Estructuras de datos

ESTRUCTURAS DE DATOS

Ing. Jorge A. Hernndez P.

Instituto de Electrnica y
Computacin
Cubculo 45
9 a 14 y de 16 a 19 Hrs
jahdezp@nuyoo.utm.mx
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
Las tareas sern entregadas en equipos de tres personas y
debern contener lo siguiente:
Codigo fuente impreso y en un disquete
El codigo fuente debera estar documentado1 y contener
como comentario el nombre de los integrantes del equipo,
la fecha de entrega y la versin del compilador en el que
realizaron la tarea.
Debern entregar todo en un folder manila con broche.
Nota 1: consultar el libro de Deitel referente a la
documentacin de programas.
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

60% 3 examenes parciales

30% Tareas
10% Trabajo en clase
Promedio de 3 parciales 50%
60% Examen final
40% Proyecto
Calificacin del ultimo parcial 50%

Estructuras de datos

Conceptos importantes del curso anterior

Funciones
Paso de parametros
Memoria dinmica
Librerias de usuario
Apuntadores
Estructuras
Manejo de cadenas y arreglos

Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
La bibliografa propuesta para el curso se lista a
continuacin:
Estructuras de datos y algoritmos
Aho, Hopcroft y Ullman
Estructuras de datos en C
Tenenbaum, Langsman y Augenstein
Fundamentos de programacin algoritmos y
estructuras de datos
Joyanes
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
La computadora es una mquina que procesa
datos. Incluye almacenamiento, consultas y
mantenimiento de los mismos. Tambin incluye
clculos de tipo numrico y de procesamiento de
cadenas de carcteres.
El diseo de las computadoras sigue el modelo de
Von Neumman. Es decir, se compone de una
Unidad Central de Proceso, Memoria y
dispositivos de Entrada y Salida.
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
Algoritmos y estructuras de datos
Wirth
Algoritmos en C++
Sedgewick
Como programar en C/C++
Deitel y Deitel
Diseo y manejo de estructuras de datos en C
Jorge Villalobos
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
Luego entonces, la parte ms importante de
cualquier sistema de computo lo constituyen los
datos.
Ademas de los datos, requerimos de los programas
que sirven para procesarlos.
Visto desde una perspectiva muy general, los
programas son tipos especiales de datos que al ser
interpretados por la Unidad Central de Proceso se
convierten en acciones.
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
Con los hechos anteriores, es muy importante el
disear cuidadosamente la forma de organizar los
datos para hacer que las aplicaciones resultantes
sean eficientes tanto en tiempo de ejecucin como
en espacio de almacenamiento.
Tradicionalmente la organizacin de los datos se
estudia con las llamadas estructuras de datos o
tipos de datos abstractos. Asi pues, se tiene la
siguiente frmula:
Programa = Estructura de datos + Algoritmos
Ing.
Ing.Jorge
JorgeA.
A.Hernndez
HernndezP.:
P.:Introduccin
Introduccin

Estructuras de datos
Aun cuando para los objetivos del curso no es
primordial analizar la eficiencia de los modelos
propuestos, los resultados de dichos analisis se
presentarn como una referencia para la seleccin
de la mejor estrategia de solucin a un
determinado problema de programacin.

Ing.
Ing.Jorge
JorgeA.
A.Hernandez
HernandezP.:
P.:Introduccin
Introduccin