Saberes previos

Arreglos en Paralelo

Laboratorio

Evaluacin

Casos Propuestos
 LOGRO DE SESIN

Al finalizar la sesin, el estudiante

resuelve problemas relacionados a
arreglos considerando las reglas bsicas
establecidas en el planteamiento lgico
del algoritmo; de forma correcta.
Reconocen una situacin en el mbito de la vida real
donde se aplica Arreglos.

Ejemplo:
La lista de notas de los alumnos.
Los participantes a un congreso.
Gastos de una empresa en cada uno de los meses del
ao 2013.
Los cdigos de los alumnos de UPN.
 ARREGLO
o Un arreglo en el lenguaje C es un grupo de posiciones de memoria
contiguas, todas las cuales tienen el mismo nombre y el mismo
tipo.
o Un arreglo es un agregado homogneo ya que combina un
conjunto de datos del mismo tipo.
 ARREGLOS
o Las estructuras de datos estn subdivididas por estticas(espacio fijo establecido en
memoria) y dinmica(sin restricciones y limitaciones en el espacio usado en
memoria).

o Estructuras de datos estticas:

o Arrays
o Cadenas
o Registros
o Ficheros
o Estructura de datos dinmicos
o Listas(pilas y colas)
o Lista enlazadas
o Arboles
o Grafos

o La diferencia entre cada estructura es la forma de cmo se almacena y manipula el

conjunto de datos permitiendo as su eficiencia en el resultado de una operacin
sobre dichos datos.

FUNPRO 6
 ARREGLOS

o Es un conjunto finito(tamao fijo) y ordenado(usa ndice) de datos

homogneos(datos del mismo tipo).

o Los arreglos pueden ser de una dimensin(vector), dos

dimensiones(matriz) y n dimensiones(multidimencional).

o En todos los lenguajes de programacin los arrays usan ndice

numrico para cada elemento que contiene, que por lo general
inician con el ndice 0, llamado Limite Inferior (LI) y el ultimo
elemento tendr el ndice llamado Limite Superior(LS), que en si es
la cantidad de elementos del array menos 1.

FUNPRO 7
 DECLARACIN DE ARREGLOS

o Procesar ese conjunto de datos en forma independiente con variables

simples(primitivas), es tremendamente difcil es por eso que los
lenguajes de programacin, incorporan un mecanismo que facilita la
manipulacin y organizacin para una coleccin de datos llamada
Estructura de datos.
o Un arreglo empieza en 0, es decir, la primer localidad del arreglo es la
localidad 0.
Ejemplo
 DECLARACIN DE ARREGLOS

o Por tanto, si un arreglo tiene n componentes, la

ltima localidad est dada por n-1.
 ARREGLOS

o Para referirnos a una posicin o elemento en

particular del arreglo, especificamos el nombre del
arreglo y el nmero de posicin de ese elemento
en el arreglo.
o Ejemplo
a[i] = 0; , a[0][3]= 9;

donde i es el ndice que representa

la posicin dentro del arreglo donde
reside el componente a accesar.
 ARREGLOS

arreglo[0] = 14
arreglo[3]= 32
arreglo[5]= 70

Son conjunto de elementos de tipo carcter, trabajan similar a un arreglo

Pero con la diferencia que el ultimo elemento termina en \0=null, nos indica
que nuestra cadena termina ah.

FUNPRO 14
ARREGLOS DE UNA
DIMENSIN
(Vector de 5 tems)

5 Elementos
(tems)
 ARREGLOS DE DOS
DIMENSIONES
(Matriz de 3x4)

2 da
Dimensin
(Columnas)
Li Ls

1 ra
Dimensin
(Filas)
Ls
 CREACIN DE ARREGLOS
Creacin de Arrays
Para la creacin de un array se requiere el nombre, las dimensiones, el tamao de
elementos y el tipo de dato.
Array de una dimensin
5 elementos Li=0 y Ls=4
int N[5];
Array de dos dimensiones(Matriz)
3x4 elementos
1 ra Dim Li=0 y Ls=2
2 da Dim Li=0 y Ls=3
int N[3][4];

FUNPRO 20
RECORRIDO DE UN ARREGLO-ENTERO
RECORRIDO DE UN ARREGLO-CADENA
RECORRIDO DE UN ARREGLO-CADENA
 LABORATORIO

Dado 5 sueldos obtener la suma.

(se requiere que el usuario ingrese 5 sueldos y el sistema realice el proceso para
devolver la suma y el promedio de sueldo).

Dado 5 sueldos obtener el sueldo mayor

(se requiere que el usuario ingrese 5 sueldos y el sistema realice el proceso para
devolver el mayor y menor sueldo).

Dado 5 nmeros y un divisor, determinar cuantos nmeros mltiplos hay del

divisor en los 5 nmeros ingresados
(se requiere que el usuario ingrese 5 nmeros, luego el sistema procesa y devuelve la
cantidad de numero mltiplos que hay.)

Lea 4 nmeros y almacnelo en un vector de llamado A, y otros 4 nmeros en

un vector llamado B, y determinar cuantos nmeros de A se encuentran en B.
(se requiere que el usuario ingrese 8 nmeros, luego el sistema devuelve la cantidad)

FUNPRO 24
CONTESTAMOS:

o Para qu sirven los Arreglos?

o Cules son los pasos para resolver problemas con
enunciados de Arreglo?
 CASOS PRACTICOS
o Disear un programa que permita ingresar 10 notas por teclado. Luego
presente en pantalla el contenido del arreglo, la sumatoria y el promedio.(usar
aleatorios)

o Disear un programa que permita ingresar 6 sueldos por teclado y luego

imprima los elementos del arreglo, tal como se ingreso(1) y en forma
inversa(2)(primero la ultima nota ingresada.

o Disear un programa que permita ingresar 6 sueldos. El programa debe

mostrar la mayor y menor nota ingresada y el promedio de las 6 sueldos(usar
aleatorios)

o Disear un programa que permita ingresar 6 notas. El programa debe calcular:

El numero de aprobados, el numero de desaprobados, el % aprobados y el %de
desaprobados.

o Disear un programa que permita sumar 2 arreglos a y b de 6 elementos cada

uno. El resultado se debe almacenar en una tercer arreglo C. La suma se puede
definir como: c[k]=a[k]+b[k]
CONTESTA:

Reconocen una situacin en el mbito de la vida real

donde se aplica Arreglos Paralelo.

Ejemplo:
Cuando se desea mostrar un listado de alumnos
que contenga nombre y edades.

Cuando se desea mostrar un listado de ciudadanos

que contenga nombre, apellidos y ao de nacimiento
 ARREGLO PARALELO

1. Qu es un Arreglo Paralelo?
2. Para qu sirve un Arreglo Paralelo?
ARREGLOS PARALELOS
LABORATORIO: ARREGLO PARALELO
SALIDA POR CONSOLA
 CONTESTA:

1. Qu aprend en esta sesin de

aprendizaje?
2. Para qu sirven los Arreglos Paralelo?
3. Cules son los pasos para resolver
problemas con enunciados de Arreglo
Paralelo?
CASOS PRACTICOS
 REFERENCIA BIBLIOGRFICA

LIZA VILA.CSAR Algoritmos y su Codificacin en C++. (Volumen 2)

Editorial CREASOFT, Trujillo-Per. 1ra Edicin Agosto 2002.
JOYANES, Luis.P roblemas de Metodologa de la Programacin. McGraw Hill,
Espaa, 1990 *
DEITEL Y DEITEL Cmo Programar en C++. Pearson Educacin, Mxico,
2004
LANGSAM, AUGSTEIN, TENENBAUM. Estructuras de Datos con C/C++, Prentice
Hall, Mxico, 1997.
DALE, NELLProgramacin y resolucin de problemas con C++/2007