Organizacion de datos

1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Organización de datos Licenciatura en Informática Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos IFM - 0428 3-2-8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboración o revisión Instituto Tecnológico de Puebla del 8 al 12 septiembre 2003. Institutos Tecnológicos. noviembre de 2003.

Participantes Representantesde la academia de sistemas y computación de los Institutos Tecnológicos.

Observaciones (cambios y justificación) Reunión nacional de evaluación curricular de la carrera de Licenciatura en Informática.

Academias de sistemas y Análisis y enriquecimiento de computación. las propuestas de los programas diseñados en la reunión nacional de evaluación. Comité de consolidación de la carrera deLicenciatura en Informática. Definición de los programas de estudio de la carrera de Licenciatura en Informática.

Instituto Tecnológico de Tepic, marzo de 2004.

3.- UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Estructura de Tipos de datos. datos. Estructuras lineales. Estructuras lineales. no Posteriores Asignaturas TemasFundamentos de Conceptos de base de datos. base de datos. Modelo de datos.

Listas enlazadas.

b). Aportación de la asignatura al perfil del egresado • • • • • • Implementa y maneja archivos en un programa. Identifica problemas y oportunidades donde se aplique el tratamiento de información para proponer soluciones por medio de modelos y facilitar con ello la toma de decisiones. Desarrolla y administrasistemas de información 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 consultoría relacionadas con la función informática. Administra tecnologías de redes para satisfacer las necesidades de información de las organizaciones.

4.- OBJETIVO(S)GENERAL(ES) DEL CURSO Adquirirá conocimientos y habilidades para diseñar soluciones que requieran la utilización de archivos.

5.- TEMARIO Unidad Temas 1 Conceptos básicos de archivos. 1.1 1.2 1.3 1.4 Subtemas Definición de concepto de archivos. Tipos de archivos. Organización de archivos. Operaciones generales sobre archivos.

2

Archivo secuencial.

2.1 Estructura de la organizaciónsecuencial. 2.2 Operación sobre archivos secuenciales. 3.1 Estructura de la organización secuencial indexado. 3.2 Representación 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 Métodos de ordenamiento. 5.1.1 Fundamento de los algoritmos de ordenamiento. 5.1.2 Ejemplos de algoritmos deordenamiento. 5.1.2.1 Por enumeración. 5.1.2.2 Por inserción. 5.1.2.3 Por intercambio. 5.1.2.4 Por selección. 5.1.2.5 Por combinación. 5.2 Métodos de búsqueda. 5.2.1 Fundamento de los algoritmos de búsqueda. 5.2.1.1 Secuencial. 5.2.1.2 Binaria. 5.2.1.3 Transformación de claves.

3

Archivo secuencial indexado.

4

Archivo directo.

5

Métodos de ordenamiento y búsqueda.

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

6.- APRENDIZAJES REQUERIDOS • • • Conocimiento teórico práctico para la solución de problemas utilizando el paradigma de la programación orientada a objetos. Manejo de lenguajes de programación orientados a objetos (al menos uno). Conocimiento teórico práctico de las estructuras de datos.7.- SUGERENCIAS DIDÁCTICAS • • Desarrollar ejemplos de lo simple a lo complejo, buscando que éste, asocie el tema con elementos significativos de su entorno. Hacer de las horas prácticas un taller donde el profesor coordine a los estudiantes para que ellos desarrollen un ejemplo, teniendo el cuidado que durante la solución se resalten los puntos de importancia que la teoría define ya sea como...