Temario del curso

1. Repaso del lenguaje de programación C++

• Tipos, Operadores y Expresiones
• Arreglos
• Control de Flujo
• Ciclos
• Funciones
• Apuntadores
• Estructuras
• I/0

2. Conceptos Fundamentales

• Tipo de Datos Abstractos
• La Programación Orientada a Objetos (POO)
• Estructuras de Datos Orientadas a Objetos

• Implementación de la POO en C++

          - Clases
          - Herencia
           -Polimorfismo

• Recursión

3. Listas

• La clase Lista
• Listas ligadas
• Listas circulares
• Aplicación

4. Pilas y Colas

• La clase de Pila
• Aplicación
• La clase Cola
• Aplicación

5. Ordenamiento y Búsqueda

• Métodos de ordenamiento

      - Ordenamiento de inserción (Insert Sort)
      - Ordenamiento de selección (Select Sort)
      - Ordenamiento burbuja    (Bubble Sort)
      - QuickSort
      - Aplicación

• Métodos de Búsqueda

      - Búsqueda lineal
      - Búsqueda binaria
      - Búsqueda Fibonacci
      - Aplicación 

6. Árboles

•   Definición y propiedades

•   La clase de Árbol 
•    Árboles binarios

         - Aplicación

•   Árboles de Búsqueda

         -  Aplicación