Download OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA Esta materia

PROGRAMACIÓN AVANZADA II
CICLO
CLAVE DE LA ASIGNATURA
SEMESTRE 2
903982-C
OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA
Esta materia busca profundizar el tema de programación orientada a objetos visto en Programación
Avanzada I, y en particular propondrá un estudio detallado de las principales librerías C++ para
computo numérico y algoritmos. Una parte de la clase estará dedicada a una introducción al análisis de
algoritmos.
TEMAS Y SUBTEMAS
Programación orientada a objetos
1.Conceptos generales
2.Introducción a lenguajes orientados a objetos
a.Lenguajes y Entornos de Desarrollo
• Lenguaje de Programación C++
• Lenguaje de Programación Python
• Lenguaje de Programación Java
• Lenguaje de Programación C# y Vala
b.De estructuras a clases
3.Programación en C++
a.Características de las funciones
b.Parámetros por referencia
c. Sobrecarga de operadores
d.Herencia y Polimorfismo
e.Plantillas
f. Excepciones y manejo de errores
g.Lectura y escritura de archivos
4.Librerías externas con C++
a.Librerías para Interfaces gráficas multiplataforma
• GTK
• QT
• WxWidgets
b.Librerías Gráficas 2D y 3D
• OpenGL
• VTK
• Cairo
c. Librería para Cómputo numérico
• GSL – GNU Scientific Library
• Armadillo C++ Linear Algebra Library
d.Bases de datos
• PostgreSQL
• SQLite
Algoritmos
1. Complejidad algorítmica.
a. Notación Gran-O; complejidad de problemas.
b. Clases P, NP.
2. Recursividad.
a. Divide and Conquer.
b. Programación Dinamica.
3. Ordenamiento eficiente: quicksort, mergesort.
4. Arboles.
a. Recorridos BFS, DFS
b. Recorridos inorden, postorden, preorden;
5. Pilas, colas y su implementación.
6. Colas de prioridad: implementación; montículos.
7. Búsqueda:
a. Tablas de hash.
b. Arboles binarios de búsqueda.
c. Arboles binarios de búsqueda balanceados (AVL, red/black).
8. Grafos: estructuras de datos eficientes en memoria; recorridos BFS, DFS.
ACTIVIDADES DE APRENDIZAJE
Cursos presenciales.
CRITERIOS Y PROCEDIMIENTOS DE EVALUACION Y ACREDITACION
Tipo
Frecuencia
Porcentaje
Tareas
Cada sesión
40%
Examen
Uno
20%
Proyecto(s)
Uno
40%