Tema Arrays. Introduccion a la programacion, Apuntes de Ingeniería Infórmatica

¡Descarga Tema Arrays. Introduccion a la programacion y más Apuntes en PDF de Ingeniería Infórmatica solo en Docsity!

IP^

Tema 5. Arrays 5.1. Descripción5.2. Operaciones5.3. Arrays multidimensionales5.4. Tipo^ string 5.5. Algoritmos con arrays

IP^

Objetivos
Conocer el tipo de dato array, cómo se define

y las condiciones de su aplicación.
Conocer el tipo de dato string, cómo se define,las condiciones de su aplicación y las principalesfunciones y procedimientos predefinidos.
Presentar algoritmos fundamentales de búsqueda yordenación de arrays.

IP^

5.1. Descripción
Un array es una^ colección estructurada

de componentes^ del^ mismo

tipo^ a^ las^ que^ se puede^ acceder^ de^ forma

individual^ por^ su posición dentro de la colección.
Toda la colección de datos se almacena en unárea^ de^ memoria^ contigua

bajo^ un^ solo nombre.
Para^ acceder^ a cada^ componente individual se utilizan^ índices^ que indican la posición de lacomponente dentro de la colección.

IP^

5.1. Descripción • Ejemplo:^ ‘c’

‘x’ ‘c’ ‘x’^ ‘x’^ ‘c’

1 -2^4

ElVectorel array se denomina: el elemento que ocupa la segundaposición del array ElVectorElTablero el array se denomina:elemento que ocupa la tercerafila^ y^ primera^ columna^ delarray ElTablero

IP^

5.1. Descripción
Un array^ es^ multidimensional

si a cada componente se accede mediante más de uníndice. Ejemplo:[pos1D, pos2D, pos3D]

IP^

5.1. Descripción
Diagrama SintácticoTipo índice^ array [^ ]^ OF

Tipo base (^) , Tipo índice: expresa el rango de los valores de losíndices, debe ser un

Ordinal^ simple. Tipo^ base:^ tipo^ de^ las

componentes.^ Puede^ sersimple o compuesto.

IP^

5.1.1 DECLARACION
Declaración de arrays, ejemplos: 1 -2^4 array [1..3] OF integer; ‘c’ ‘x’^ ‘c’ ‘x’ ‘x’^ array [1..3,1..3] OF char; ‘c’ 0 array [1..4,1..3,1..3] OF integer; 2 7 -

IP^

5.1.1 DECLARACION
Un tipo de dato array se define en la sección dedeclaración de tipos^ TYPE. TYPETSubrango1 = 1..3;TSubrango2 = 1..4;TTipo1 = array [TSubrango1] OF integer;TTipo2 = array [TSubrango1,TSubrango1] OF char;TTipo3 = array [TSubrango2,TSubrango1,TSubrango1] OFinteger;VARvar1: TTipo1;var2: TTipo2;var3: TTipo3;

IP^

5.1.1 DECLARACION
Se pueden declarar^ arrays anónimos VARtresReales: array [1..3] OF real; (No pueden ser pasados como parámetros asubprogramas)

IP^ 5.1.2 ACCESO
En el acceso a un elemento^ del array seutilizan tantos^ índices^ como^ dimensionestenga dicho array.
Para acceder a un elemento: se expresa elnombre de la^ variable^ array

y^ entre

corchetes el o los valores de los índices delelemento dentro del array.

IP^

5.1.3 Descripción
Los arrays^ son^ estructuras^

de^ acceso directo ,^ ya^ que^

permiten^ almacenar

y recuperar directamente los datos, especificandosu posición dentro de la estructura.
Los^ arrays^ son^ estructuras

de^ datos homogéneas : sus elementos son TODOS del MISMO TIPO.
El^ tamaño^ de un array se establece de formaFIJA, en un programa, cuando se define una variable de este tipo.

IP^

5.1.3 Descripción
Definición de tipos arrays , ejemplos: TYPETSubrango1 = 1..3;TSubrango2 = 1..7;TSubrango3 = ‘A’..’E’;TVector = array [TSubrango1] OF real;TMatriz = array [TSubrango1, TSubrango2] OF char;TCubo = array [TSubrango1, TSubrango1, TSubrango1] OF BOOLEAN;TViviendas = array [TSubrango1, TSubrango1, TSubrango3]OFBOOLEAN;TEnorme = array [integer] OF real; {Erróneo fuera de^ rango} {Dimensión máxima^ Maxint-1}

Isidoro Hernán^

IP^ Ejemplo 5.3 Un índice puede ser^ el^ resultado^ de^ una

expresión compatible con el tipo de dicho índice. Ejemplo: TYPETDiasSemana = (Lun, Mar, Mie, Jue, Vie, Sab, Dom);TArrayDeDias = array [TDiasSemana] OF integer;VARdia: TDiasSemana;visitasMuseo, ingresoMuseo: TArrayDeDias;BEGINdia := Lun;visitasMuseo[dia] := 58;visitasMuseo [ succ(dia)

] := 10; END.

IP^

5.1. Descripción
Almacenamiento de un array Definición estática de variables Se reserva espacio de memoria, en posiciones contiguas,para el máximo de componentes que puede acoger elarray.Ejemplo: Memoria necesaria para^ tresReales TYPETSubrango1 = 1..3;T3Reales = array [TSubrango1] OF real;VARtresReales: T3Reales; Si para un real se necesitan 4 bytes, para tresReales sereservan 4*3 = 12 bytes, en posiciones contiguas dememoria.