Laboratorio Algo_estructura de Datos Unam 2014
-
Upload
marcos-antonio-rodriguez-alvarez -
Category
Documents
-
view
218 -
download
0
Transcript of Laboratorio Algo_estructura de Datos Unam 2014
-
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