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

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

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.

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

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 [ ] ;

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()] ;

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] = 100.5 ; - 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.

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 ;

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 } ;

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.

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

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