Universidad Nacional de moquegua CPISI

ALGORITMOS Y ESTRUCTURA DE DATOS I

Desarrollo de Programas Simples con NetBeans

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 más simple de guardar datos en memoria durante la ejecución 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.
¿Qué es un arreglo?: un arreglo (array en inglés) es una estructura de datos conformada por un conjunto
de variables del mismo tipo, agrupadas bajo el mismo nombre, a las cuales accedemos mediante un índice.

Tenemos un arreglo tipo String, en donde todos sus elementos son cadenas, en este caso
0 EVELYN
los nombres de mis amigos.
1 JORGE
2 JONATHAN El primer elemento tiene índice cero (0), y el ultimo es el tamaño del arreglo disminuido
3 DARIO en uno. Si tenemos un arreglo de tamaño 6, el primer elemento tendrá índice 0 y el
4 CARLOS ultimo tendrá índice 5. Los arreglos pueden ser:
5 PRISCILA
Unidimensionales Bidimensionales
Se les denomina vectores. Se les denomina matrices.

VECTOR O LISTA MATRIZ O TABLA

0 1 2 3

0 1 2 3 4 0 25 10 15 32
15 12 18 14 11 1 52 10 4 18
2 18 22 3 9

LAS ESTRUCTURAS DE DATOS SE DIVIDEN EN:

ESTRUCTURAS DE DATOS ESTATICAS ESTRUCTURAS DE DATOS DINAMICAS

 ARRAYS.  LISTAS (PILAS Y COLAS).
 CADENAS.  Listas Enlazadas.
 REGISTROS.  Árboles.
 FICHEROS.  Grafos.

Algoritmos y Estructura de Datos 2014 Ing. Carlos Alberto Silva Delgado

Universidad Nacional de moquegua CPISI
DECLARACIÓN DE ARREGLOS

SINTAXIS:
Tipo variable_arreglo[]; Int Lista1[];
o Char Lista2[];
Tipo[] variable_arreglo; String Lista3[];

CREACION DE ARREGLOS
SINTAXIS: EJEMPLO
Lista1 = new int[10];
variable_arreglo = new tipo [tamaño]; Lista2 = new char[15];
Lista3 = new String[8];
INTERPRETACIÓN
De Tamaño 10 elementos.
De Tamaño 15 elementos
De Tamaño 8 elementos

1. DISEÑAR EL ALGORITMO Y PROGRAMA QUE CALCULE LA SUMA DE LOS ELEMENTOS DEL VECTOR
A Y LOS ELEMENTOS DEL VECTOR B.
import java.util.Scanner;
Inicio
public class SUMA_DE_VECTORES {
public static void main(String[] args) {
Leer: N
Scanner Dato = new Scanner (System.in);
int n, m,i;
//Declaramos los arreglos
For i=0 to N int A[],B[],C[];
System.out.print("ingrese el Numero de elementos del vector
A[i]: N = ");
Leer: A[i], B[i]
n = Dato.nextInt();
System.out.print("ingrese el Numero de elementos del vector
B[i]: M = ");
For i=0 to N m = Dato.nextInt();
if (m == n)
{
C[i] = A[i] + B[i]
// creamos los arreglos
A = new int[10];
B = new int[10];
C = new int[10];
For i=0 to N //leemos el arreglo A[]
System.out.println("ingrese uno a uno los valores de los
elementos del vector A[i]: ");
Escribir: C[i] for (i = 1; i<=n; i++)
{
System.out.print("A["+i+"] :");
A[i] = Dato.nextInt();
Fin
}
//Leemos el arreglo B[]
System.out.println("ingrese uno a uno los valores de los elementos del vector B[i]: ");
for (i = 1; i<=m; i++)
{

Algoritmos y Estructura de Datos 2014 Ing. Carlos Alberto Silva Delgado

Universidad Nacional de moquegua CPISI
System.out.print("B["+i+"] :");
B[i] = Dato.nextInt();
}
//sumamos los arreglos
for (i = 1; i<=m; i++)
C[i]= A[i] + B[i];
//imprimimos los resultados
System.out.println("el resultado de la operación es el vector C[i]:");
for (i = 1; i<=m; i++)
{
System.out.print("C["+i+"] :");
System.out.println(C[i]);
}
}
else
System.out.println("la operación de suma no se puede llevar a cabo ");
}}

EJERCICIOS PROPUESTOS

1. Diseñar el programa que permita leer una secuencia de 20 números almacenarlos en un vector;
determinar el valor mayor y menor, además mostrar la posición donde se encuentra el mayor valor
leído.
2. Diseñar el programa que lea dos vectores (A y B) de 20 elementos cada uno; genere un vector C de
40 elementos con los valores de A y B. finalmente presentar el contenido de los tres arreglos.
3. Diseñar el programa que permita formar un arreglo con los N primeros números primos y mostrar
los resultados en forma de tabla. validar que N esté entre 1 y 50.
4. Diseñar el programa tal que dado un vector de 5 enteros actualizar cada posición de dicho vector
con un número leído.
5. Diseñar el programa tal que dado un arreglo de N elementos enteros determine la existencia o no
de un valor ingresado por teclado.
6. Diseñar el programa tal que dado la relación de códigos de los estudiantes matriculados en la
asignatura de Algoritmos y Estructura de Datos I y la relación de códigos de los estudiantes
matriculados en la asignatura de Métodos Numéricos determine la relación de estudiantes
matriculados en los dos cursos.
7. Diseñar el programa tal que dado el arreglo A de N elementos y un arreglo B de M elementos.
Determine si el arreglo A esta incluido en B.
8. Diseñar el programa tal que dado un arreglo ordenado A de N elementos enteros, permita insertar
un numero entero en el arreglo, en la posición que corresponde.

Algoritmos y Estructura de Datos 2014 Ing. Carlos Alberto Silva Delgado

Universidad Nacional de moquegua CPISI
9. Diseñar el programa tal que dado un arreglo A ordenado ascendentemente de N elementos genere
un arreglo B ordenado descendentemente con los elementos del arreglo A.
10. Diseñar el programa que lea N cantidad de números y almacénelo en el vector X y otros N números
en el Vector Y, y determine cuantos números de X se encuentran en Y.
11. Diseñar el programa que determine el total de venta de cada artículo y el total de ventas.
Considerando lo Siguiente:
Los artículos de un almacén están codificados con números secuenciales del 1 hasta N.
En un arreglo se tiene el número de unidades vendidas de cada artículo.
En otro arreglo se tiene el precio unitario de cada artículo.
12. Diseñar el programa tal que dado el número de líneas produzca o genere las siguientes figuras:
A) Líneas = 9. B) Líneas = 5.
* *
** **
*** ***
**** ****
***** *****
****** ****
******* ***
******** **
********* *

13. Diseñar los programas de todos los algoritmos de búsqueda, inserción, modificación y eliminación
desarrollados en clases.

DESARROLLO

Algoritmos y Estructura de Datos 2014 Ing. Carlos Alberto Silva Delgado