UAM


1151041 Almacenamiento y Estructuras de Archivos
Trimestre 2023 Primavera


Profesor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 7 de agosto de 2023 a miércoles 18 de octubre de 2023.
Grupo: CSI81 (lunes, miércoles y viernes de 14:30 a 16:00).
Asesorías: por correo electrónico a través de cuentas institucionales.
Lugar: G206.
Cupo: 36.

Contenido

Se cubrirá el contenido oficial del curso (el cual se detalla abajo). Es posible que el temario se cubra en un orden distinto al allí mencionado.
  1. Algoritmos de procesamiento de cadenas.
  2. Operaciones fundamentales de archivos.
  3. Sistemas de archivos.
  4. Organización de datos.
  5. Almacenamiento secundario y terciario.
  6. Compresión y compactación de archivos.
  7. Ordenamiento externo.
  8. Índices.
  9. Árboles B y B+.
  10. Dispersión y dispersión extendida.

Evaluación

Habrá once tareas semanales (valor máximo de 100 puntos cada una, sí habrá puntos parciales). Todas estas evaluaciones serán programas en C que se enviarán a omegaUp. Para acreditar el curso se requieren al menos:
Consideraré cualquier copia o plagio de cualquier evaluación (ya sea programa o no) de forma automática como NA para todos los involucrados. Reportaré los casos que se presenten a las autoridades correspondientes. No copies. No pases la tarea. No plagies.

Recuerden que, de acuerdo al Reglamento del Alumnado de la UAM, es falta del alumnado en contra de la Institución el suplantar o permitir ser suplantado en la realización de actividades académicas (Artículo 9) y se impondrá desde amonestación escrita hasta suspensión por dos trimestres (Artículo 13).

Calendario

El calendario que muestro abajo es tentativo e irá apareciendo paulatinamente. Allí colocaré el material de estudio y de consulta. Transparencias.

Preparativos: 30 de junio a 31 de julio

  1. Asegúrate de tener disponible una computadora con internet en la que puedas editar, compilar y ejecutar programas en C. Si tienes alguna distribución de Linux es probable que ya tengas gcc y algún editor de texto instalado. Otra posibilidad es instalar Code::Blocks. En Windows instala la versión 17.12 para 32 bits o la 20.03 para 32 o 64 bits (tutorial) o bien instala Dev-C++. Para Mac OS X la versión más reciente de Code::Blocks es la 13.12 o instala Xcode. En Android instala Coding C y en iOS instala Mobile C. Como último recurso, existen compiladores de C en línea (repl.it, tio.run y onlinegdb).
  2. Usaremos exclusivamente el correo institucional. Si no tienes el tuyo, actívalo con la Coordinación de Servicios de Cómputo (CSC).
  3. Usaremos la plataforma omegaUp de forma extensiva. Crea una cuenta usando tu correo institucional, tu usuario deberá ser tu nombre y los cuatro últimos dígitos de tu matrícula (ejemplo: FranciscoZaragoza1234). En tu perfil debes anotar tu nombre completo y como escuela UAM Azcapotzalco. Mira el tutorial de omegaUp.
  4. Envía un correo a mi ayudante Samuel Hernández (rshs@azc.uam.mx) desde tu correo institucional con esta información: tu nombre completo, tu número de matrícula, tu carrera y tu usuario de omegaUp. Una vez que le envíes este correo, él te registrará en el curso AEA 2023 Primavera de omegaUp.

Si tienes alguna duda acerca de estos preparativos, envía un correo a mi ayudante desde tu correo institucional. No lo dejes para el último momento.

Semana 1: 7 de agosto a 11 de agosto

Esta semana iniciaremos el Tema 1: Algoritmos de procesamiento de cadenas.

Semana 2: 14 de agosto a 18 de agosto

Esta semana terminaremos el Tema 1: Algoritmos de procesamiento de cadenas y cubriremos el Tema 6: Compresión y compactación de archivos.

Semana 3: 21 de agosto a 25 de agosto

Esta semana cubriremos el Tema 5: Almacenamiento secundario y terciario.

Semana 4: 28 de agosto a 1 de septiembre

Esta semana cubriremos el Tema 2: Operaciones fundamentales de archivos.

Semana 5: 4 de septiembre a 8 de septiembre

Esta semana cubriremos el Tema 3: Sistemas de archivos e iniciaremos el Tema 4: Organización de datos.

Semana 6: 11 de septiembre a 15 de septiembre

Esta semana terminaremos el Tema 4: Organización de datos.

Semana 7: 18 de septiembre a 22 de septiembre

Esta semana cubriremos el Tema 8: Índices.

Semana 8: 25 de septiembre a 29 de septiembre

Esta semana cubriremos el Tema 7: Ordenamiento externo.

Semana 9: 2 de octubre a 6 de octubre

Esta semana cubriremos el Tema 9: Árboles B y B+.

Semana 10: 9 de octubre a 13 de octubre

Esta semana cubriremos el Tema 10: Dispersión y dispersión extendida.

Semana 11: 16 de octubre a 18 de octubre

De ser necesario, esta semana terminaremos el Tema 10: Dispersión y dispersión extendida.

Entrega de actas y evaluación de recuperación: 19 de octubre a 8 de noviembre

Estos días ocurrirán las evaluaciones de recuperación.

Bibliografía

  1. Byers. Care and Handling of CDs and DVDs: A Guide for Librarians and Archivists. NIST.
  2. Castro Campos. Almacenamiento y estructuras de archivos. UAM Azcapotzalco.
  3. Charras y Lecroq. Exact String Matching Algorithms. Université de Rouen.
  4. Folk, Zoellick y Riccardi. File Structures: An Object-oriented Approach with C++. Addison Wesley.
  5. Hutchinson. Solid-State Revolution. Ars technica.
  6. Kernighan y Ritchie. El lenguaje de programación C. Pearson.
  7. Knuth. The Art of Computer Programming: Vol. 3 Sorting and Searching. Addison Wesley.
  8. Loomis. Data Management and File Structures. Prentice Hall.
  9. O'Kelly. Reference Guide for Optical Media. Memorex.
  10. Pate. UNIX File Systems: Evolution, Design, and Implementation. Wiley.
  11. Salomon. A Concise Introduction to Data Compression. Springer.
  12. Sedgewick y Wayne. Algorithms. Pearson.
  13. Standard C++ Library Reference. Cplusplus.com.
  14. Tharp. File Organization and Processing. Wiley.