Resumen algoritmo
Concepto
Un arreglo es una estructura de datos en la que se almacena una colección de datos del mismo tipo. Se caracteriza por:
o Los elementos del arreglo se colocan en posicionescontiguas, tienen continuidad física y se almacenan en memoria interna.
o Es estática, es decir, tiene un tamaño definido y fijo.
o Tiene un único nombre que representa a todos los elementosy estos se diferencian por un índice.
o Acceso directo a los elementos individuales del arreglo.
o Se puede recorrer en orden inverso.
Operaciones con arreglos
Los arreglos no sepueden leer/escribir en una sola operación o sentencia. La lectura o escritura de un arreglo se debe hacer elemento a elemento, para lo cual se utilizan las estructuras repetitivas.
Lectura:
a) BuclePara
Para i:=1 hasta 100 hacer
Esc (Alumnos[i]);
FinPara;
b) Bucle Mientras
I:=1;
Mientras i100;
Escritura:
Bucle Para
Para i:=1 hasta 100 hacer
Alumnos[i]:=0;
FinPara;Clasificación de arreglos:
Los arreglos de clasifican en:
• Unidimensionales: También llamados vectores, son aquellos que poseen una sola dimensión, lo que implica un solo índice.
•Bidimensionales: Un arreglo bidimensional es un arreglo con dos índices y son conocidos como tablas o matrices. Para localizar o almacenar un valor en el arreglo se deben especificar dos posiciones, uno parala fila y otro para la columna.
• Multidimensionales: Tienen dos o más índices o dimensiones y se clasifican según estos en bidimensionales (dos índices o dimensiones), tridimensionales (tresíndices o dimensiones), etc.
Búsqueda en un arreglo
Para realizar la búsqueda de un elemento o varios en un arreglo, se pueden utilizar los siguientes métodos:
Búsqueda lineal Pura o Simple:consiste en recorrer todo el arreglo, comparando cada elemento con el buscado.
Ventajas: se aplica tanto en arreglos ordenados como desordenados. Es útil para búsquedas múltiples.
Desventajas:...
Regístrate para leer el documento completo.