ETN3 | María Sánchez de Thompson

Programación II (5º CSC)

Objetivos

Lograr que los alumnos:

  1. Analicen los problemas correctamente
  2. Empleen métodos optimizados en la resolución de los problemas
  3. Conozcan nuevas técnicas de resolución de problemas y puedan establecer su implementación.
  4. Introduzcan el concepto de manejo dinámico de la memoria.
  5. Empleo de programación orientada a objetos.
Unidad Semanas Desarrollo
I 1

Pseudocódigo:

  1. Adaptación del pseudocódigo
II 4

Algoritmos Recursivos Simples

  1. Identificación de problemas recursivos.
  2. Reconocimiento de Caso Base.
  3. Transformación de algoritmos Iterativos a Recursivos.
  4. Método de ordenamiento recursivo QuickSort.
III 5

Algoritmos Recursivos Complejos

  1. Algoritmos de "vuelta atrás".
  2. Técnica de resolución de problemas con más de una solución.
IV 2

Punteros a Variables Simples

  1. Definición de variables de tipo puntero.
  2. Implementación de punteros en subalgoritmos.
  3. Pasaje de parámetros punteros.
  4. Punteros a cadenas de caracteres.
V 3

Punteros a Variables Complejas

  1. Punteros a vectores.
  2. Punteros a matrices.
  3. Funciones que devuelven punteros.
  4. Funciones como parámetros de funciones.
VI 8

Estructuras Dinámicas de Información

  1. Listas Simplemente Encadenada:
  2. Concepto de nodo.
  3. Operaciones básicas.
  4. Métodos de inserción. Casos especiales de Inserción.
  5. Eliminación de nodos.
  6. Listas Doblemente Encadenadas:
  7. Operaciones básicas.
  8. Métodos de inserción. Casos especiales de Inserción.
  9. Eliminación de nodos.
VII 4

Programación Orientada a Objetos

  1. Concepto de Objetos.
  2. Clases. Atributos y Métodos. Instancia de una clase.
VIII 8

Programación Orientada a Objetos

  1. Encapsulamiento.
  2. Herencia.
  3. Polimorfismo.