Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivos:
En este capitulo se definirá el concepto de algoritmo y el seudocódigo a utilizarse en la construcción de los
mismos. Se analizará ejemplos clásicos de algoritmos a utilizarse en ordenar, agregar elementos a una lista. Se
definirá el análisis de la complejidad introduciendo la notación, O mayúsculas, Theta y Omega.
Contenidos:
1.- Concepto y ejemplos de algoritmos frecuentemente usados
2.- Análisis de la complejidad de un algoritmo
3.- Algoritmos recursivos
Texto básico:
Discrete Mathematics, Richard Johnsonbaugh, 8th edition, Pearson Capitulo 4
Textos complementarios
1. Susanna S. Epp. (2011). Discrete mathematics with applications. (4th Edition). Boston,USA:
Brooks/Cole
2. Kolman-Busby-Ross. (2009). Discrete Mathematical Structures. (Sexta Edición). USA: Pearson.
3. Ralph Grimaldi-(1998) Matemáticas Discretas y Combinatoria ( 3ra edición) Addison Wesley
4. Kenneth Ross- Charles Wright (1990). Matemáticas Discretas (2da edición) Prentice Hall
5. T Veerajan.(2008). Matemáticas Discretas McGraw Hill
Videos recomendados:
https://www.youtube.com/watch?v=UR2oDYZ-Sao
https://www.youtube.com/watch?v=LM68IQvIo_E
https://www.youtube.com/watch?v=U3CGMyjzlvM
Que es un algoritmo
Motivación:
Problemas introductorios
2. Un problema milagroso
Una persona devota entra a un templo para pedirle a su “santo” favorito un milagro: que
se duplique la cantidad de dinero que tiene en sus bolsillos. Se realiza el milagro, deja $10
de limosna y entra a un segundo templo. Aquí repite todo el proceso, se realiza
nuevamente el milagro, deja los $10 de limosna y sale. Luego entra a un tercer templo,
repite su petición, se realiza nuevamente el milagro y esta vez deja $20 dólares de
limosna. Cuando sale se da cuenta que no tiene dinero en sus bolsillos. ¿Cuánto dinero
tenía al ingresar al primer templo?
3. Tarea motivacional:
Preguntas a contestar luego de la visualización de los videos y lectura de los textos sugeridos
¿Qué es un algoritmo? ¿Cuáles son las principales características de un algoritmo? ¿Cuáles son las
principales instrucciones en el seudocódigo que vamos a utilizar? ¿En qué consiste el seguimiento
o rastreo de un algoritmo? ¿Cuáles son las ventajas del seudocódigo respecto a lenguaje común al
momento de escribir un algoritmo? ¿Qué es búsqueda de texto? ¿Qué significa ordenar una
sucesión? Describa la inserción por orden en palabras. ¿A que ser refiere el tiempo y espacio
requeridos por un algoritmo? ¿Por qué es útil estimar el tiempo o espacio requerido por un
algoritmo? ¿Qué es un algoritmo aleatorizado? Describa en palabras el algoritmo para desordenar
y de una aplicación del mismo ¿A qué se refiere el análisis del algoritmo? ¿Qué es el tiempo del
peor caso, mejor caso o promedio de un algoritmo? Defina f(n)= O(g(n)) De una interpretación
intuitiva de esta definición. Defina f(n)= (g(n)) De una interpretación intuitiva de esta definición.
Defina f(n)= (g(n)) De una interpretación intuitiva de esta definición. ¿Qué es un algoritmo
recursivo? ¿Cuál es la diferencia entre un algoritmo recursivo y una función recursiva? ¿Por qué
toda función recursiva debe tener un caso base? ¿Cómo se define la sucesión de Fibonacci?
Enuncie algunas propiedades y aplicaciones de la sucesión de Fibonacci.
Evaluación diagnóstica:
Se pedirá que realice 4 actividades:
Evaluación Sumativa:
Dado un algoritmo determinar la notación O, o para el mejor o peor de los casos.
50% proyecto
50% talleres
Componente Teórico
45% lecciones
40% examen
20 -Un video de 6-8 minutos sobre el tema, participan todos los integrantes del grupo.