Encapsulamiento a través de clases y objetos : Clases y objetos. Encapsulamiento de estructuras lineales. El lenguaje de programación Java -- Introducción al lenguaje de programación Java : Comencemos a programar. Tipos de datos, operadores y estructuras de control. Tratamiento de cadenas de caracteres -- Programación orientada a objetos : Clases y objetos. Herencia y polimorfismo. Interfaces. Colecciones de objetos. Excepciones -- Estructuras de datos lineales : Estructuras estáticas. Estructuras dinámicas. Estructuras dinámicas en Java -- Comprensión de archivos mediante el algoritmo de Huffman : El algoritmo de Huffman. Aplicación práctica. Análisis de clases y objetos. Interfaces e implementaciones. Manejo de archivos en Java. Clases utilitarias -- Recursividad : Conceptos iniciales. Otros ejemplos de recursividad. Permutar los caracteres de una cadena. Búsqueda binaria. Ordenamiento por selección. La función del Fibonacci -- Árboles : Árbol binario. Árbol binario de búsqueda. Árbol n-ario -- Complejidad algorítmica : Conceptos iniciales. Notación O grande (cota superior asintótica). Cota inferior y cola ajustada asintótica -- Algoritmos de ordenamiento : Bubble sort (ordenamiento por burbujea). Selection sort (ordenamiento por selección). Insertion sort (ordenamiento por inserción). Quicksort (ordenamiento rápido). Heapsort (ordenamiento por montículos). Shellsort (ordenamiento Shell). Binsort (ordenamiento por cajas). Radix sort (ordenamiento de raíz) -- Estrategia algorítmica : Divide y conquista. Greedy, algoritmos voraces. Programación dinámica -- Algoritmos sobre grafos : Definición de grafo. El problema de los caminos mínimos. Árbol de cubrimiento mínimo (MST).