Dra. Jessica Andrea Carballido

Transcripción

1 Dra. Jessica Andrea Carballido Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR

2 Procesamiento Entrada y salida de Secuencias Archivo secuencial: * Sucesión finita de elementos. * Los elementos se leen en el orden en el que aparecen. Tipos de archivos que vamos a ver: Archivos binarios file of char (todos lo elementos son de tipo char) file of integer (todos lo elementos son de tipo integer) file of real (todos los elementos son de tipo real) text (se maneja como la consola, combinando valores de distintos tipos, es el más general) Archivos de texto

3 Procesamiento de Secuencias En Pascal, un archivo FILE of es una sucesión finita de componentes que deben accederse una a una, comenzando SIEMPRE desde la primera, en el orden que aparecen. Por ser un archivo secuencial el acceso a la componente de la posición P se logra solo luego de haber accedido previamente a la posición P-1. Todas las componentes deben ser de un mismo tipo, y este tipo de datos debe ser un tipo SIMPLE (ej. todos integer, o todos char). La cantidad de componentes es potencialmente infinita (el límite estará dado por la cantidad de espacio en la computadora donde está el archivo) ya que son almacenados en Memoria Secundaria.

4 Procesamiento de Secuencias program Archivos; var a: file of integer; begin assign(a, arch.dat ); end. Nombre lógico Nombre físico

5 Problemas 1. A partir de dos archivos con igual cantidad de elementos, uno con enteros E y uno con caracteres C, generar un archivo de caracteres, donde aparezca para cada entero par en E, el caracter de C en la misma posición tantas veces como ese número indica. 2. A partir de un archivo de caracteres, generar tres nuevos archivos de caracteres, uno conteniendo las vocales abiertas, otro conteniendo las vocales cerradas y otro con el resto de los símbolos. 3. Determinar si todos los elementos de un archivo de enteros son positivos. 4. Determinar si hay algún cero en un archivo de enteros, y en caso afirmativo, mostrar su posición. 5. Determinar si el primer elemento es igual al último, en un archivo de reales. 6. Copiar los datos de un archivo de enteros a otro. 7. Insertar un entero al final de un archivo de enteros. 8. Eliminar un entero de un archivo de enteros. 9. Eliminar un entero de un archivo de enteros, si aprece más de 3 veces.

6 Problema 1 A partir de dos archivos con igual cantidad de elementos, uno con enteros E y uno con caracteres C, generar un archivo de caracteres, donde aparezca para cada entero par en E, el caracter de C que está en la misma posición, tantas veces como ese entero indica. E C <eof> A 9 ] } D <eof> Nuevo A A A A } } <eof> ejemplo

7 Problema 1 A partir de dos archivos con igual cantidad de elementos, uno con enteros E y uno con caracteres C, generar un archivo de caracteres, donde aparezca para cada entero par en E, el caracter de C que está en la misma posición, tantas veces como ese número indica. Algoritmo UnoDeDos DE: E (archivo enteros) y C (archivo caracteres) DS: Nuevo (archivo caracteres) Daux: n (entero), ch (caracter) Preparar E y C para lectura Preparar Nuevo para escritura Mientras E y C tienen elementos hacer leer de E el elemento n y avanzar leer de C el elemento ch y avanzar Si n es par entonces repetir n veces escribir en Nuevo el elemento ch Cerrar todos los archivos

8 Problema 1 Preparo los archivos para lectura o escritura El archivo tiene al menos un elemento para leer? Cada read, lee un elemento (en el segundo argumento) del archivo (en el primer argumento) y avanza al siguiente elemento

9 Problema 2 A partir de un archivo de caracteres, generar tres nuevos archivos de caracteres, uno conteniendo las vocales abiertas, otro conteniendo las vocales cerradas y otro con el resto de los símbolos. Algoritmo UnoATres DE: Origen (archivo caracteres) DS: Ab, Cerr, Resto (archivo caracteres) Daux: ch (caracter) Preparar Origen para lectura Preparar Ab, Cerr y Resto para escritura Mientras (Origen tiene elementos para leer) hacer leer de Origen el elemento ch en caso que ch sea vocal abierta: escribir en Ab el elemento ch vocal cerrada: escribir en Cerr el elemento ch en otro caso: escribir en Resto el elemento ch Cerrar todos los archivos

10 Problema 2

11 Problema 3 Determinar si todos los elementos de un archivo de enteros son positivos. Algoritmo TodosPositivos DE: A (archivo enteros) DS: todos (logico) Daux: n (entero) Preparar A para lectura Todos <- verdadero Mientras ((A tiene elementos para leer) y todos=verdadero) hacer leer de A el elemento n Si n es negativo entonces todos <- falso Cerrar A

12 Problema 4 Determinar si hay algún cero en un archivo de enteros, y en caso afirmativo, mostrar su posición. Algoritmo HayCero DE: A (archivo enteros) DS: hay (logico), posicion (entero) Daux: n (entero) Preparar A para lectura hay <- falso posicion <- 0 Mientras (A tiene elementos para leer y hay es falso) hacer leer de A el elemento n posicion <- posicion + 1 Si n = 0 entonces hay <- verdadero Cerrar A

13 Problema 5 Determinar si el primer elemento es igual al último, en un archivo de reales. Algoritmo extremos DE: AR (archivo reales) DS: extriguales (logico) Daux: pri, n, ultimo (entero) En el pizarrón con traza Preparar A para lectura Si hay elementos en A entonces leer de A el elemento pri Mientras A tiene elementos hacer leer de A el elemento n ultimo <- n extriguales <- pri=ultimo Cerrar A

14 PARCIAL 2016 Ejercicio 4 Dados dos archivos, uno de enteros llamado LU donde se guardan los números de libreta de los alumnos, y otro archivo de caracteres llamado Estado que guarda estados de los alumnos (R: regular, L: libre y E: egresado), escribir un programa Pascal que genere un nuevo archivo conteniendo solo los números de libreta de los alumnos egresados. Además muestre por pantalla la cantidad de alumnos regulares, libres y egresados. Ambos archivos tienen la misma cantidad de elementos, la primera libreta se corresponde con el primer caracter del archivo Estado, la segunda libreta al segundo caracter, etc. Ejemplo: Archivo LU: <eof> Archivo Estado: R L E R <eof> Significa que el alumno es alumno regular, es alumno regular, es un alumno egresado y es un alumno que quedó libre.

15 PARCIAL 2015 IMC es un valor que oscila entre 0 y 30.

16 Problema 6 Copiar los elementos de un archivo de enteros a otro Algoritmo copia DE: O (archivo enteros) DS: D (archivo enteros) Daux: n (entero) Preparar D para escritura Preparar O para lectura Mientras O tiene elementos hacer leer de O el elemento n escribir en D el elemento n Cerrar O Cerrar D

17 COPIA Problema 6 Insertar un entero al final de un archivo de enteros. Algoritmo InsertaAlFinal DE: A (archivo enteros), Elem (entero) DS: A (archivo enteros) Daux: Aux (archivo enteros), n (entero) Preparar A para lectura, Preparar Aux para escritura Mientras A tiene elementos hacer leer de A el elemento n y avanzar escribir en Aux el elemento n Escribir en Aux el elemento Elem Cerrar archivos Preparar Aux para lectura, Preparar A para escritura Mientras Aux tiene elementos hacer leer de Aux el elemento n y avanzar escribir en A el elemento n Cerrar archivos

18

19 COPIA Problema 7 Eliminar un entero de un archivo de enteros. Algoritmo Eliminar DE: A (archivo enteros), Elem (entero) DS: A (archivo enteros) Daux: Aux (archivo enteros), n (entero) Preparar A para lectura, Preparar Aux para escritura Mientras A tiene elementos hacer leer de A el elemento n y avanzar Si n es distinto de Elem escribir en Aux el elemento n Cerrar archivos Preparar Aux para lectura, Preparar A para escritura Mientras Aux tiene elementos hacer leer de Aux el elemento n y avanzar escribir en A el elemento n Cerrar archivos

20 COPIA Problema 8 Eliminar un entero Elem de un archivo de enteros, si aparece más de 3 veces. Algoritmo EliminarSoloSiCond DE: A (archivo enteros), Elem (entero) DS: A (archivo enteros) Daux: Aux (archivo enteros), n (entero) Ver cuantas veces aparece el entero Elem en el archivo A. Si aparece más de 3 veces: Preparar A para lectura, Preparar Aux para escritura Mientras A tiene elementos hacer leer de A el elemento n y avanzar Si n es distinto de Elem escribir en Aux el elemento n Cerrar archivos Preparar Aux para lectura, Preparar A para escritura Mientras Aux tiene elementos hacer leer de Aux el elemento n y avanzar escribir en A el elemento n Cerrar archivos Tanto A como Aux se asignan una única vez al comienzo

21 Problema 9 Eliminar de un archivo su máximo elemento. Algoritmo EliminarMaximo DE: A (archivo enteros), DS: A (archivo enteros) Empieza a aparecer el concepto de sub-problemas Buscar máximo en A (DE: A, DS: max) Eliminar máximo de A (DE: A, DS: A) Pasar de A a Aux todos los elementos menos max Copiar Aux a A

22 Problema 10 Crear un archivo de enteros, con el nombre del archivo ingresado por el usuario. SOLO PUEDEN USAR STRING para el nombre de los archivos SI SE USA el tipo STRING en cualquier otro contexto, será consierado un ERROR