Arreglos
-
Upload
maria-luisa-velasco -
Category
Documents
-
view
1.779 -
download
2
Transcript of Arreglos
![Page 1: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/1.jpg)
Algoritmíca sección 201 1
Arreglos
Algorítmica 201
![Page 2: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/2.jpg)
Algoritmíca sección 201 2
Arreglos unidimensionales
• Un arreglo es una estructura homogénea, compuesta por varios elementos, todos del mismo tipo y almacenados consecutivamente en memoria.
![Page 3: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/3.jpg)
Algoritmíca sección 201 3
3 6 8 1 0 4 2
0 1 2 3 4 5 6
Ejemplo de un arreglo que contiene 7 números enteros
índices
Elementos delarreglo
Elemento que ocupa laposición 3 en el arreglo
![Page 4: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/4.jpg)
Algoritmíca sección 201 4
• Cada arreglo o vector posee un índice(empieza en 0) que indica la posición en la que está almacenado un elemento, esto se debe a que el arreglo está segmentado.
![Page 5: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/5.jpg)
ARREGLOS
• Existen distintos tipos de arreglos dependiendo del tipo de dato que contengan.
• Un ejemplo es un arreglo numérico.
• Un arreglo de caracteres.1 3 5 7
a b c
![Page 6: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/6.jpg)
Algoritmíca sección 201 6
Arreglos en PseInt
• PALABRAS CLAVE: Dimensión• Dimensión: Son conocidos como arreglos o
matrices, aquellos de una sola dimensión se llaman arreglos y los multidimensionales son matrices.
• Estos son espacios fraccionados utilizando una sola variable, cada espacio es un subíndice que
• permite recorrer el vector o la matriz por medio de un ciclo repetitivo (Para).
![Page 7: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/7.jpg)
PSEINT – ARREGLOS
En Pseint la sentencia para poder definir un arreglo es la siguiente:
Dimension <identificador>[tamaño]
Otro ejemplo:
Dimension Lista[9]
Para poder acceder a un elemento del arreglo se utiliza el siguiente comando:
<identificador>[posición_elemento] (empieza en 1 la posición en PSeint)
Ej: Lista[1] ,esto va a devolver el elemento en la posición 1.
![Page 8: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/8.jpg)
Algoritmíca sección 201 8
![Page 9: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/9.jpg)
Algoritmíca sección 201 9
![Page 10: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/10.jpg)
Algoritmíca sección 201 10
Otro ejemplo para ingresar datos en un arreglo
La instrucción i<-0; no se necesita
![Page 11: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/11.jpg)
Algoritmíca sección 201 11
![Page 12: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/12.jpg)
Algoritmíca sección 201 12
• Si les solicitan imprimir el contenido de la información que tiene el vector, se debe tener en cuenta el siguiente procedimiento:
• Para i <- 1 hasta 3 Hacer• Escribir “El elemento de la posicion”, i , “ es:”, datos[i];• FinPara
Para i <- 3 hasta 1 Con Paso -1 Hacer Escribir “El elemento de la posicion”, i , “ es:”, datos[i];FinPara
![Page 13: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/13.jpg)
Algoritmíca sección 201 13
![Page 14: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/14.jpg)
Algoritmíca sección 201 14
Tal como se muestra en la diapositiva 11.
![Page 15: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/15.jpg)
Algoritmíca sección 201 15
![Page 16: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/16.jpg)
Algoritmíca sección 201 16
Nota: Le pueden dar nombre al proceso
![Page 17: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/17.jpg)
Algoritmíca sección 201 17
Otro ejemplo:
![Page 18: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/18.jpg)
Algoritmíca sección 201 18
![Page 19: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/19.jpg)
Otro ejemplo // Busca los dos mayores de una lista de N datos Proceso Mayores Dimension datos[200]; Escribir "Ingrese la cantidad de datos:"; Leer n; // Ciclo for para leer los elementos del arreglo Para i<-1 Hasta n Hacer Escribir "Ingrese el dato ",i,":"; Leer datos[i]; FinPara // Comienza por determinar de los dos primeros elementos del arreglo cuál es el mayor Si datos[1]>datos[2] Entonces may1<-datos[1]; may2<-datos[2]; Sino may1<-datos[2]; may2<-datos[1]; FinSi // A partir del tercer elemento empieza a compararlos para determinar del resto del arreglo cuáles son los dos mayores Para i<-3 Hasta n Hacer Si datos[i]>may1 Entonces may2<-may1; may1<-datos[i]; Sino Si datos[i]>may2 Entonces may2<-datos[i]; FinSi FinSi FinPara // Una vez comparados los elementos del arreglo escribir los dos mayores Escribir "El mayor es: ",may1; Escribir "El segundo mayor es: ",may2; FinProceso
![Page 20: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/20.jpg)
![Page 21: Arreglos](https://reader038.fdocuments.ec/reader038/viewer/2022103001/5592ae1d1a28abec318b45ea/html5/thumbnails/21.jpg)
Algorítmica sección 201 21
Tarea
• 1. Resolver este primer problema:– Almacenar 10 elementos en un arreglo unidimensional,
sumarlos y mostrar el resultado por pantalla.– Pasos para resolver este problema:
• Declarar un arreglo de 10 elementos (Dimension elementos [10])
• Leer los elementos del vector ( Ver los ejemplos anteriores)• Sumar los elementos del vector(se necesita un acumulador• Ejemplo: suma<- suma + elemento[i]• Mostrar el resultado de la suma por pantalla (suma)