8/15/2019 Laboratorio Algo_estructura de Datos Unam 2014

1/4

Universidad acional de moquegua

 

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

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.

0 EVELYN

1 JORGE

2 JONATHAN

3 DARIO

4 CARLOS

5 PRISCILA

VECTOR O LISTA MATRIZ O TABLA

0 1 2 3 4

15 12 18 14 11

0 1 2 3

0 25 10 15 32

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.

  CADENAS.

  REGISTROS.

  FICHEROS.

  LISTAS (PILAS Y COLAS).

  Listas Enlazadas.

  Árboles.

  Grafos.

Tenemos un arreglo tipo String, en donde todos sus elementos son cadenas, en este caso

los nombres de mis amigos.

El primer elemento tiene índice cero (0), y el ultimo es el tamaño del arreglo disminuido

en uno. Si tenemos un arreglo de tamaño 6, el primer elemento tendrá índice 0 y el

ultimo tendrá índice 5. Los arreglos pueden ser:

Unidimensionales BidimensionalesSe les denomina vectores. Se les denomina matrices.

8/15/2019 Laboratorio Algo_estructura de Datos Unam 2014

2/4

Universidad acional de moquegua

 

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

CPISIDECLARACIÓN DE ARREGLOS

SINTAXIS:

Tipo variable_arreglo[];

o

Tipo[] variable_arreglo;

Int Lista1[];

Char Lista2[];

String Lista3[];

CREACION DE ARREGLOS

SINTAXIS: EJEMPLO INTERPRETACIÓN

variable_arreglo = new tipo [tamaño];

Lista1 = new int[10];

Lista2 = new char[15];

Lista3 = new String[8];

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;

public class SUMA_DE_VECTORES {

public static void main(String[] args) {

Scanner Dato = new Scanner (System.in);

int n, m,i;

//Declaramos los arreglos

int A[],B[],C[];

System.out.print("ingrese el Numero de elementos del vectorA[i]: N = ");

n = Dato.nextInt();

System.out.print("ingrese el Numero de elementos del vector

B[i]: M = ");

m = Dato.nextInt();

if (m == n){

// creamos los arreglosA = new int[10];B = new int[10];

C = new int[10];//leemos el arreglo A[]

System.out.println("ingrese uno a uno los valores de loselementos del vector A[i]: ");

for (i = 1; i

8/15/2019 Laboratorio Algo_estructura de Datos Unam 2014

3/4

Universidad acional de moquegua

 

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

CPISISystem.out.print("B["+i+"] :");

B[i] = Dato.nextInt();

}

//sumamos los arreglosfor (i = 1; i

8/15/2019 Laboratorio Algo_estructura de Datos Unam 2014

4/4

Universidad acional de moquegua

 

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

CPISI9.  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