FACULTAD DE INGENIERÍA
DIVISIÓN DE INGENIERÍA ELÉCTRICA
DEPARTAMENTO DE INGENIERÍA EN COMPUTACIÓN
Programa de la Asignatura: ESTRUCTURAS DE DATOS
Clave: 0190 Núm. de créditos: 8
Carrera: ING. EN COMPUTACION
ING. ELECTRICO ELECTRONICO
ING. EN TELECOMUNICACIONES
Duración del curso:
Semanas: 16
Horas: 64
Semestre: 5º, 5º, 5º
Horas a la semana:
Teoría: 4 Obligatoria: SI
Prácticas: 0 Optativa:
OBJETIVO DEL CURSO
El alumno resolverá problemas de almacenamiento, recuperación y
ordenamiento de datos, utilizando las estructuras para representarlos
y las técnicas de operación más eficientes.
TEMAS
Núm: Nombre: Horas
I. ELEMENTOS PARA EL ESTUDIO DE LAS ESTRUCTURAS DE DATOS. 6
II. ESTRUCTURAS DE DATOS ELEMENTALES 6
III. ESTRUCTURAS DE DATOS COMPUESTAS: LISTAS LINEALES. 12
IV. ESTRUCTURAS DE DATOS COMPUESTAS: LISTAS NO LINEALES. 12
V. ARCHIVOS. 8
VI. METODOS DE ORDENAMIENTO. 12
VII. METODOS DE BUSQUEDA. 8
______
64
ASIGNATURAS ANTECEDENTES :
ÁLGEBRA
COMPUTADORAS Y PROGRAMACIÓN
ASIGNATURA CONSECUENTE OBLIGATORIA :
ESTRUCTURAS DISCRETAS (ING. EN COMPUTACION)
ASIGNATURAS CONSECUENTES :
BASES DE DATOS
COMPILADORES
PROGRAMACIÓN DE SISTEMAS
SISTEMAS OPERATIVOS
ANTECEDENTES, OBJETIVOS Y CONTENIDOS DE LOS TEMAS
I. ELEMENTOS PARA EL ESTUDIO DE LAS ESTRUCTURAS DE DATOS.
ANTECEDENTES:
Computadoras y Programación.
OBJETIVO:
El alumno comprenderá los aspectos básicos de la
estructura de una computadora digital, que le permitirán
obtener un marco de referencia para iniciar el estudio de
las estructuras de datos.
CONTENIDO:
I.1 Generalidades.
I.1.1 Componentes físicos de una computadora.
I.1.2 Programas de computadora.
I.2 Memoria primaria.
I.2.1 Organización física.
I.2.2 Organización lógica.
I.3 Memoria secundaria.
I.3.1 Organización física.
I.3.2 Organización lógica.
II. ESTRUCTURAS DE DATOS ELEMENTALES.
ANTECEDENTES:
Algebra.
Computadoras y Programación.
OBJETIVO:
El alumno conocerá las formas de representar,
almacenar y manipular las estructuras de datos elementales.
CONTENIDO:
II.1 Generalidades.
II.2 Representación de números enteros.
II.3 Representación de números reales.
II.4 Representación de caracteres.
II.5 Representación de arreglos.
II.5.1 Definición y operaciones.
II.5.2 Almacenamiento y recuperación.
III. ESTRUCTURAS DE DATOS COMPUESTAS: LISTAS LINEALES.
ANTECEDENTES:
Computadoras y Programación.
OBJETIVO:
El alumno aplicará las formas de representar y operar
en la computadora las principales listas lineales.
CONTENIDO:
III.1 Generalidades.
III.2 Pila.
III.2.1 Definiciones y operaciones.
III.2.2 Representación y algoritmos de las
operaciones.
III.3 Cola.
III.3.1 Definición y operaciones.
III.3.2 Representación y algoritmos de las
operaciones.
III.4 Cola doble.
III.4.1 Definición y operaciones.
III.4.2 Representación y algoritmos de las
operaciones.
III.5 Lista circular.
III.5.1 Definición y operaciones.
III.5.2 Representación y algoritmos de las
operaciones.
III.6 Listas doblemente ligadas.
III.6.1 Definición y operaciones.
III.6.2 Representación y algoritmos de las
operaciones.
III.7 Consideraciones sobre el almacenamiento contiguo y
ligado.
IV. ESTRUCTURAS DE DATOS COMPUESTAS: LISTAS NO LINEALES.
ANTECEDENTES:
Algebra.
Computadoras y Programación.
OBJETIVO:
El alumno aplicará las formas de representar y
operar en la computadora las principales listas
no lineales.
CONTENIDO:
IV.1 Generalidades.
IV.1.1 Conceptos y definiciones de gráficas.
IV.1.2 Representación de gráficas en la
computadora.
IV.2 Arboles.
IV.2.1 Conceptos y definiciones.
IV.2.2 Representación de árboles en la
computadora.
IV.3 Arboles binarios
IV.3.1 Definiciones.
IV.3.2 Transformación de árboles a árboles
binarios.
IV.3.3 Recorrido de árboles.
IV.3.4 Representación en la computadora.
IV.4 Arboles B
IV.4.1 Arboles B
IV.4.1 Arboles B+, algoritmos.
IV.4.1 Arboles B+ prefijos simples, algoritmos
V. ARCHIVOS.
ANTECEDENTES:
Computadoras y Programación.
OBJETIVO:
El alumno comprenderá las organizaciones básicas
de los archivos, las operaciones que se pueden
realizar sobre ellos y su representación en diferentes
medios de almacenamiento secundario.
CONTENIDO:
V.1 Generalidades.
V.2 Definición y operaciones.
V.3 Organización de archivos.
V.3.1 Organización lógica.
V.3.2 Organización física.
V.4 Acceso a archivos.
V.4.1 Acceso lógico.
V.4.2 Acceso físico.
V.5 Sistema de archivos.
VI. METODOS DE ORDENAMIENTO.
ANTECEDENTES:
Algebra.
Computadoras y Programación.
OBJETIVO:
El alumno aplicará los métodos internos y externos más
importantes para efectuar ordenamientos en la computadora.
CONTENIDO:
VI.1 Generalidades.
VI.2 Ordenamientos internos.
VI.2.1 Métodos por selección.
VI.2.2 Métodos por intercambio.
VI.2.3 Métodos por inserción.
VI.2.4 Métodos por distribución.
VI.2.5 Métodos por intercalación.
VI.3 Ordenamientos externos.
VI.3.1 Método por polifase.
VI.3.2 Método por cascada.
VI.3.3 Método oscilante.
VI.3.4 Método por distribución.
VI.4 Archivos auxiliares almacenados en disco.
VII. METODOS DE BUSQUEDA.
ANTECEDENTES:
Computadoras y Programación.
OBJETIVO:
El alumno aplicará el método de búsqueda apropiado
a conjuntos de datos residentes, tanto en la memoria
principal, como en la memoria secundaria.
CONTENIDO:
VII.1 Generalidades.
VII.2 Definición de la operación de búsqueda.
VII.3 Búsqueda por comparación de llaves.
VII.3.1 Lineal.
VII.3.2 Binaria.
VII.4 Búsqueda por transformación de llaves.
VII.4.1 Funciones de hash.
VII.4.2 Colisiones.
TECNICAS DE ENSEÑANZA: ELEMENTOS DE EVALUACION:
Exposición oral (X) Exámenes parciales (X)
Exposición audiovisual (X) Exámenes finales (X)
Ejercicios dentro de clase (X) Trabajos y tareas fuera del aula (X)
Ejercicios fuera del aula (X) Participación en clase (X)
Seminarios ( ) Asistencia a prácticas ( )
Lecturas obligatorias (X) Otros:
Trabajo de investigación (X)
Prácticas de taller o laboratorio ( )
Prácticas de campo ( )
Otras:
BIBLIOGRAFIA
TEXTOS BASICOS Temas de la materia para los que se recomienda:
KRUZE, Robert L. Todos
"Data structures and program Design"
Prentice Hall. E.E.U.U., 1994
BERGIN, Joseph Todos
"Data abstraction, the object oriented approach using C++"
Mc Graw-Hill, E.E.U.U., 1994
BASSE, S. Todos
"Computer algorithms: introduction to design
and analisys."
Addison Wesley. E.E.U.U., 1978
EUAN, J. y CORDERO L. Todos
"Estructuras de datos."
Limusa, México,1989.
BIBLIOGRAFIA COMPLEMENTARIA
KNUTH, D. E. III y IV
"The art of computer programming."
Addison Wesley.
E.E.U.U., 1975
Volumen 1, Fundamental algorithms.
KNUTH, D. E. VI y VII
"The art of computer programming."
Addison Wesley.
E.E.U.U., 1975
Volumen 3, Sorting and Searching.
LORIN, H. VI
"Sorting and sort systems."
Addison Wesley
E.E.U.U., 1975.
TREMBLAY, J. y SORENSON, P. Todos
"An introduction to data structures with
applications."
McGraw-Hill
E.E.U.U., 1976