1
PARCIAL ALGORITMOS COMPUTACIONALES NOMBRE: CÓDIGO: 1. Hallar la suma de Tn si: Tn 2 i2 n1 3 ji1 n 3 k1 j1 2 2 2 3 2 2. Ordenar las siguientes funciones de acuerdo a su velocidad de crecimiento:f 1, 1 3 n , n,lnn, 2 n ,lnlnn,ln 2 n, 2 n ln 2 n, n 2 , n 4 2 ,3 n ,2 n 3. De las siguientes afirmaciones, indicar cuales son ciertas y cuales no (Justificar) a) fn n 2 fn 2 n b) 1 1 n n 1 1 2n 2n c) n 1 2 lnlnn d) 2 n1 2 n 4. Justificar si es verdadera o flasa la siguiente afirmacion a) i2 n1 i 2 n 3 b) i3 n 5 ni 2 n "Las matemáticas son el alfabeto con el cual Dios ha escrito el Universo".Galileo Galilei

Parcial Algoritmos

Embed Size (px)

DESCRIPTION

aaaa

Citation preview

Page 1: Parcial Algoritmos

PARCIAL

ALGORITMOS COMPUTACIONALES

NOMBRE: CÓDIGO:

1. Hallar la suma de T�n� si:

T�n� � 2 � �i�2

n�13 � �

j�i�1

n3 � �

k�1

j�1 �2 � 2� � 2 � 3 � 2

2. Ordenar las siguientes funciones de acuerdo a su velocidad

de crecimiento:��f�

1, 1

3

n, n, ln�n�, 2 n , ln�ln�n��, ln2�n�, 2 n ln2�n�, n2, �n � 4�2, 3n, 2n

3. De las siguientes afirmaciones, indicar cuales son ciertas y cuales no

(Justificar)

a) f�n� � ��n� � 2f�n� � ��2n� b) �1 � 1n �

n � ���1 � 1

2n�2n�

c) n1

2 � ��ln�ln�n�� d) 2n�1 � ��2n�

4. Justificar si es verdadera o flasa la siguiente afirmacion

a) �i�2

n�1i2 � ��n3� b) �

i�3

n �5 � ni� � ��2n�

"Las matemáticas son el alfabeto con el cual Dios ha escrito el Universo".Galileo Galilei