Estructuras de datos tipo arreglo

Presentación del tema: "Estructuras de datos tipo arreglo"— Transcripción de la presentación:

1 Estructuras de datos tipo arreglo
Introducción a la Computación Semana 15 Estructuras de datos tipo arreglo VECTORES

2 Introducción a la Computación
Objetivos : Describir la estructura de datos tipo arreglo. Uso de vectores y matrices. Desarrollo de soluciones con uso de vectores

3 ESTRUCTURAS DE DATOS : ARREGLOS
Definición: Los arreglos son estructuras de datos que consisten en elementos del mismo tipo. Los arreglos son entidades estáticas en cuanto a que su tamaño no cambia una vez que han sido creadas. Se debe tener en cuenta que antes de usar los elementos de un arreglo, se debe declarar, crear e inicializar el arreglo.

4 ARREGLOS Tipos: Arreglos unidimensionales o vectores
ESTRUCTURAS DE DATOS : ARREGLOS ARREGLOS Tipos: Arreglos unidimensionales o vectores Representación: 32 -2 174 1 2 3 números tamaño=4 Arreglos bidimensionales o matrices Representación: 32 -2 174 1 2 3 números filas=2, columnas=4 14 12 -5 129

5 tipoDato nombreVector [ ] ; tipoDato nombreVector [ ]
ARREGLOS TIPO VECTOR DECLARACIÓN: En Pseudocódigo En Java tipoDato nombreVector [ ] ; tipoDato nombreVector [ ] tipoDato [ ] nombreVector ; Ejemplos; Ejemplos; TEXTO nombres [ ] NUMERO sueldos [ ] - CARACTER letras [ ] String nombres [ ] ; double sueldos [ ] ; - char letras [ ] ;

6 CREAR nombreVector [tamaño] nombreVector = new tipoDato [tamaño] ;
ARREGLOS TIPO VECTOR CREACIÓN: En Pseudocódigo En Java CREAR nombreVector [tamaño] nombreVector = new tipoDato [tamaño] ; Ejemplos; Ejemplos; CREAR nombres [10 ] CREAR sueldos [numNot] - CREAR letras [LONGITUD texto] nombres = new String [10] ; sueldos = new double [numNot] ; - letras = new char [texto.length()] ;

7 nombreVector [índice] = valor identificador [índice] = valor ;
ARREGLOS TIPO VECTOR INGRESO DE DATOS: En Pseudocódigo En Java nombreVector [índice] = valor identificador [índice] = valor ; Ejemplos; Ejemplos; nombres [0 ] = “Danae” sueldos [1] = 100.5 - letras [x] = ‘J’ nombres [0 ] = “Danae” ; sueldos [1] = ; - letras [x] = ‘J’ ; Cuando utilizamos vectores podemos utilizar las estructuras lógicas de repetición para optimizar de manera significativa el proceso de ingreso de datos especialmente utilizando la estructura DESDE ó PARA.

8 variable = LONGITUD nombreVector [ ] variable = nombreVector.length ;
ARREGLOS TIPO VECTOR TAMAÑO: En Pseudocódigo En Java variable = LONGITUD nombreVector [ ] variable = nombreVector.length ; Ejemplos; Ejemplos; tamaño = LONGITUD nombres [ ] tamaño = LONGITUD sueldos [ ] - tamaño = LONGITUD letras [ ] tamaño = nombres.length ; tamaño = sueldos.length ; - tamaño = letras.length ;

9 ARREGLOS TIPO VECTOR DECLARACIÓN Y CREACIÓN: En Java tipoDato nombreVector [ ] = new tipoDato [tamaño] ; DECLARACIÓN, CREACIÓN E INICIALIZACIÓN: En Java tipoDato nombreVector [ ] = { valor1, valor2, valor3, valor4, … , valorN } ;

10 ARREGLOS TIPO VECTOR Ejercicio 1 Desarrollar una solución que permita ingresar y almacenar las notas de todas las prácticas de un alumno. Determinar el promedio de las prácticas sabiendo que se elimina la práctica con la nota mas baja. Utilice vectores.

11 ENTRADA: numPra, notas[ ] / SALIDA: promAlu INICIO ENTERO i, numPra
REAL sumaNotas = 0, notaMenor = 20 REAL notas[ ], promAlu COMENTARIO “Creación del arreglo” CREAR notas [numPra] COMENTARIO “Ingreso de datos al arreglo notas[ ].” PARA (i=0, i<numpra, i=i+1) HACER LEER notas[i] FINPARA COMENTARIO “Cálculo del promedio de notas de las prácticas” sumaNotas = sumaNotas + notas[i] SI ( notaMenor > notas[i] ) ENTONCES notaMenor = notas[i] FINSI promAlu = ( sumaNotas - notaMenor ) / ( numPra - 1 ) ESCRIBIR promAlu Algoritmo VectorNotas

12

13 ARREGLOS TIPO VECTOR Ejercicio 2 Desarrollar una solución que permita ingresar y almacenar el sueldo (sueldos[]) de todos los trabajadores de una empresa. Calcular y mostrar el sueldo neto (sueldoNeto) de cada trabajador, sabiendo que se tienen que descontar el 12% por impuestos y el 3% por seguro. Consistenciar el ingreso de datos. Ejercicio 3 Desarrollar una solución que permita ingresar y almacenar la nota (notas[]) de 10 alumnos de un salón de clase y determinar el promedio final del aula (prom). Mostrar el promedio. Consistenciar el ingreso de datos. .Ejercicio 4 Desarrollar una solución que permita ingresar y almacenar la nota (notas[]) de todos los alumnos de un salón de clase y determinar el promedio final (prom) redondeado a dos decimales. Mostrar el promedio. Consistenciar el ingreso de datos. Emplee vectores