1. UNIVERSIDAD VERACRUZANA
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN
Programa Educativo: LSCA Nombre de EE.: Análisis de Algoritmos
Área Curricular: Disciplinar Periodo: Febrero – Julio10
Saberes Subtemas Estrategias de E-A Evidencias de desempeño Tiempo(semana/mes)
Introducción Expositiva Ejercicios 1
Complejidad Algorítmica y Conceptos (17 al 26 de febrero)
Análisis Notación O
Características
Ejercicios
Introducción Expositiva Prácticas 2
Recursividad e inducción Conceptos Análisis e implementación de (1 al 12 de marzo)
Características algoritmos que apliquen la
Ejercicios de aplicación recursividad
Ordenamiento Expositiva Prácticas 5
Búsqueda y Clasificación Burbuja Discusión Dirigida (16 de marzo al 23 de
Selección Análisis e implementación de abril)
QuickSort algoritmos donde se aplique
MergeSort cada uno de los métodos de
ordenamiento y búsqueda
Búsqueda
Búsqueda Secuencia
Búsqueda Binaria
1er. Parcial: 30 de abril
Listas Expositiva Prácticas 4
Árboles Discusión Dirigida (26 de abril al 21 de
Estructuras de datos dinámicas Hashing Análisis e implementación de mayo)
Lineal algoritmos donde se apliquen las
Doble Hash estructuras de datos dinámicas
Dirigidos Expositiva Prácticas 3
No Dirigidos Discusión Dirigida (24 de mayo al 10 de
Grafos Ciclo Hamiltoniano Análisis e implementación de junio)
Ciclo Euleriano algoritmos donde se apliquen los
Recorrido grafos
Anchura
Profundidad
Optimización
Dijkstra
2º Parcial: 11 de junio
2. __________________________
_____________________________ Vo. Bo. Jefe de Carrera
Vo. Bo. Coordinador de la Academia
___________________________ ________________________
L.I. María Luisa Velasco Ramírez__ Ing. Raúl de la Fuente Izaguirre
_
Nombre y Firma del Nombre y Firma del Nombre y Firma del Nombre y Firma del
Mtro. Responsable Mtro. Responsable Mtro. Responsable Mtro. Responsable
3. Evaluación del desempeño
Tareas 15%
Corridas
Investigaciones
Ejercicios
Participaciones en clase 10%
Examen Final 50%
2 parciales
Proyecto 25%
Acreditación
El alumno deberá cubrir un mínimo de 60 puntos de un total de 100, así como entregar de manera obligatoria las tareas y
Proyecto Final de manera satisfactoria además de aprobar cada uno de los exámenes antes citados.
Descripción del Proyecto de Análisis de Algoritmos
Implementación de los siguientes algoritmos con su respectiva prueba de escritorio:
Recursión: Estructuras de datos dinámicas.
Algoritmo de ordenamiento Selección de forma recursiva. Listas enlazadas. (Insertar al inicio, al final, eliminar al
OBLIGATORIO. inicio, eliminar al final, eliminar un número dado)
Hashing (Insertar y buscar un número dado): (solo un tipo
Algoritmos de ordenamiento: de hashing de los siguientes)
Mergesort Lineal
Quicksort Doble Hash
Grafos:
Recorrido por profundidad o Recorrido por anchura.
-
El alumno deberá entregar un CD con un programa principal que contenga un menú con los diferentes algoritmos
implementados; la salida de cada algoritmo debe ser mostrada de forma gráfica. La documentación a entregar de incluir hoja
de presentación, índice, introducción, breve explicación del por qué consideran necesario e importante el análisis de los
algoritmos, planteamiento del algoritmo, diseño del mismo (si fue elaboración propia), código en java y prueba de escritorio.
Conclusiones bibliografía consultada (utilizando NORMAS APA para las referencias bibliográficas).
4. Me doy por enterado de Unidad de Competencia, Saberes, Evaluación, Acreditación, Bibliografía y el proyecto final de la E.E. Análisis de
Algoritmos Sección 401
Matricula Nombre Fecha y Firma
