MAPA CURRICULAR

Ciclo Escolar: SEPTIEMBRE-DICIEMBRE __________ Año: ______________2018-2019 _

Tipo de asignatura
Obligatoria: x Denominación de la Asignatura: Algoritmos y estructuras de datos II.
Optativa:

Clave: Seriación: Créditos:

Horas bajo la conducción del docente: 4 horas Horas de Actividad de trabajo independiente del alumno: 4 horas

Etapas de formación: Instalaciones especiales:

UNIDAD 1: Análisis de algoritmos: la eficiencia

de un algoritmo

1.1 Nociones básicas de algoritmia Aula presencial

1.2.Medida de la complejidad: coste temporal y Aula presencial
espacial

1.3.Análisis por casos- mejor , peor, promedio Aula presencial

1.4. Notación asintótica. Aula presencial

1.5.Análisis de las estructuras de control Aula presencial

UNIDAD 2: Diseño de Algoritmos

2.1 Recursión vs. Iteración Aula presencial

“La suerte favorece sólo a la mente preparada”

CALLE NICOLAS BRAVO S/N, ESQ. CALLEJON JUAN ALDAMA,
ATLACOMULCO MEXICO, TEL:712 1204030, 712 1787740
2.2.Cuándo debe usarse la recursividad Aula presencial

2.3 Ejemplos sencillos de recursividad Aula presencial

2.4.Ejemplos: factorial, fibonacci Aula presencial

UNIDAD 3: Tipos Abstractos de Datos lineales:

Listas

3.1.Descripción lógica del TAD lista Aula presencial

3.2.Tipos de listas: ordenadas, genéricas, pilas, Aula presencial
colas, listas circulares

3.3.Diferentes representaciones del TAD lista Aula presencial

3.4.Implementación mediante vectores y Aula presencial

punteros
3.5. Operaciones sobre listas (creación, Aula presencial
búsqueda, inserción, etc.)
UNIDAD 4: Grafos

4.1 Descripción lógica de grafos. Aula presencial

4.2 Estructuras de lista y matriciales. Aula presencial

4.3 Definiciones y Características de grafos Aula presencial

4.4 Análisis de complejidad de problemas de Aula presencial

grafos. P versus NP.

“La suerte favorece sólo a la mente preparada”

CALLE NICOLAS BRAVO S/N, ESQ. CALLEJON JUAN ALDAMA,
ATLACOMULCO MEXICO, TEL:712 1204030, 712 1787740