Aporte introduccion ala programacion

INTRODUCCION A LA PROGRAMACION

APORTE TRABAJO COLABORATIVO 2

NUBIA ROBLES VARGAS
CODIGO: 23782374
INGENIERIA DE SISTEMAS

UNIVERSIDAD NACINAL ABIERTA Y A DISTANCIA
UNAD
TUNJA
2011

5.A.Un arreglo es una colecció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 formarparte 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 n-ésimo elemento.Los arreglos se clasifican 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)

B.ORDENAMIENTO.
Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso dereorganizar un conjunto dado de objetos en una secuencia determinada. Cuando se analiza un método de ordenación, hay que determinar cuántas comparaciones e intercambios se realizan para el caso másfavorable, para el caso medio y para el caso más desfavorable.
La colocación en orden de una lista de valores se llama Ordenación. Por ejemplo, se podría disponer una lista de valores numéricos enorden ascendente o descendente, o bien una lista de nombres en orden alfabético. La localización de un elemento de una lista se llama búsqueda.
Tal operación se puede hacer de manera más eficientedespués de que la lista ha sido ordenada.
Existen varios métodos para ordenamiento, clasificados en tres formas:
Intercambio
Selección
Inserción.

Algoritmos de búsqueda que existen

* Búsquedapor Hash
* Búsqueda Binaria
* Búsqueda Secuencial
* Búsquedas en Arreglos
Búsquedas en Arreglos: Una búsqueda es el proceso mediante el cual podemos localizar un elemento con un...