Presentación de la asignatura, concertación de la evaluación y repaso de conceptos básicos
requeridos en la materia. Presentación de la asignatura, concertación de la evaluación Semana 1 / Clase 1 y repaso de conceptos básicos requeridos en la materia. Programación Orientada a Objetos con Java Semana 1 / Clase 2 Unidad 1. Polinomios Definición, representaciones. Semana 2 / Clase 1 Clase Polinomio representado en vector forma 1. Métodos Operaciones. Clase Polinomio representado en vector forma 1. Métodos Semana 2 / Clase 2 Operaciones. Clase Polinomio representado en vector forma 2. Métodos. Semana 3 / Clase 1 Operaciones. Clase Polinomio representado en vector forma 2. Métodos. Semana 3 / Clase 2 Operaciones. Clase Polinomio representado como listas ligadas. Métodos Semana 4 / Clase 1 Operaciones. Ejercicios y aclaración de dudas Semana 4 / Clase 2
Unidad 2. Matrices dispersas
Concepto y representación. Clase Matriz dispersas Semana 5 / Clase 1 representada en lista de tripletas. Clase Matriz dispersas representada en lista de tripletas. Semana 5 / Clase 2 Métodos para las diferentes operaciones Clase Matriz dispersa representada en listas ligadas forma Semana 6 / Clase 1 1. Métodos para las diferentes operaciones Clase Matriz dispersa representada en listas ligadas forma Semana 6 / Clase 2 2. Métodos para las diferentes operaciones Operaciones con matrices dispersas representadas como Semana 7 / Clase 1 listas ligadas: ejercicios Matrices dispersas representadas como listas ligadas: Semana 7 / Clase 2 ejercicios. Unidad 3. Listas Generalizadas Definición lista generalizada, representación y usos. Semana 8 / Clase 1 Definición lista generalizada, representación y usos. Semana 8 / Clase 2 Primer examen parcial Semana 9 Unidad 4. Arboles Definición conceptos, aplicación y terminología, clasificación. Semana 10 / Clase 1 Árboles n_arios representado como listas generalizadas. Árbol binario. Definición conceptos y terminología, Semana 10/ Clase 2 representación. Clase árbol binario. Árbol binario. Recorridos inorden, preorden y posorden Semana 11 / Clase 1 Árboles binarios de búsqueda, operaciones Semana 11 / Clase 2 Árboles binarios de búsqueda, operaciones Semana 12/ Clase 1 Árboles binarios balanceados por la altura(AVL) Semana 12 / Clase 2 Árboles binarios balanceados por la altura(AVL) Semana 13 / Clase 1 Unidad 5. Aplicaciones con bases de datos Concepto de String de conexión, Inserción Semana 13/ Clase 2 Listado de datos y ejercicios Semana 14/ Clase 1 UNIDAD 6. Interfaz Gráfica de Usuario (IGU) Fundamentos de las IGU. Diseño de IGU. Semana 14/ Clase 2 Exploración de librerías para la programación de IGU. Semana 15/ Clase 1 Ejercicios Semana 15/ Clase 2 Unidad 7. Grafos Definición, conceptos, aplicación y representación como Semana 15 / Clase 1 matriz de adyacencia. Representación como listas ligadas de adyacencia y matriz Semana 15/ Clase 2 de incidencia. Recorridos sobre grafos ( DFS, BFS) Semana 16/ Clase 1 Recorridos sobre grafos ( DFS, BFS) Semana 16 / Clase 2 Trabajo en proyecto de Fin de Semestre Semana 17/clase 1 y 2 Segundo examen parcial Semana 18