Estructura de datos

División Académica de Informática y Sistemas
PROGRAMA DE ESTUDIOS
Licenciatura en Sistemas Computacionales
Área de formación a la
que pertenece:
Horas teóricas:
Horas practicas:
ESTRUCTURAS DE DATOS
Créditos:
Clave:
CARRERA
LSC
Área de conocimiento a
la que pertenece
Sustantiva Profesional
4
0
8
F0047
Programación e
Ingeniería de Software
CONOCIMIENTOS PREVIOS
Programación en lenguaje C y algoritmos computacionales.
OBJETIVO GENERAL
Al finalizar el curso, el alumno evaluará el funcionamiento de las estructuras de
datos, con la finalidad de optimizar el manejo de la información en la programación
de sistemas.
FUNDAMENTACION
Se hace énfasis en la importancia de conocer diferentes métodos de
almacenar los datos en una computadora con la finalidad de maximizar
su accesibilidad a un algoritmo determinado. Se abordan diferentes
formas de organización de los conjuntos de datos, desde los tipos de
datos estructurados disponibles en los lenguajes de programación, las
estructuras de datos lineales y, finalmente, las principales estructuras
de datos jerárquicas. Se remarcan las características de cada una de
ellas, con la finalidad de que el estudiante analice sus ventajas y
desventajas en diferentes contextos de resolución de problemas. Así
mismo, se abordan los tipos de datos punteros y la programación
recursiva para dotar a los estudiantes de herramientas para comprender
mejor la temática del curso..
TEMAS Y UNIDADES
F0047_Estructuras de Datos
1/2
División Académica de Informática y Sistemas
I.
II.
III.
IV.
V.
VI.
VII.
Licenciatura en Sistemas Computacionales
CONCEPTOS BÁSICOS
TIPOS DE DATOS ESTRUCTURADOS
ESTRUCTURAS DE DATOS (LINEALES Y NO LINEALES )
RECURSIVIDAD
APUNTADORES
IMPLEMENTACIONES ESTATICA DE ESTRUCTURAS DE DATOS
IMPLEMENTACION DINAMICA DE ESTRUCTURAS DE DATOS
MODALIDADES Y SUGERENCIAS PARA LA CONDUCCION DEL CURSO
Se recomiendan las siguientes:
1.
Exposición verbal de los aspectos teóricos por parte del profesor.
2.
Observar las estrategias para el aprendizaje contenidas en el programa
analítico.
3.
Cada capítulo del temario contempla implementaciones y aplicaciones de
las estructuras de datos, las cuales, deberán ser implementadas por el
alumno en el lenguaje de programación C.
4.
Prácticas y revisiones de avances de la programación en el Laboratorio de
Cómputo.
5.
Se recomienda que el alumno realice un proyecto de programación a lo
largo del curso aplicando los conocimientos aprendidos para resolver un
problema determinado, el cual, puede realizar a partir de la segunda o
tercera unidades.
ESTRATEGIAS DE EVALUACIÓN DEL APRENDIZAJE
Actividades de evaluación
Porcentajes de evaluación
Primer evaluación parcial
15%
Segunda evaluación parcial
15%
Tercera evaluación parcial
15%
Programa con aplicaciones
55%
TOTAL
100%
1.
2.
3.
4.
BIBLIOGRAFIA
Abellanas, M.; Lodares, D.; Análisis de algoritmos y Teoría de grafos;
Macrobit y rama.; México; 1991.
Cairó/Guardati, Estructura De Datos, México: Mc Graw-Hill, 1993.
Tenenbaum, Aarón M.; Langsam, Yedidyah; Augenstein, Moshe A.;
Estructuras de datos en C; Prentice-Hall; México; 1993.
Villalobos S., Jorge A.; Diseño y manejo de estructuras de datos en C; Mc
GrawHill; Colombia; 1996
F0047_Estructuras de Datos
2/2