Archivo | abril, 2011

[INF] Actualizado el esquema del tema 15

6 Abr

Hace unos días colgaba el esquema del Tema 15-Archivos y me planteaba si era necesario añadir los dos apartados finales del capítulo: ‘Parte del panorama: Bases de datos‘  y ‘Consejos de programación‘.

El apartado ‘Parte del panorama‘ describe el problema de actualizar un archivo de acceso secuencial, ya que si intentamos abrirlo de nuevo mediante ‘rewrite’, destruiríamos su contenido. Por ello, me ha parecido interesante incluir en el esquema esta parte. El algoritmo es sencillo: abrimos el archivo que queremos actualizar, lo copiamos en un nuevo archivo, junto a las actualizaciones, y finalmente lo copiamos todo al archivo original. El truco está en que tanto el archivo original como el de “actualizaciones” deben estar ordenados. A continuación se describe el método de ordenación por fusión (mergesort), pero éste también requiere que los archivos estén previamente ordenados…  Finalmente, se describe cómo se puede utilizar el algoritmo para ordenar un único archivo, subdividiéndolo en partes ordenadas y reorganizando estas partes…

En cuanto a la descripción de los archivos de acceso directo, el hecho de que haya que conocer previamente el número de componente, o bien crear un índice, hace que, de nuevo, el tema de los archivos binarios resulte un poco decepcionante

En cuanto a los ‘Consejos de programación‘, aquí se recogen prácticamente los mismos consejos que se expusieron en el tema 9, aunque entonces sólo se tenía en cuenta archivos de texto.

En resumen, el esquema del tema 15 colgado en Box.net/Informática ya contiene todo el tema 15, aunque los dos apartados añadidos puede que no aporten demasiado a nivel práctico.

[INF] Actualización sobre tema 13

5 Abr

Revisando la documentación colgada por el equipo docente en busca de exámenes resueltos del segundo cuatrimestre, he encontrado un documento con detalles de los temas que entran y que no entran en el examen (en función del libro de estudio).

Para el Leestma, que es el que estoy siguiendo yo, hay dos notas para los temas 13 y 16:

Como se aprecia en la captura, del tema 13.- TADs y POO se excluye de la prueba presencial el apartado 13.5, que corresponde a ‘Introducción a POO‘.

En cuanto al tema 16, el apartado que se excluye es el 16.7, ‘Estructuras múltiplemente enlazadas (árboles)‘.

En breve modificaré el esquema del tema 13 para excluir la rama dedicada a POO. El apartado dedicado a POO lo dejaré colgado en un documento separado.

[INF] Esquema del tema 15-Archivos

1 Abr

Ya está subido a Box.net/Informática el esquema del tema 15-Archivos.

Como he indicado en el comentario del archivo en Box.net, falta la parte correspondiente a ‘Parte del panorama‘, que incluye una descripción de los problemas asociados a la actualización de bases de datos en Pascal utilizando archivos secuenciales (debido a que no podemos añadir datos a un fichero que ya los contenga). También se describe cómo utilizar archivos de acceso aleatorio en TurboPascal.

Tengo que revisar si este apartado contiene información relevante para la asignatura (es decir, si en los exámenes de años anteriores aparece alguna mención a archivos de acceso aleatorio). Dado que la asignatura se basa en la funcionalidad de PASCAL estándard, es probable que no aparezca. De todas formas, como decía, me tengo que asegurar primero.

Si es así, actualizaré el esquema.

Como siempre, a continuación te dejo con la “foto” del esquema: