FACULTAD DE
INGENIERÍA
CARRERA DE INGENIERÍA DE SISTEMAS
COMPUTACIONALES
TÍTULO: INFORME DE PROYECTO FINAL
Autores:
APELLIDOS, Nombres en orden alfabético
Curso:
Análisis de Algoritmos y Estrategias de Programación
Docente del Curso:
Gálvez Tapia, Orleans Moisés
2023-2
Contenido
RESUMEN
I.
FORMULACIÓN DE PSEUDOCÓDIGOS (describir las características y funcionalidad)
1.1. Algoritmo de búsqueda por fuerza bruta.
1.2. Algoritmo voraz del cambio de moneda.
1.3. Algoritmo recursivo de ordenamiento Quicksort.
1.4. Algoritmo recursivo de búsqueda binaria.
1.5. Problema de las Torres de Hanoi.
1.6. Algoritmo de Dijkstra para obtener el camino más corto.
1.7. Problema de las 8 reinas.
1.8. Problema del salto del caballo.
II.
IMPLEMENTACIÓN DE ALGORITMOS EN PYTHON
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
III.
VENTAJAS Y DESVENTAJAS DE LOS ALGORITMOS
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
IV.
Algoritmo de búsqueda por fuerza bruta.
Algoritmo voraz del cambio de moneda.
Algoritmo recursivo de ordenamiento Quicksort.
Algoritmo recursivo de búsqueda binaria.
Problema de las Torres de Hanoi.
Algoritmo de Dijkstra para obtener el camino más corto.
Problema de las 8 reinas.
Problema del salto del caballo.
Algoritmo de búsqueda por fuerza bruta.
Algoritmo voraz del cambio de moneda.
Algoritmo recursivo de ordenamiento Quicksort.
Algoritmo recursivo de búsqueda binaria.
Problema de las Torres de Hanoi.
Algoritmo de Dijkstra para obtener el camino más corto.
Problema de las 8 reinas.
Problema del salto del caballo.
CALCULAR LA COMPLEJIDAD ALGORITMICA
4.1. Calcular la complejidad algorítmica (notación O grande) del algoritmo de búsqueda
secuencial en un vector.
4.2. Calcular la complejidad algorítmica (notación O grande) del algoritmo de búsqueda
binaria iterativa.
4.3. Comparar la complejidad algorítmica del algoritmo de búsqueda secuencial vs el
algoritmo de búsqueda binaria iterativa. (para esto necesita aplicar alguna de las siguientes
propiedades: prueba de identidad, prueba de inclusión, prueba de exclusión)
4.4. ¿Cuál de los dos algoritmos (búsqueda secuencial o búsqueda binaria iterativa) es más
eficiente?, explique su respuesta.
V.
REFERENCIAS O BIBLIOGRAFÍA
Para calcular la complejidad algorítmica (IV), considere los siguientes algoritmos:
Búsqueda secuencial en un vector:
Búsqueda binaria de forma iterativa: