Вы находитесь на странице: 1из 5

TEMA:

ARREGLOS /
ALGORITMOS


OBJETIVO: MANIPULAR ARREGLOS COMO NUEVO TIPO DE
DATOS PARA CREAR SOLUCIONES ALGORITMICAS A
PROBLEMAS DEL CONTEXTO TOMANDO COMO
REFERENCIA LAS ESTRUCTURAS CICLICAS PARA ACCEDER
A CADA ELEMENTO DEL MISMO.

ELABORADO POR: Prof. Jacqueline Lpez A.
02 de Julio de 2014


Introduccin a la Ing. en Computacin * Prof. Jacqueline Lpez A. * I Semestre
2014 |
1





ALGORITMOS

1.1 DEFINICION DE ARREGLOS:

Los arreglos son tambin conocidos como lista o tabla. Es una estructura homognea compuesta por
varios elementos todos del mismo tipo y almacenados consecutivamente en memoria, es decir un arreglo
(array) es un conjunto de variables del mismo tipo, que tienen el mismo nombre y se diferencian en el
ndice.

Esquema de representacin

La figura anterior representa un arreglo de siente casillas, cada una de las cuales se puede utilizar para
guardar un dato. La dimensin o tamao de un arreglo es el nmero de casillas que lo conforman. Cada
una de las casillas de un arreglo tiene asociado un nmero que lo identifica de manera nica. A este
nmero se le llama ndice.
Representacin Algortmica
A[1], A[2], A[I], ..A[N]

Cmo representamos un arreglo en seudolenguaje o algoritmo?
Fcil:
<IDENTIFICADOR>: arreglo [tamao] de <tipo>
Ejemplo:
edad: arreglo[6] de entero;
Para este caso, estamos reservando 6 espacios en memoria, o sea 6 variables del mismo tipo, que
tienen el mismo nombre pero que se diferencian en su ndice.

Cabe sealar, que los ndices se crearon para permitir que el programador se pueda referir, de forma
especfica, a una de cualquiera de las casillas del arreglo, tanto para guardar un dato en la casilla, como
para obtener el dato guardado.

4
Unidad


Introduccin a la Ing. en Computacin * Prof. Jacqueline Lpez A. * I Semestre
2014 |
2



EMPECEMOS A PROGRAMAR!




Estimado alumno, toma en cuenta lo siguiente, cuando trabajemos con arreglos:
A los arreglos de una dimensin se les llama tambin listas. Cada componente puede ser accedido
directamente por el nombre de la variable arreglo seguido de un ndice encerrado entre corchete [ ].
Cada ndice debe ser expresado como un entero no negativo.

La declaracin de un arreglo de una dimensin, se hace de la forma:

<IDENTIFICADOR>: arreglo [TAMAO] de <TIPO>

TIPO: indica el tipo de datos a almacenar (entero, carcter, real)
IDENTIFICADOR: nombre del arreglo.
TAMAO: constante que representa la cantidad de elementos del arreglo.

El siguiente ejemplo representa un arreglo de 10 elementos llamado x
x: arreglo [10] de entero;

x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9]


Este ejemplo declara un arreglo denominado x con 10 elementos (del 0 al 9), cada uno de ellos de tipo
entero
nom: arreglo[10] de caracter;

nom[0] nom[1] nom[2] nom[3] nom[4] nom[5] nom[6] nom[7] nom[8] nom[9]


Este ejemplo declara un arreglo denominado nom con 10 elementos (del 0 al 9), cada uno de ellos de
tipo caracter.
Ntese que en los ejemplos anteriores los ndices son enteros consecutivos y que el primer subndice
vale 0.



10 15 20 25 1 12 5 30 8 22
j a c q u e l i n e
Nota: en C, todos los arreglos usan cero como ndice para el primer elemento, esto puede variar en
seudolenguaje

Introduccin a la Ing. en Computacin * Prof. Jacqueline Lpez A. * I Semestre
2014 |
3

Practica 1:
Declare un arreglo tipo entero llamado num con una dimensin de 20 elementos.
Inicialice el arreglo con valores en el rango 1 a 20.
Declare una variable suma (tipo entero), resta (tipo entero), mult (tipo entero), div (tipo real).
Asigne a la variable suma el resultado de la suma del elemento 3 y 8 del arreglo num.
Asigne a la variable resta el resultado de la resta del elemento 18 y 0 del arreglo num.
Asigne a la variable mult el resultado de la multiplicacin del elemento 15 y 10 del arreglo
num.
Asigne a la variable div el resultado de la divisin de la variable suma y el elemento 7 del
arreglo num.
Imprima los valores del arreglo utilizando el ciclo Para.
Imprima los valores de las variables suma, resta, mult, div.

Ejemplo 1:
{ARREGLOS]
INICIO
Var: i;
num: arreglo[20] de enteros;
Para i1 hasta i<=20 Inc 1 Hacer
num[i]i;
Escribir num[ ,i, ] = , num[ i ];
Fin_Para
FIN

En PSEint se escribe:

Proceso arreglos
Definir num,i Como Entero;
Dimension num[20];
Para i<-0 Hasta 19 Con Paso 1 Hacer
num[i]<-i;
Escribir "num[",i,"]=",num[i];
FinPara

FinProceso





REALIZA LOS SIGUIENTES EJERCICIOS
1. Realizar un algoritmo que lea las notas correspondientes a 50 alumnos de un determinado curso, las
almacene en un arreglo y de cmo resultado la nota media correspondiente del curso.
2. Realizar un algoritmo que asigne datos a un arreglo de dimensin 10, el programa escribir el numero
mayor que se ha escrito. Considerar que los nmeros no son repetidos.
3. Escribir un algoritmo que permita calcular el cuadrado de los veinte primeros nmeros enteros y a
continuacin escribir una tabla que contenga dichos cuadrados.
4. Escriba un algoritmo que lea 10 enteros los cuales se almacenaran en un arreglo lineal. El algoritmo
sumar los nmeros pares que fueron digitados, se imprimir en pantalla la cantidad de nmeros pares
su suma y la cantidad de impares.
5. Defina un algoritmo que pida al usuario ingrese valores a dos arreglos unidimensionales, el algoritmo
sumar elemento a elemento y el resultado se almacenara en un tercer arreglo el cual se imprimir en
pantalla.

Introduccin a la Ing. en Computacin * Prof. Jacqueline Lpez A. * I Semestre
2014 |
4

6. Escriba un algoritmo que lea un arreglo de N elementos. El programa imprimir el elemento mayor que
se ha digitado.
7. Que lea e imprima una serie de nmeros enteros hasta q se digite el primer valor nulo (o sea hasta q se
digite un 0). El algoritmo cuenta la cantidad de nmeros positivos y negativos e imprime el valor final de
los contadores.