Contenido

 UNIDAD I

Algoritmos. 

Algoritmos, noción y conceptos. 

Origen y desarrollo de los algoritmos. 

Clasificación de los algoritmos.

 Importancia y uso de los algoritmos. 

Sintaxis y semántica del lenguaje (GLC). 

Secuenciación, selección e iteración Recursión.

 Tipo de datos, tipo de datos abstractos y estructura de datos.

 Solución de problemas. Conceptos. 

Clasificación de problemas. 

Técnicas para la solución de problemas. 

Problemas, algoritmos y programas

UNIDAD II

Teoría de la computación. 

Tesis Church-Turing. Máquinas de Turing. 

Teorema de la recursión. Problemas. 

Complejidad de algoritmos. 

Introducción al análisis de algoritmos.

 Análisis de algoritmos.

 Importancia del análisis de algoritmos.

 Fundamentos matemáticos. 

Análisis asintótico. 

Eficacia y eficiencia. 

Notación de la complejidad.

 Introducción a la complejidad de algoritmos.

 Notación O.

 Otras notaciones. 

Análisis de estructuras de control, secuencias, ciclos y llamadas.

 Análisis de estructuras de control, secuencias, ciclos y llamadas recursivas.

 Técnicas de análisis.

 Relaciones de recurrencia.  

UNIDAD III

Estructuras de datos y diseño de algoritmos.

Estructura de datos lineales. 

Estructura de datos no-lineales. 

Procedimientos recursivos.

 Estructura de datos recursivos.

 Tipo de datos abstractos. 

Registros, arreglos, conjuntos. 

Pilas, colas y listas. 

Diccionarios. Árboles. 

Operaciones con las estructuras de datos Inserción y eliminación.

 Búsquedas. Ordenación e intercala miento. 

Método del mínimo.

 Método de la burbuja.

 Método del Quicksort. 

Método de mezclas