UNIVERSIDAD NACIONAL DE MOQUEGUA

Carrera profesional de Ingeniera de Sistemas e Informtica

ALGORITMOS Y ESTRUCTURA DE DATOS

Desarrollo de Programas Simples con NetBeans

LABORATORIO Nro. 03 - B
OBJETIVO:
Que el alumno utilice una herramienta de desarrollo de software, para editar, guardar, compilar, depurar y
ejecutar programas sencillos escritos en el lenguaje Java.
ESTRUCTURA DE DATOS ARREGLOS - ARRAY
El uso de variables es la forma ms simple de guardar datos en memoria durante la ejecucin de un
programa, pero resulta inadecuado para algunos procesos, por eso debemos recurrir a una estructura de
datos que permita almacenar varios datos como una sola unidad, para luego procesarlos mediante bucles, y
una de las posibilidades son los arreglos.

LAS ESTRUCTURAS DE DATOS SE DIVIDEN EN:

ESTRUCTURAS DE DATOS ESTATICAS

ESTRUCTURAS DE DATOS DINAMICAS

ARRAYS.
CADENAS.
REGISTROS.
FICHEROS.

LISTAS (PILAS Y COLAS).

Listas Enlazadas.
Arboles.
Grafos.

DECLARACIN DE ARREGLOS
Sintaxis:
Tipo variable_arreglo[];
o

Int Lista1[];
Char Lista2[];

Tipo[] variable_arreglo;

String Lista3[];

CREACION DE ARREGLOS
Sintaxis:

Ejemplo
Lista1 = new int[10];

Interpretacin
De Tamao 10 elementos.

variable_arreglo = new tipo [tamao];

Lista2 = new char[15];

De Tamao 15 elementos

Lista3 = new String[8];

De Tamao 8 elementos

Algoritmos y Estructura de Datos I

Ing. Carlos Alberto Silva Delgado

UNIVERSIDAD NACIONAL DE MOQUEGUA

Carrera profesional de Ingeniera de Sistemas e Informtica

ALGORITMOS Y ESTRUCTURA DE DATOS

EJERCICIOS PROPUESTOS
1. Disear el Algoritmo y Programa que determine si un vector de nmeros enteros es
o no una mochila perfecta. Se dice que un vector V de n nmeros enteros, V = V1,
V2, ..., VN, es una mochila perfecta si cada elemento del vector es mayor que la
suma de todos los anteriores.
2. Se tienen 4 arreglos paralelos, en los tres primeros se tienen las notas
correspondientes

a los tres exmenes parciales y en el cuarto arreglo la nota

correspondiente al examen sustitutorio. Disear el algoritmo que genere un quinto

arreglo con los promedios finales, considerando que el examen sustitutorio
reemplaza al examen parcial ms bajo siempre y cuando sea mayor a este.
3. Disear el Algoritmo y Programa que permita eliminar los elementos duplicados de
un arreglo de N elementos.
4. Disear el Algoritmo y programa que permita determinar que nota es la que ms se
repite en un arreglo de N notas. Si hubiera ms de una nota que se repite, imprima
las notas que se repiten.
5. Disear el Algoritmo y Programa tal que dado dos vectores (a y b) que representan
sendos conjuntos de nmeros reales (se puede suponer que no hay elementos
repetidos). Escribir dos algoritmos: uno que almacene la interseccin de a y b, y otro
que haga lo mismo para la unin de a y b.
6. Disear el Algoritmo y Programa que permita leer un vector con elementos de tipo
entero y dos valores (x , y), para realizar las siguientes operaciones: buscar si el
valor de x se encuentra en el vector, si se encuentra eliminar el valor, sino se
encuentra insertar el valor de x; buscar si el valor de y se encuentra en el vector, si
se encuentra modificar por el valor x, sino se encuentra insertar el valor de y.

DESARROLLO

Algoritmos y Estructura de Datos I

Ing. Carlos Alberto Silva Delgado