PLAN DE ESTUDIOS 2008 LICENCIADO EN INFORMTICA

FACULTAD DE CONTADURA, ADMINISTRACIN E INFORMTICA

ASIGNATURA:
REA DEL CONOCIMIENTO: ETAPA FORMATIVA: DURACIN: TIPO DE CURSO: REQUISITOS: SEMESTRE:

ESTRUCTURA DE DATOS II
CLAVE: TOTAL HRS. SEMANA: HRS. TERICAS: HRS. PRCTICAS: CRDITOS: HORAS POR CLASE: I4ED2 5 3 2 8 1

PROGRAMACIN E INGENIERIA DE SOFTWARE ETAPA DISCIPLINAR SEMESTRAL OBLIGATORIO NINGUNO 4

OBJETIVO GENERAL: Al finalizar el curso el alumno conocer los diferentes mtodos de ordenamientos, bsqueda y organizacin de archivos para facilitar el desarrollo modular de sistemas eficientes con la capacidad de hacer un buen uso de los recursos computacionales y extender el periodo de mantenimiento del sistema.
. TIEMPO1. (HORAS)

Contenido TEMTICA Programtico

OBJETIVOS DE APRENDIZAJE

MODALIDADES DE CONDUCCIN DEL PROCESO ENSEANZA APRENDIZAJE E.M. I.A.

REFERENCIAS BIBLIOGRFICAS

15

1. Introduccin a la Metodologa construccin de programas 1.1 Resolucin de problemas de programacin 1.2 Herramientas para la solucin de problemas 1.3 Abstraccin de datos 1.4 Calidad de Software

de

Al finalizar esta unidad el alumno comprender y conocer la metodologa de construccin de Software que se debe seguir en la realizacin de proyectos de programacin.

Libro: 1, 10

97

1.5 El ciclo de vida del Software 1.6 Documentacin de programas 1.7 Depuracin de programas 30 2. Mtodos de Ordenamiento 2.1 Mtodos de Ordenamiento Interno 2.1.1 Burbuja 2.1.2 Seleccin. 2.1.3 Insercin 2.1.4 Shell 2.1.5 Urnas 2.1.6 Quicksort 2.1.7 Por mezcla 2.18 Montculo 2.2 Mtodos de Ordenamiento Externo 2.2.1 Mezcla Directa 2.2.2 Mezcla Natural 2.2.3 Mezcla Equilibrada Multiple 2.2.4 Mtodo Polifsico 3. Mtodo de Bsqueda 3.1Bsqueda Secuencial 3.2 Bsqueda Binaria 3.3 Bsqueda Directa El alumno conocer y aplicar los diferentes mtodos de ordenamiento para el procesamiento de informacin en un sistema, con el propsito de recuperar de la manera ms eficiente los datos almacenados previamente. E.M. I.A. E.A. E.P. D.T. Libro:1, 2, 3, 4, 5, 6, 7, 8

20

El alumno deber utilizar los mtodos de bsqueda ms eficientes para resolver problemas donde el volumen de datos a tratar sea demasiado grande, logrando reducir el tiempo de ejecucin del sistema desarrollado. El alumno conocer y examinar los medios fsicos de almacenamiento de datos ms adecuados para la solucin de un problema real, con el propsito de manipular los datos de la manera ms ptima.

E.M. I.A. E.A. D.T. E.P. E.M. I.A. E.A. E.P. D.T.

Libro: 1, 2, 3, 4, 5, 7, 8

15

4. Medios de almacenamiento fsico 4.1 Soportes magnetizables 4.2 Tcnicas de registro en material magnetizable 4.3 Cinta magntica 4.4 Discos magnticos 4.5 Diskettes 4.6 Discos pticos 5. Organizacin y proceso de archivos 5.1 Introduccin a los archivos de Datos 5.1.1 Datos 5.1.2 Archivos de datos 5.1.3 Definicin de campo 5.1.4 Definicin de registros

Libro: 6

10

El alumno conocer las diferentes operaciones y organizaciones de archivos de datos y de texto para que establezca las consideraciones a tomar en cuenta en el momento de decidir la organizacin de archivo ms conveniente y definir sus caractersticas

E.M. I.A. E.A. E.P. D.T.

Libro 1, 6, 8

98

5.1.5 Definicin de clave 5.2 Organizacin y modo de acceso 5.2.1 Organizacin Secuencial 5.2.1 Organizacin Directa 5.2.1 Organizacin Secuencial Indexada 5.3 Operaciones con archivos 5.4 Mantenimiento de archivos 5.4.1 Mantenimiento de archivos Secunciales 5.4.2 Mantenimiento de archivos Directos 5.4 Archivos de Texto 5.5 Funciones de transformacin de clave 5.6 Tratamiento de sinnimos

ms relevantes para la implementacin de Sistemas de Informacin para aprovechar la capacidad de almacenamiento del medio fsico y el tiempo de localizacin y extraccin de los datos.

99

PERFIL PROFESIOGRFICO DEL DOCENTE ESTUDIOS REQUERIDOS: Licenciatura en Informtica, Ingeniero en Sistemas Computacionales o Maestra en Computacin. EXPERIENCIA PROFESIONAL DESEABLE: En reas de Desarrollo de sistemas. OTROS REQUERIMIENTOS: Ninguno MODALIDADES DE CONDUCCIN DEL PROCESO ENSEANZA APRENDIZAJE Exposicin oral Exposicin audiovisual Ejercicios dentro de la clase Trabajos de investigacin CRITERIOS DE EVALUACIN Exmenes Tareas fuera del aula Practicas en laboratorio de Cmputo. Participacin en clase 40% 10% 40% 10% BIBLIOGRAFA BSICA: 1 Luis Joyanes Aguilar, Ignacio Zahonero Mrtinez, Estructura de Datos, Mc Graw Hill 2. Aho, Hopcroft y Ullman, Estructura de Datos y Algoritmos, Sitesa 3. Nickclus Wirth, Algoritmo y Estructura de Datos, Prentice Hall 4. Osvaldo Caro, Silvia Guardati, Estructura de Datos, Mc Graw Hill 5. Seymour Lipschutz, Estructura de Datos, Mc Graw Hill 6. Antonio Arranz Ramonet. Noriega, Administracin de Datos y Archivos por computadora, Editores (Megabyte) 7. Aaron M. Tenenbaum, Moshe J. Augenstein, Estructura de Datos en Pascal, Prentice Hall 8. Mary E.S. Loomis, Estructura de Datos y Organizacin de Archivos. Prentice Hall 9. Aaron M. Tenenbaum, Moshe J. Augenstein, Estructura de Datos en C, Prentice Hall 10. Roger S. Presuman, Ingeniera del Software, Mc Graw Hill CLAVE DE MODALIDADES DE CONDUCCIN DEL PROCESO ENSEANZA APRENDIZAJE E.M. C.L. I.A. EXPOSICIN DEL MAESTRO CONTROL DE LECTURA INVESTIGACIN POR PARTE DE LOS ALUMNOS E.D. M.A. V.C. E.A. EXPOSICIN DIALCTICA MATERIAL AUDIOVISUAL VISITA DE CAMPO EXPOSICIN DE LOS ALUMNOS E.P. P.R. D.T. C.D. EJERCICIO PRCTICO PREGUNTAS Y RESPUESTAS DISCUSIN DE TEMAS CONFERENCIA DIALCTIC

100