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