UNIVERSIDAD DE LOS LLANOS

FACULTAD DE CIENCIAS BASICAS E INGENIERIA

PROGRAMA INGENIERIA DE SISTEMAS
ESTRUCTURA DE DATOS
Formato para prcticas de laboratorio
Ing. ZULEIKA ALEZONES CAMPOS
Practica No.
1

Nombre de la practica
Arreglos

Duracin (Horas)
2 horas

1. INTRODUCCIN
La ciencia informtica enfatiza dos tpicos importantes: las estructuras de datos y los algoritmos. Estos
tpicos son importantes porque las elecciones que usted haga para las estructuras de datos y los algoritmos
de un programa afectarn al uso de la memoria (las estructuras de datos) y al tiempo del procesador (los
algoritmos que interactan con esas estructuras de datos). Cuando utiliza una estructura de datos o un
algoritmo algunas veces descubre una relacin inversa entre la utilizacin de memoria y el tiempo de CPU:
cuanto menos memoria utiliza una estructura de datos, ms tiempo de CPU necesitan los algoritmos
asociados para procesar los items de datos de la estructura, que son valores de tipos primitivos u objetos,
mediante referencias. De igual forma, cuanta ms memoria utilice una estructura de datos, menor tiempo de
CPU necesitan los algoritmos asociados y el procesamiento de los tems de datos es mucho ms rpido.
Una de las estructuras de datos de mayor importancia son los arreglos, los cuales nos permiten hacer un
almacenamiento temporal en la memoria ram y de esta manera podemos aplicar una serie de mtodos de
ordenacin y bsqueda en el grupo de datos que estemos manejando, por esa razn iniciaremos el curso con
algunos ejercicios donde podamos aplicarlos y reafirmar el conocimiento que ya tenemos sobre ellos.
2. OBJETIVO (COMPETENCIA)
Desarrollar programas de aplicacin dentro del paradigma de la programacin orientada a objetos, utilizando,
clases, arreglos de objetos y la clase vector, para elaborar programas ms eficientes en lo que respecta a la
utilizacin de la memoria y las estructuras de datos, con actitud analtica y ordenada.
3. FUNDAMENTOS

Los algoritmos requieren ser una representacin apropiada de los datos para lograr ser eficientes.
Esta representacin junto con las operaciones permitidas se llaman --estructuras de datos--. Tpicamente
todas la estructuras de datos permiten inserciones y borrados arbitrarias. Las estructuras de datos varan en
cuanto al acceso de los datos.
Las clases y los objetos
El corazn de la programacin orientada objetos es el objeto. Un objeto es un tipo de datos con estructuras y
estado. Cada objeto tiene definidas operaciones que pueden acceder a ese estado o manipularlo.
El agrupamiento de datos y las operaciones que se aplican sobre ellos, forman un agregado, mientras que el
ocultamiento de los detalles del agregado, se conoce como encapsulacin.
Las clases son construidas en un lenguaje de programacin. Las clases son representaciones abstractas del
mundo real y son encapsuladas.
Un objeto es una instancia de una clase. Un objeto o instancia es creada antes de ser utilizada en el
programa. Usted puede crear una instancia y utilizarla con la palabra new. La clase es bsica y fundamental
en la programacin y en java es declarada siguiendo la siguiente sintaxis:

class Nombre_clase{
//sentencias de java
}
Para crear una instancia de tipo clase se realiza de la siguiente manera:
Nombre_de_la_clase nombre_de_la_variable = new nombre_de_la_clase();
Arreglos
El arreglo es una de las estructuras de datos ms ampliamente utilizada por su flexibilidad para derivar en
complejas estructuras de datos y su simplicidad. Empezaremos con una definicin: un arreglo es una
secuencia de elementos, donde cada elemento (un grupo de bytes de memoria que almacenan un nico tem
de datos) se asocia con al menos un ndice (entero nonegativo).
Esta definicin lanza cuatro puntos interesantes:
-

Cada elemento ocupa el mismo nmero de bytes; el nmero exacto depende del tipo de datos del
elemento.
Todos los elementos son del mismo tipo.
Tendemos a pensar que los elementos de un arreglo ocupan localizaciones de memoria consecutivas.
Cuando veamos los arreglos bi-dimensionales descubrir que no es siempre as.
El nmero de ndices asociados con cada elemento es la dimensin del arreglo.

Arreglos de Una Dimensin

El tipo de arreglo ms simple tiene una dimensin: cada elemento se asocia con un nico ndice. Java
proporciona tres tcnicas para crear un arreglo de una dimensin: usar slo un inicializador, usar slo la
palabra clave new, y utilizar la palabra clave new con un inicializador.
Nombre_de_la_clase[] nombre_de_la_variable = new nombre_de_la_clase[tamao];
Arreglos de Varias Dimensiones
El tipo de arreglo ms simple tiene una dimensin: cada elemento se asocia con un nico ndice. Java
proporciona tres tcnicas para crear un arreglo de una dimensin: usar slo un inicializador, usar slo la
palabra clave new, y utilizar la palabra clave new con un inicializador.
Nombre_de_la_clase[][] nombre_de_la_variable = new
nombre_de_la_clase[tamaoFilas][tamaoColumnas];

4. RESULTADOS Y CONCLUSIONES
1. Desarrollar y entregar en clase el ejercicio asignado (usando modo grfico):
Generar una matriz de 12x31 donde las filas representan los meses del ao y las columnas la temperatura
media de cada da. Calcular:
a. La temperatura media de cada mes.
b. El da ms caluroso y ms frio de cada mes.
c. El da ms caluroso del ao.
2. Generar una matriz de 15x26 la cual el nmero de columnas corresponde a los 26 caracteres del
cdigo ASCII del abecedario en minscula (del nmero 97 al 122 ver imagen a continuacin). Generar
un programa en el cual se lea una frase de 15 palabras, las cuales representan las filas y a su vez

deber en las columnas, registrar la cantidad de ocurrencia de cada letra, en cada palabra. Calcular de
la matriz generada:
a. La letra que ms y la que menos se repite en cada palabra.
b. La letra que ms y menos se repite de la frase.

PROCEDIMIENTO:

1. Entregar la solucin al ejercicio planteado en clase. No se recibirn entregas despus de las

9:59 am para el lab A y despus de las 11:59 para el lab B.
2. Se tiene 30 minutos de gracia para llegar al laboratorio, pasado ese tiempo, no se tendr en
cuenta la entrega como nota para la calificacin de la materia.