FUENTES DE INFORMACIÓN
1. Cairó. Estructuras de datos, 2ª Edición. Ed. Mc Graw-Hill, 2001. (En biblioteca)
2. Mari E. Loomis. Estructura de Datos y Administración de Archivos. Ed. Mc Graw-Hill. (En biblioteca)
3. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson. (En biblioteca)
4. Heileman. Estructuras de datos, algoritmos y programación orientada a objetos.
Ed. Mc Graw-Hill 2001. 1997
5. Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.
6. Schildt. C ++, Guía de autoenseñanza. Ed. Mc Graw-Hill, 2001.
7. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003.
8. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega
miércoles, 20 de agosto de 2008
OBJETIVO(S) GENERAL(ES) DEL CURSO
Adquirirá conocimientos y habilidades para diseñar soluciones que requieran la
utilización de archivos.
utilización de archivos.
Temario de Organizacion de Datos
Unidad 1 Conceptos básicos de archivos.
1.1 Definición de concepto de archivos.
1.2 Tipos de archivos.
1.3 Organización de archivos.
1.4 Operaciones generales sobre archivos.
Unidad 2 Archivo secuencial.
2.1 Estructura de la organización secuencial.
2.2 Operación sobre archivos secuenciales.
3 Archivo secuencial indexado.
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.
Unidad 4 Archivo directo.
4.1 Estructura de los archivos directos.
4.2 Funciones Hashing.
4.3 Funciones Hashing.
Unidad 5 Métodos de ordenamiento y búsqueda.
5.1 Métodos de ordenamiento.
5.1.1 Fundamento de los algoritmos de ordenamiento.
5.1.2 Ejemplos de algoritmos de ordenamiento.
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.
Unidad 6 Formatos de almacenamiento.
6.1 Formatos multimedia.
6.1.1 Imagen.
6.1.2 Audio.
6.1.3 Video
1.1 Definición de concepto de archivos.
1.2 Tipos de archivos.
1.3 Organización de archivos.
1.4 Operaciones generales sobre archivos.
Unidad 2 Archivo secuencial.
2.1 Estructura de la organización secuencial.
2.2 Operación sobre archivos secuenciales.
3 Archivo secuencial indexado.
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.
Unidad 4 Archivo directo.
4.1 Estructura de los archivos directos.
4.2 Funciones Hashing.
4.3 Funciones Hashing.
Unidad 5 Métodos de ordenamiento y búsqueda.
5.1 Métodos de ordenamiento.
5.1.1 Fundamento de los algoritmos de ordenamiento.
5.1.2 Ejemplos de algoritmos de ordenamiento.
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.
Unidad 6 Formatos de almacenamiento.
6.1 Formatos multimedia.
6.1.1 Imagen.
6.1.2 Audio.
6.1.3 Video
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.
•Manejo de lenguajes de programación orientados a objetos (al menos uno).
•Conocimiento teórico práctico de las estructuras de datos.
Unidades de Aprendizaje
UNIDAD 1 Conceptos básicos de archivos.
Objetivo Educacional El estudiante comprenderá los conceptos básicos de archivos.
Actividades de Aprendizaje
1.1 Investigar en diversas fuentes de información el concepto de dato, información, registro y archivo; elaborar un informe y discutirlo en el aula.
1.2 Investigar en diversas fuentes de información las clases predefinidas para
el manejo de archivos de datos en al menos dos lenguajes de programación
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.
Fuentes de Información
1, 2, 4, 5
Objetivo Educacional El estudiante comprenderá los conceptos básicos de archivos.
Actividades de Aprendizaje
1.1 Investigar en diversas fuentes de información el concepto de dato, información, registro y archivo; elaborar un informe y discutirlo en el aula.
1.2 Investigar en diversas fuentes de información las clases predefinidas para
el manejo de archivos de datos en al menos dos lenguajes de programación
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.
Fuentes de Información
1, 2, 4, 5
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 administra sistemas 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.
•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 administra sistemas 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.
UNIDAD 2.- Archivo secuencial.
Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
2.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
2.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
2.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
2.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
UNIDAD 3.- Archivo secuencial indexado.
Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales indexados, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
3.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
3.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
3.3 Investigar en diversas fuentes de información, las diferentes formas existentes de representación de índices (arreglos, listas enlazadas, y árboles) y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales indexados, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
3.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
3.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
3.3 Investigar en diversas fuentes de información, las diferentes formas existentes de representación de índices (arreglos, listas enlazadas, y árboles) y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
UNIDAD 4.- Archivo directo.
Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos directos, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
4.1 Desarrollar un programa de aplicación donde maneje archivos directos utilizando un lenguaje orientado a objetos.
4.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos directos y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos directos, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
4.1 Desarrollar un programa de aplicación donde maneje archivos directos utilizando un lenguaje orientado a objetos.
4.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos directos y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7
UNIDAD 5.- Métodos de ordenamiento y búsqueda.
Objetivo
Educacional Actividades de Aprendizaje
Conocerá y aplicará los distintos métodos de ordenamiento de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Conocerá y aplicará los distintos métodos de búsqueda de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Actividades de Aprendizaje
5.1 Investigar en fuentes diversas de información la eficiencia de al menos 5 métodos de ordenamiento y elaborar una tabla comparativa para su discusión en el aula.
5.2 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de ordenamiento, justificando su selección.
5.3 Investigar en fuentes diversas de información las características de operación de cada uno de los métodos de búsqueda y elaborar un informe para su discusión en el aula.
5.4 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de búsqueda, justificando su selección.
Fuentes de Información
1, 2, 3, 4, 5, 6
Educacional Actividades de Aprendizaje
Conocerá y aplicará los distintos métodos de ordenamiento de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Conocerá y aplicará los distintos métodos de búsqueda de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Actividades de Aprendizaje
5.1 Investigar en fuentes diversas de información la eficiencia de al menos 5 métodos de ordenamiento y elaborar una tabla comparativa para su discusión en el aula.
5.2 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de ordenamiento, justificando su selección.
5.3 Investigar en fuentes diversas de información las características de operación de cada uno de los métodos de búsqueda y elaborar un informe para su discusión en el aula.
5.4 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de búsqueda, justificando su selección.
Fuentes de Información
1, 2, 3, 4, 5, 6
UNIDAD 6.- Formatos de almacenamiento.
UNIDAD 6.- Formatos de almacenamiento.
Objetivo
Educacional Actividades de Aprendizaje
Conocerá y utilizará dentro de programas de aplicación, los formatos de almacenamiento estándar para imágenes, audio y video.
Actividades de Aprendizaje
6.1 Investigar en fuentes diversas de información formatos para el almacenamiento de archivos de imágenes y elaborar una tabla comparativa de sus características.
6.2 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de audio y elaborar una tabla comparativa de sus características.
6.3 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de video y elaborar una tabla comparativa de sus características.
6.4 Desarrollar programas de aplicación donde utilice alguno de los formatos de almacenamiento.
Fuentes de Información
8
FUENTES DE INFORMACIÓN
1. Cairó. Estructuras de datos, 2ª Edición. Ed. Mc Graw-Hill, 2001.
2. Mari E. Loomis. Estructura de Datos y Administración de Archivos. Ed. Mc Graw-Hill.
3. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson.
4. Heileman. Estructuras de datos, algoritmos y programación orientada a objetos.
Ed. Mc Graw-Hill 2001. 1997
5. Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.
6. Schildt. C ++, Guía de autoenseñanza. Ed. Mc Graw-Hill, 2001.
7. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003.
8. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega
Objetivo
Educacional Actividades de Aprendizaje
Conocerá y utilizará dentro de programas de aplicación, los formatos de almacenamiento estándar para imágenes, audio y video.
Actividades de Aprendizaje
6.1 Investigar en fuentes diversas de información formatos para el almacenamiento de archivos de imágenes y elaborar una tabla comparativa de sus características.
6.2 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de audio y elaborar una tabla comparativa de sus características.
6.3 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de video y elaborar una tabla comparativa de sus características.
6.4 Desarrollar programas de aplicación donde utilice alguno de los formatos de almacenamiento.
Fuentes de Información
8
FUENTES DE INFORMACIÓN
1. Cairó. Estructuras de datos, 2ª Edición. Ed. Mc Graw-Hill, 2001.
2. Mari E. Loomis. Estructura de Datos y Administración de Archivos. Ed. Mc Graw-Hill.
3. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson.
4. Heileman. Estructuras de datos, algoritmos y programación orientada a objetos.
Ed. Mc Graw-Hill 2001. 1997
5. Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.
6. Schildt. C ++, Guía de autoenseñanza. Ed. Mc Graw-Hill, 2001.
7. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003.
8. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega
PRÁCTICAS
Unidad Práctica
1 Realizar una aplicación que realice la mezcla de archivos.
2 Programar una aplicación que indexe un archivo con por lo menos dos índices.
3 Realizar un programa de archivos con un direccionamiento hashing simple.
4 Desarrollar una aplicación que trabaje con varios formatos de archivos.
5 Programar una aplicación que integre todos los métodos de ordenamiento.
6 Programar una aplicación que aplique los métodos de búsqueda en arreglos.
7 Realizar una aplicación que realice la mezcla de archivos.
8 Programar una aplicación que utilice índices, seleccionando una estructura de datos para su implementación.
9 Programar una aplicación que indexe un archivo con por lo menos dos índices.
10 Realizar una aplicación que utilice un árbol B+;
11 Realizar un programa de archivos con un direccionamiento hashing simple.
12 Realizar una aplicación con direccionamiento hashing que maneje colisiones mediante cubetas y doble hashing.
13 Realizar un programa que aplique el encadenamiento de sinónimos en áreas de sobreflujo.
14 Desarrollar una aplicación que trabaje con varios formatos de archivos.
15 Incluir en éste conjunto de prácticas las definidas en las actividades de aprendizaje.
1 Realizar una aplicación que realice la mezcla de archivos.
2 Programar una aplicación que indexe un archivo con por lo menos dos índices.
3 Realizar un programa de archivos con un direccionamiento hashing simple.
4 Desarrollar una aplicación que trabaje con varios formatos de archivos.
5 Programar una aplicación que integre todos los métodos de ordenamiento.
6 Programar una aplicación que aplique los métodos de búsqueda en arreglos.
7 Realizar una aplicación que realice la mezcla de archivos.
8 Programar una aplicación que utilice índices, seleccionando una estructura de datos para su implementación.
9 Programar una aplicación que indexe un archivo con por lo menos dos índices.
10 Realizar una aplicación que utilice un árbol B+;
11 Realizar un programa de archivos con un direccionamiento hashing simple.
12 Realizar una aplicación con direccionamiento hashing que maneje colisiones mediante cubetas y doble hashing.
13 Realizar un programa que aplique el encadenamiento de sinónimos en áreas de sobreflujo.
14 Desarrollar una aplicación que trabaje con varios formatos de archivos.
15 Incluir en éste conjunto de prácticas las definidas en las actividades de aprendizaje.
Suscribirse a:
Entradas (Atom)
