Está en la página 1de 6

ESTRUCTURAS ESTTICAS EN PROGRAMACIN

I. DEFINICIN:
Son aquellas en las que el tamao ocupado en memoria se define antes de que el programa se
ejecute y no puede modificarse dicho tamao durante la ejecucin del programa.
Estas estructuras estn implementadas en casi todos los lenguajes.
Su principal caracterstica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un nico valor a la vez, dentro de este grupo de datos se
encuentra: enteros, reales, caracteres, bolanos, enumerados y subrangos (los ltimos no
existen en algunos lenguajes de programacin)

Arreglo unidimensional

Arreglo bidimensional

II. ARREGLOS UNIDIMENSIONALES


Un arreglo unidimensional es un tipo de datos estructurado que est formado por una
coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar
listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del
mismo tipo.
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
posicin relativa,.
Los arreglos nos permiten hacer un conjunto de operaciones para manipular los datos
guardados en ellos, estas operaciones son: ordenar, buscar, insertar, eliminar, modificar entre
otras.
III. ARREGLOS BIDIMENSIONALES
Un arreglo bidimensional tiene dos dimensiones y es un caso particular de los arreglos
multidimensionales.
Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo
bidimensional est simultneamente en una fila y en una columna.
El arreglo bidimensional o de dos dimensiones, est formado por un conjunto de elementos
de un mismo tipo de datos que se almacenan baja un mismo nombre y que al igual que en el
unidimensional, se diferencian por la posicin que tiene cada elemento dentro del arreglo de
datos (cada elemento tiene una posicin que se identifica mediante dos ndices), con la
aclaracin de que la disposicin de los elementos es en forma rectangular o cuadrada, donde
la primera dimensin est dada por las filas y la segunda por las columnas.
Un arreglo de este tipo, tambin conocido como matriz, es de orden M x N, donde M es el
nmero de filas y N es el nmero de columnas, es decir, en forma de tabla.
En conclusin se puede decir que una matriz es un tipo de datos estructurado que resulta de
considerar un arreglo en el que el tipo base es a su vez otro arreglo.
IMPLEMENTACIN
Para crear un arreglo se debe en primer lugar declararlo como cualquier otra variable,
la nica diferencia es que debemos indicar la cantidad de elementos que contendr el
arreglo, colocando el nmero de ndice entre parntesis.

ORDENAMIENTO
Uno de los procedimientos ms comunes y tiles en el procesamiento de datos, es la
clasificacin u ordenacin de los mismos. Se considera ordenar al proceso de
reorganizar un conjunto dado de objetos en una secuencia determinada. Cuando se
analiza un mtodo de ordenacin, hay que determinar cuntas comparaciones e
intercambios se realizan para el caso ms favorable, para el caso medio y para el caso
ms desfavorable.
La colocacin en orden de una lista de valores se llama Ordenacin. Por ejemplo, se
podra disponer una lista de valores numricos en orden ascendente o descendente, o
bien una lista de nombres en orden alfabtico.

BSQUEDA.
La bsqueda es una operacin que tiene por objeto la localizacin de un elemento
dentro de la estructura de datos. A menudo un programador estar trabajando con
grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario
determinar si un arreglo contiene un valor que coincide con algn valor clave o
buscado.
Siendo el array de una dimensin o lista una estructura de acceso directo y a su vez
de acceso secuencial, encontramos dos tcnicas que utilizan estos dos mtodos de
acceso, para encontrar elementos dentro de un array: bsqueda secuencial y bsqueda
binaria.

Tipos de bsqueda:

Bsqueda Secuencial:
La bsqueda secuencial es la tcnica ms simple para buscar un elemento
en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir
comparando con el valor buscado (clave). Se empieza con la primera casilla
del arreglo y se observa una casilla tras otra hasta que se encuentra el
elemento buscado o se han visto todas las casillas. El resultado de la
bsqueda es un solo valor, y ser la posicin del elemento buscado o cero.
Dado que el arreglo no est en ningn orden en particular, existe la misma
probabilidad de que el valor se encuentra ya sea en el primer elemento,
como en el ltimo. Por lo tanto, en promedio, el programa tendr que
comparar el valor buscado con la mitad de los elementos del arreglo.
El mtodo de bsqueda lineal funciona bien con arreglos pequeos o para
arreglos no ordenados. Si el arreglo est ordenado, se puede utilizar la
tcnica de alta velocidad de bsqueda binaria, donde se reduce
sucesivamente la operacin eliminando repetidas veces la mitad de la lista
restante.

Bsqueda Binaria:
La bsqueda binaria es el mtodo ms eficiente para encontrar elementos
en un arreglo ordenado. El proceso comienza comparando el elemento
central del arreglo con el valor buscado. Si ambos coinciden finaliza la
bsqueda. Si no ocurre as, el elemento buscado ser mayor o menor en
sentido estricto que el central del arreglo. Si el elemento buscado es mayor
se procede a hacer bsqueda binaria en el subarray superior, si el elemento
buscado es menor que el contenido de la casilla central, se debe cambiar el
segmento a considerar al segmento que est a la izquierda de tal sitio
central.

EJERCICIOS
Ejercicio 1 ser unidimensional y el 2 bidimensional.

1. Que rellene un array con los 100 primeros nmeros enteros y los muestre en pantalla
en orden ascendente.
2. sumar 2 matrices de 3x3 y crear una nueva matriz de 3x3(la matriz a y matriz b sern
nmeros aleatorios).