Estructuras de datos

ESTRUCTURAS DE DATOS

INGENIERÍA TÉCNICA DE INFORMÁTICA DE GESTIÓN
ESCUELA POLITÉCNICA SUPERIOR DE ZAMORA
Campus Viriato

CRÉDITOS	6 (3T + 3P)
CURSO	1º (2º Cuatrimestre)
TIPO	TRONCAL
PROFESORA	María Luisa Pérez Delgado

Objetivos	Temario	Plan de trabajo	Evaluación	Bibliografía
		AVISOS

OBJETIVOS

Describir las estructuras de datos de uso más frecuente en la realización de programas.
Que el alumno aprenda a implementar y manejar las estructuras analizadas utilizando el lenguaje C.

PLAN DE TRABAJO
Se impartirá 2 horas de clase teórica y 2 de prácticas cada semana.
Para las clases prácticas los alumnos se dividirán en 2 grupos de 25 personas.

TEORÍA		PRÁCTICA
DÍA	HORAS	DÍA	HORAS
Lunes	4-5	Lunes	10:30-12:30
Martes	4-5	Martes	8:30-12:30 19-21

TEMARIO

TEORÍA

1- INTRODUCCIÓN
2- MATRICES
3- PILAS
4- COLAS
5- LISTAS
6- ÁRBOLES
7- GRAFOS
8- FICHEROS

PRÁCTICAS
Implementación en C de las estructuras de datos analizadas en las clases de teoría.

1- Búsqueda y ordenación en matrices estáticas
2- Búsqueda y ordenación en matrices dinámicas
3- Pilas - implementación estática
4- Pilas - implementación dinámica
5- Colas - implementación estática
6- Colas - implementación dinámica
6- Listas - implementación estática
8- Listas - implementación dinámica
9- Árboles
10- Grafos
11- Ficheros

AVISOS

FECHA	AVISO
21-2-05	El jueves 24 hay clase de teoría a las 4.
22-2-05	Enunciado de ejercicio voluntario: ENUNCIADO Se expondrá en clase el día 24. Se puede presentar la solución en pseudocódigo o en C.
22-2-05	Clase de teoría el miércoles 23 a las 4
28-2-05	Clase de teoría el martes 1 de Marzo (19-21 horas) En la segunda hora de clase se comentarán las preguntas tipo test propuestas por los alumnos para el tema relativo a matrices.
2-3-2005	Las PRÁCTICAS comienzan la próxima semana
3-3-2005	Ejercicio comentado en la última clase: ENUNCIADO
7-3-2005	Clase de teoría el martes 8 de Marzo (19-21 horas). Podeis llevar preguntas para examen referentes al tema de listas y pilas (se comentarán la última hora de clase, si hay alguna. Si no las hay, se fijará una fecha posterior).
8-3-2005	NOTA SOBRE LAS PREGUNTAS DE EXAMEN: - Quién desee proponer preguntas para un tema, debe proponer 4, una con cada una de las 4 posibles opciones como verdadera. - Cada pregunta incluirá 4 respuestas, siendo siempre las dos últimas: c) las dos anteriores son ciertas d) ninguna es cierta

EVALUACIÓN
Se realizará un examen teórico y un examen práctico sobre los contenidos tratados en cada una de las partes de la asignatura. Cada uno de los exámenes aportará el 50% de la nota final.
Si el profesor lo estima conveniente, solicitará a los alumnos que entreguen alguna de las prácticas propuestas.

BIBLIOGRAFÍA

Pérez Delgado, María Luisa. “Estructuras de datos. Algoritmos fundamentales en lenguaje C”. Autor/Editor. 2004

Más información en la guia académica y en el aula virtual.

Ultima actualización: 10 de Julio del 2007