Presentación

La asignatura se ubica en el segundo semestre del primer año de la carrera. Esta actividad curricular continúa y profundiza la formación del alumno en los conceptos y practicas de la programación dentro del paradigma imperativo.

El objetivo general es afianzar conocimientos del pensamiento lógico para el futuro aprendizaje en las materias de programación, la resolución de proglemas y el desarrollo de sistemas.

Objetivos

Continuar con el aprendizaje de la programación procedural introducida con anterioridad en la asignartura Taller de Programación I dando un fuerte conocimientos en programación algorítmica. Estructuras de datos complejas y el desarrollo de programas.

Guiar al alumno en las bases y darle independencia intelectual para formarlo en programación de alto nivel dotándolo con buenas prácticas y usos de la misma.

Contenido Temático

Unidad 1: Memoria dinámica

malloc() y la reserva de memoria. Familia de funciones para la administración de la memoria. Free().

UNIDAD 2: Estructura abstracta de datos.

Pilas, colas y listas. Funciones básicas de agregados y borrados. Recorridos. Algoritmos de búsquedas sobre estructuras básicas.

UNIDAD 3: Estructuras complejas

Árboles binarios. Funciones básicas, Recorridos de árboles. Algoritmos de Prim y Kruskal Grafos. Tablas de hash

UNIDAD 4: Archivos

Manejo de archivos ASCII. Manipulación de archivos binarios

Bibliografía

Lenguaje de programación C - B. Kernighan / D. Ritchie - Pearson - 1991.
Apuntes de cátedra - P. Ramis.

Correlatividades

• Previas:
  • 1.1.3 Teoría de Grafos y algoritmia
  • 1.1.4 Taller de programación I
• Posteriores:
  • 2.1.2 Diseño Orientado a Objetos
  • 2.1.3 Bases de datos

Aula virtual y otros recursos web

Aula Virtual