Algoritmos y estructuras de datos

Unidad 3

Arreglos  (Arrays)

Algunas veces es necesario almacenar y referenciar variables como un grupo. Estas estructuras de datos nos permiten escribir programas para manipular datos más fácilmente.- 

Un ARRAY es un grupo de elementos a los que se les da un nombre común.-

Se accede a cada elemento por su posición dentro del grupo.-

Arreglos unidimensionales (Vectores)

Un ARREGLO unidimensional es un tipo de datos estructurados compuesto de un número de componentes, con cada componente directamente accesible mediante el índice.- 

Arreglos unidimensionales

Asignación inicial

miArreglo = []

miArreglo = ['elemento 1',  'elemento 2',  'elemento 3']

miArreglo[] = 'elemento 4' 

miArreglo[0]  = 'otro elemento'   # Si no existe se crea automáticamente

variable = miArreglo[1] 

Ejemplo

A medida que un vendedor hace una venta, ésta se va sumando a su total de ventas. Cada vendedor tiene un número preasignado, el cual se debe solicitar cuando se hace una venta.

Al final del día, el encargado termina la aplicación al ingresar -1 como número de vendedor, al salir, el algoritmo debe mostrar el total de ventas de cada vendedor.

Resolución del ejemplo

ventas = []

vendedor <- ENTRADA

PARA i = 0 HASTA 15 HACER
    ventas[i] = 0
FINPARA

MIENTRAS vendedor != -1 HACER
    importe <- ENTRADA
    ventas[vendedor] = ventas[vendedor] + importe
    vendedor <- ENTRADA
FINMIENTRAS

PARA i = 0 HASTA 15 HACER
    SALIDA <- 'Vendedor:'
    SALIDA <- i

    SALIDA <- 'Ventas:'
    SALIDA <- ventas[i]
FINPARA 

Ejercicios

1.- Hacer un programa que lea las calificaciones de un alumno en 10 asignaturas, las almacene en un vector y calcule e imprima su Promedio.

2.- Llenar 2 vectores A y B de 45 elementos cada uno, sumar el elemento 0 del vector A con el 0 del B, el 1 del A con el 1 del B, y así sucesivamente, almacenar el resultado en un vector C e imprimir el valor resultante

EJERCICIOS

EJERCICIOS

4.- En un laboratorio que elabora 6 tipos de productos, debe tener en almacén una cantidad mínima de cada tipo de producto. Hacer un programa que permita ingresar por teclado el inventario actual de cada producto y muestre en pantalla la cantidad de medicamentos que debe producir para tener una cantidad mínima en stock. Inicialice el stock mínimo de cada uno de los productos

Arreglos con nombre

Es posible asignarles una cadena de caracteres en vez de un número a los elementos (dependiendo del lenguage)

Ejemplo:

agenda['lunes'] = 'hacer las compras' 

Para estos casos sólo se puede inicializar con [] en nuestro pseudocódigo

Material de lectura