Introduccin a la Informtica 2009

Tema

Arreglos y Registros
1. Introduccin a las estructuras de datos Una estructura de datos es una coleccin de datos que pueden ser caracterizados por su organizacin y las operaciones que se definen en ella. Las estructuras de datos son muy importantes en los sistemas de computadora. Los tipos de datos ms frecuentes utilizados en los diferentes lenguajes de programacin son:
entero(integer) estndar Datos Simples o Primitivos real (real) carcter (char) lgico (boolean) definido por el programador (no estndar) subrango (subrange) Enumerativo (enumerated) Arreglos (vectores/matrices) registro (record) estticos Datos Estructurados o Datos compuestos ficheros (archivos) conjuntos (set) cadenas (string) listas (pilas/colas) dinmicos listas enlazadas rboles y grafos

Los tipos de datos simples o primitivos: son aquellos que no estn compuestos de otras estructuras de datos. Los tipos de datos compuestos estn construidos en base a los tipos de datos primitivos, un ejemplo, es la cadena o string de caracteres. A su vez, las estructuras compuestas pueden ser: Estticas: cuando el tamao ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del programa. Dinmicas: no tienen limitaciones o restricciones en el tamao de memoria ocupada (este tipo de estructura no se contempla en esta asignatura). Diferencia entre los tipos de datos Los tipos de datos simples tienen como caracterstica comn que cada variable representa un elemento. Los tipos de datos estructurados tienen como caracterstica comn que un identificador (nombre) puede representar mltiples datos individuales, pudiendo cada uno de stos ser referenciado independientemente.
Licenciatura en Sistemas de Informacin FACENA-UNNE Pg. 1

Introduccin a la Informtica 2009

Tema

2. Arreglos unidimensionales: los vectores Un arreglo (matriz o vector) es un conjunto finito y ordenado de elementos homogneos. La propiedad ordenado, significa que el elemento primero, segundo,.., ensimo de un arreglo puede ser identificado. La propiedad homogneo, quiere decir que los elementos son del mismo tipo de datos. Por ejemplo, un arreglo puede tener todos sus elementos de tipo entero, o todos sus elementos de tipo char. El tipo ms simple de arreglo es el arreglo unidimensional o vector. Ejemplo: Un vector de una dimensin, denominado NOTAS, que consta de n elementos se puede representar de la siguiente manera: NOTAS(1) NOTAS(2) . NOTAS (i) NOTAS(n)

EL subndice o ndice de un elemento (1,2,,i,n) designa su posicin en la ordenacin del vector. Otras posibles notaciones del vector son:

a1, a 2,....., an

en matemtica y algunos lenguajes (V.B 6.0 y VB.Net)

A(1), A(2),,A(I),..A(N) A[1], A[2],,A[I],..A[N] en programacin (C y Pascal)

En el ejemplo de las notas, observe que slo el vector global, el dato compuesto, tiene nombre (NOTAS). Los elementos del vector se referencian por su subndice ndice, es decir, por su posicin relativa en el vector. Otra forma de Notacin: A (L:U) = {A (I)} Para I = L, L+1,,U-1, U donde cada elemento A (I) es de tipo de datos T A es el vector unidimensional con elementos de datos tipo T, cuyos subndices varan en el rango L a U, que significa que el ndice no tiene porqu comenzar en 0 o en 1. El nmero de elementos de un vector se denomina rango del vector. El rango del vector A (L: U) es U L+1. El rango del vector B (1: n) es n. Un ejemplo de un vector pueden ser los nombres de los alumnos de una clase. El vector se denomina ALUMNOS y tiene 30 elementos de rango.

1 2 3

Luis Francisco Jos

Martn

30

Graciela
Pg. 2

Licenciatura en Sistemas de Informacin FACENA-UNNE

Introduccin a la Informtica 2009

Tema

Otro ejemplo de un vector unidimensional, es el vector TEMPERATURA que contiene las temperaturas horarias registradas en una ciudad durante las 24 horas del da. Este vector constar de 24 elementos del tipo real, ya que las temperaturas no sern enteras siempre. El valor mnimo del ndice permitido de un vector se denomina lmite inferior del vector (L) y el valor mximo permitido se denomina lmite superior (U). En este ejemplo el lmite inferior es 1 y el superior 24. TEMPERATURA (I) donde 1 <= I <= 24 Los vectores se almacenan en memoria central de la computadora en un orden adyacente. As, un vector de cincuenta nmeros denominado NUMEROS se representa fsicamente por cincuenta posiciones de memoria sucesivas. Memoria
1 2 3 30 Direccin x Direccin x + 1 Direccin x + 2 Direccin x + 49

Cada elemento de un vector se puede procesar como si fuese una variable simple al ocupar una posicin de memoria. As: NUMEROS[25] = 72 almacena el valor entero o real 72 en la posicin 25 del vector NUMEROS y la instruccin de salida ESCRIBIR NUMERO [25] visualiza el valor almacenado en la posicin 25, en este caso 72. Esta propiedad significa que cada elemento de un vector y posteriormente una tabla o matriz, es accesible directamente y es una de las ventajas ms importantes de usar un vector. Ejemplo 1: Vector X de ocho elementos
X[1] 14.0 Elemento 1 X[2] 12.0 Elemento 2 X[3] 8.0 X[4] 7.0 X[5] 6.41 X[6] 5.23 X[7] 6.15 X[8] 7.25 Elemento 8

Ejemplo 2: Algunas instrucciones que manipulan el vector X del ejemplo 1. Acciones ESCRIBIR X[1] X[4] = 45 SUMA = X[1]+X[3] SUMA = SUMA+X[4] X[5] = X[5] + 3.5 X[6] = X[1] + X[2] Resultados Visualiza el valor X[1] o 14.0 Almacena el valor 45 en X[4] Almacena la suma de X[1] y X[3] o bien 22.0 en la variable SUMA Aade en la variable SUMA el valor de X[4], o sea, SUMA= 67.0 Suma 3.5 a X [5]; el nuevo valor ser 9.91 Almacena la suma de X[1] y X[2] en X[6]; el nuevo valor ser 26.5

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg.

Introduccin a la Informtica 2009

Tema

Los arreglos unidimensionales y multidimensionales necesitan ser dimensionados previamente a su uso dentro del programa. Ejemplo 3: Un vector V de ocho elementos
V[1] 12 V[2] 5 V[3] -7 V[4] 14.5 V[5] 20 V[6] 1.5 V[7] 2.5 V[8] -10

I= 4 V [I+1] V [I+2] V [I-2] V [I+3] representa el elemento V (5) de valor 20 representa el elemento V (6) de valor 1.5 representa el elemento V (2) de valor 5 representa el elemento V (7) de valor 2.5

Los subndices de un vector pueden ser enteros, variables o expresiones enteras. 3. Operaciones con vectores: Las operaciones que se pueden realizar con vectores durante el proceso de resolucin de un problema son: Asignacin Lectura/escritura Recorrido (acceso secuencial) Actualizar (aadir, borrar, insertar) Ordenacin Bsqueda

En general, las operaciones implican el procesamiento o tratamiento de los elementos individuales del vector. La notacin algortmica es: TIPO ARRAY [liminflimsup] DE tipo:nombre_array

nombre_array: nombre vlido del arreglo liminf . . limisup: lmites inferior y superior del rango del arreglo tipo: tipo de datos de los elementos del array: entero, real, carcter Ejemplo: TIPO ARRAY [1..10] DE carcter: NOMBRES VARIABLES NOMBRES: N Significa que NOMBRES es un array unidimensional de diez elementos (1 a 10) de tipo carcter.

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg.

Introduccin a la Informtica 2009

Tema

3.1. Asignacin La asignacin de valores a un elemento del vector se realizar con la instruccin de asignacin: A[20] = 5 asigna el valor 5 al elemento 20 del vector A Para asignar valores a todos los elementos de un vector, se debe recurrir a estructuras repetitivas (PARA, MIENTRAS o ITERAR) e incluso selectivas (SI-ENTONCES). Ejemplo 1: Introducir los valores 5, 7, 8, 14 y 12 mediante asignaciones a cada elemento del vector A. LEER A [ i ] A [1] = 5 A [2] = 7 A [3] = 8 A [4] = 14 A [5] = 12 Ejemplo 2: Para dar el mismo valor a todos los elementos, la notacin algortmica se simplifica con el formato: PARA i DESDE 1 HASTA 5 A [i] = 8 FIN-PARA Donde A[i] tomar los valores numricos: A[1] = 8, A[2] = 8, . , A[5] = 8 3.2. Lectura/escritura de datos La lectura/escritura de datos en arreglos u operaciones de entrada/salida normalmente se realizan con estructuras repetitivas, o con estructuras selectivas. Las instrucciones simples de lectura/escritura se representarn como: LEER V [5] // leer el elemento V [5] del vector V

3.3. Acceso secuencial al vector (recorrido) Se puede acceder a los elementos de un vector para introducir datos (escribir) en l o bien para visualizar su contenido (leer). A la operacin de efectuar una accin general sobre todos los elementos de un vector se la denomina recorrido del vector. Estas operaciones se realizan utilizando estructuras repetitivas, cuyas variables de control (ej. i) se utilizan como subndice del vector (ej. S [i]). El incremento del contador del bucle producir el tratamiento sucesivo de los elementos del vector. Ejemplo 1: Lectura de veinte valores enteros de un vector denominado F. Procedimiento 1 ALGORITMO leer_vector TIPO ARRAY[1..20] DE entero: FINAL VARIABLES FINAL: F INICIO PARA i DESDE 1 HASTA 20 LEER (F [i]) FIN-PARA FIN
Licenciatura en Sistemas de Informacin FACENA-UNNE Pg. 5

Introduccin a la Informtica 2009

Tema

La lectura de veinte valores sucesivos desde el teclado rellenar de valores el vector F, comenzando con el elemento F [1] y terminando en F [20]. Procedimiento 2 Los elementos del vector se pueden leer tambin con bucles MIENTRAS o HACER-HASTA. i= 1 MIENTRAS i <= 20 LEER F [i] i = i+1 FIN-MIENTRAS o bien I= 1 HACER LEER F [i] i = i+1 HASTA i > 20

La salida o escritura de vectores se representa de un modo similar. La estructura visualiza todo el vector completo (un elemento en cada lnea independiente). Ejemplo 2: Procesamiento de un arreglo PUNTOS, realiza las operaciones: lectura del array, clculo de la suma de los valores del arreglo, clculo de la media de los valores. El arreglo se denomina PUNTOS, el lmite superior del rango se introduce por teclado y el lmite inferior se considera 1. Ample el ejemplo permitiendo la visualizacin de los elementos del arreglo, cuyo valor es superior a la media. (Ejercite) ALGORITMO media_puntos CONST limite = 40 TIPO ARRAY [1 . . limite] DE real: puntuacion VARIABLES puntuacion: puntos real: suma , media entero: i INICIO suma = 0 ESCRIBIR datos del array PARA I DESDE 1 HASTA limite LEER puntos [i] suma = suma + puntos [i] FIN-PARA media = suma/limite ESCRIBIR La media es, media FIN 3.4 Actualizacin de un vector La operacin de actualizar un vector puede constar a su vez de tres operaciones elementales: - aadir - insertar - borrar elementos elementos elementos

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg.

Introduccin a la Informtica 2009

Tema

Se denomina aadir datos a un vector a la operacin de aadir un nuevo elemento al final del vector. La nica condicin necesaria para esta operacin es la comprobacin de espacio de memoria suficiente para el nuevo vector. Ejemplo 1: Un arreglo TOTAL se ha dimensionado a seis elementos, pero slo se le han asignado cuatro valores a los elementos TOTAL[1], TOTAL[2], TOTAL[3] y TOTAL[4]. Se podrn aadir dos elementos ms con una simple accin de asignacin. TOTAL [5] = 14 TOTAL [6] = 12 La operacin insertar un elemento consiste en introducir dicho elemento en el interior del vector. En este caso se necesita un desplazamiento previo hacia abajo para colocar el elemento nuevo en su posicin relativa. Ejemplo 2 Se tiene un array COCHES de nueve elementos que contiene siete marcas de automviles en orden alfabtico y se desea insertar dos nuevas marcas: OPEL y CITRON Como Opel est comprendido entre Lancia y Renault, se deber desplazar hacia abajo los elementos 5 y 6, que pasaran a ocupar la posicin relativa 6 y 7. Posteriormente debe realizarse la operacin con Citron, que ocupar la posicin 2. El algoritmo que realiza esta operacin para un vector de n elementos, suponiendo que haya suficiente espacio en el vector, es: 1. // Calcular la posicin ocupada por el elemento a insertar (ej. P) 2. // Inicializar contador de inserciones i = n 3. MIENTRAS i >= P // transferir el elemento actual i-simo a la posicin i+1 COCHES [i+1] = COCHES [i] i = i-1 FIN_MIENTRAS 4. // insertar el elemento en la posicin P COCHES [P] = nuevo elemento 5. // actualizar el contador de elementos del vector 6. n = n+1 7. FIN a) COCHES 1 2 3 4 5 6 7 8 9
Alfa Romeo Fiat Ford Lancia Renault Seat

// decrementar contador

b) Insertar OPEL
1 2 3 4 5 6 7 8 9 Alfa Romeo Fiat Ford Lancia Opel Renault Seat

c) Insertar Citron
1 2 3 4 5 6 7 8 9 Pg. 7 Alfa Romeo Citron Fiat Ford Lancia Opel Renault Seat

Licenciatura en Sistemas de Informacin FACENA-UNNE

Introduccin a la Informtica 2009

Tema

La operacin de borrar un elemento al final del vector no presenta ningn problema; el borrado de un elemento del interior del vector provoca el movimiento hacia arriba de los elementos inferiores a l para reorganizar el vector. Ejemplo 3: El algoritmo de borrado del elemento j-simo del vector COCHES INICIO // Se utilizar una variable auxiliar AUX- que contendr el valor del elemento que se desea borrar AUX = COCHES [j] PARA i DESDE i= j HASTA N-1 COCHES [i] = COCHES [i+1] FIN_PARA // actualizar contador de elementos // ahora tendr un elemento menos, N-1 N = N-1 FIN 4. Arreglos de varias dimensiones Se pueden definir tablas o matrices como arreglos multidimensionales, cuyos elementos se pueden referenciar por dos, tres o ms subndices. Ejemplos tpicos de tablas o matrices son: - tablas de distancias kilomtricas entre ciudades. - cuadros horarios de trenes o aviones. Los arreglos no unidimensionales se dividen en dos grandes grupos: - arreglos bidimensionales - arreglos multidimensionales (2 dimensiones) (3 o ms dimensiones) // llevar elemento j+1 hacia arriba

En esta materia se tratarn arreglos de 2 dimensiones solamente. 4.1. Arreglos bidimensionales (tablas/matrices) El arreglo bidimensional se puede considerar como un vector de vectores. Es un conjunto de elementos, todos del mismo tipo, en el cual el orden de los componentes es significativo y en el que se necesita especificar dos subndices para poder identificar cada elemento del arreglo. Ejemplo: El diagrama representa una tabla o matriz de 30 elementos (5 x 6) con 5 filas y 6 columnas. El primer subndice se refiere a la fila y el segundo subndice se refiere a la columna. Ej. M [2 ,3 ] se refiere al elemento de la segunda fila, tercer columna, que contiene el valor 18. Fila 1 Fila 2 Fila 3 Fila 4 Fila 5 Col. 1 Col. 2 Col. 3 Col. 4 Col. 5 Col. 6
Pg. 8

18

Licenciatura en Sistemas de Informacin FACENA-UNNE

Introduccin a la Informtica 2009

Tema

En notacin estndar, B [i , j ] es el elemento de B que ocupa la i (i-sima) fila y la j (j-sima)columna. 1 1 2 . I . M El elemento B [i , j ] , se puede representar en notacin algortmica, el array B con elementos del tipo T (numricos, alfanumricos) con subndice fila que varan en el rango de 1 a M y subndice columna en el rango de 1 a N es: B (1 : M, 1: N) = B [I, J] Donde I = 1, .. , M o Donde J = 1, .. , N 1 <=I<= M 1 <=J<= N
B[I,J]

Cada elemento B [I , J] es de tipo T. En general, el arreglo bidimensional B con su primer subndice, variando desde un lmite inferior L a un lmite superior U. En notacin algortmica: B (L1 : U1, L2: U2) = B [I , J] Donde L1 <= I <=<U1 L2 <= J <=<U2 Cada elemento B [ I, J ] es del tipo T El Nro. de elementos de una fila de B = U2-L2+1. El Nro. de elementos en una columna B = U1-L1+1. Nro. total de elementos de B= (U2-L2+1) * (U1-L1+1). Ejemplo: La matriz T representa una tabla de notaciones de saltos de altura (1er. salto), las filas representan el nombre del atleta y las columnas las diferentes alturas saltadas. Los smbolos almacenados en la tabla son: X: salto vlido; 0: salto nulo o no intentado.
Fila/Columna. T Garca Prez Gil Mortimer 2.00 X 0 0 0 2.10 0 X 0 0 2.20 X X 0 0 2.30 x 0 0 X 2.35 X X 0 x 2.40 0 0 0 X

5. Almacenamiento de arreglos en memoria El almacenamiento en la computadora est dispuesto fundamentalmente en secuencia contigua, de modo que cada acceso a una matriz o tabla la mquina debe realizar la tarea de convertir la posicin dentro del array en una posicin perteneciente a una lnea.

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg.

Introduccin a la Informtica 2009

Tema

A[1] A[2] A[i] A[n]

A[1,1] A[2,1] A[3,1]

A[1,2] A[2,2] A[3,2]

A[1,3] A[2,3] A[3,3]

A[1,4] A[2,4] A[3,4]

Arreglos de una y dos dimensiones 5.1. Almacenamiento de un vector El almacenamiento de un vector en memoria se realiza en celdas o posiciones secuenciales. As, en el caso de un vector A con un subndice de rango 1 a n.
Posicin B Posicin B+1 . A[1] A[2] A[3] .. A[i] . Posicin B+n-1 A[n]

Si cada elemento del array ocupa S bytes (1 byte = 8 bits) y B es la direccin inicial de la memoria central de la computadora, posicin o direccin base, la direccin inicial del elemento i-simo sera: B+(I1)*S En general, el elemento N (I) de un array definido como N (L : U ) tiene la direccin inicial B+(IL)*S 5.2. 6. Datos estructurados: Registros. Un arreglo permite el acceso a una lista o a una tabla de datos del mismo tipo utilizando un nico nombre. A veces es necesario almacenar informacin de distinto tipo en una nica estructura: un nombre de cadena, un nmero de cdigo entero y un precio de tipo real. Una estructura que permite almacenar diferentes tipos de datos bajo una misma variable se denomina registro. Un registro en Pascal es similar a una estructura en C, y aunque en otros lenguajes como C ++ las estructuras pueden actuar como clases, aqu nos remitiremos a definirlo como un contenedor de diferentes tipos de datos. Un registro se declara con la palabra reservada estructura (struct, en ingles) o registro y esto se hace utilizando los mismos pasos necesarios para utilizar cualquier variable. Primero se declara el registro y a continuacin se asignan valores a los miembros o elementos individuales del registro o estructura.

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 10

Introduccin a la Informtica 2009

Tema

Sintaxis:
estructura: nombre_clase tipo_1: campo1 tipo_2: campo2 fin_estructura registro: nombre_tipo tipo_1: campo1 tipo_2: campo2 fin_registro

Ejemplo: Estructura: fechaNacimiento entero: mes // mes de nacimiento entero: da // da de nacimiento entero: ao // ao de nacimiento Fin_estructura La declaracin anterior reserva almacenamiento para los elementos de datos individuales denominados campos o miembros de la estructura. En el caso de fecha, la estructura consta de tres campos da, mes y ao relativos a una fecha de nacimiento o a una fecha en general. El acceso a los miembros de la estructura se realiza con el operador punto y con la siguiente sintaxis: Nombre_estructura.miembro Por ejemplo: fechaNacimiento.mes : miembro mes de la estructura fecha, fechaNacimiento.dia se refiere al da de nacimiento de una persona. Un tipo de dato estructura ms general podra ser Fecha y que sirviera para cualquier dato aplicable a cualquier aplicacin (fecha de nacimiento, fecha de un examen, fecha de comienzo de clases, etc.) Estructura: Fecha entero: mes entero: da entero: ao Fin_estructura Declaracin de tipos estructura Una vez definido un tipo estructura se pueden declarar variables de ese tipo al igual que se hace con cualquier otro tipo de datos. Por ejemplo, la sentencia de definicin: Fecha Cumpleaos, FechaActual reserva almacenamiento para dos variables llamadas Cumpleaos y FechaActual, respectivamente. Cada una de estas estructuras individuales tienen el mismo formato que el declarado en la estructura Fecha. Los miembros de una estructura no estn restringidos a tipos de datos enteros sino que pueden ser cualquier tipo de dato vlido del lenguaje de programacin. Por ejemplo, un registro de un empleado de una empresa que contiene los siguientes miembros:

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 11

Introduccin a la Informtica 2009

Tema

estructura Empleado cadena: nombre entero: idNumero real: Salario Fecha: FechaNacimiento entero: Antigedad fin_estructura Obsrvese que en la declaracin de la estructura Empleado, el miembro Fecha es un nombre de un tipo estructura previamente definido. El acceso individual a los miembros individuales del tipo estructura del registro Empleado se realiza mediante dos operadores punto, de la forma siguiente: Empleado.Fecha.Dia Y se refiere a la variable Dia de la estructura Fecha de la estructura Empleado. Estructura de datos homogneas y heterogneas Los registros (estructuras) y los arreglos (arrays) son tipos de datos estructurados. La diferencia entre estos dos tipos de estructuras de datos son los tipos de elementos que ellos contienen. Un arreglo (array) es una estructura de datos homognea, que significa que cada uno de sus componentes deben ser del mismo tipo. Un registro es una estructura de datos heterogneos, que significa que cada uno de sus componentes pueden ser de tipos de datos diferentes. Conclusin: un array de registros es una estructura de datos cuyos elementos son de los mismos tipos heterogneos. Archivos Un archivo es una estructura de datos consistente en una secuencia de elementos o componentes llamados registros, todos del mismo tipo, ya sea simple o estructurado. A diferencia de los arrays un archivo puede almacenarse en un dispositivo auxiliar disco, cintas, etc.. de forma que los datos obtenidos durante y despus del procesamiento ni se pierdan. Un archivo o fichero (file) es una coleccin de informacin (datos relacionados entre si ) localizada o almacenada como una unidad en alguna parte de la computadora. Esta coleccin de datos sirve para entrada y salida a la computadora y se manejan con un programa. En contraste con los arrays y registros, el tamao de esta coleccin no es fijo y est limitado solo por la cantidad de memoria secundaria del disco o cinta disponible. Es decir los archivos son dinmicos: en un registro se deben identificar los campos, el nmero de elementos de un array y el nmero de elementos de una cadena, y son estructuras estticas; en los archivos no se requieren tamaos predeterminados. Eso significa que se pueden hacer archivos de datos ms grandes o ms pequeos segn se necesiten. Los archivos no estn limitados por la memoria de su computadora, donde estn contenidas las estructuras de datos. En teora se dispone de una unidad de disco de 20 MB, podra alojar un archivo de datos de igual tamao, incluso con memoria de 128 KB o 640 KB, tpicos de las computadoras actuales Cada archivo es referenciado por un identificador (su nombre).

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 12

Introduccin a la Informtica 2009

Ejemplo de programa Pascal que utiliza archivos.

Tema

Dado un archivo de alumnos, calcular e imprimir el promedio de notas de los parciales aprobados.

PROGRAM LeerArchivo; USES wincrt; TYPE alumnos = RECORD LU: INTEGER; nombre:STRING[30]; notaParcial1:INTEGER; notaParcial2:INTEGER; status:char; END; VAR alumno:alumnos; archivo: file of alumnos; promedio: REAL; BEGIN clrscr; (* creando y abriendo el archivo *) ASSIGN(archivo,'c:\alumnos.dat'); RESET(archivo); (* ciclo de lectura y despliegue registro *) WHILE NOT(EOF(archivo)) DO BEGIN READ(archivo,alumno); (* revisando status registro *) IF alumno.status = 'A' THEN BEGIN WRITE('LU : ');WRITELN(alumno.LU); WRITE('Nombre : ');WRITELN(alumno.nombre); IF (alumno.notaParcial1>=6) and (alumno.notaParcial2>=6) THEN BEGIN promedio := (alumno.notaParcial1 + alumno.notaParcial2)/2; WRITE('Promedio: ', promedio:3:2); END; WRITELN; WRITE('<enter> para continuar ');READLN; END; END; (* cerrando archivo *) CLOSE(archivo); END.

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 13

Introduccin a la Informtica 2009

Tema

PLANIFICACION INTRODUCCION A LA INFORMATICA 2009 a) Planificacin de las clases e.1.) Clases tericas: Sem. 1 2 3 4 5 6 7 8 9 Lunes 09/03/2008 16/03/2008 23/03/2008 30/03/2008 06/04/2008 13/04/2008 20/04/2008 27/04/2008 04/05/2008 11/05/2008 10 11 12 13 14 15 16 17 18/05/2008 25/05/2008 (*) 01/06/2008 08/06/2008 15/06/2008 (**) 22/06/2008 29/06/2008 01/07/2009 Mdulo/Tema Tema 1 (Conceptos Bsicos) Tema 2 (Rep. De informacin) Tema 2 (Rep. de informacin) Tema 2 (Rep. de informacin) Tema 3 (Algoritmos) Tema 4 (Estructura Programa) Tema 5 y 6(Estructura Selectivas y Repetitivas) Tema 7 (Registros y Arreglos) Tema 8 (Hardware) 4 Turno de exmenes Tema 8 (Hardware) Entrega trabajo hardware Tema 9 (Software) Tema 10 (Redes e Internet) Entrega trabajo software 2 sobre 1 sobre 20/05/2008 27/05/2008 03/06/2008 10/06/2008 17/06/2008 24/06/2008 Dapozo Dapozo Dapozo Godoy Dapozo Dapozo Dapozo Mircoles 11/03/2008 18/03/2008 25/03/2008 01/04/2008 08/04/2008 15/04/2008 22/04/2008 29/04/2008 06/05/2008 Docente/s Dapozo Godoy Godoy Dapozo Dapozo Dapozo Dapozo Godoy Godoy

Tema 11 (Sist. de Informacin) Repaso relevantes temas tericos

Tercer parcial terico

(*) Feriado: 25 de mayo (**) Feriado: 20 de junio e.2.) Clases Prcticas: Clase 1 2 3 4 Semana/Fecha 1 (10 al 13/3) 1 (10 al 13/03) 2 (17 al 20/03) 2 (17 al 20/03) Mdulo/Tema Prctico 1 Prctico 1 Prctico 2 (Sistemas numricos) Prctico 2 (Sistemas numricos) Docente/s A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo
Pg. 14

Licenciatura en Sistemas de Informacin FACENA-UNNE

Introduccin a la Informtica 2009

Tema

5 6 7 8 9 10 11 12 13 14 15 16

3 (24 al 27/03) (*) 3 (24 al 27/03) 4 (30/3 al 03/04) 4 (30/3 al 03/04) 5 (7 al 8/04) (**) 6 (14 al 17/04) 6 (14 al 17/04) 7 (21 al 25/04) 7 (21 al 25/04) 8 (25 (**) 8 (25 (**) al al 29/04 29/04

Prctico 2 (Rep. de informacin) Prctico 2 (Rep. de informacin) Practico 3 (Algoritmos) Practico 3 (Algoritmos) Practico 4 (Datos y asignaciones) Practico 4 (Datos y asignaciones) Practico 5 (Estructura Selectiva) Practico 5 (Estructura Selectiva) Practico 6 (Estructura Repetitiva) Practico 6 (Estructura Repetitiva) Practico 6 (Estructura Repetitiva) Repaso para el parcial Primer parcial Receso 4to turno exmenes Recuperatorio primer parcial Practico 6 (Archivos) Prctico 6 (Archivos) Taller de Pascal Prctico 7 (Arreglos y Registros) Prctico 7 (Arreglos y Registros) Taller de Pascal Prctico 8 (Ejercicios integrales) Prctico 8 (Ejercicios integrales) Taller de Pascal Prctico 8 (Ejercicios integrales) Prctico 8 (Ejercicios integrales) Taller de Pascal Repaso segundo parcial Segundo parcial Repaso Recuperatorio

A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo

9 (4 al 8/05) 9 (08/05/2009) 10 (12 al 15//05) 10 (15/05/09

A cargo del grupo A cargo del grupo A cargo del grupo

18 19

11 (19 al 22/05) 11 (19 al 22/05) 11 (19 al 22/05)

20 21

12 (26 al 29/05) 12 (26 al 29/05) 12 (26 al 29/05)

A cargo del grupo A cargo del grupo

22 23

13 (2 al 5/06) 13 (2 al 5/06) 13 (2 al 5/06)

A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo

24 25

14 (9 al 12/6) 14 (9 al 12/6) 14 (9 al 12/6)

26

15 (16 al 17/6) 15 (19/06/09)

A cargo del grupo A cargo del grupo A cargo del grupo

27

16 (23 al 24/6)

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 15

Introduccin a la Informtica 2009

Tema

16 (26/06/09) 28 17 ((30/06 01/07) 03/07/09 07/07/2009 y

Recuperatorio Segundo parcial Repaso Exmenes Extraordinarios Recuperatorios Extraordinarios Entrega de notas y consultas

A cargo del grupo A cargo del grupo A cargo del grupo A cargo del grupo

(*) Feriado el martes 24 de marzo; (**) Semana Santa 8 y 9 de abril, (***) Feriado 1 de mayo b) Exmenes parciales: Actividad Primer parcial Rec. Primer Parcial Segundo parcial Rec. Segundo Parcial Extraordinario Extraordinario Ingreso Fecha 08 de Mayo 15 de Mayo 19 junio 26 de junio 03 de julio 08 de julio

c) Informacin de contacto: introduccin@exa.unne.edu.ar d) Exmenes Finales para el presente ciclo lectivo: Normalmente los exmenes se toman en la fecha del final a las 16 hs., a los alumnos libres y regulares. Cualquier cambio de horario se publicar en el sitio de Introduccin: http://exa.unne.edu.ar/depar/areas/informatica/introduccion/public_html/i ndex.html

Turno 4 5 6 7 8 9 10

Mes Mayo Julio Julio Agosto Septiembre Noviembre Diciembre

Fecha 13/05/2009 08/07/2009 29/07/2009 26/08/2009 30/09/2008 24/11/2009 16/12/2009

Licenciatura en Sistemas de Informacin FACENA-UNNE

Pg. 16