1.2 Tipos de datos abstractos (TDA)

1.3 Ejemplos de TDA’s

1.4 Manejo de memoria

1.4.1 Memoria estática

1.4.2 Memoria dinámica

1.5 Análisis de algoritmos

1.5.1 Complejidad en el tiempo

1.5.2 Complejidad en el espacio

1.5.3 Eficiencia de los algoritmos

2.1 Definición

2.2 Procedimientos recursivos

2.3 Ejemplos de casos recursivos

3.1 Pilas

3.1.1 Representación en memoria

3.1.2 Operaciones básicas

3.1.3 Aplicaciones

3.2 Colas

3.2.1 Representación en memoria

3.2.2 Operaciones básicas

3.2.3 Tipos de colas: simples, circulares y bicolas

3.2.4 Aplicaciones

3.3 Listas

3.3.1 Operaciones básicas

3.3.3 Aplicaciones

4 Estructuras no lineales

4.1 Árboles

4.1.1 Clasificación de árboles

4.1.2 Operaciones básicas sobre Árboles Binarios

4.1.3 Aplicaciones

4.2 Grafos

4.2.1 Representación de grafos

4.2.2 Operaciones básicas

5 Métodos de ordenamiento

5.1 Algoritmos de ordenamiento internos

5.1.1 Burbuja

5.1.2 Quicksort

5.1.3 ShellSort

5.1.4 Radix

5.2 Algoritmos de ordenamiento externos

5.2.1 Intercalación

5.2.2 Mezcla Directa

5.2.3 Mezcla Natural

6 Métodos de búsqueda

6.1 Búsqueda secuencial

6.2 Búsqueda binaria

Competencias

1. Introducción a las estructuras de datos: Conoce y comprende las diferentes estructuras de datos, su clasificación y forma de manipularlas para buscar la manera más eficiente de resolver problemas.

2. Recursividad: Aplica la recursividad en la solución de problemas valorando su pertinencia en el uso eficaz de los recursos.

3. Estructuras lineales: Comprende y aplica estructuras de datos lineales para solución de problemas.

4. Estructuras no lineales: Comprende y aplica estructuras no lineales para la solución de problemas.

5. Métodos de ordenamiento: Conoce, comprende y aplica los algoritmos de ordenamiento para el uso adecuado en el desarrollo de aplicaciones que permita solucionar problemas del entorno.