PROGRAMA DE MATERIA

DATOS DE IDENTIFICACIN
ESTRUCTURA DE DATOS

MATERIA:

CENTRO DE CIENCIAS BSICAS

CENTRO ACADMICO:

SISTEMAS ELECTRNICOS

DEPARTAMENTO ACADMICO:

ING. EN SISTEMAS COMPUTACIONALES

PROGRAMA EDUCATIVO:

CLAVE DE LA
MATERIA:

SOFTWARE DE BASE Y
PROGRAMACION DE SISTEMAS

PERIODO EN QUE
SE IMPARTE:

AGOSTO-DICIEMBRE

HORAS SEMANA T/P:

3/3

CRDITOS:

MODALIDAD EDUCATIVA EN
LA QUE SE IMPARTE:

PRESENCIAL

NATURALEZA DE LA
MATERIA:

OBLIGATORIA

ELABORADO POR:

ESP, ELMA, JP

REVISADO Y APROBADO POR

LA ACADEMIA DE:

SOFTWARE DE BASE Y
PROGRAMACION DE SISTEMAS

FECHA DE
ACTUALIZACIN:

JULIO 2013

AO DEL PLAN DE ESTUDIOS:

2009

REA ACADMICA:

SEMESTRE:

17666

DESCRIPCIN GENERAL
Se trata de un curso terico/practico dnde el alumno aprende el uso y aplicacin las distintas estructuras de datos que existen en
programacin, as como la forma correcta para emplearlas en problemas cotidianos. Adems, se analizan los distintos algoritmos
que existen para el ordenamiento y bsqueda de datos, as como el rendimiento de los algoritmos que se emplean con el fin de
mejorar el desempeo de las aplicaciones.

OBJETIVO (S) GENERAL (ES)

El alumno aprender las diversas estructuras de datos que existen en programacin, los algoritmos de ordenamiento y bsqueda,
as como el rendimiento de los algoritmos analizados; todo con el fin de desarrollar aplicaciones de rendimiento ptimo.

OBJETIVO PARTICULAR

Al final del curso, el estudiante podr:

1. Conocer que son, para que sirven, as como diferenciar las diversas estructuras de datos
2. Clarificar el concepto de recursividad por medio de programacin.
3. Aprender a optimizar el manejo de los datos con sus respectivos tipos.
4. Conocer y aplicar el manejo de la memoria dinmica.
5. Aprender los diferentes tipos de ordenacin y bsquedas, as como su implementacin.
6. Analizar y disear sus propios algoritmos.
7. Implementar las estructuras de datos en un lenguaje de programacin

*En caso de no aplicar algn elemento, escribir N/A

1 de 5

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

CONTENIDOS DE APRENDIZAJE
UNIDAD TEMTICA I: FUNDAMENTOS DE ESTRUCTURAS DE DATOS
OBJETIVOS
PARTICULARES
Conocer los fundamentos
bsicos de las estructuras de
datos,
aprender
la
declaracin y la gestin de
memoria de las mismas, as
como su uso en algn
lenguaje de programacin.
Adems, de aplicar las
diversas operaciones sobre
ellos.

(12 horas aprox.)

FUENTES DE
CONSULTA

CONTENIDOS

1, 2

1. Definicin de estructuras de datos

2. Tipos de datos nativos
3. Tipos de dato estructurado
3.1 Arreglos
3.2 Registro
4. Tipo de dato abstracto
4.1 Clase
4.2 Referencias (objetos)
5. Plantillas
6. Memoria dinmica
UNIDAD TEMTICA II: PILAS Y COLAS

OBJETIVOS
PARTICULARES

( 12 horas aprox.)
FUENTES DE
CONSULTA

CONTENIDOS

Conocer y aprender el 1. Definicin de Pila

concepto y manejo de las
1.1 Representacin de una pila.
pilas, as como solucionar
1.2 Operaciones bsicas con pilas
los diversos problemas que
1.2.1 Algoritmos para el manejo de pilas
ocurren en ellas.
1.3 Aplicaciones de la pila

1.3.1 Notacin Infijo, Prefijo y Posfijo
Conocer y aprender el
1.3.2 Algoritmos para la conversin de expresiones infijos
concepto y manejo de colas
postfijo prefijo
simples y circulares, as
1.3.3 Evaluacin de expresiones
como dar solucin a 2. Definicin de Colas
problemas, implementando
2.1 Representacin de una Cola
este tipo de estructuras.
2.2 Operaciones bsicas con colas
2.3 Algoritmos para el manejo de colas simples

UNIDAD TEMTICA III: RECURSIVIDAD

OBJETIVOS
PARTICULARES
El estudiante aprender y
practicar el concepto de
recursividad, as como
identificar los casos donde
es factible su aplicacin.

(10 horas aprox.)

CONTENIDOS
1.
2.
3.
4.
5.

Concepto de Recursividad
Propiedades de los algoritmos recursivos
Funcionamiento interno de la recursividad
Uso de pilas para simular la recursividad
Aplicacin de la recursividad
5.1. Ejemplos de casos recursivos

*En caso de no aplicar algn elemento, escribir N/A

2 de 5

1, 2

FUENTES DE
CONSULTA
1, 2

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

UNIDAD TEMTICA IV: LISTAS ENLAZADAS

OBJETIVOS
PARTICULARES

( 12 horas aprox.)
FUENTES DE
CONSULTA

CONTENIDOS

Conocer y aprender los 1. Listas Enlazadas

diferentes tipos de listas
1.1 Conceptos bsicos: apuntador, nodo, nodo nulo y nodo raz
enlazadas y las diversas
1.1.1 Estructuras auto referenciadas
operaciones que se pueden
1.2 Listas simples enlazadas
llevar a cabo con cada una
1.3 Listas doblemente enlazadas
de ellas.
1.4 Listas circulares

1.4.1 Simples circulares
Implementara los diversos
1.4.2 Doblemente enlazadas circulares
algoritmos para el manejo
1.5 Algoritmos de insercin, recorrido, borrado y bsqueda de
de listas
elementos en listas
1.6 Casos prcticos: manejo de pilas y colas mediante listas
UNIDAD TEMTICA V: RBOLES Y GRAFOS
OBJETIVOS
PARTICULARES

( 18 horas aprox.)
FUENTES DE
CONSULTA

CONTENIDOS

Aprender y practicar el 1. rboles Generales

concepto de rbol general,
1.1. Caractersticas y propiedades de los rboles
binario y AVL y los aplicar
1.2. Longitud de camino interno y extern
en la solucin de problemas 2. rboles Binarios.
reales.
2.1. Representacin de un rbol general como rbol binario

2.2. Insercin de elementos en un rbol binario
Har uso de montones y
2.3. Recorridos en un rbol binario en in-orden post-orden y pre-orden
colas de prioridad que le
2.4. Borrado de elementos en un rbol binario
permitirn
clasificar
2.5. rboles binarios de bsqueda
arreglos.
3. rboles Balanceados (AVL)
3.1. Insercin de elementos
3.2. Factores de equilibrio / balanceo
3.2.1.
Reglas de reestructuracin
3.3. Borrado de elementos en un rbol balanceado
4. Grafos
4.1. Conceptos bsicos
4.2. Aplicaciones de los grafos
UNIDAD TEMTICA VI: ORDENAMIENTO Y BSQUEDA
OBJETIVOS
PARTICULARES

CONTENIDOS

3 de 5

1, 2, 3

( 18 horas aprox.)

Conocer, entender y 1. Caractersticas del ordenamiento

aplicar los conceptos y
1.1. Algoritmos de ordenamiento
algoritmos
de
1.2. Anlisis de eficiencia de los mtodos de ordenacin
ordenamientos de datos.
2. Caractersticas de la bsqueda

2.1. Algoritmos de bsqueda
Conocer y aplicar los
2.2. Anlisis de eficiencia de los mtodos de bsqueda
conceptos y algoritmos de
bsquedas de datos

*En caso de no aplicar algn elemento, escribir N/A

1, 2 ,3

FUENTES DE
CONSULTA
1, 2, 4

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

UNIDAD TEMTICA VII: ANALISIS DE ALGORITMOS

OBJETIVOS
PARTICULARES
Comprender el concepto
de complejidad de los
algoritmos y su aplicacin
en la seleccin de los
mismos.

CONTENIDOS
1. Complejidad de algoritmos
2. Aritmtica de la notacin O
3. Complejidad
3.1 Tiempo de ejecucin de un algoritmo
3.2 Complejidad en el espacio
4. Seleccin de un algoritmo

( 12 horas aprox.)
FUENTES DE
CONSULTA
1, 2, 4

METODOLOGA DE ENSEANZA - APRENDIZAJE

1.

Exposiciones verbales por parte del profesor, de acuerdo a los temas establecidos en el programa de estudios, apoyndose
en la bibliografa del mismo.
2. Realizacin de un nmero suficiente de ejercicios frente a grupo.
3. Se usar un lenguaje de programacin sugerido por el profesor como herramienta de apoyo en la solucin de problemas.
4. Realizacin por parte de alumnos, de ejercicios o trabajos extra clase para verificar el dominio de los temas estudiados en
clase.
5. Realizacin de ejercicios en el aula por parte de los alumnos, donde se apliquen los conocimientos adquiridos en la clase.
6. Juicio crtico del profesor que le permita en caso de falta de tiempo seleccionar los contenidos y objetivos bsicos de cada
unidad; previo visto bueno del coordinador de academia correspondiente.
7. Juicio crtico del profesor que le permita en caso contar con tiempo extra para seleccionar temas de inters para el grupo;
previo visto bueno del coordinador de academia correspondiente.

RECURSOS DIDCTICOS
Tradicionales: pizarrn, material de apoyo, notas de la materia
Nuevas Tecnologas: Proyector, Computadora, Plataforma Moodle

EVALUACIN DE LOS APRENDIZAJES

PARTE TERICA: Se realizaran 3 exmenes escritos con la siguiente ponderacin:

1er. Parcial
20%
Unidad 1, 2, 3

2do. Parcial
25%
Unidad 4, 5

Examen Final
25%
Unidad 5, 6, 7

PARTE PRCTICA:

Trabajo Final

20%

Tareas

10%

NOTA 1: Para poder acreditar la materia es necesario aprobar la teora y la prctica por separado.
NOTA 2: Las estructuras de datos que se programen durante el curso se deben realizar en algn lenguaje de programacin
sugerido por el profesor.
NOTA 3: El proyecto final puede contemplar temas de investigacin por parte del alumno
NOTA 4: La calificacin mnima aprobatoria es 7 (siete)

*En caso de no aplicar algn elemento, escribir N/A

4 de 5

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11

PROGRAMA DE MATERIA

FUENTES DE CONSULTA
BSICAS:
1. Cair, Osvaldo; Guardati, Silvia, Estructura De Datos, 2da Edicin, Editorial Mcgraw-Hill, ISBN 9701035348

2. Tanenbaum, Aaron M.; Augenstein, Moshe J.; Langsam, Yedidyah, Estructuras De Datos En C, Primera Edicin, Editorial
Prentice-Hall, Ao 1993. ISBN 968-880-256-5

3. Aho, Alfred V. Estructura de Datos y Algoritmos. Editorial Adisson Wesley Longman, ISBN 968 444 345 5

4. Joyanes Aguilar, Luis. Programacin en Java 2: algoritmos, estructuras de datos y programacin orientada a objetos, McGraw-
Hill, ISBN 8448132904

COMPLEMENTARIAS:
5. Bowman, Charles F.; Lpez Hernndez, Sergio Gerardo, Algoritmos Y Estructuras De Datos: Aproximacin En C, Primera
Edicin, Editorial Oxford University Press, Ao 1999. ISBN 970-613-459-X

6. Joyanes Aguilar, Luis; Zahonero Martnez, Ignacio, Estructura De Datos Algoritmos, Abstraccin Y Objetos, Primera Edicin,
Editorial Mcgraw Hill, Ao 1998, ISBN 8448120426

7. Wirth, Niklaus, Algoritmos y Estructuras De Datos, Editorial Prentice Hall, Ao 1987, ISBN 968-880-113-5

*En caso de no aplicar algn elemento, escribir N/A

5 de 5

Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11