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.


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.


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.


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.

estructura de datos temario

Documents