TALLER DE LA TUTORÍA 2 
2.1 Algoritmos 
2.2 Ejemplos de algoritmos  
2.3 Análisis de algoritmos  
2.4 Diseño y análisis de un algoritmo  
2.5 Algoritmos recursivos 
 
PREGUNTAS Y EJERCICIOS: 

1. ¿Qué es un Algoritmo? ¿Cuáles son sus principales características? 

2. Describir un algoritmo para encontrar el máximo valor de una sucesión finita de números enteros. 

3. ¿Qué es un pseudocódigo y cuáles son sus ventajas sobre el texto común al escribir el algoritmo? 

4. La Conjetura de Goldbach establece que todo número par mayor que 2 es la suma de dos números 

primos. El siguiente es un algoritmo propuesto para verificar si la conjetura de Goldbach es verdadera: 

i. Sea n=4 

ii. Si n no es la suma de dos primos la salida es “no” y se detiene. 

iii. De otra manera, se aumenta n en 2 y se sigue al paso 2. 

iv. La salida es “si” y se detiene. 

5. Escriba un algoritmo que regrese el valor más pequeño en la sucesión 𝑠 , 𝑠 , 𝑠 , … , 𝑠  

6. Dentro de las aplicaciones de los algoritmos están los de búsqueda. ¿Qué es una búsqueda de texto? 

Describa en palabras un algoritmo que resuelva el problema de búsqueda de texto. 

7. Dado el siguiente algoritmo, hacer el seguimiento para la entrada 34, 20, 144, 55  
  

8. ¿A qué se refiere el “análisis del algoritmo”? ¿Qué es el tiempo del peor caso de un algoritmo? ¿Qué 

es el tiempo del mejor caso de un algoritmo? ¿Qué es el tiempo del caso promedio de un algoritmo? 

9. Defina f (n) = O(g(n)). ¿Cómo se llama esta notación? 

10. Defina f (n) = Ω(g(n)). ¿Cómo se llama esta notación? 

11. Defina f (n) = Θ(g(n)). ¿Cómo se llama esta notación? 

12. Seleccione una notación theta de acuerdo a la tabla dada, para cada una de las siguientes expresiones: 

a. 6𝑛 1                                      b. 3𝑛 2𝑛 𝑙𝑜𝑔 𝑛                             c. 2 4 6 ⋯ 2𝑛 

 
  
13. ¿Qué es un algoritmo recursivo? Explique un ejemplo. 

14. Use las fórmulas 𝑠 2 ;  𝑠 𝑠 2𝑛 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑛 2, para escribir un algoritmo recursivo que 

calcule  𝑠 2 4 6 ⋯ 2𝑛 

15. Escriba un algoritmo recursivo para encontrar el máximo de una sucesión finita de números.