Estructura de Datos. Arreglos. Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1

Transcripción

1 Estructura de Datos Arreglos Experiencia Educativa de Algorítmica ESTRUCTURA DE DATOS - ARREGLOS 1

2 Introducción Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella. Son muy importantes en todos los sistemas que realizamos. Como vimos anteriormente teníamos los Datos Simples: Estándar (entero, real, carácter, lógico) y los definidos por el programador. Ahora agregamos los datos estructurados, estos son de tipo estáticos y dinámicos Los estáticos son: Arreglos (Vectores y Matrices) Registros Ficheros (Archivos) Conjuntos Cadenas Dinámicos: Listas (Pilas y Colas) Listas enlazadas Árboles Grafos Las estructuras de datos estáticas se les define el tamaño ocupado en memoria antes de que el programa se ejecute y no puede modificarse durante su ejecución. Las estructuras de datos dinámicas, por otro lado no tienen limitaciones o restricciones, su tamaño puede crecer o disminución en el tiempo de ejecución. ARREGLOS Un array o arreglo (matriz o vector) es un conjunto finito, ordenado y homogéneo de elementos. Cuando decimos que ordenado no referimos a que los elementos van del primero, segundo, tercero, etc Es homogéneo porque son del mismo tipo de datos, esto es si es un arreglo de números todos serán números, si es de carácter, todos serán carácter. ESTRUCTURA DE DATOS - ARREGLOS 2

3 El tipo más simple de un arreglo es aquel que denominamos por unidimencional, es decir una matriz de una dimensión Comando usado en pseint es Dimension seguido del nombre del arreglo y su tamaño entre corchetes [ ] Hay que recordar que un arreglo antes de ser utilizado debe de ser definido, en caso de ser de tipo numérico, ya sea entero o real, se define como Numeros, si es de Carácter como Caracter. Dimension variable [ ] Ejemplo Proceso Arreglo1 Definir arreglo Como Entero; Definir x, num como Entero; Dimension arreglo[5]; Para x<-0 Hasta 4 Hacer Escribir "Introduce un numero"; Leer num; arreglo[x] <- num; Escribir "El arreglo contiene los elementos: "; Para x<-0 Hasta 4 Hacer Escribir arreglo[x] ; ESTRUCTURA DE DATOS - ARREGLOS 3

4 Matrices También conocidos como arreglos bidimensionales son el inicio de una base de datos, ya que contienen filas y columnas Es un conjunto de elementos, todos del mismo tipo. una matriz tiene al menos dos dimensiones y por cada una de ellas un subíndice. para el caso de una matriz de dos dimensiones el subíndice de la izquierda se refiere a las filas y el de la derecha a las columnas [Filas, Columnas] Una matriz es muy utilizada para calificaciones de una clase, datos estadísticos, datos financieros, calendarios, juegos como ajedrez o gato etc.. Proceso Ejercicio1 Definir matriz, x, y como Entero; Dimension matriz[2,2]; matriz[0,0] <- 0; matriz[0,1] <- 1; matriz[1,0] <- 2; matriz[1,1] <- 3; Para x<-0 Hasta 1 Hacer Para y<-0 Hasta 1 Hacer Escribir matriz[x,y]; ESTRUCTURA DE DATOS - MATRICES 11

5 Funciones Una función no es más que un bloque de código con un determinado fin o propósito, podemos definir más de una y nos permiten ahorrar líneas código si nuestros programas son muy extensos o hay codificación redundante. En PseInt las Funciones o Subprocesos comienzan con la palabra reservada Función y terminan con FinFuncion o también se puede usar SubProceso - FinSubProceso. Siempre se declaran afuera del proceso principal para ser llamados o invocados en éste. También pueden o no retornar un valor o recibir cierta cantidad de argumentos. El ejemplo base del uso de funciones es: Funcion mensaje() Escribir "Usando funciones"; FinFuncion Proceso Ejercicio1 mensaje(); En el caso de SubProcesos: SubProceso mensaje() Escribir "Usando sub procesos"; FinSubProceso Proceso ejercicio2 mensaje(); Ahora como se hace el envío de variables sin retornar: SubProceso Operación (num1, num2) Definir suma Como Entero; suma <- num1 + num2; ESTRUCTURA DE DATOS - FUNCIONES 13

6 Escribir suma; FinSubProceso Proceso Ejercicio3 Operacion(10, 5); Envio de variables y retornando un valor: SubProceso suma <- Operacion (num1, num2) Definir suma Como Entero; suma <- num1 + num2; FinSubProceso Proceso Ejercicio3 Escribir Operacion(10, 5); ESTRUCTURA DE DATOS - FUNCIONES 14