Presentación

TEMARIO

Introducción

• Nociones de Java
• Elementos de la sintaxis
• Sentencias de control de flujo

• Introducción
• Objetos y clases en Java
• Algunas clases de Java

• Concepto de Abstracción
• Concepto de Herencia
• Concepto de Polimorfismo

• Las Listas
• Las Colas
• Los Arboles
• Los Grafos

Los algoritmos

• Principio de invarianza
• Notaciones
• Cómo calcular la complejidad de un algoritmo
• Asignaciones y expresiones
• Instrucciones condicionales
• Instrucciones iterativas

• Dividir un problema
• Método Mergesort
• Método Quicksort
• Problemas de optimización
• Ejemplos
• Algoritmo de Kruskal
• Algoritmo de Prim

• Recorrido en profundidad
• Recorrido en pre-orden
• Recorrido en in-orden
• Recorrido en post-orden
• Recorrido en ancho

• Introducción
• Ejemplos de aplicación

• Los patrones de diseño
• Creación de objetos: patrones Abstract, Factory y Singleton
• Los patrones estructurales: Adapter, Bridge y Proxy

Presentación