Beruflich Dokumente
Kultur Dokumente
Conceptualizacin de
estructuras de datos
Por: Eduardo Robayo
ESTRUCTURAS DE DATOS
Arreglos (Arrays)
En POO hay dos tipos de datos: Primitivo (como int o double) y
objetos, en Java los arrays son objetos.
Las estructuras de datos mas sencillas.
Grupo de elementos que ocupan posiciones de memoria casi siempre
adyacentes, todos con el mismo nombre y del mismo tipo.
Un arreglo es una coleccin de variables del mismo tipo que son
referenciadas con un nombre comn a todas.
Respecto de la memoria es importante entender que las variables del
arreglo se ubican en posiciones de memoria casi siempre adyacentes.
Un arreglo puede ser:
Unidimensional
Multidimensional.
Juan
Luis
Mara
Antonio
Angela
Nombres[
0]
Nombres[
1]
Nombres[
2]
Nombres[
3]
Nombres[
4]
Nombres[
5]
Utilizando solo un
inicializador
//Creacin de un arreglo de animales.
String animales[] = {Perro, Gato, Pollo};
Crea un array que contendr 3 elementos.
Usando new y un
inicializador
El siguiente cdigo utiliza la palabra
clave new con un inicializador para
crear un array unidimensional con
datos basados en tipos primitivos.
int [] resultados = new int [] { 70,
80, 20, 30 };
Bsqueda lineal
El algoritmo de bsqueda lineal busca en un arreglo unidimensional
un dato especfico. La bsqueda primero examina el elemento con el
ndice 0 y continua examinando los elementos sucesivos hasta que
se encuentra el tem o no quedan ms elementos que examinar.
Pseudocdigo
DECLARE INTEGER i, buscar= 72
DECLARE INTEGER x [] = [ 20, 15, 12, 30, -5, 72, 456 ]
FOR i = 0 TO LENGTH (x) - 1
IF x [i] IS buscarTHEN
PRINT "Found ", buscar
Ventaja de ste
END
algoritmo: Puede buscar
END IF
en arreglos ordenados o
NEXT i
desordenados.
PRINT "Did not find ", buscar
Desventaja de ste
END
algoritmo: Mucho tiempo
Bsqueda binaria
La bsqueda binaria divide el array en seccin inferior
y superior calculando el ndice central del array.
Si el dato se encuentra en ese elemento, la bsqueda
binaria termina.
Si el dato es numricamente menor que el dato del
elemento central, la bsqueda binaria calcula el
ndice central de la mitad inferior del array, ignorando
la seccin superior y repite el proceso.
La bsqueda continua hasta que se encuentre el dato
o se exceda el lmite de la seccin (lo que indica que
el dato no existe en el array)
INTEGER
INTEGER
INTEGER
INTEGER
Ventaja:
Reduce el tiempo
Desventaja:
Necesita ordenar el array
Analice y realice
una prueba de
escritorio para que
entienda el
funcionamiento del
algoritmo.
Desventaja:
Lentitud
Ejercicio en clase
Desarrolle un APPLET que capture las notas
definitivas del primer corte de la asignatura
ESTRUCTURAS DE DATOS e indique:
1. La nota mas alta
2. La nota mas baja
3. El promedio de las notas
4. Debe permitir editar cualquier nota.
5. Mostrar las notas ordenadas de menor a mayor.
Entregue todos los archivos del proyecto
VIRTUALSABANA empaquetados en formato ZIP.
en