R-3 RC-SAC-01 1/6

Planeación de la Unidad de Aprendizaje Licenciaturas

Introducción:

Dar a conocer al alumno las formas de organización de archivos en el almacenamiento primario y secundario, analizando las ventajas y las desventajas de cada una de ellas.

Campo laboral Las áreas laborales del egresado de Ingeniería en Computación de la Universidad Guadalajara LAMAR se ubican dentro de los siguientes sectores: Sector Público: En dependencias Federales, Estatales y Municipales, como asesor y

encargado del área de sistemas. Sector Privado: En cualquier empresa que necesite del manejo de la información. Instituciones Educativas: Docencia, Investigación y Administración Universitaria.

Objetivo general de la materia

El alumno comprenderá y organizará los archivos en dispositivos de memoria secundaria, aplicando criterios cualitativos y cuantitativos para el diseño y optimización de sistemas basados en archivos.

Licenciaturas en: Ingeniera en computación

Academia de: Sistemas Digitales.

Unidad de aprendizaje: Estructura de archivos.

Semestre: 4° Grupo: 4° LIC-M Ciclo Escolar: 2012-A

Académico: Mtro. Julio Cesar Villa Lopez e-mail: inglamar@gmail.com

Clave Horas Teoría

Horas Práctica

Total de Horas Créditos Horas estudio

auto dirigido

CC204 64 16 80 11 20

Pre-requisito: Estructura de datos.

Programa Elaborado por: U de G Actualizado por:

Mtro. Julio Cesar Villa Lopez

R-3 RC-SAC-01 2/6

Competencias

Saberes teóricos: El alumno conocera los diferentes archivos y su manejo además de todos las operaciones que se pueden realizar.

Metodológicos y prácticos:

Podra distinguir entre las diferentes tipos de archivos y dar solución a los problemas de almacenamiento de informacion.

Formativos: Manejara el trabajo en equipo, el respeto y la tolerancia con sus compañeros y lugares donde se desempeñe la materia.

Metodología y Técnicas Didácticas

La metodología el curso es la didáctica reflexiva racional práctica: a) Realizacion de síntesis de sus investigaciones. b) Solucion de problemas abiertos. c) Analisis de casos de uso. d) Tormenta de ideas durante la clase. e) Exposiciones.

Actividades de campo (extracurriculares)

Nombre Fecha de visita Objetivo Propuesto No hay actividades extracurriculares propuestas

R-3 RC-SAC-01 3/6

Normativa

1- El alumno deberá presentarse puntualmente a clases y se permitirá un margen de 10 minutos para la entrada a clases durante la primera hora de clases, y será de su responsabilidad informar al docente de su presencia en clases, después que se haya pasado lista de asistencia Deberá tomar en cuenta lo siguiente: Las participaciones en clase no serán retroactivas y el no tenerlas puede afectar su calificación parcial y final 2- Presentar la totalidad de tareas (para obtener máxima calificación de cada parcial), en el día y hora especificados. 3- Presentar totalidad de trabajos correctos (para obtener máxima calificación de cada parcial) 4- Cumplir con todos los parciales y ordinarios en las fechas establecidas. 5- No se permitirá el uso de celulares dentro del aula de clases, ni ingerir alimentos 6- La evaluación por parcial ser de la siguiente manera

Evaluación: Sinetsis 30% Problematicas terminadas 30% Examen Parcial 40% Los dos primeros parciales equivaldrán al 40% de la calificación final y el examen ordinario equivaldrá al 60% restante de la calificación. Bibliografía Básica: Estructura de archivos. Un conjunto de herramientas conceptuales. Folk Michel y Zoellick B. Addison-Wesley Iberoamericana. 1992 Complementaria: Estructura de datos y algoritmos. Aho, A,j, Hopcrof y J.- Ullman. Addison-Wesley Iberoamericana Sitios WEB: Buscadores.

R-3 RC-SAC-01 4/6

AGENDA DE TRABAJO

Fecha No. de Sesión Tema/ Subtemas

Objetivo/ Resultado de aprendizaje

Actividad de aprendizaje

Evidencia o producto

de desempeño

16/feb 1

ENCUADRE Presentación y manejo del curso. Modulo 1. Dispositivos de almacenamiento secundario 1.1. Almacenamiento

primario y secundario. Semejanzas y diferencias.

1.2. Dispositivos de almacenamiento secundario 1.2.1. Discos magnéticos. Discos duros, floppys 1.2.2. CD-ROM, CD-RW, CD-R 1.2. 1.2.3. Otros tipos (zip,

jazz, cd óptico,dvd) 1.3. . Conceptos de Archivos

y estructura de archivos.

El alumno conocerá la forma de ser evaluado y la forma de almacenar de un archivo en una computadora.

Lluvia de ideas, proyección de cañón actividad de análisis y reflexión.

Definición establecida y

manejo de información.

Conocimiento de las el manejo de dispositivos y archivo y estructura de archivos.

23/feb 2

1.4. Esquemas operativos de Entrada-Salida 1.4.1. Manejo de buffers. 1.4.2. Archivos y flujos. Relación entre ellos. El descriptor del archivo. 1.4.3. Los archivos de texto y archivos binarios. 1.5 Organización por bloques y sectores Modulo 2.tipos de registros y operaciones 2.1. Definiciones: campo, registros, longitud fija y longitud variable.

Conocer las los esquemas de trabajo de un archivo y los registros que este maneja.

Exposicion alumno-docente,

presentación de ejemplos.

El alumno identificará las diferentes estructuras de campos y registros mediante la organización fija y variable. enunciará los conceptos de campos y registros mediante una investigación previa. analizará las diferentes estructuras de campos y estructuras de registros mediante los métodos establecidos.

1/ marzo 3

Modulo 3.acceso y organización de archivos Accesos secuenciales, acceso directo. Ventajas y desventajas de cada uno 3.2. Búsquedas 3.2.1. Secuencial: estructura y operaciones. 3.2.2. Directa : estructura y operaciones

Conocera las diferencias los accesos y la organización de datos.

Investigacion, Exposicion, proyección, tormenta de

ideas.

El alumno examinará las limitaciones y ventajas de los métodos de clasificación y recuperación de información en los archivos mediante el cálculo del desplazamiento necesario para encontrar un registro calculará los desplazamientos

R-3 RC-SAC-01 5/6

necesarios para localizar un registro con búsqueda secuencial y acceso directo mediante las fórmulas establecidas.

8/marzo 4 3.3. Registros de encabezados.

Conocer los registros

encabezados

Exposición alumnos,

retroalimentación, caso practico.

El alumno podrá

distinguir entre los los

registros encabezados.

15/marzo 5

4.Análisis y mantenimiento de sistemas de archivos 4.1 Introducción 4.2 Compactación del almacenamiento

Conocerá los diferentes tipos

almacenamiento y su mantenimeinto

Proyección de

diapositivas, manejo de ejemplos, análisis.

El alumno comprobará las ventajas del uso de la lista de disponibles para la reutilización del espacio vacante en un archivo mediante los algoritmos

asociados a registros de longitud fija y

variable.

22/marzo 6

4.3 Mantenimiento 4.3.1 En archivos de registros de longitud fija 4.3.2 En archivos de registros de longitud variable

Conocerá los diferentes tipos

almacenamiento y su mantenimeinto

Proyección de

diapositivas, manejo de ejemplos, análisis.

El alumno comprobará las ventajas del uso de la lista de disponibles para la reutilización del espacio vacante en un archivo mediante los algoritmos

asociados a registros de longitud fija y

variable.

29/marzo 7 EXAMEN PRIMER PARCIAL

19/abril 8

4.4 Fragmentación del almacenamiento 4.5 Estrategias de colocación búsqueda y clasificación externa 5.2. Ordenamiento en memoria . 5.2.1. Ordenamiento por llaves 5.2.2. Ordenamiento Shell

Investigara y reportara entre los diferentes

tipos búsquedas y ordenamientos.

Exposición y lluvia de ideas

manejo de ejemplos prácticos.

El alumno conocera los

diferentes tipos de

búsqueda y ordenamiento

de datos.

26/abril 9

5.3 Registros fijos 5.4 Indización y operaciones 5.4.1 Introducción 5.4.2 Indización simple en archivos secuenciales 5.4.3 Indización de archivos grandes 5.4.4 Indización con múltiples llaves

Conocerá entre los diferentes

tipos de indización.

Proyección de diapositivas,

manejo de casos

prácticos, análisis de

problemáticas.

El alumno conocerá los

diferentes tipos de

indización.

3/mayo 10

5.4.5 Uso de listas ligadas Índices selectivos1 Enlace (binding) 6.1. Modelo para uso de procesos secuenciales coordinados 6.1.1 Correspondencia 6.1.2 Intercalación 6.2. Extensión del modelo para la intercalación múltiple

Conocerá los elementos que

integran una lista y modelos de los

procesos secuenciales.

Exposición alumno-

docente, lluvia de ideas,

manejo de problemáticas,

ejemplo de casos.

Manejara los datos en una lista ligada y un modelo de

procesos.

10/mayo 11 6.3 Intercalación como forma de clasificación de archivos grandes 6.3.1 Intercalación de varios

Investigara entre las diferentes

Exposición, reporte.

Conocerá los aspectos

R-3 RC-SAC-01 6/6

pasos 6.3.2 Selección por reemplazo y longitud promedio de las porciones Dispersión (hash) 7.1. Introducción 7.2. Funciones de dispersión ( HASH)

interclacion de archivos y

dispersiones.

prácticos de clasificación de archivos y tablas hash.

17/mayo 12 EXAMEN SEGUNDO PARCIAL

24/mayo 13

7.3 Empaquetamientos 7.4 Resolución de colisiones y operaciones (inserciones y eliminaciones) 7.4.1Saturacion progresiva 7.4.1.1 Compartimientos 7.4.2 Saturación Progresiva encadenada 7.4.3 Dispersión doble 7.4.4 Encadenamiento con una área de saturación separada 7.4.5 Tablas de dispersión

Conocer la forma de

empaquetar un archivo y su

manejo.

Exposición alumno-

docente, manejo de imágenes.

Manejara los diferentes tipos de

empaquetamiento y

resolución de colisiones.

31/mayo 14

8.1. Introducción a árboles 8.2. Árboles AVL 8.3. Árboles Binarios Paginados 8.4. Árboles B (construcción ascendente) 8.4.1. División y promoción

Conocer los arboles y su

forma de trabajo.

Exposición alumno-

docente, manejo de imágenes, problemáticas

Manejara los diferentes tipos árboles.

7/junio 15

8.4.2. Búsqueda e inserción 8.4.3. Nomenclatura. 8.4.4. Eliminación, concatenación y redistribución 8.5 Árboles B* 8.6 Árboles B Virtuales

Conocer los arboles y su

forma de trabajo.

Exposición alumno-

docente, manejo de imágenes, problemáticas

Manejara los diferentes tipos árboles.

14/junio 16

8.7 Árboles B+ 8.7.1 Acceso Secuencial Indizado 8.7.2 Mantenimiento a un conjunto de secuencias 8.7.3 Separadores

Conocer los arboles y su

forma de trabajo.

Exposición alumno-

docente, manejo de imágenes, problemáticas

Manejara los diferentes tipos árboles.

22/junio 17 EXAMEN ORDINARIO

Currículo del Profesor Se ha participado en el area de sistemas de empresas nacionales. Se ha participado en talleres de diagnostico y reparación de equipo de equipo.

FIRMA DEL REPRESENTANTE DE GRUPO

4 LIC______________________________________________ Docente MTRO JULIO CESAR VILLA LOPEZ. __________________________