Colas De Procesos

Universidad Galileo
Zaragoza, Chimaltenango

NOMBRE: Elsa Leticia Risquiache
CARNÉ: 11005059
CURSO: ALGORITMOS II
CARRERA: PEICCI
CATEDRATICO: Ing. Héctor Luna

Tema:
-Arreglos Unidimensionales
-Arreglos Bidimensionales
-Arreglos Multidimensionales

ZaragozaChimaltenango, 6 de agosto de 2011.

ÍNDICE

CARÁTULA………………………………………………………………….....1

ÍNDICE…………………………………………………….…………..………..2

INTRODUCCIÓN…………………………………………………..…….....….3

DEFINICIÓN DE ARREGLO……………………………………………..…..4

ARREGLO UNIDIMENSIONAL…………………………………………......6

ARREGLO BIDIMENSIONAL…………………………………………..…..11

ARREGLO MULTIDIMENSIONAL……………………………………..…16CONCLUSIÓN………………………………………………………………...18

EGRAFÍA………………………………………………………………………19

INTRODUCCIÓN

Los arreglos de una o varias dimensiones son una forma de almacenamiento de información que nos permite ahorrar tiempo y guardar mucha información, dependiendo la información que almacenaremos podremos saber si podemos hacer un arreglo de una, dos o hasta tres dimensiones, cada arreglo debe contar con su propio índice, los datos deben colocarse ordenadamente y en su respectivoíndice, a los arreglos también se le conocen como una colección de elementos.

ARRAYS O ARREGLOS
Un arreglo (array) es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse a un determinado elemento de un array se deberá utilizar un índice, que especifique su posición relativa en el array. Un arreglo es unacolección finita, homogénea y ordenada de elementos. Finita: Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo. Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el último elemento.
Los arreglos seclasifican de acuerdo con el número de dimensiones que tienen. Así se tienen los:
- Unidimensionales (vectores)
- Bidimensionales (tablas o matrices)
- Multidimensionales (tres o más dimensiones)

EJEMPLO: PROBLEMA. 
Suponga que se desea desarrollar un programa para:
1.Leer una lista de calificaciones de un examen
2.Encontrar su media
3.Escribir una lista de lascalificaciones mayores que la media
4.Ordenar la lista de las calificaciones en orden ascendente.
Supongamos también que hay 100 calificaciones. Debemos utilizar 100 variables diferentes nota1, nota2, ...., nota100, de ese modo son 100 direcciones diferentes de memoria para almacenar las calificaciones del examen. Se imagina declarar las 100 variables, ¿cuántas instrucciones involucra?Var Nota1,nota2,nota3,.........nota100: entero
(En la declaración real de un programa no pueden usarse puntos suspensivos, por lo tanto serán 100 veces) . En la fase de lectura de datos, serán también 100 veces las instrucciones para ir leyendo cada valor. Leer (nota1, nota2,nota3,........., nota100)
Para calcular la media:
Media ¬(nota1+nota2+.......+nota100)/100
Para lalista de calificaciones mayores que la media, deberá también irse comparando una por una:
Si nota1 > media entonces
escribir (nota1)
Fin_si
Si nota2 > media entonces
escribir (nota2)
Fin_si
Si nota100 > media entonces
escribir (nota100)
Fin_si

Y después de más de 450 líneas de código..... ¡Falta ordenar la lista de calificaciones en orden ascendente!
Después que aprendas a usararreglos verás cómo se ahorra instrucciones porque es fácil recorrer toda la lista de notas con unas pocas instrucciones. En el caso anterior, cuando el acceso a la información es secuencial, sólo se puede acceder a un elemento buscando desde el principio de la lista, y esto es algo lento. Lo que se necesita es una estructura de acceso directo que...