UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION

Transcripción

1 CICLO: 02/ 2012 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #07 Arreglos. Uso de arreglos Unidimensionales (Vectores) Centro de Computo 2 horas y 30 minutos Introducción a la Programación Que el estudiante: I. OBJETIVOS Definir que es un arreglo y cómo utilizarlo en el lenguaje C/C++. Desarrolle métodos para crear, inicializar y asignar valores a los elementos de un arreglo. Determine la forma de cómo debe tener acceso a los elementos de un arreglo, ya sea para asignarle valores a sus elementos o para leer los datos almacenados en ellos. Resolver una de las aplicaciones prácticas típicas con arreglos, como lo es la ordenación de elementos. II. INTRODUCCION TEORICA Qué es un Arreglo? Muchas aplicaciones requieren el procesamiento de múltiples datos que tienen características comunes, por ejemplo, un conjunto de datos numéricos, representados por x1, x2, x3 x4 hasta un xn. En tales situaciones, es conveniente colocar los datos en un arreglo, el cual se caracteriza porque todos sus elementos comparten un mismo nombre (en este ejemplo el nombre para la variable de arreglo seria x). Los datos individuales pueden ser caracteres, números enteros, números de coma flotante de simple o de doble precisión (reales). Debe tenerse muy en cuenta que todos los N elementos de un arreglo se caracterizan en que: todos deben ser del mismo tipo de dato y deben tener el mismo tipo de almacenamiento. Definición de arreglo (Array en ingles) Un arreglo es un conjunto de variables del mismo tipo de datos que pueden ser referenciadas a través de un mismo nombre. La forma de identificar a un elemento determinado es a través de un índice. Como se maneja a los elementos de un arreglo Cada elemento (dato individual) del Arreglo es referenciado mediante la especificación del Nombre del arreglo seguido por uno o más Índices. El número de índices utilizados determinan las Dimensiones del Arreglo. Dimensiones del arreglo Al definir un arreglo, se le debe indicar el total de elementos N que lo formaran. A este total N se le conoce como Dimensión del Arreglo, el cual permite indicar el total de posiciones que se almacenara dentro de la memoria de la PC. Si un arreglo tiene solo una dimensión, se le llama Arreglo Unidimensional, porque basta indicar un número, llamado índice para referenciar a una posición específica dentro del mismo. 1 / 9

2 Si a un arreglo se le definen 2 o mas dimensiones, se le conoce como Arreglo Multidimensional o también Matriz, y necesitara tantos índices como dimensiones se le declaren al arreglo. Si define 2 dimensiones para un arreglo, a este se le conoce como un Arreglo bidimensional. Al definir más de una dimensión al arreglo, le permite aplicar diversos métodos de clasificación para el almacenamiento de listas de datos más complejos. Índices del arreglo Cada índice se encierra entre corchetes [ ] y debe ser expresado como un entero no negativo. Así en un Arreglo unidimensional llamado x de n elementos, para referenciar a cada uno de sus elementos se hará así: x[0], x[1], x[2], x[3],... Hasta x[n-1] Tal como se ilustra en la siguiente figura: Al observar el conteo de índices de la figura anterior, se debe tener muy claro que: al declarar un arreglo dentro de Lenguaje C, con una dimensión de N elementos, el primer índice disponible del arreglo comienza con 0 (cero) y el último índice es N-1 (uno menos del total N indicado para la dimensión). Esta aclaración es valida para el conteo de índices de cada una de las dimensiones de un arreglo multidimensional. Observe los ejemplos siguientes: Ejemplo 1: - Para declarar un arreglo unidimensional llamado MiLista con un total (una dimensión única) de 5 elementos de tipo entero, utilizara esta instrucción: i n t M i L i s t a [ 5 ] ; - Si desea asignar el valor 956 a la cuarta posición de MiLista, lo hará referenciando a este elemento con la siguiente instrucción: M i L i s t a [ 3 ] = ; / / í n d i c e 3 d e l a r r e g l o - Al final de esta asignación, el arreglo MiLista se vera en memoria así: índice Valor asignado 956 Declaración de un Arreglo Los Arreglos se declaran de igual forma que las variables ordinarias, excepto que cada nombre de Arreglo debe acompañarse de una especificación de tamaño (es decir, el total de elementos por cada dimensión). El tamaño de cada dimensión se especifica con una expresión entera positiva encerrada entre corchetes [ ]. En términos generales, la definición de un Arreglo se puede expresarse como: T i p o D a t o n o m b r e - a r r e g l o [ e x p r e s i ó n ] [ e x p r e s i o n 2 ] [ e x p r e s i o n 3 ] [ e x p r e s i o n D ] Introducción a la programación 2

3 En donde: Guía #07: Arreglos unidimensionales en C++ TipoDato es el tipo de datos común para todos los elementos del arreglo nombre-arreglo es el nombre del Arreglo [expresión][expresión2][expresión3].. hasta [expresiond] es una o más expresiones enteras positivas que indican el total de elementos por cada dimensión del Arreglo. La multiplicación de las dimensiones da el total de elementos a crear. El primer valor expresión es obligatorio para definir un arreglo unidimensional. Si se utiliza además la expresion2, se define un arreglo bidimensional (2 dimensiones). Si utiliza el resto de expresiones, crea un arreglo multidimensional o matriz. Ejemplos sobre definición de arreglos y su respectivo significado respectivo: i n t A [ ] ; f l o a t r a i c e s [ 5 ] ; Arreglo unidimensional A de 100 enteros. Para utilizarlos se referencian como A[0], A[1], y así sucesivamente hasta las posiciones A[98] y A[99] Arreglo llamado raíces que tiene 5 valores de comas flotantes (valores reales) c h a r t e x t o [ 8 0 ] ; arreglo de 80 caracteres llamado texto */ Asignando valores a las posiciones del Arreglo Un arreglo puede almacenar un valor por cada una de sus posiciones. Existen 3 métodos para almacenar los valores en las posiciones del arreglo: a) Inicializar todas las posiciones de un arreglo al momento de declararlo, con los valores definidos por el programador. b) Asignar un valor fijo, o de una variable o el resultado de un calculo que genere un valor del mismo tipo de dato asignado al arreglo c) Solicite al usuario el valor para una posición del arreglo Observe la aplicación de estos métodos en el segundo ejemplo del procedimiento de esta guía. III. MATERIALES Y EQUIPO Para la realización de la guía de práctica se requerirá lo siguiente: No. Requerimiento Cantidad 1 Guía de Laboratorio #07 de IP 1 2 Compilador de C Disquete ó Memoria USB 1 IV. PROCEDIMIENTO METODOS PARA ADMINISTRAR UN ARREGLO / VECTOR /ARRAY Método 1: solicitando al usuario valor para una posición Método 2: inicializando posiciones al momento de declarar la matriz Método 3: asignando valor, ya sea: directamente, 2. de una variable, 3. de un proceso/calculo 1. Cree una carpeta para guardar los códigos fuente (cpp) de los siguientes ejemplos. 2. Analice el funcionamiento de los siguientes códigos fuentes, digítelos y guárdelos en la carpeta creada en el paso anterior. Introducción a la programación 3

4 Método 1: solicitando al Usuario los datos del Arreglo Ejercicios 1: Proceso de Creacion, almacenamiento e impresión del contenido de un Arreglo/Array. Parte A: GUIA10ejemplo1A.cpp / / P r o g r a m a q u e C A P T U R A e I M P R I M E 5 n ú m e r o s # i n c l u d e < s t d i o. h > i n t n, i ; f l o a t v e c t o r [ 5 ] ; / / v e c t o r d e 5 e l e m e n t o s / / L L E N A R E L V E C T O R p r i n t f ( " D i g i t e 5 n u m e r o s d e c i m a l e s e n V e c t o r : " ) ; f o r ( i = 0 ; i < 5 ; i + + ) { p r i n t f ( " \ n P o s i c i o n n u m e r o [ % d ] = ", i ) ; s c a n f ( " % f ", & v e c t o r [ i ] ) ; } / / f i n f o r i / / I M P R I M E E L V E C T O R p r i n t f ( " \ n \ n D a t o s e n e l v e c t o r s o n : \ n \ n " ) ; i = 0 ; w h i l e ( i < 5 ) { p r i n t f ( " \ t %. 1 f ", v e c t o r [ i ] ) ; i + = 1 ; } / / f i n w h i l e Parte B: GUIA10ejemplo1B.cpp # i n c l u d e < s t d i o. h > / / L l e n a d o y S a l i d a d e A r r e g l o U n i d i m e n s i o n a l i n t n ; p r i n t f ( " l L E N A D O / I M P R E S I O N D E A R R E G L O \ n \ n " ) ; p r i n t f ( " C u a n t o s e l e m e n t o s t e n d r a A r r e g l o ( M a x 2 0 ) : \ t " ) ; s c a n f ( " % d ", & n ) ; i n t a r r e g l o [ n ] ; / / A r r e g l o d e n e l e m e n t o s i f ( n < = 2 0 ) { p r i n t f ( " \ n \ n I N I C I O : D a t o s d e l a r r e g l o \ n " ) ; f o r ( i n t j = 0 ; j < n ; j + + ) { p r i n t f ( " E l e m e n t o [ % d ] = \ t % d \ n ", j + 1, a r r e g l o [ j ] ) ; } / / f i n f o r j p r i n t f ( " \ n \ n I n g r e s o d e s u s d a t o s h a c i a e l A r r e g l o \ n " ) ; f o r ( i n t j = 0 ; j < n ; j + + ) { p r i n t f ( " \ n I n g r e s e e l e l e m e n t o [ % d ] : \ t ", j + 1 ) ; s c a n f ( " % d ", & a r r e g l o [ j ] ) ; } / / f i n f o r j p r i n t f ( " \ n \ n S a l i d a d e d a t o s a l m a c e n a d o s e n a r r e g l o \ n " ) ; f o r ( i n t j = 0 ; j < n ; j + + ) { p r i n t f ( " e l e m e n t o [ % d ] = \ t % d \ n ", j + 1, a r r e g l o [ j ] ) ; } / / f i n f o r j } e l s e p r i n t f ( " \ \ \ \ E R R O R : E n t r a d a n o V a l i d a / / " ) ; } / / f i n d e m a i n 4 / 9

5 + Método 2: inicializando posiciones al momento de declarar la matriz + Método 3: asignando valor, ya sea: directamente, 2. de una variable, 3. de un proceso/calculo Ejercicio 2: GUIA10ejemplo2.cpp Metodo 2 y 3 para llenar las posiciones de un arreglo. # i n c l u d e < s t d i o. h > # i n c l u d e < s t d l i b. h > / / D e m o s t r a c i ó n d e c o m o i n g r e s a r v a l o r e s p a r a u n a r r e g l o i n t n, i ; / / c o n t a d o r e s p a r a í n d i c e s d e a r r e g l o s f l o a t m i v a r = 1 1 ; / / v a r i a b l e c o n u n v a l o r a l m a c e n a d o f l o a t v e c t o r [ 4 ] ; / / v e c t o r u n i d i m e n s i o n a l / * M é t o d o 2 : i n i c i a l i z a n d o p o s i c i o n e s a l m o m e n t o d e d e c l a r a r l a m a t r i z * / i n t n u m [ 5 ] = { 6, - 5, 1, 1 0, - 1 } ; / * M é t o d o 3 : a s i g n a n d o v a l o r, y a s e a : 1. d i r e c t a m e n t e, 2. d e u n a v a r i a b l e, 3. d e u n p r o c e s o / c a l c u l o * / v e c t o r [ 0 ] = 1 0 ; v e c t o r [ 1 ] = m i v a r ; v e c t o r [ 2 ] = v e c t o r [ 0 ] + ( m i v a r * 0. 5 ) ; v e c t o r [ 3 ] = - 6 ; s y s t e m ( " c l s " ) ; / / b o r r a l a p a n t a l l a p r i n t f ( " \ n \ n V a l o r e s a l m a c e n a d o s e n : " ) ; p r i n t f ( " \ n \ n A R R E G L O v e c t o r [ 4 ] \ t : " ) ; f o r ( i = 0 ; i < 4 ; i + + ) p r i n t f ( " \ t %. 3 f ", v e c t o r [ i ] ) ; / / m o s t r a n d o v a l o r e s a l m a c e n a d o s e n e l v e c t o r n u m p r i n t f ( " \ n \ n A R R E G L O n u m [ 5 ] : " ) ; f o r ( i = 0 ; i < 5 ; i + + ) p r i n t f ( " \ t % d ", n u m [ i ] ) ; } / / f i n d e m a i n + Operaciones con los elementos de un Arreglo Ejercicio 3: GUIA10ejemplo3.cpp Ordenar en forma ascendente los datos de un vector. # i n c l u d e < i o s t r e a m > u s i n g n a m e s p a c e s t d ; / / O r d e n a m i e n t o r a p i d o d e a r r e g l o s i n t n, i ; / / v a r i a b l e s l o c a l e s d e m a i n c o u t < < " P R O G R A M A P A R A O R D E N A R E L E M E N T O S D E A R R E G L O \ t " ; c o u t < < " / / O R D E N A S C E N D E N T E \ \ \ n \ n " ; c o u t < < " D e c u a n t o s e l e m e n t o s q u i e r e s u a r r e g l o [ m a x ] \ t " ; c i n > > n ; i n t a r r e g l o [ n ] ; / / a r r e g l o d e n e l e m e n t o s e n t e r o s c o u t < < " \ n \ n I n g r e s o d e d a t o s d e l A r r e g l o : \ n " ; 5

6 f o r ( i = 0 ; i < n ; i + + ) { c o u t < < " \ n I n g r e s e e l e l e m e n t o ( " < < i + 1 < < " ) : " ; c i n > > a r r e g l o [ i ] ; } / / o r d e n a m i e n t o d e a r r e g l o e n f o r m a a s c e n d e n t e. i n t k, l, m a y o r ; i n t c o n t = n ; m a y o r = 0 ; f o r ( k = 1 ; k < c o n t ; + + k ) { f o r ( l = c o n t - 1 ; l > = k ; - - l ) { / / i n t e r c a m b i o d e p o s i c i o n e s i f ( a r r e g l o [ l - 1 ] > a r r e g l o [ l ] ) { m a y o r = a r r e g l o [ l - 1 ] ; a r r e g l o [ l - 1 ] = a r r e g l o [ l ] ; a r r e g l o [ l ] = m a y o r ; } } / / f i n f o r l } / / f i n f o r k c o u t < < " \ n S a l i d a d e d a t o s d e l a r r e g l o o r d e n a d o d e f o r m a A S C E N D E N T E \ n \ n " ; f o r ( i n t j = 0 ; j < n ; j + + ) c o u t < < " e l e m e n t o ( " < < j + 1 < < " ) = \ t " < < a r r e g l o [ j ] < < " \ n " ; c o u t < < " \ n " ; Ejercicio 4: GUIA10ejemplo4.cpp Determinar el numero mayor y menor de un vector. Trabajar con funciones para resolver el problema. # i n c l u d e < i o s t r e a m > u s i n g n a m e s p a c e s t d ; / / d e c l a r a c i o n d e l a f u n c i o n v o i d m a y o r _ m e n o r ( i n t [ ], i n t &, i n t & ) ; / / d e c l a r a c i o n d e u n a v a r i a b l e g l o b a l i n t n ; i n t i, m a y o r, m e n o r ; / / v a r i a b l e s l o c a l e s d e m a i n c o u t < < " E N C U E N T R A N U M E R O M A Y O R Y M E N O R A L M A C E N A D O S E N U N A R R E G L O \ t " ; c o u t < < " \ n \ n " ; c o u t < < " D e c u a n t o s e l e m e n t o s q u i e r e s u a r r e g l o [ m a x ] \ t " ; c i n > > n ; i n t a r r e g l o [ n ] ; / / a r r e g l o d e n e l e m e n t o s e n t e r o s c o u t < < " \ n \ n I n g r e s o d e d a t o s d e l A r r e g l o : \ n " ; f o r ( i = 0 ; i < n ; i + + ) { c o u t < < " \ n I n g r e s e e l e l e m e n t o ( " < < i + 1 < < " ) : " ; c i n > > a r r e g l o [ i ] ; } / / f i n f o r i / / L l a m a d o d e l a f u n c i o n ( e l 1 e r e l e m e n t o d e l a f u n c i o n e s e l a r r e g l o ) m a y o r _ m e n o r ( a r r e g l o, m a y o r, m e n o r ) ; / / i m p r i m i r r e s u l t a d o s c o u t < < " \ n E l n u m e r o m a y o r d e n t r o d e l a r r e g l o e s : " < < m a y o r ; c o u t < < " \ n E l n u m e r o m e n o r d e n t r o d e l a r r e g l o e s : " < < m e n o r ; v o i d m a y o r _ m e n o r ( i n t v e c t o r [ ], i n t & m a x, i n t & m i n ) { i n t i ; Introducción a la Programación 6

7 / / a s i g n a n d o ( a l i n i c i a r ) l o s p r i m e r o s v a l o r e s d e l a r r e g l o a l a s v a r i a b l e s m a x y m i n m a x = v e c t o r [ 0 ] ; m i n = v e c t o r [ 0 ] ; f o r ( i = 0 ; i < n ; i + + ) { / / e v a l u a m o s e l n u m e r o a l m a c e n a d o e n e l a r r e g l o c o n l a v a r i a b l e m a x / / s i e l n u m e r o d e l a r r e g l o e s m a y o r q u e l a v a r i a b l e r e a l i z a m o s e l c a m b i o i f ( v e c t o r [ i ] > m a x ) m a x = v e c t o r [ i ] ; / / e v a l u a m o s e l n u m e r o a l m a c e n a d o e n e l a r r e g l o c o n l a v a r i a b l e m i n / / s i e l n u m e r o d e l a r r e g l o e s m e n o r q u e l a v a r i a b l e r e a l i z a m o s e l c a m b i o i f ( v e c t o r [ i ] < m i n ) m i n = v e c t o r [ i ] ; } / / f i n f o r i } / / f i n d e l a f u n c i o n m a y o r _ m e n o r Ejercicio 5: GUIA10ejemplo5.cpp Manejo de un arreglo de tipo carácter (char) GUIA10ejemplo5A.cpp G U I A 1 0 e j e m p l o 5 B. c p p # i n c l u d e < i o s t r e a m > u s i n g n a m e s p a c e s t d ; c h a r n o m b r e [ 2 5 ] ; i n t e d a d ; c o u t < < " D i g i t e n o m b r e c o m p l e t o d e a l u m n o : " ; / / c a p t u r a c a d e n a s c o n e s p a c i o s c i n. g e t l i n e ( n o m b r e, 2 5 ) ; / / c a p t u r a c a d e n a s s i n e s p a c i o s / / c i n > > n o m b r e ; c o u t < < " D i g i t e l a e d a d d e l a l u m n o : " ; c i n > > e d a d ; i f ( e d a d > = 1 8 ) c o u t < < " \ n \ t E l a l u m n o " < < n o m b r e < < " e s m a y o r d e e d a d " ; e l s e c o u t < < " \ n \ t E l a l u m n o " < < n o m b r e < < " e s m e n o r d e e d a d " ; # i n c l u d e < s t d i o. h > c h a r s t r i n g 1 [ 2 0 ] ; c h a r s t r i n g 2 [ ] = " C a d e n a d e C a r a c t e r e s " ; i n t i ; p r i n t f ( " I n t r o d u z c a u n s t r i n g : " ) ; s c a n f ( " % s ", s t r i n g 1 ) ; p r i n t f ( " E l s t r i n g 1 e s : % s \ n ", s t r i n g 1 ) ; p r i n t f ( " E l s t r i n g 2 e s : % s \ n ", s t r i n g 2 ) ; p r i n t f ( " E l s t r i n g 1 c o n e s p a c i o s e s : \ n " ) ; / * i m p r i m e c a d a c a r á c t e r p o r s e p a r a d o * / f o r ( i = 0 ; s t r i n g 1 [ i ]! = ' \ 0 ' ; i + + ) i f ( s t r i n g 1 [ i ] > = ' a ' & & s t r i n g 1 [ i ] < = ' z ' ) / * s i e s u n a l e t r a m i n u s c u l a, c o n v i e r t e a m a y u s c u l a * / p r i n t f ( " % c ", s t r i n g 1 [ i ] ) ; e l s e / * s i n o e s l e t r a m i n u s c u l a i m p r i m i r t a l c u a l * / p r i n t f ( " % c ", s t r i n g 1 [ i ] ) ; p r i n t f ( " \ n " ) ; r e t u r n 0 ; Introducción a la Programación 7

8 V. DISCUSION DE RESULTADOS 1. Crear un programa en el cual dentro de un vector se almacenen 10 números enteros positivos e indique al la cantidad de números pares e impares almacenados en dicho vector. 2. Crear un vector que guarde las 4 notas de un alumno de la materia Introducción a la programación, e indique cual es la mayor y menor nota del alumno. Al final debe calcular e imprimir el promedio del alumno e indicar s aprobó o reprobó la materia. VI. INVESTIGACION COMPLEMENTARIA 1. Investigue 5 funciones para el manejo de cadenas de las librerías de C/C++. Elabore un programa ejemplo, utilice las funciones que investigó anteriormente 2. Desarrolle un programa en C que realice lo siguiente: Pida la nota de Química de cada uno de los N alumnos de un curso. Calcule el promedio de todas estas notas y muéstrela al usuario, indicando si la misma es Aprobada (con 6.1 o mas) o sino Reprobada. Recorra el listado de notas ingresadas y compare cada una de las mismas con los rangos de notas siguientes. Por cada nota indique la escala (A, B o C) en la cual se clasifica: Escala A B C Rango Notas o menos Muestre los totales de alumnos que se ubican por cada Escala(A, B y C). Para terminar, muestre la lista (llenando la pantalla con una nota por cada fila) de las notas que sean aprobadas. 3. Escriba un programa que lea una cadena de texto y como resultado que muestre el total de vocales y espacios en blanco que tiene la frase. 4. Escriba un programa que determine, si una cadena de texto es palíndromo. Es decir que se puede leer en ambos sentidos. OSO = OSO. VII. BIBLIOGRAFIA Deitel, Harvey M. y Deitel, Paul J. CÓMO PROGRAMAR EN C++. 1ra Edición. Editorial Mc Graw Hill Pappas, Chris H. y Murray, William H. MANUAL DE REFERENCIA DE VISUAL C ta Edición Editorial Prentice Hall (PEARSON). Joyanes Aguilar, Luís. PROGRAMACIÓN EN C++ - ALGORITMOS, ESTRUCTURAS DE DATOS Y OBJETOS. Editorial McGraw Hill, España, Introducción a la Programación 8

9 Hoja de evaluación Guía #07 Fecha: Nombre del alumno: Carné: Firma: Nombre y firma del docente: GL: GT: I. Evaluación del contenido practico Objetivos a evaluar: Que el estudiante: Definir que es un arreglo y cómo utilizarlo en el lenguaje C/C++. Desarrolle métodos para crear, inicializar y asignar valores a los elementos de un arreglo. Determine la forma de cómo debe tener acceso a los elementos de un arreglo, ya sea para asignarle valores a sus elementos o para leer los datos almacenados en ellos. Resolver una de las aplicaciones prácticas típicas con arreglos, como lo es la ordenación de elementos. Criterios SI NO 1. Declaración correcta de los vectores 2. Llenado correcto de los datos en el vector 3. Impresión correcta de los datos de un vector 4. Muestra correctamente los resultados 5. Entrego el trabajo a tiempo II. Evaluación general Cómo realiza el trabajo asignado? Excelente Muy Bien Bueno Regular Necesita ayuda del instructor? Ninguna Un poco Varias Veces Siempre III. Evaluación de actitudes Criterios Excelente Muy Bueno Bueno Regular 1. Puntualidad 2. Participación 3. Cooperación Introducción a la Programación 9