MSC. Oscar Alberto Chávez Bosquez LIA. Ericsson Saldívar Correa Robles. Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización:

Transcripción

1 PROGRAMA DE ESTUDIO Algoritmos avanzados Universidad Juárez Autónoma de Tabasco Programa Educativo: Licenciatura en Informática Administrativa Área de Formación : Integral Profesional Horas teóricas: 2 Horas prácticas: 2 Total de Horas: 4 Total de créditos: 6 Clave: F1074 Tipo : Asignatura Carácter de la Optativa asignatura Programa elaborado por MC. Carlos Arturo Custodio Izquierdo MSC. Oscar Alberto Chávez Bosquez LIA. Ericsson Saldívar Correa Robles. Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización: Seriación explícita Asignatura antecedente No Asignatura Subsecuente Seriación implícita Conocimientos previos: Si Algoritmos, programación, estructuras de datos y matemáticas discretas. F1074 Algoritmos avanzados 1/6

2 Presentación Esta asignatura se ubica dentro del área Integral Profesional. Tiene como finalidad la adquisición de conocimientos que permitan la optimización de los recursos computacionales, a través de la aplicación de técnicas de análisis y diseño en la construcción de algoritmos. Su impacto en el perfil de egreso del estudiante se encuentra en el análisis, diseño, construcción e implementación de software basados en computadoras, aplicando metodologías y paradigmas de desarrollo de vanguardia a través del dominio de herramientas de desarrollo de software. Objetivo General Aplicar metodologías formales en el análisis y diseño de algoritmos computacionales eficientes. Competencias que se desarrollaran en esta asignatura Obtener el tiempo de ejecución de algoritmos. Construcción de algoritmos basados en una técnica de diseño. Desarrollo de habilidades mentales como la lógica y la abstracción. Competencias del perfil de egreso que apoya esta asignatura Utilizar diferentes paradigmas y lenguajes de programación acorde a las nuevas tecnologías, con el fin de brindar soluciones eficientes en diversos entornos y situaciones considerando diferentes plataformas y dispositivos. Salón de clases, laboratorio de cómputo. Escenario de aprendizaje F1074 Algoritmos avanzados 2/6

3 Perfil sugerido del docente El perfil ideal del docente de Algoritmos avanzados es un profesional egresado de Licenciatura en Informática, Sistemas Computacionales o áreas afines con experiencia en metodologías de análisis y técnicas de diseño de algoritmos. Un perfil alternativo sería un docente en áreas afines que posea conocimientos, habilidades y experiencia en el área de análisis y diseño algoritmos. Son actitudes necesarias en el docente de esta asignatura: Que promueva el aprendizaje participativo basado en casos de uso. Que aplique las herramientas pertinentes en el desarrollo de sus actividades académicas y profesionales. Contenido Temático Unidad No. I Análisis de algoritmos Calcular el tiempo de ejecución de un algoritmo con base en las mediciones asintóticas. Hrs. Estimadas 12 horas Cuadro comparativo con las Solución de ejercicios Portafolio de evidencias de diferentes mediciones propuestos. asintóticas aplicables a los algoritmos. 1.1 Introducción a la unidad. 1.2 Tiempo de ejecución. 1.3 Mediciones asintóticas. Solución de los ejercicios propuestos F1074 Algoritmos avanzados 3/6

4 Identificación de los factores que determinan el tiempo de ejecución de un algoritmo. Tabla comparativa, del análisis de los tiempos de ejecución de distintos algoritmos. Problemas de estudio resueltos. Unidad No. II Clasificación de algoritmos de ordenamiento Hrs. Estimadas Clasificar los algoritmos de ordenamiento más comunes. mediante el análisis de complejidad. 20 horas Cuadro comparativo del Solución de ejercicios Portafolio de evidencias de análisis de comportamiento propuestos. de los algoritmos de ordenamiento propuestos. Solución de los ejercicios 2.1 Algoritmos de ordenamiento O(n 2 ) BubbleSort SelectionSort InsertionSort ShellSort. 2.2 Algoritmos de ordenamiento O(n * log(n)) HeapSort. Tabla comparativa con el análisis de los tiempos de ejecución de los algoritmos con datos distintos. propuestos. Problemas de estudio resueltos. F1074 Algoritmos avanzados 4/6

5 2.2.2 MergeSort QuickSort. Unidad No. III Algoritmos elementales de grafos Aplicar diferentes algoritmos para el recorrido de grafos pesados y dirigidos. Hrs. Estimadas 18 Cuadro comparativo, con la Solución de ejercicios Portafolio de evidencias de clasificación de los grafos y propuestos. su relación con los algoritmos de recorrido. Solución de los ejercicios 3.1 Introducción a los grafos. 3.2 Representación. 3.3 Grafos pesados Árboles de expansión mínima Rutas cortas. 3.4 Grafos dirigidos Búsqueda en profundidad. propuestos. Problemas de estudio resueltos. Unidad No. IV Técnicas de diseño de algoritmos Desarrollar algoritmos eficientes con el uso de técnicas de diseño algoritmos. Hrs. Estimadas 14 F1074 Algoritmos avanzados 5/6

6 Cuadro comparativo con las Solución de ejercicios Portafolio de evidencias de distintas técnicas de diseño propuestos. de algoritmos Divide y conquistarás Algoritmos ávidos Programación dinámica Vuelta atrás Ramificación y poda. Creación de un algoritmo, usando la técnica de diseño apropiada. Solución de los ejercicios propuestos. Problemas de Algoritmo basado en una de las técnicas de diseño estudiadas. Bibliografía básica Cormen, T., Leiserson, C., Rivest R. & Stein, C., (2009). Introduction to Algorithms. USA: The MIT Press. Du Mortier, G., (2005). Técnicas de programación. Buenos Aires: MP Ediciones.* Guerequeta, R. y Vallecillo, A., (2000). Técnicas de diseño de algoritmos. España: Universidad de Málaga.* Sedgewick, R., (1984). Algorithms. USA: Addison Wesley.* Skiena, S. S. (2008). The algorithm design manual. London: Springer. Bibliografía complementaria Levitin, A. (2006). Introduction to the Design and Analysis of Algorithms. USA: Addison Wesley. Mañas, J. (1997). Análisis de algoritmos: Complejidad. [en línea ] * Se utiliza bibliografía con más de 5 años debido a que ya no hay nuevas ediciones y se considera que estos libros tratan los temas de acuerdo al perfil de la asignatura. F1074 Algoritmos avanzados 6/6