Resumen algoritmo

Solo disponible en BuenasTareas
  • Páginas : 2 (411 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de noviembre de 2010
Leer documento completo
Vista previa del texto
Arreglos

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:...
tracking img