1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura: Organizacin de datos Licenciatura en Informtica Carrera: IFM - 0428 Clave de la asignatura: 3-2-8 Horas teora-horas prctica-crditos

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboracin o revisin Instituto Tecnolgico de Puebla del 8 al 12 septiembre 2003. Institutos Tecnolgicos. noviembre de 2003.

Participantes Representantes de la academia de sistemas y computacin de los Institutos Tecnolgicos.

Observaciones (cambios y justificacin) Reunin nacional de evaluacin curricular de la carrera de Licenciatura en Informtica.

Academias de sistemas y Anlisis y enriquecimiento de computacin. las propuestas de los programas diseados en la reunin nacional de evaluacin. Comit de consolidacin de la carrera de Licenciatura en Informtica. Definicin de los programas de estudio de la carrera de Licenciatura en Informtica.

Instituto Tecnolgico de Tepic, marzo de 2004.

3.- UBICACIN DE LA ASIGNATURA

a). Relacin con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Estructura de Tipos de datos. datos. Estructuras lineales. Estructuras lineales. no Posteriores Asignaturas Temas Fundamentos de Conceptos de base de datos. base de datos. Modelo de datos.

Listas enlazadas.

b). Aportacin de la asignatura al perfil del egresado

Implementa y maneja archivos en un programa. Identifica problemas y oportunidades donde se aplique el tratamiento de informacin para proponer soluciones por medio de modelos y facilitar con ello la toma de decisiones. Desarrolla y administra sistemas de informacin para aumentar la productividad y competitividad de las organizaciones. Selecciona y utiliza de manera ptima las herramientas computacionales actuales y emergentes. Realiza actividades de auditoria y consultora relacionadas con la funcin informtica. Administra tecnologas de redes para satisfacer las necesidades de informacin de las organizaciones.

4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Adquirir conocimientos y habilidades para disear soluciones que requieran la utilizacin de archivos.

5.- TEMARIO Temas Unidad 1 Conceptos bsicos de archivos. Subtemas Definicin de concepto de archivos. Tipos de archivos. Organizacin de archivos. Operaciones generales sobre archivos.

1.1 1.2 1.3 1.4

Archivo secuencial.

2.1 Estructura de la organizacin secuencial. 2.2 Operacin sobre archivos secuenciales. 3.1 Estructura de la organizacin secuencial indexado. 3.2 Representacin de indices. 3.3 Operaciones sobre un archivo secuencial. 3.4 Indexado. 4.1 Estructura de los archivos directos. 4.2 Funciones Hashing. 4.3 Funciones Hashing. 5.1 Mtodos de ordenamiento. 5.1.1 Fundamento de los algoritmos de ordenamiento. 5.1.2 Ejemplos de algoritmos de ordenamiento. 5.1.2.1 Por enumeracin. 5.1.2.2 Por insercin. 5.1.2.3 Por intercambio. 5.1.2.4 Por seleccin. 5.1.2.5 Por combinacin. 5.2 Mtodos de bsqueda. 5.2.1 Fundamento de los algoritmos de bsqueda. 5.2.1.1 Secuencial. 5.2.1.2 Binaria. 5.2.1.3 Transformacin de claves.

Archivo secuencial indexado.

Archivo directo.

Mtodos de ordenamiento y bsqueda.

5.- TEMARIO (Continuacin) 6 Formatos de almacenamiento. 6.1 Formatos multimedia. 6.1.1 Imagen. 6.1.2 Audio. 6.1.3 Video

6.- APRENDIZAJES REQUERIDOS

Conocimiento terico prctico para la solucin de problemas utilizando el paradigma de la programacin orientada a objetos. Manejo de lenguajes de programacin orientados a objetos (al menos uno). Conocimiento terico prctico de las estructuras de datos.

7.- SUGERENCIAS DIDCTICAS

Desarrollar ejemplos de lo simple a lo complejo, buscando que ste, asocie el tema con elementos significativos de su entorno. Hacer de las horas prcticas un taller donde el profesor coordine a los estudiantes para que ellos desarrollen un ejemplo, teniendo el cuidado que durante la solucin se resalten los puntos de importancia que la teora define ya sea como concepto o el uso de la sintaxis en el momento de su aplicacin. En coordinacin con los estudiantes elaborar un conjunto de problemas actuales asociados al entorno. Solicitar al estudiante el desarrollo de un proyecto de su inters, aplicando los conocimientos adquiridos durante el curso. Definir un esquema de documentacin de los trabajos ya sea de investigacin documental o desarrollo de aplicaciones, el cual sustente las estrategias metodolgicas del caso. Seleccionar, en acuerdo de academia, el lenguaje de programacin a utilizar de acuerdo a las necesidades del entorno, el contenido del programa y los recursos disponibles. Aplicar el lenguaje seleccionado y sus caractersticas particulares al contenido del programa.

8.- SUGERENCIAS DE EVALUACIN

Trabajos de investigacin. Tareas relacionadas con la solucin de problemas de programacin utilizando las estructuras de datos que forman parte del contenido de la materia. Establecer de comn acuerdo con los estudiantes, la ponderacin de las diferentes actividades del curso. En aquellas unidades que requieran la solucin de problemas se recomienda que la evaluacin se realice mediante el uso de la computadora. Realizar una evaluacin diagnstica al inicio del curso para conocer el desempeo acadmico del estudiante y programar las actividades del curso.

9.- UNIDADES DE APRENDIZAJE

UNIDAD 1 Conceptos bsicos de archivos. Fuentes de Objetivo Actividades de Aprendizaje Informacin Educacional 1, 2, 4, 5 El estudiante 1.1 Investigar en diversas fuentes de comprender los informacin el concepto de dato, conceptos bsicos de informacin, registro y archivo; elaborar archivos. un informe y discutirlo en el aula. 1.2 Investigar en diversas fuentes de informacin las clases predefinidas para el manejo de archivos de datos en al menos dos lenguajes de programacin y elaborar un informe sobre el particular. 1.3 Identificar un problema que pueda ser utilizado como proyecto de curso de acuerdo con el estudiante.

UNIDAD 2.- Archivo secuencial.

Objetivo Fuentes de Actividades de Aprendizaje Educacional Informacin Comprender la 2.1 Desarrollar un programa de aplicacin 1, 2, 3, 4, 6, 7 donde maneje archivos secuenciales estructura y las operaciones de los utilizando un lenguaje orientado a objetos. archivos 2.2 Investigar en diversas fuentes de secuenciales, sus informacin, las reas de aplicacin, aplicaciones, ventajas y desventajas. donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.

UNIDAD 3.- Archivo secuencial indexado.

Objetivo Actividades de Aprendizaje Educacional Comprender la 3.1 Desarrollar un programa de aplicacin estructura y las donde maneje archivos secuenciales operaciones de los utilizando un lenguaje orientado a archivos secuenciales objetos. indexados, sus 3.2 Investigar en diversas fuentes de aplicaciones, ventajas informacin, las reas de aplicacin, y desventajas. donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula. 3.3 Investigar en diversas fuentes de informacin, las diferentes formas existentes de representacin de ndices (arreglos, listas enlazadas, y rboles) y elaborar un informe para discutirlo en el aula.

Fuentes de Informacin 1, 2, 3, 4, 6, 7

UNIDAD 4.- Archivo directo. Objetivo Actividades de Aprendizaje Educacional Comprender la 4.1 Desarrollar un programa de aplicacin estructura y las donde maneje archivos directos operaciones de los utilizando un lenguaje orientado a archivos directos, sus objetos. aplicaciones, ventajas 4.2 Investigar en diversas fuentes de y desventajas. informacin, las reas de aplicacin, donde actualmente se usan los archivos directos y elaborar un informe para discutirlo en el aula. Fuentes de Informacin 1, 2, 3, 4, 6, 7

UNIDAD 5.- Mtodos de ordenamiento y bsqueda. Objetivo Fuentes de Actividades de Aprendizaje Educacional Informacin Conocer y aplicar 5.1 Investigar en fuentes diversas de 1, 2, 3, 4, 5, 6 los distintos mtodos informacin la eficiencia de al menos 5 de ordenamiento de mtodos de ordenamiento y elaborar datos, conociendo su una tabla comparativa para su importancia, discusin en el aula. aplicacin, ventajas y 5.2 Desarrollar programas de aplicacin desventajas para en los cules se utilice cualquier evaluar su eficiencia. mtodo de ordenamiento, justificando su seleccin. Conocer y aplicar 5.3 Investigar en fuentes diversas de los distintos mtodos informacin las caractersticas de de bsqueda de operacin de cada uno de los mtodos datos, conociendo su de bsqueda y elaborar un informe importancia, para su discusin en el aula. aplicacin, ventajas y 5.4 Desarrollar programas de aplicacin desventajas para en los cules se utilice cualquier evaluar su eficiencia. mtodo de bsqueda, justificando su seleccin.

UNIDAD 6.- Formatos de almacenamiento. Objetivo Educacional Conocer y utilizar dentro de programas de aplicacin, los formatos de almacenamiento estndar para imgenes, audio y video. Fuentes de Informacin Investigar en fuentes diversas de 8 informacin formatos para el almacenamiento de archivos de imgenes y elaborar una tabla comparativa de sus caractersticas. Investigar en fuentes diversas de informacin estndares para el almacenamiento de archivos de audio y elaborar una tabla comparativa de sus caractersticas. Investigar en fuentes diversas de informacin estndares para el almacenamiento de archivos de video y elaborar una tabla comparativa de sus caractersticas. Desarrollar programas de aplicacin donde utilice alguno de los formatos de almacenamiento. Actividades de Aprendizaje

6.1

6.2

6.3

6.4

10. FUENTES DE INFORMACIN 1. Cair. Estructuras de datos, 2 Edicin. Ed. Mc Graw-Hill, 2001. Mari E. Loomis. Estructura de Datos y Administracin de Archivos. Ed. Mc Graw-Hill. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson. Heileman. Estructuras de datos, algoritmos y programacin orientada a objetos. Ed. Mc Graw-Hill 2001. 1997 Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.

2.

3.

4.

5.

6.

Schildt. C ++, Gua de autoenseanza. Ed. Mc Graw-Hill, 2001. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega

7.

8.

11. PRCTICAS Unidad Prctica 1 Realizar una aplicacin que realice la mezcla de archivos. 2 Programar una aplicacin que indexe un archivo con por lo menos dos ndices. Realizar un programa de archivos con un direccionamiento hashing simple. Desarrollar una aplicacin que trabaje con varios formatos de archivos. Programar una aplicacin que integre todos los mtodos de ordenamiento. Programar una aplicacin que aplique los mtodos de bsqueda en arreglos. Realizar una aplicacin que realice la mezcla de archivos. Programar una aplicacin que utilice ndices, seleccionando una estructura de datos para su implementacin. Programar una aplicacin que indexe un archivo con por lo menos dos ndices. Realizar una aplicacin que utilice un rbol B+; Realizar un programa de archivos con un direccionamiento hashing simple. Realizar una aplicacin con direccionamiento hashing que maneje colisiones mediante cubetas y doble hashing. Realizar un programa que aplique el encadenamiento de sinnimos en reas de sobreflujo. Desarrollar una aplicacin que trabaje con varios formatos de archivos. Incluir en ste conjunto de prcticas las definidas en las actividades de aprendizaje.

7 8

10 11

12

13

14

15