Estructura de Datos Temario
-
Upload
axel-lopez -
Category
Documents
-
view
217 -
download
0
Transcript of Estructura de Datos Temario
-
7/22/2019 Estructura de Datos Temario
1/4
50
UNIVERSIDAD NACIONAL AUTNOMA DE MXICOFACULTAD DE ESTUDIOS SUPERIORES ACATLN
LICENCIATURA EN MATEMTICAS APLICADAS Y COMPUTACIN
PROGRAMA DE ASIGNATURAACATLN
CLAVE: 1307 SEMESTRE: 3 (TERCERO)
ESTRUCTURA DE DATOS
MODALIDAD(CURSO, TALLER, LABORATORIO, ETC.)
CARACTERHORAS
SEMESTREHORA / SEMANA
TERICA PRCTICACRDITOS
CURSO OBLIGATORIO 96 6 0 12 (DOCE)
ASIGNATURA PRECEDENTE SUGERIDA PROGRAMACIN Y LENGUAJES DE PROGRAMACIN
ASIGNATURA CONSECUENTE SUGERIDA BASE DE DATOS
OBJETIVO:EL ALUMNO ANALIZAR DIFERENTES PROBLEMAS DE ALMACENAMIENTO,RECUPERACIN Y ORDENAMIENTO DE DATOS, UTILIZANDO ESTRUCTURAS DEDATOS APROPIADAS PARA REPRESENTARLOS DE ACUERDO AL ENTORNO DEPROBLEMA.
Nmerode horas Unidad 1. INTRODUCCIN A LOS ALGORITMOS DE ESTRUCTURAS DE
DATOS
6 Objetivo: El alumno comprender la importancia del manejo apropiado de lasestructuras de datos al realizar un algoritmo, as como las principalestcnicas que existen para disearlos.
Temas:1.1 Abstraccin de datos.1.2 Clasificacin de las estructuras de datos.1.3 Programas: algoritmos y estructuras de datos.1.4 Tcnicas de diseo de algoritmos: recursin y otras.
-
7/22/2019 Estructura de Datos Temario
2/4
51
Nmerode horas
Unidad 2. ALMACENAMIENTO ESTTICO Y DINMICO Y ESTRUCTURASELEMENTALES
30 Objetivo: El alumno conocer las formas de almacenamiento de una estructura dedatos, sus ventajas y limitantes y aplicar las estructuras de datoselementales.
Temas:2.1 Almacenamiento: esttico y dinmico.2.2 Arreglos: booleano, de punteros, de registros, de elementos de tamao variable,de parmetros, unidimensional, bidimensional, multidimensional, de tamaovariable, triangular bajo, estrictamente triangular bajo y triangular superior.2.3 Registros2.4 Conjuntos: de elementos ordenados y de secuencias.
Nmerode horas Unidad 3. ESTRUCTURAS DE DATOS LINEALES Y NO LINEALES
40 Objetivo: El alumno aplicar las formas de representar las principales estructuras dedatos lineales ligadas, doblemente ligadas y circulares as como lasestructuras de datos no lineales y la tcnica de recursividad en eldesarrollo de los algoritmos involucrados
Temas:3.1 Listas: ligada, doblemente ligada, ligada circularmente, ligada indirecta y
secuencial.3.2 Pila: definicin, representacin, algoritmos, como tipo de dato abstracto,
operaciones insercin y extraccin, como lista circular, implantacin conarreglos, notacin infija, prefija y postfija.
3.3 Cola: definicin, representacin, algoritmos, como tipo de dato abstracto,operaciones insercin y extraccin, como lista circular, ligada, doble, deprioridad e implantacin con arreglos.
3.4 rboles: binarios y de bsqueda, definicin, representacin, clasificacin,bosques y huertos, construccin de un rbol de bsqueda y recorrido.
3.5 Grficas: definiciones, aplicaciones, representacin ligada de grafos y recorridoy bosques extensivos.
Nmerode horas Unidad 4. TCNICAS DE ORDENAMIENTO Y BSQUEDA
20 Objetivo: El alumno aplicar mtodos de ordenamiento y bsqueda de datos endiferentes estructuras de datos.
Temas:6.1 Mtodos de ordenacin: seleccin, rbol, insercin, intercambio, intercalacin,distribucin, polifase, cascada y oscilante.6.2 Tcnicas de bsqueda.
6.2.1 Comparacin de llaves: lineal y binaria.6.2.2 Transformacin de llaves: funciones de Hash y colisiones.
-
7/22/2019 Estructura de Datos Temario
3/4
52
BIBLIOGRAFA BSICA
Bowman, C., Algoritmos y estructuras de datos, Oxford, Mxico, 1999
Cairo y Guardati, Estructuras de datos, McGraw Hill, Mxico, 1999
Kruse, R., Programming with data structures, Prentice Hall, E.U.A., 1989
Kruse, et al., Data structures and program design in C++, Prentice Hall, E.U.A., 1999
Lipschutz, S., Estructura de datos, McGraw Hill, Mxico, 1987
Sedgewick, R., Algorithms in C++, Addison Wesley, E.U.A., 1992
Tenenbaum, et al., Estructura de datos en C, Prentice Hall, E.U.A., 1993
Weiss, M., Data structures and algorithm analysis, Addison Wesley, E.U.A., 1992
Wirth, N., Algoritmos y estructura de datos, Prentice Hall, Mxico, 1987
BIBLIOGRAFA COMPLEMENTARIA
Aho, et al., Estructura de datos y algoritmos, Addison Wesley, E.U.A., 1988
Heileman, G., Estructura de datos, algoritmos y programacin orientada a objetos,McGraw Hill, Mxico,1997
Knuth, D., Algoritmos fundamentales, Reverte, Mxico, 1980
Wirth, N., Algoritmos + estructuras de datos = programas, Castillo, Espaa, 1980
SUGERENCIAS DIDCTICAS
Introducir y exponer los temas y contenidos de las diferentes unidades, con ejemplosclaros y sencillos.
Propiciar la participacin de los alumnos a travs del empleo de diferentes tcnicasde trabajo en grupo.
Hacer uso del laboratorio de cmputo.
Desarrollar aplicaciones reales que permitan al alumno comprender la teora en laprctica.
Supervisar y guiar a los alumnos cuando los temas sean expuestos y desarrolladospor ellos.
Implementar los temas utilizando el paradigma Orientado a Objetos.
-
7/22/2019 Estructura de Datos Temario
4/4
53
Analizar artculos relacionados con el tema
Utilizar algn lenguaje de programacin para realizar sistemas computacionales en elque involucren los conocimientos adquiridos en la materia.
Fomentar en los alumnos la investigacin relacionada con la materia, as como tratar
temas relevantes que se encuentren en revistas especializadas o en diversas fuentesbibliogrficas.
SUGERENCIAS DE EVALUACIN
Exmenes parciales.
Examen final.
Proyecto final.
Programas en computadora.
Participacin en clase.
Controles de Lectura
PERFIL PROFESIOGRFICO QUE SE SUGIERE
El profesor que impartir el curso deber tener el ttulo de licenciado en Matemticas yMatemticas Aplicadas y Computacin, Ingeniero en Computacin o carreras afines.