Temario

1. Estructuras estáticas de datos

1.1 Arreglos

1.2 Registros

1.3 Archivos

1.4 Métodos de ordenación y búsqueda

1.4.1 Ordenación: burbuja, selección, shell, inserción

1.4.2 Búsqueda: secuencial, binaria

2. Estructuras dinámicas de datos

2.1 Listas: creación, operación push y pop, recorrido, aplicación

2.2 Otras listas: circulares, doblemente encadenadas y circulares doblemente encadenadas

2.3 Pilas: creación, operación push y pop, aplicación

2.4 Colas: creación, inserción y borrado de un nodo, aplicación

3. Recursión

3.1 Definición

3.2 Diseño de algoritmos recursivos

3.3 Implementación de la recursión utilizando pilas

4. Árboles

4.1 Definición

4.2 Definición de árbol binario y árbol binario de búsqueda

4.3 Operaciones: creación, adición de un nodo, búsqueda de un nodo y recorrido del árbol:
preorder, inorder y postorder