Sistema Arreglo
Ministerio Del Poder Popular Para La Educación
I.U.P "Santiago Mariño"
Escuela: 47
Sección: L
SAN FELIX-EDO BOLIVAR
SISTEMA ARREGLO
SISTEMA ARREGLO
Profesora:
Integrantes:
Rhider Matamoros 24964893
Gleisis Talavera 26073171
Irania Guevara21497954
San Félix, Enero 2013
INDICE
Introducción 3
Defina Arreglo Unidimensional 4
Variables Subindicadas 4
Proceso De Ordenamiento 4
Proceso De Busqueda 7
Defina Arreglos Bidimensional 10
Ejemplos De Arreglos Unidimensional, Bidimensional En Programacion 11
Conclusión 14
Webgrafia 15
INTRODUCCION
Un arreglo es una estructura de datoscompuesta por varios elementos, todos del mismo tipo y almacenados consecutivamente en memoria. Cada elemento puede ser accedido directamente por el nombre de la variable arreglo seguido de uno o más subíndices encerrados entre corchetes.
Un arreglo está compuesto de un número de elementos finitos, es de tamaño fijo y tiene elementos homogéneos. Finitos indica que hay un último elemento, tamañofijo indica que el tamaño del arreglo no cambio una vez creado el mismo y homogéneo significa que todos los elementos son del mismo tipo. En resumen es una estructura de dato lineal, estático y temporal.
El uso de arreglos nos permite manipular un gran número de datos relacionados, sin necesidad de definir una variable para cada uno de ellos. Cada uno de los elementos de un arreglo puede sercualquiera de los tipos de datos conocidos.
Los arreglos pueden ser de una o varias dimensiones, los de una dimensión se llaman vectores, los de dos dimensiones matrices y los de mas de dos dimensiones arreglos multidimensionales.
1) DEFINA ARREGLO UNIDIMENSIONAL
Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos delmismo tipo. Es la estructura natural para modelar listas de elementos iguales.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa.
2) VARIABLES SUBINDICADASEstas variables están asociadas a un conjunto de celdas de memoria que tienen el mismo nombre pero que se distinguen por el valor de un índice. Cuando la variable subindicada tiene sólo un índice, se llama arreglo lineal, arreglo unidimensional, vector o lista. Cuando tiene más de un índice es un arreglo multidimensional o matriz.
3) PROCESO DE ORDENAMIENTO
La importancia de mantenernuestros arreglos ordenados radica en que es mucho más rápido tener acceso a un dato en un arreglo ordenado que en uno desordenado.
Existen muchos algoritmos para la ordenación de elementos en arreglos, enseguida veremos algunos de ellos.
a) Selección Directa
Este método consiste en seleccionar el elemento más pequeño de nuestra lista para colocarlo al inicio y así excluirlo de la lista.
Paraahorrar espacio, siempre que vayamos a colocar un elemento en su posición correcta lo intercambiaremos por aquel que la esté ocupando en ese momento.
El algoritmo de selección directa es el siguiente:
i <- 1
mientras i<= N haz
min <-i
j <- i + 1
mientras j <= N haz
si arreglo[j] < [min] entonces
min <-j j <- j + 1
intercambia(arreglo[min],arreglo[i])
i <- i +1
b) Ordenación por Burbuja
Es el método de ordenación más utilizado por su fácil comprensión y programación, pero es importante señalar que es el más ineficiente de todos los métodos.
Este método consiste en llevar los elementos menores a la izquierda del arreglo ó los mayores a la derecha del...
Regístrate para leer el documento completo.