SEMINARIO ESTRUCTURAS DE DATOS

Docente: Ing. Rodrigo Aguilar.

Nivel: Cuarto.
Carrera Sistemas.
Facultad: Sistemas Mercantiles.

Objetivos:
Aplicar algoritmos bsicos para disear soluciones a problemas de la vida cotidiana
Implementar de forma eficiente los tipos y estructuras de datos ms adecuados a la
resolucin de un problema.
Resultados de Aprendizaje:
Compresin de las tcnicas de programacin utilizando lenguajes de alto nivel.
Comprensin de estructuras de datos, as como su implementacin en lenguajes de
programacin de alto nivel.
Comprensin de la evolucin de la abstraccin de datos hacia la orientacin a
objetos.
Contenidos:

Sema
na

Contenido
Presentacin y motivacin de la asignatura, su
normativa y dividir a los estudiantes en equipos
base de 3 integrantes.

Horas
Presenci
ales
1

TEORA
Unidad 1:
Repaso de C++

PRCTICA 1: Implementacin de ejercicios con

la estructura bsica en C++

TEORA
Unidad 2: Pilas y sus aplicaciones

La Pila, ejemplos de aplicaciones

elementales de las pilas
Se codificarn en lenguaje C++
diferentes implementaciones de pilas.

PRCTICA 2
3

TEORA
Unidad 3: Colas y sus aplicaciones.

Horas Autnomas
4
Lectura de las normativas
de
teora y prcticas.

5
Ejercicios de
4

6
3

Lectura
del
propuesto
Unidad 2.

material

6
Realizacin de Prctica 2
3

Las Colas, ejemplos de aplicaciones.

Lectura del material

propuesto
Unidad 3

Ventajas y desventajas de las

implementaciones de las Colas
basadas en arrays y arrays
circulares.

PRACTICA 3

TEORA
Unidad 4: Listas enlazadas.

Las listas enlazadas (las listas circulares, y

las doblemente enlazadas).
Las listas como estructuras de datos para
implementar.

PRACTICA 4

7
Realizacin de Prctica 3

Lectura
del
propuesto
Unidad 4

material

7
Realizacin de Prctica 4

Bibliografa bsica:
Joyanes, Luis; Zahonero, Ignacio Estructuras de datos en C++. Mc Grau Hill,
Espaa.
Bibliografa complementaria
Langsam, Augenstein, Tenenbaum (1997), Estructuras de datos con C y C++,
Prentice Hall Hispanoamericana.

B.W. Kernighan. (2000) La prctica de la programacin. Pearson Educacin.

Ing. Rodrigo Aguilar.

TUTOR