UNIVERSIDAD MAYOR DE SAN SIMN FACULTAD: CIENCIA Y TECNOLOGA UNIDAD ACADMICA: DEPARTAMENTO DE INFORMATICA - SISTEMAS PLAN DE ESTUDIOS: LICENCIATURA

EN INGENIERIA INFORMATICA LICENCIATURA EN INGENIE RIA DE SISTEMAS LICENCIATURA EN INGENIERIA ELECTRONICA SEGUNDO SEMESTRE ASIGNATURA: ELEMENTOS DE PROGRAMACION Y ESTRUCTURA DE DATOS CDIGO: 20010003 UNIDAD 1: ELEMENTOS DE PROGRAMACION 1.1. Concepto de recursin. 1.2. Partes de la recursin;Mecanismos formales de recu rsin. 1.3. Reglas de la recursividad. 1.4. Recursin vs. iteracin 1.5. Coste Espacia l. 1.6. Implementacin de la recursividad en ejemplos de aplicacin. UNIDAD 2: PROGRAMACION ORIENTADA A OBJETOS AVANZADA 2.1.Conceptos bsicos de la POO. 2.2 Polimorfismo. 2.3 Genericidad. 2.4 Propiedade s de datos abstractos 2.5 Generalizacin: estructural y de facilidades herencia. C lases abstractas, interfaces. 2.6 Flujos de Entrada y salida UNIDAD 3: MEMORIA DINAMICA 3.1 Datos estticos y dinmicos. 3.2 Tipo puntero - referencia. 3.3 Gestin de memoria dinmica 3.4 Operaciones con punteros. 3.5 Listas enlazadas. 3.6 Operaciones con listas enlazadas 3.7 Listas doblemente enlazadas UNIDAD 4: ESTRUCTURAS DE DATOS LINEALES 4.1 Definicin y representacin de estructuras de datos lineales. 4.2 Tipo abstracto de dato: pila, cola. 4.3 Tipos de estructuras de almacenamiento. 4.4 Operacion es con pila. 4.5 Operaciones con colas. 4.6 Paquetes de estructura de datos line ales. 4.7 Ejercicios de aplicacin UNIDAD 5: ESTRUCTURAS DE DATOS NO LINEALES 5.1 Definicin de estructuras de datos no lineales. 5.2 Arboles. 5.3 Arboles n- ar ios. 5.4 Arboles binarios. 5.5 Arboles binarios de bsqueda. 5.6 Arboles balancea dos. 5.7 Arboles B. 5.8 Operaciones con arboles: insercin, borrado, recorrido, bs queda. 5.9 Anlisis de desempeo 5.10 Grafos: dirigidos no dirigidos, recorridos, bsq uedas, conectividad, caminos 5.11 Ejercicios de aplicacin Fechas de examenes: Primer parcial: lunes 1 de octubre de 12:45 a 15:00 Auditorio Unidad: 1,2 . Segundo parcial: lunes 3 de diciembre de 12:45 a 15:00 Auditorio Unidad: 1, 2, 3, 4, 5. Examen final: lunes 10 de diciembre de 12:45 a 15:00 Auditorio Todo lo avanzado Segunda Instancia: lunes 17 de diciembre de 12:45 a 14:15 Aula 623 Todo lo avanzado

UNIVERSIDAD MAYOR DE SAN SIMN FACULTAD: CIENCIA Y TECNOLOGA UNIDAD ACADMICA: DEPARTAMENTO DE INFORMATICA - SISTEMAS PLAN DE ESTUDIOS: LICENCIATURA EN INGENIERIA INFORMATICA LICENCIATURA EN INGENIE RIA DE SISTEMAS LICENCIATURA EN INGENIERIA ELECTRONICA SEGUNDO SEMESTRE ASIGNATURA: ELEMENTOS DE PROGRAMACION Y ESTRUCTURA DE DATOS CDIGO: 20010003 UNIDAD 1: ELEMENTOS DE PROGRAMACION 1.1. Concepto de recursin. 1.2. Partes de la recursin;Mecanismos formales de recu rsin. 1.3. Reglas de la recursividad. 1.4. Recursin vs. iteracin 1.5. Coste Espacia l. 1.6. Implementacin de la recursividad en ejemplos de aplicacin. UNIDAD 2: PROGRAMACION ORIENTADA A OBJETOS AVANZADA 2.1.Conceptos bsicos de la POO. 2.2 Polimorfismo. 2.3 Genericidad. 2.4 Propiedade s de datos abstractos 2.5 Generalizacin: estructural y de facilidades herencia. C lases abstractas, interfaces. 2.6 Flujos de Entrada y salida UNIDAD 3: MEMORIA DINAMICA 3.1 Datos estticos y dinmicos. 3.2 Tipo puntero - referencia. 3.3 Gestin de memoria dinmica 3.4 Operaciones con punteros. 3.5 Listas enlazadas. 3.6 Operaciones con

listas enlazadas 3.7 Listas doblemente enlazadas UNIDAD 4: ESTRUCTURAS DE DATOS LINEALES 4.1 Definicin y representacin de estructuras de datos lineales. 4.2 Tipo abstracto de dato: pila, cola. 4.3 Tipos de estructuras de almacenamiento. 4.4 Operacion es con pila. 4.5 Operaciones con colas. 4.6 Paquetes de estructura de datos line ales. 4.7 Ejercicios de aplicacin UNIDAD 5: ESTRUCTURAS DE DATOS NO LINEALES 5.1 Definicin de estructuras de datos no lineales. 5.2 Arboles. 5.3 Arboles n- ar ios. 5.4 Arboles binarios. 5.5 Arboles binarios de bsqueda. 5.6 Arboles balancea dos. 5.7 Arboles B. 5.8 Operaciones con arboles: insercin, borrado, recorrido, bs queda. 5.9 Anlisis de desempeo 5.10 Grafos: dirigidos no dirigidos, recorridos, bsq uedas, conectividad, caminos 5.11 Ejercicios de aplicacin Fechas de examenes: Primer parcial: lunes 1 de octubre de 12:45 a 15:00 Auditorio Unidad: 1,2 . Segundo parcial: lunes 3 de diciembre de 12:45 a 15:00 Auditorio Unidad: 1, 2, 3, 4, 5. Examen final: lunes 10 de diciembre de 12:45 a 15:00 Auditorio Todo lo avanzado Segunda Instancia: lunes 17 de diciembre de 12:45 a 14:15 Aula 623 Todo lo avanzado