Arreglos Unidimensionales o Vectores

Estructuras Fundamentales de Datos (EFD) de Tipo Estáticas: ARREGLOS

Como ejemplo de uso de las Estructuras Fundamentales de Datos Estáticas Arreglos Unidimensionales o vector, se plantea el siguiente problema:

Realizar el Algoritmo que permita calcular el valor mínimo de un arreglo de números enteros.

Algoritmo

ɛ0 {sea datos[100]=arreglo, valor-minimo ϵ Z, I, N ϵ N}

INICIO

I<-1

"Indique el Numero de datos que se almacenan en el arreglo de nombre datos " -> □

N <- □

{llenamos la estructura del arreglo con los valores introducidos desde el teclado }

mientras (I < = N) hacer

datos [I] <- □

I <- I+1

fmientras

{Se vuelve a inicializar el indice y ahora se busca el menor valor en el arreglo }

I <- 1

valor-minimo <- datos [i]

{ Se inicializa el valor mínimo con el primer valor del arreglo pq no hay ningún otro valor con el cual comparar }

mientras (I < = N) hacer

Si ( valor-minimo > datos [I] ) entonces valor-minimo <- datos [I] fsi

I <- I+1

fmientras

"El valor Mínimo encontrado es ", valor-minimo -> □

FIN

Programa en Lenguaje Python version 2.7

PRACTICAS

Este tema corresponde a la PRACTICA #7, de la guía de Practica

CONTENIDO:

1. Introducción a los Arreglos.

2. Introducción a la utilización de los arreglos en un análisis.

TIEMPO: 3 horas/practicas.

SEMANA USB: 7

HERRAMIENTAS:

• Iteración.

• Arreglo

EJERCICIOS:

7.1 Realice el algoritmo que permita leer una secuencia de 10 números y almacenarlos en

un arreglo de nombre NUM.

7.2 Se desea que Usted realice el algoritmo que permita almacenar en un arreglo de nombre

DATOS, M datos enteros leídos desde el teclado.

7.3 Realice el algoritmo que permita dado un arreglo de números naturales, de nombre

DATOS con dimensión N, buscar un número leído desde el teclado y enviar un mensaje

si este dato pertenece al arreglo.

7.4 Se desea que Usted realice un algoritmo que permita, dado un arreglo de M posiciones

que contiene datos numéricos, imprimir los datos cuyo valor sea mayor que 10.

7.5 Se desea que Usted realice un algoritmo que permita, dado un arreglo de M posiciones

que contiene datos numéricos, imprimir los datos que se encuentren almacenados en la

mitad superior de la estructura.

7.6 Calcular el valor mínimo de un arreglo de números enteros.

7.7 Realice el algoritmo que permita leer desde el teclado una secuencia de N números,

almacénelos e imprímalos en sentido contrario a como fueron dados.

7.8 Se da una fecha en forma de tres números:

• número del día

• número del mes

• número del año

Determinar el rango de esta fecha en su año.

7.9 Dada una secuencia de números, se quiere imprimir la monotonía creciente más larga.

PROGRAMACIÓN:

P.1 Investigue como se declara un arreglo de 100 posiciones de números enteros

P.2 Investigue como se traduce un arreglo de 1000 posiciones de caracteres.

P.3 Interprete la siguiente función y explique como opera.

int suma (int datos[ ], int longitud)

{

int i=0, total=0;

for (i=0; i<longitud; i++)

total = datos[i] + total;

return total;

}

P.4 "Corra" el programa e interprete la salida.