Este documento presenta la unidad de competencia, saberes, evaluación y acreditación del curso Análisis de Algoritmos 401. La unidad de competencia busca que los estudiantes desarrollen aplicaciones midiendo su complejidad algorítmica usando objetos. Los saberes incluyen temas como complejidad algorítmica, recursividad, estructuras de datos dinámicas y grafos. La evaluación consta de tareas, ejercicios, dos parciales, un examen final y un proyecto final. Los estudiantes deben obtener

1. Análisis de Algoritmos 401
Unidad de Competencia:
Que el estudiante logre desarrollar aplicaciones y medir su complejidad
algorítmica, usando el paradigma orientado a objetos en un lenguaje adecuado
y lograr la capacidad de decisión en estructuras de datos con sus algoritmos
respectivos de manera eficiente.
Saberes:
Unidad Tema
1 Complejidad Algorítmica y Análisis
2 Recursividad e inducción
3 Búsqueda y Clasificación
4 Estructuras de datos dinámicas
5 Grafos Técnicas de diseño de algoritmos
Evaluación:
Evidencias de Desempeño Porcentaje
Tareas 15%
Corridas
Investigaciones
Ejercicios 10%
Participaciones en clase
Examen Final 45%
2 parciales
Exentan el examen final
Si tienen ambos parciales
con calificación aprobatoria y
promedio >=8
Proyecto Final 30%
Total 100 %
Acreditación:
El estudiante deberá cubrir un mínimo de 60 puntos de un total de 100, así
como entregar de manera obligatoria las tareas, ejercicios y Proyecto Final
de manera satisfactoria además de aprobar cada uno de los exámenes antes
citados. Los equipos deberán ser de 4 estudiantes como máximo.
Bibliografía Básica:
Standish Thomas A.:
Data Structures in Java,
Addison Wesley, 1998.
Waite M., Lafore R.:
Data Structures & Algorithms in Java,
Waite Group Press, 1998.
Algoritmos Computacionales: Introducción al Análisis y Diseño
by Sara Baase(Autor). Allen Van Gelder (Autor)

2. Ed Addison Wesley, 2002
ISBN 9702601428
Introducción al Análisis de Algoritmos
Jesús Sánchez Velásquez
Ed. Trillas ,1998
ISBN 9682443415
Estructuras de Datos y Algoritmos
Alfred Aho
Ed. Pearson. 1998
ISBN 968443455
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
31 de Enero de 2011.
Nombre Fecha y Firma