Planificaciones
7541 - Algoritmos y Programación II
OBJETIVOS
Especializar al alumno en la programación imperativa en general y en las estructuras de datos abstractas
complejas.-Introducirlo en las estrategias de solución de problemas complejos, definiéndola en forma abstracta en términos del mismo problema que le permitirá hacer distintas implementaciones para una misma solución planteada, eligiendo la más adecuada según las estructuras de datos necesarias y los recursos disponibles.-Introducirlo en el paradigma de la recursividad, en el análisis de la complejidad.
CONTENIDOS MÍNIMOS
-PROGRAMA SINTÉTICO
- Conocimientos de diferentes paradigmas de programación - Diseño e implementación de estructuras abstractas de datos - Conocer técnicas de ordenamiento y búsqueda
PROGRAMA ANALÍTICO
Unidad 1:
Noción de tipos de datos abstractos. Encapsulamiento. Niveles de abstracción. Concepto de Primitivas. Pre y Post Condiciones. Implementaron de tipos de datos en C: Vectores, estructuras, Punteros, Archivos.
Funciones. Compiladores. Almacenamiento. Memoria dinámica. Unidad 2:
Diseño e implementaron de estructuras de datos. Algoritmos: ordenes de complejidad. Espacio y tiempo, división y conquista.Cursores. Conocimiento de estructuras dinámicas. Listas . Pilas. Colas. Arboles. B-tree, Arboles B, AVL. Grafos. Implementaron con punteros y con vectores. Recursividad. Concepto de prioridad. Introducción a clases.
Unidad 3:
Técnicas de Sort interno y externo. Sort por selección, inserción, Quicksort, Mergesort, Radix sort, Heapsort. Ordenamiento y búsqueda aplicada a estructuras abstractas. Diseño de algoritmos: programación dinámica, algoritmos golosos y backtracking
BIBLIOGRAFÍA
"Estructuras de Datos. Algoritmos, Abstracción, Objetos" J Aguilar. Mc Graw Hill "Diseño de Compiladores" Aho Hopcroft. Ullman- Cap. 1
“Lenguaje de Programación C” – Kernigan - Ritchie
"Estructuras de datos y Diseño de Programas" R. Kruse. Printice Hall "Estructuras de datos en C" D. Tenenbaun. Printice Hall
"Estructuras de Datos. Algoritmos, Abstraccion, Objetos" J Aguilar. Mc Graw Hill "Data Structures" Nyhoff.
RÉGIMEN DE CURSADA
Metodología de enseñanza
-Clases teórico-prácticas
Exposición teórica de conceptos fundamentales, con resolución metódica de problemas tipo y ensayos sobre objetivos.
-Clases prácticas
las unidades temáticas del programa, ya sea por escrito o por máquina (programas). En general se tratará de problemas abiertos, que generen dudas y motiven la consulta a los docentes y la profundización del conocimiento a través de la bibliografía. Durante el curso se plantearán trabajos prácticos con problemas complejos a resolver por programación, que los alumnos deberán desarrollar en grupo
-Clases de consulta
Modalidad de Evaluación Parcial
De manejo de conceptos, aplicación de conocimientos y dominio de técnicas, mediante la respuesta a preguntas y la resolución de problemas por escrito en evaluaciones parciales e integradoras, y el desarrollo controlado de trabajos prácticos en computadora.
Las evaluaciones parciales e integradoras son por unidades o sub-unidades temáticas.
El alumno deberá aprobar el parcial - en alguna de sus 3(tres) instancias y el examen integrador. Cada uno contendrá una parte teórica y una parte practica. Los alumnos deberán aprobar la parte teórica y la parte practica para que el parcial o el examen integrador se considere aprobado.
CALENDARIO DE CLASES
Semana Temas de teoría
Resolución de problemas
Laboratorio Otro tipo Fecha entrega Informe TP Bibliografía básica 4 de 6 <1> 27/08 al 01/09 Lenguaje C ABSTRACCIÓ N Régimen de la materia - Cronograma Lenguaje C y Abstracción. <2> 03/09 al 08/09 Lenguaje C ABSTRACCIÓ N Ejercitación de Abstracción. EJERCITACIÓ N CON C
Explicación del TPI individual N° 1
<3> 10/09 al 15/09 Lenguaje C ABSTRACCIÓ N+UNIONS+c omplemento a 8+formatos de memoria+pun teros+memori a dinamica+Co de segment Ejercitación de Abstracción. EJERCITACIÓ N CON C
Vencimiento TPI 1 Explicación del TPI individual N° 2 <4> 17/09 al 22/09 Algoritmos: ordenes de complejidad. Espacio y tiempo, división y conquista. Recursividad TDA Listas Pilas y colas: introduccion -ejercicios de aplicación <5> 24/09 al 29/09 Compiladores : como funcionan, make, build, makefile. Lexers/parser s Listas Pilas y colas: implementaci on
Vencimiemto TPI2 Explicacion TPG 1
<6> 01/10 al 06/10 Compiladores : tablas y memoria Listas, pilas y Colas: ejercitación participativa, ejercicios combinados. <7> 08/10 al 13/10 Sort: quicksort, mergesort, heapsort, radixsort Listas, pilas y Colas: ejercitación participativa, ejercicios combinados. PRE-ENTREGA TPG 1 <8> 15/10 al 20/10 Diseño de algoritmos: programación dinámica, algoritmos golosos y backtracking Listas, pilas y Colas: ejercitación participativa, ejercicios combinados. <9> 22/10 al 27/10 Diseño de algoritmos: programación Repaso para Parcial Vencimiento del TPG N° 1 <10> 29/10 al 03/11 Repaso parcial Arboles: introduccion Pre entrega tpg 1 <11> 05/11 al 10/11 Parcial Arboles: ejercicios de aplicación <12> 12/11 al 17/11 Sort Externo: SN, SR, MP Árboles: implementació n Explicación del TPG N° 2 <13> 19/11 al 24/11 Arbol B/Arbol AVL Árboles con punteros.
Semana Temas de teoría
Resolución de problemas
Laboratorio Otro tipo Fecha entrega Informe TP Bibliografía básica implementació n. Ejercitación <14> 26/11 al 01/12 1° RECUPERAT ORIO Árboles: estructuras combinadas, ejercitación. PRE-ENTREGA TPG 2 <15> 03/12 al 08/12 Repaso para Integrador Grafos <16> 10/12 al 15/12 2° RECUPERAT ORIO Repaso para Integrador Vencimiento del TPG N° 2
CALENDARIO DE EVALUACIONES
Evaluación Parcial
Oportunidad Semana Fecha Hora Aula
6 de 6
1º 11 24/10 18:00
2º 14 14/11 18:00
3º 16 05/12 18:00