UNIVERSIDAD CATOLICA DE SANTA MARIA Pgina:1/5

FACULTAD DE CIENCIAS E INGENIERAS FISICAS Y FORMALES

Jefes de Prcticas:
PROGRAMA PROFESIONAL Ing. Juan Carlos Cuadros
INGENIERIA MECNICA, MECNICA-ELECTRCA Y MECATRNICA Ing. Omar Huamn Bustamante
Ing. Henry Zegarra Gago
Laboratorio de Mecnica Computacional I Ing. Marcelo Quispe Ccachuco
Cdigo: 4E03017
Tema: PROGRAMACIN VISUAL C++
Semestre: III
ESTRUCTURAS DE DATOS: ARREGLOS VECTORES Grupo: FECHA:
Apellidos y Nombres: Lab. N: 06 18 AL 22 ABR/2011

I. OBJETIVOS
Comprender la necesidad del diseo de algoritmos en el estudio y resolucin de programas.
Comprender el concepto de estructura de datos.
Comprender y emplear el concepto de arreglo (array) unidimensional en la solucin de problemas de
estructuras de datos.
Realizar la implementacin de soluciones en Visual C++, de los ejercicios propuestos referidos al tema
en discusin.
II. MARCO TEORICO
Introduccin: en muchas situaciones se necesita procesar una coleccin de datos que estn relacionados
entre s, por ejemplo, la lista de notas de los alumnos, los participantes de una carrera deportiva, etc.
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 mecanismos que
facilita la manipulacin y organizacin para una coleccin de datos llamada estructura de datos.
Estructura de datos: es una coleccin de datos que pueden ser caracterizados por su organizacin y las
operaciones que se definen en ella.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estticas y
dinmicas.
Las estructuras de datos estticas son aquellas en las que el tamao ocupado en memoria se define antes
de que el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del programa.
Ejemplos de estas estructuras son los array (vectores/matrices), registros, ficheros, conjuntos, cadenas.
Las estructuras de datos dinmicas no tienen las limitaciones o restricciones en le tamao de memoria
ocupada que son propias de las estructuras estticas. Mediante un tipo de datos especfico, denominado
puntero, es posible construir estructuras de datos dinmicas que son muy efectivas en la solucin de
problemas complejos. Ejemplos de este tipo de estructuras son las listas, listas enlazadas, rboles, grafos.
Vectores (array unidimensional)
Un array (vector o matriz) es un conjunto finito (tamao fijo) y ordenado (usa un ndice) de elementos
homogneos. La propiedad ordenado significa que el elemento primero, segundo, tercero,, ensimo
de un array puede ser identificado. Los elementos de un array son homogneos, es decir, del mismo tipo
de datos. Un array puede estar compuesto de todos sus elementos de tipo cadena, otro puede tener sus
elementos de tipo entero, etc.
El tipo ms simple de array es el array unidimensional o vector (matriz de una dimensin) (Figura 1). Los
vectores, tambin son tablas unidimensionales o estructuras de datos caracterizadas por:
- Una coleccin de datos del mismo tipo.
- Referenciados mediante un mismo nombre.
- Almacenados en posiciones de memoria fsicamente contiguas, de forma que, la direccin de memoria ms
baja corresponde a la del primer elemento, y la direccin de memoria ms alta corresponde a la del ltimo
elemento
 Laboratorio de Mecnica Computacional I Pgina: 2/5

Tema: PROGRAMACIN VISUAL C++ JP: Ings.

LAB N 6 JCC-OHB-HZG-MQC
ESTRUCTURAS DE DATOS: ARREGLOS VECTORES

INDICE

Figura 1 Vector de N elementos

Arreglo de una dimensin

(vector de 5 elementos, por ejemplo, vector de NOTAS)
0 1 2 3 4
15 12 18 14 12

LI 0 15
1 12
INDICE

2 18
3 14
LS 4 12

El ndice o subndice de un elemento (0, 1, , i, n) designa su posicin en la ordenacin del vector. Ejemplo:
NOTAS(0), NOTAS(1), , NOTAS(I), NOTAS(N)
Observe que solo el vector global tiene nombre (NOTAS). Los elementos del vector se referencian por su
ndice.
Operaciones con Arrays
Las operaciones son el procesamiento y el tratamiento individual de los elementos del array, las cuales on
las siguientes:
Asignacin
Lectura/Escritura
Recorrido
Actualizacin (insertar, borrar, modificar)
Ordenacin
Bsqueda
El formato general para la declaracin de una variable de tipo vector es el siguiente:

Tipo_de_datos nombre_tabla [tamao];

 Laboratorio de Mecnica Computacional I Pgina: 3/5

Tema: PROGRAMACIN VISUAL C++ JP: Ings.

LAB N 6 JCC-OHB-HZG-MQC
ESTRUCTURAS DE DATOS: ARREGLOS VECTORES

Asignacin de valores a un vector: La asignacin de valores a los elementos de un vector se realiza

mediante el nombre de la tabla, tamao y los valores que se asignaran entre { } y separados por coma:

nombre_tabla [tamao]={valor1, valor2, valorN};

La asignacin de valores a un elemento del vector se realizara con la instruccin de asignacin:

A[29] 5 ; asigna el valor 5 al elemento 29 del vector A

Si se desea asignar valores a todos los elementos de un vector, se debe recurrir a estructuras repetitivas
(para, mientras o repetir) e incluso selectivas (si-entonces, segn).

Ejemplo:

int contador[3] ={ 24, 12, 6};

Otra forma de asignar valores al vector es:

int contador[3];

contador[0] = 24;
contador[1] = 12;
contador[2] = 6;

La manera ms habitual de inicializar un vector en tiempo de ejecucin consiste en recorrer

secuencialmente todos sus elementos y darles valores inicial correspondiente, as por ejemplo:

#define TAM 100 // Define la constante TAM con un valor de 100

void main()
{
int vector[TAM], i;
for (i= 0; i< TAM; i++)
vector[i] = 0;
}
 Laboratorio de Mecnica Computacional I Pgina: 4/5

Tema: PROGRAMACIN VISUAL C++ JP: Ings.

LAB N 6 JCC-OHB-HZG-MQC
ESTRUCTURAS DE DATOS: ARREGLOS VECTORES

Lectura/escritura de datos: la lectura/escritura de datos en Arrays u operaciones de entrada/salida

normalmente se realizan con estructuras repetitivas, aunque puede tambin hacerse con estructuras
selectivas. Las instrucciones simples de lectura/escritura se representarn como:

Leer (V[5]); leer el elemento V[5] del vector V

Ejemplo:

#define LONGITUD 5 // Define la constante LONGITUD con un valor de 5

int main ()
{
int vector[LONGITUD], valor,i;

//INGRESANDO VALORES AL VECTOR

cout<<"EL vector tiene una longitud de: "<<LONGITUD<<"\n\n";
for(i=0;i<LONGITUD;i++)
{
cout<<"Ingrese valor de posicion["<<i<<"] del vector = ";
cin>>valor;
vector[i]=valor;
}
}

Acceso secuencial al vector (recorrido): se puede acceder a los elementos de un vector para introducir
datos (escribir) en l o bien para visualizar su contenido (leer. A la operacin de efectuar una accin general
sobre todos los elementos de un vector se le denomina recorrido del vector. Estos procesos se realizan
utilizando estructuras repetitivas, cuyas variables de control (por ejemplo, I) se utilizan como ndices del
vector (por ejemplo, S[I]). El incremento del contador del bucle producir el tratamiento sucesivo de los
elementos del vector.

Ejemplo: Lectura de veinte valores enteros de un vector denominado F

i1
mientras i<= 20 hacer
leer (F[i]);
i i+1;
fin-mientras

III. PROCEDIMIENTO

Ejercicio 01: Elaborar el diagrama de flujo y programa que permita ingresar valores a un vector
de N elementos. Emplear la estructura para y la estructura mientras.
 Laboratorio de Mecnica Computacional I Pgina: 5/5

Tema: PROGRAMACIN VISUAL C++ JP: Ings.

LAB N 6 JCC-OHB-HZG-MQC
ESTRUCTURAS DE DATOS: ARREGLOS VECTORES

Ejercicio 02: Elabore el diagrama de flujo y programa para que dado un array de N nmeros
obtenga el nmero mayor.

Ejercicio 03: Elabore el diagrama de flujo y programa que lea cuatro nmeros y los almacene en
un vector A; lea otros cuatro nmeros y los almacene en el vector B, luego determine cuantos
nmeros del vector A se encuentren en el vector B.

Ejercicio 04: Realice un programa que me permita sumar dos vectores de la misma longitud.

IV. CUESTIONARIO FINAL

1.Realice un programa con men que me permita:

1. Ingresar Vector
2. Sumar posiciones pares
3. Sumar posiciones impares
4. Salir del programa

2.Disee un diagrama de flujo y programa para buscar un nmero en 7 nmeros ingresados y determine la
posicin y si existe o no el nmero buscado.

V. OBSERVACIONES Y CONCLUSIONES
Emita al menos tres conclusiones en torno al trabajo realizado

1. ___________________________________________________________________________________________
___________________________________________________________________________________________
___________________________________________________________________________________________
2. ___________________________________________________________________________________________
___________________________________________________________________________________________
___________________________________________________________________________________________
3. ___________________________________________________________________________________________
___________________________________________________________________________________________
___________________________________________________________________________________________

Haga sus observaciones en torno al trabajo realizado (si es que las tuviera).
___________________________________________________________________________________________
___________________________________________________________________________________________
___________________________________________________________________________________________