2 Temario

1. Análisis de algoritmos.
   1. Concepto de Complejidad de algoritmos.
   2. Aritmética de la notación O.
   3. Complejidad
      1. Tiempo de ejecución de un algoritmo
      2. Complejidad de un espacio.
   4. Selección de un algoritmo.

2. Manejo de memoria.
   1. Manejo de memoria estática.
   2. Manejo de memoria dinámica.

3. Estructuras lineales estáticas y dinámicas.
   1. Pilas.
   2. Colas.
   3. Listas enlazadas.
      1. Simples.
      2. Dobles.

4. Recursividad
   1. Definición
   2. Procedimientos recursivos.
   3. Mecánica de recursión.
   4. Transformación de algoritmos recursivos a iterativos.
   5. Recursividad en el diseño.
   6. Complejidad de los algoritmos recursivos.

5. Estructuras no lineales estáticas y dinámicas.
   1. Concepto de árbol.
      1. Clasificasión de árboles.
   2. Operaciones Básicas sobre árboles binarios.
      1. Creación.
      2. Inserción.
      3. Eliminación.
      4. Recorridos sistemáticos.
      5. Balanceo.

6. Ordenación interna.
   1. Algoritmos de ordenamiento por intercambio
      1. Burbuja.
      2. Quicksort.
      3. Shellsort.
   2. Algoritmo de ordenamiento por distribución
      1. Raddix.

7. Ordenación externa.
   1. Algoritmos de ordenamiento externo.
      1. Intercalacion directa.
      2. Mezcla natural.

8. Metodos de busqueda.
   1. Algoritmos de ordenación externa.
      1. Secuencial.
      2. Binaria.
      3. Hash
   2. Búsqueda externa.
      1. Secuencial.
      2. Binaria.
      3. Hash

.