ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

ALGORITMOS Y ESTRUCTURA DE DATOS

Arreglos Unidimensionales : Vectores
Un arreglo es un conjunto finito y ordenado de elementos homogneos, es decir del
mismo tipo de datos.
Un arreglo puede estar compuesto de todos sus elementos del tipo cadena, otro del
tipo entero, etc.
El tipo mas simple es un arreglo unidimensional o vector, que consta de nombres,
elementos e ndices de estos elementos.
Notas
Notas [1]

Notas [2]

Alumnos

Indice

Notas [3]

..........

Notas [n]

Nombre del arreglo

1
2
3
5
.

Luis
Marcos
Maria
Jose
.

..

...

...

....

Elementos

.... .....
30 Gabriel

Ejemplo:
Considerando un vector X de 8 elementos:
X[1]
X[2]
X[3]
X[4]
X[5]
14.0

12.0

8.0

Resolver la siguiente
Acciones
Visualizar (x[1])
X[4]=45
Suma =x[1]+x[3]
Suma = suma + x[4]
X[5]= x[5]+3.5
X[6]= x[1]+ x[2]

7.0

6.41

X[6]
5.23

X[7]

X[8]

6.15

7.85

tabla:
Resultados
Visualiza el valor de 14.0
Almacena el valor de 45 en X[4]
Almacena la suma=22.0
Aade en la suma el valor de x[4] es decir suma= 67.0
Suma 3.5 a x[5], el nuevo valor de x[5] = 9.91
Almacena la suma de x[1] y x[2] en x[6], el nuevo valor
de
x[6]= 26.0

ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

NOTACIN ALGORTMICA:
La notacin algortmica se coloca antes de los ingresos e inicializacin de datos de la
siguiente forma:
Formato: tipo nombre_array[<expN>] [,nombre_array[<expN>],...];
Los ndices de los arreglos deben arrancar desde cero (0) y que el primer elemento
comienza en esa posicin.
OPERACIN DE ASIGNACIN:
Asignacin a un elemento del vector
A[29] <-- 5 , asigna el valor 5 al elemento en la posicin 29 del vector A
Asignacin de elementos al vector
Para asignar valores a todos los elementos de un vector se debe recurrir a las
estructuras repetitivas (Desde, mientras o repetir) e incluso a las selectivas (si, caso
de).
Ejemplo:
/*almacena el numero 8 en todos los elementos del arreglo A*/
Para( i=0 ; i<5,i=i+1) hacer
a[i]=8
fin para
/*ingresa los elementos al arreglo A por el teclado */
para (i=0 ; i<n,i=i+1) hacer
Ingresar (a[i])
fin para
/*visualiza los elementos al arreglo A por el teclado */
Para( i=0 ;i<n,i=i+1) hacer
visualizar (a[i])
fin para
EJERCICIOS:
1. Realizar un algoritmo que contenga un arreglo de nombre X y realice
las siguientes operaciones:
Ingreso de los datos al arreglo
Calculo de la suma de los valores del arreglo
Calculo de la media de los valores del arreglo
Inicio
Inicializacion de variables
Sum=0; x[50];
do
Ingresar total de elementos al arreglo (n)
While(n<=0)
Para (i=0;i<n;i++) hacer

ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

Ingresar (x[i])
Sum=sum+ x[i]
Fin para
Media=sum/n
Visualizar media
Fin
2. Programa que ingrese elementos en un arreglo y calcule la media.
#include<iostream.h>
#include<conio.h>
void main(void)
{int x[50],s,n,i;
float media;
clrscr();
s=0;
do{
cout<<"Ingrese el Limite del Arreglo:";
cin>>n;
}while(n<=0);
cout<<"Los elementos del arreglo";
for(i=0;i<n;i++)
{ cout<<"Elemento:["<<i<<"]";
cin>>x[i];
s=s+x[i];
}
media=s/n;
cout<<"La media del arreglo es:"<<media<<endl;
cout<<"Los elementos del arreglo son:"<<endl;
for(i=0;i<n;i++)
cout<<x[i]<<" ";
getch();
}
/*programa que calcule la media de un arreglo*/
#include <iostream.h>
#include <conio.h>
void main()
{int n,i,x[50];
float media,sum;
char res;
do{do {sum=0;
cout<<endl;
cout<<"Ingresar total de elementos al arreglo : ";
cin>>n;
}while(n<=0) ;
{for(i=0;i<n;i++)
{cout<<endl;
cout<<"ingresar elemento "<<i+1<<" : ";
cin>>x[i];

ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

sum=sum+ x[i];}}
media=sum/n;
cout<<endl;
cout<<"la suma es : "<< sum<<endl<<endl;
cout<<"la media es : "<< media<<endl<<endl;
cout<<"desea continuar s = si /n =otra tecla :";
cin>>res;}
while(res=='s');
clrscr();
gotoxy(20,10);
cout<<"finalizando el programa.............." ;
getch();
}
3. Escribir un algoritmo que permita calcular el cuadrado de los 20
primero nmeros enteros y muestre el arreglo que contiene dichos
nmeros
T[1]=1*1=1
T[2]=2*2=4
T[3]=3*3=9
Inicio
Inicializacion de variables
tabla[50];
para( i=0;i<20;i++) hacer
C=i*i
Tabla[i]=c
Fin para
para( i=0;i<20;i++) hacer
visualizar (tabla[i])
Fin para
Fin
/*programa cuadrado de los 20 primeros nmeros */
#include <iostream.h>
#include <conio.h>
main()
{
int i, tabla[20], c;
for(i=0; i<20; i++)
{c=i*i;
tabla[i]=c;
}
for(i=0; i<20; i++)
cout<<tabla[i]<<endl;
getch();
}

ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

4. Se tiene n temperaturas y se desea calcular la media y determinar

entre todas ellas, cuantas y cuales son superiores o iguales a esa media
Inicio
Inicializar variables
Sum=0; c=0; temp[100];
do
Ingresar total de temperaturas del arreglo (n)
Hasta (n<=0)
Para(i=0;i<n;i++) hacer
Ingresar (tem[i])
Sum=sum+ tem[i]
Fin para
Media=sum/n
Para(i=0;i<n;i++) hacer
Si (tem[i]>=media) entonces
c=c+1
visualizar (tem[i])
fin si
fin para
visualizar media, c
fin
/*Programa que calcule la media de N temperaturas y determinar entre
todas ellas, cuantas y cuales son superiores o iguales a esa media*/
#include<iostream.h>
#include<conio.h>
#define max 50
void main(void)
{int x[max],s,n,i,c;
float media;
clrscr();
s=0;c=0;
do{
gotoxy(5,5);
cout<<"Ingrese el maximo de temperaturas:";
cin>>n;
}while(n<=0);
gotoxy(10,10);
cout<<"Ingreso de datos\n\n";
for(i=0;i<n;i++)
{cout<<"\t\nTemperatura ["<<i<<"]";
cin>>x[i];
s=s+x[i];
}
media=s/n;
clrscr();
gotoxy(10,5);
cout<<"Los Elementos mayores o iguales a la media son:\n";
for(i=0;i<n;i++)
{if(x[i]>=media)

ALGORITMOS Y ESTRUCTURA DE DATOS

ARREGLOS EN C

{c=c+1;
cout<<x[i];
}
}
gotoxy(10,10);
cout<<"\t\nLa media del arreglo es:\n"<<media;
cout<<"\t\nLa cantidad de elementos mayores o iguales que la media
son:\n"<<c;
cout<<"\t\nLos elementos del arreglo son:\n";
for(i=0;i<n;i++)
cout<<x[i]<<" ";
getch();
}

EJERCICIOS PROPUESTOS

1. Realizar un programa que verifique si un elemento se encuentra en un arreglo.

2. Encuentre el mayor y menor elementos de un arreglo