Saber hacer una descripción completa de un problema de programación medianamente complejo. Resolver problemas de programación usando diseño descendente y modular incorporando el concepto de Abstracción. Adquirir habilidad para la utilización de todas las herramientas presentadas. Saber identificar las estructuras de datos acordes a cada problema.

Contenidos

Programa Sintético:

Revisión de conceptos fundamentales. Recursividad. Tipos de datos. Abstracción de datos. Estructuras de datos: Arreglos, conjuntos y registros. Métodos de Ordenamiento y Búsqueda. Eficiencia. Archivos tipeados. Archivos de Texto. Manejo de Memoria en forma dinámica : Punteros.

Programa Analítico:

Unidad 1: Conceptos Fundamentales.
Programación Estructurada. Correctitud, eficiencia y claridad de programas. Estructura general de un programa. Subprogramas. Pasaje de parámetros. Arreglos: unidimensionales, bidimensionales y multidimensionales.
Métodos de ordenamiento y búsqueda. Métodos de Ordenamiento:Inserción directa, Selección directa, Burbuja.Búsqueda: Secuencial y Binaria.Conjuntos: definición y operaciones con conjuntos.Recursividad. Concepto de Recursividad. Características fundamentales de la recursividad. Tipos de recursividad. Problemas recursivos. Manejo interno de la recursividad.

Unidad 2: Tipos de Datos.
Estructuras de datos, Registros: simples, anidados, variantes. Archivos.Estructura de archivo. Características. Archivos tipeados. Acceso secuencial y acceso directo. Tablas índices. Operaciones con archivos de Altas, Bajas, Modificaciones, consultas, etc. Trabajo con varios archivos.

Unidad 3: Abstracción de datos.
Resolución de Problemas. Concepto. Ocultamiento de la información. Tipos de Datos Abstractos: Pilas, Colas, Listas. Definición y distintas implementaciones. Definición, implementación y uso de diferentes TDA.

Unidad 4: Asignación Dinámica de Memoria.
Manejo de memoria en forma dinámica: Tipo de dato Puntero. Operaciones sobre punteros. Ejemplos.Implementación de listas, Pilas y Colas con punteros. Uso y manejo de punteros en diferentes situaciones.

Unidad 5: Archivos de texto.
Características, acceso, operaciones varias con archivos de texto.

Se dictan 12 horas de clase teórico-prácticas, con prácticas en laboratorio de PC. En teoría se dan los conceptos teóricos y ejemplos clásicos, generando una muy buena participación de los alumnos. En la práctica se desarrollan ejercicios en los que se debe aplicar los temas vistos, en un grado creciente de dificultad.
Se tomarán 3 parciales con sus respectivos recuperatorios y 2 trabajos prácticos obligatorios. Cualquier instancia evaluativa se aprobará cuando se considere que en términos generales se tiene resuelto correctamente el 60% del mismo, sin errores de gran magnitud, habiendo elegido los mejores caminos para la resolución de los problemas planteados.
El cursado se considera aprobado contando con los tres parciales (o recuperatorios) y los dos trabajos prácticos aprobados. Aquellos alumnos que a fin de cuatrimestre registren un rendimiento en sus evaluaciones superior al 70 % obtendrán la promoción de la materia.

A cargo de la Teória: Prof. Alejandra Chegoriansky

Módulo I de Práctica:
Gabriela Aranda
Mariano Shmidt
Marcela Leiva
Ingrid Godoy

Módulo II de Práctica:
Ana Alonso de Armiño
Gonzalo Molina
Laura Perez
Andrea Alonso de Armiño