UNIVESIDAD NACIONAL AUTONOMADE CHOTA

“UN SUEÑO ECHO REALIDAD”

ESCUELA PROFECIONAL DE INGENIERÍA CIVIL

MÉTODO DE LA BURBUJA,Y LAS MATRICESTAFUR FUSTAMANTE, KELVIN ROANI

TINGAL CORONADO, Ángel Luis

VERASTEGUI SOLANO, Galver Asteyner

EL MÉTODO DE LA BURBUJA

el método de la burbuja es uno de los algoritmos de ordenamiento más conocidos y populares por su facilidad de comprensión e implementación, es a la vez uno de los menos eficientes, de ahí que no resulte muy utilizado en la práctica.

El nombre ordenamiento por burbuja se deriva del hecho de que los valores más pequeños en el arreglo flotan o suben hacia la parte inicial (primeras posiciones) del arreglo, mientras que los valores más grandes caen hacia la parte final (últimas posiciones) del arreglo. El método de la burbuja siempre ordena los datos en forma ascendente, es decir, de menor a mayor.

¿Como funciona el método de la burbuja?

El bubble sort, también conocido como ordenamiento burbuja.

Se va comparando cada elemento del arreglo con

su inmediato; si un elemento es mayor que el que

le sigue, entonces se intercambian; esto producirá

que en el arreglo quede como su último elemento,

el más grande.

Este proceso deberá repetirse recorriendo todo el

arreglo hasta que no ocurra ningún intercambio.

Si una pareja está ya ordenada en orden

ascendente o si los valores son iguales, entonces

se dejan los valores como están.

Si la dimensión del arreglo es n, entonces el algoritmo requiere n-1 pasadas.

El ordenamiento concluye con la

pasada n-1 con la cual el valor

menor se coloca en la posición

[0].

Diagrama de flujo del método de la burbuja

EJEMPLO:

[0] [1] [2] [3] [4]

14 3 5 9 2

ORDENAR EL SIGUIENTE ARREGLO A[5] POR EL METODO DE BURBUJA.

ARRAY Bidimensionales (MATRICES)

En programación, una matriz o vector (llamado en inglés array) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (filas y columnas si tuviera dos dimensiones).

Todo vector se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos.

ARREGLOS BIDIMENCIONALES (matriz)

Son estructuras de tamaño fijo organizadas por

filas y columnas.

Estas estructuras almacenan valores del mismo

tipo de dato.

Cada posición identifica por la fila y la columna.

Por lo general, estas estructuras se conocen con

el nombre de matrices.

INDEXACION DE UNA MATRIZ

Indexación base-cero (0): en este modo el primer elemento del vector será la

componente cero ('0') del mismo, es decir, tendrá el índice '0'. En consecuencia, si el

vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. El lenguaje C es

un ejemplo típico que utiliza este modo de indexación.

Indexación base-uno (1): en esta forma de indexación, el primer elemento de la matriz

tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes).

Indexación base-n (n): este es un modo versátil de indexación en la que el índice del

primer elemento puede ser elegido libremente, en algunos lenguajes de programación se

permite que los índices puedan ser negativos e incluso de cualquier tipo escalar (también

cadenas de caracteres).

ELEMENTOS DE UNA MATRIZ

Para identificar los elementos de una

matriz, se utilizan dos subíndices:

El primero, indica la fila donde se

ubica.

El segundo, indica en que

columna esta.

Por ejemplo: M [2,3]

Se refiere al elemento ubicado en la

segunda fila y tercera columna.

DECLARACION DE UNA MATRIZ

Para declarar una matriz debemos indicar el nombre

de la misma así como la cantidad de elementos que

esta almacena en cada índice.

Una matriz se declara usando el siguiente formato:

<TIPO> <NOMBRE matriz> [<N>] [<M>];

Por ejemplo: se quiere declarar una matriz con nombre

mat, de dimensión 5x4 y que pueda almacenar datos de

tipo carácter.

Char mat [5][4];

DIFERENCIA ENTRE UN ARREGLO UNIDIMENCIONAL (vector) y BIDEMENCIONAL (matriz)

Unidimensional: una sentencia for.

Nombre [10]: tipo

Num [10]: entero

Ingresar

Para (i =1; i <=10; i ++)

Ingresar Num [i]

Bidimensional: dos sentencias for.

Nombre [fila] [columna] : tipo

Num [10] [10] : entero

Ingresar

Para (i = 1; i <= 10; i ++ )

Para (j = 1; j <= 10; j ++)

Ingresar Num [i] [j]

INICIALIZACION DE UNA MATRIZ

COMO RECORRER UNA MATRIZ

Para recorrer una matriz necesitamos dos bucles anidados. Por ejemplo, si se desea recorrer todos

los elementos de la matriz A por filas, se escribirán dos sentencias for anidadas:

for i=1: n filasA % para cada fila

for j=1:ncolumnasA

Sentencias: endl

También es posible recorrer la matriz por columnas:

for j=1: ncolumnasA %para cada columna

for i=1: nfilasA

Sentencias: endl

Gracias por su atención

prestada