• Author / Uploaded
• Rexcord23

• Categories
• Estructura de datos de matriz
• Matriz (Matemáticas)
• Algoritmos
• Datos de computadora
• Programación de computadoras

Citation preview

|



Curso: Algoritmos y Estructura de Datos ± Grupo C Docente: I.S. María de los A. Guzmán Valle Escuela Profesional de Ingeniería de Sistemas Universidad Nacional Pedro Ruiz Gallo

Vectores y Matrices u

Vectores: Introducción Con lo aprendido hasta ahora resolvamos los siguientes problemas: Dados 50 números enteros, obtener el promedio de ellos. Mostrar por pantalla dicho promedio y los números ingresados que sean mayores que él. u Dados n números, obtener e imprimir la suma de todos ellos. A continuación mostrar por pantalla todos los sumandos. u

I.S. María Guzmán Valle

_

Vectores y Matrices u u

u u

Es posible resolver estos problemas? Por qué? Una de las principales dificultades que se observan con estos problemas es que para la resolución de ambos es necesario almacenar la totalidad de los datos a procesar. No sería eficiente crear n cantidad de variables para guardar estos datos. Para realizar programas y/o algoritmos que nos permitan resolver los problemas planteados, usaremos una nueva estructura de datos denominada vectores. I.S. María Guzmán Valle

-

Vectores y Matrices u u

Una estructura de datos es un conjunto de datos con un cierto orden. Las estructuras de datos pueden ser dinámicas o estáticas. Estáticas: aquellas a las que se le asigna una cantidad fija de memoria de acuerdo a lo definido en la declaración de la variable. Dinámicas: son aquellas cuyo tamaño en memoria aumenta o disminuye en tiempo de ejecución de acuerdo a las necesidades del programa. I.S. María Guzmán Valle

r

Vectores y Matrices  
 å
   

   


      
  I.S. María Guzmán Valle

          

        à

Vectores u

Xué es un vector? Un vector (o arreglo unidimensional) es una estructura de datos en la cual se almacena un conjunto de datos de un mismo tipo. Es decir que un arreglo es una lista de n elementos que posee las siguientes características: se identifica por un único nombre de variable sus elementos se almacenan en posiciones contiguas de memoria se accede a cada uno de sus elementos en forma aleatoria I.S. María . Guzmán Valle

A

Vectores —

       

! # ' & $ % "

(  )*›  *  +,-.

I.S. María Guzmán Valle

o

Vectores u

Ejemplos: Ejemplo 1. Resolvamos este primer ejemplo: Cargar 10 elementos en un vector, sumarlos y mostrar el resultado por pantalla. Pasos para resolver este problema: u Leer un vector de 10 elementos u Sumar los elementos u Mostrar el resultado de la suma por pantalla

I.S. María Guzmán Valle

´

Vectores u

Ejemplo 1 - Diagrama de Jackson Ejemplo 1

Lectura del arreglo

Suma de los elementos

I.S. María Guzmán Valle

Muestra resultados



Vectores - Ejemplo1 Import java.io.*; Public class Ejemplo1{ public static void main(String[] args) throws IOException{   )    double num[]; int x; double suma; BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); x=0; suma=0; /   num=new double[10]; for(x=0;x