INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre

Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

Temario
Unidad Temas Subtemas 1.1 Tipos de datos abstractos (TDA). 1.2 Modularidad. 1 Introduccin a las estructuras de datos. 1.3 Uso de TDA. 1.4 Manejo de memoria esttica. 1.5 Manejo de memoria dinmica 2.1 Definicin 2 Recursividad 2.2 Procedimientos recursivos 2.3 Ejemplos de casos recursivos Listas.Operaciones bsicas con listas. Tipos de listas.Listas simplemente enlazadas. Listas doblemente enlazadas. Listas circulares.Aplicaciones. Pilas.Representacin en memoria esttica y dinmica.Operaciones bsicas con pilas. Aplicaciones.Notacin infija y postfija. Recursividad con ayuda de pilas. Colas.Representacin en memoria esttica y dinmica.Operaciones bsicas con colas. Tipos de colas: Cola simple, Cola circular y Colas dobles. Aplicaciones: Colas de prioridad. 1

Estructuras lineales

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

4.1 Arboles. 4.1.1 Concepto de rbol. 4.1.2 Clasificacin de rboles. 4.1.3 Operaciones bsicas sobre rboles binarios. 4.1.4 Aplicaciones. 4.1.5 Arboles balanceados (AVL). 4 Estructuras no lineales 4.2 Grafos. 4.2.1 Terminologa de grafos. 4.2.2 Operaciones bsicas sobre grafos.

5.1 Algoritmos de Ordenamiento Internos 5.1.1 Burbuja.5.1.2 Quicksort.5.1.3 ShellSort. 5.1.4 Radix 5 Mtodos de ordenamiento 5.2 Algoritmos de ordenamiento Externos 5.2.1 Intercalacin 5.2.2 Mezcla Directa 5.2.3 Mezcla Natural 6.1 Bsqueda secuencial 6 Mtodos de bsqueda 6.2 Bsqueda binaria 6.3 Bsqueda por funciones de HASH 7.1 Complejidad en el tiempo. 7 Anlisis de los algoritmos 7.2 Complejidad en el espacio. 7.3 Eficiencia de los algoritmos.

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

Conjunto de evidencias requeridas.

Ejercicios de evaluacion teoricos y practicos. Integracion de rubricas en el Portafolio de evidencias. Exposicion que propicie el uso responsable de los recursos del medio ambiente. Documentos escritos con la informacion recabada durante una investigacion Presentacion y exposicion de cada actividad de aprendizaje. Algunas se evaluaran por equipo.

Calendarizacin de evaluacin (semanas):

Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Unidad 1 2 2,3 3 3 3 3,4 4 4 5 5 5 5,6 6 7 7 , , , , , , , , , , , , , , T.P.

= Evaluacion diagnostica. = Evaluacion formativa. = Evaluacion sumativa

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

Criterios de evaluacin.
Ejercicios de evaluacin tericos y prcticos. Exposicin que propicie el uso responsable de los recursos del medio ambiente. Documentos escritos con la informacin recabada durante una investigacin Presentacin y exposicin de cada actividad de aprendizaje. Algunas se evaluarn por equipo. 1 semanal 1 semanal Al menos 1 por unidad Al menos 1 por unidad 40% +10% * 30% 30%

* Punto extra sobre la evaluacin sumativa. Slo pueden participar una vez en todo el curso.

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

No. 1 2 3 4 5 6 7

Apellido paterno

Apellido Materno

Nombre

Correo

Fecha

Firma

8 9 10 11 12 13 14

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

No. 15 16 17 18 19 20 21 22 23 24 25 26 27 28

Apellido paterno

Apellido Materno

Nombre

Correo

Fecha

Firma

INGENIERA EN SISTEMAS COMPUTACIONALES (ISIC-2010-224)

Estructura de Datos 3er Semestre
Lic. En C.C. Ann Margareth Meza Rodrguez ann.meza@gmail.com

Fuentes de informacin.

Cairo, Osvaldo; Guardati, Silvia. Estructura de Datos, Tercera Edicion. Mc Graw Hill, Mexico, 2006. Joyanes Aguilar, Luis. Fundamentos de Programacion. Algoritmos y Estructuras de Datos. Tercera Edicion 2003. McGraw Hill. Guardati, Silvia. Estructura de Datos Orientada a Objetos Algoritmos con C++, Primera Edicion. Prentice Hall, Mexico, 2007. Mark Allen Weiss. Estructura de datos en Java. Ed. Addison Wesley. C. Thomas Wu. Introduccion a la Programacion Orientada a Objetos con Java. Ed. Pearson Educacion. Decker, Hirshfield. Programacion con Java. Ed. International Thomson Editores. Roman Martinez, Elda Quriga. Estructura de Datos Referencia practica con orientacion a objetos. Ed. Thomson, Mexico, 2004. Tenenbaum, Aaron M. Estructuras de Datos con C y C++. Ed. Prentice Hall
7