Arreglos: Vectores Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes.

Presentación del tema: "Arreglos: Vectores Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes."— Transcripción de la presentación:

1 Arreglos: Vectores Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes

2 Tipos de Datos Simples: Almacenan un solo valor (enteros, reales, caracteres, apuntadores, lógicos). Compuestos o estructurados: Almacenan uno o mas valores (arreglos, registros, cadenas de caracteres).

3 Arreglo Generalización del concepto de variable Variable: Puede tener como máximo un valor. Arreglo: Representa una colección de valores

4 Tipos de Arreglos -Vectores (arreglos unidimensionales - 1D) -Matrices (arreglos bidimensionales - 2D) -Multidimensionales (tres - 3D- o mas dimensiones)

5 Vectores: Representación Gráfica A1 Nombre del vector Vector de 7 elementos cuyo nombre es A1

6 Vectores: Representación Gráfica Salario Nombre del vector Vector de 3 elementos cuyo nombre es Salario

7 Vectores: Definición Grupo de localidades consecutivas de memoria relacionadas por el hecho que tienen el mismo nombre y tipo. Ejemplos: vector de enteros, vector de reales, vector de caracteres.

8 Vectores: Notación Algorítmica tipo_dato nombre_vector[número_elementos] Ejemplos: entero A[12]; // Vector A de 12 numeros enteros caracter cdn[8]; // Vector cdn de 8 caracteres entero b[100], x[27];

9 Vectores: Declaración en C++ tipo_dato nombre_vector[número_elementos] Ejemplos: int A[12]; // Vector A de 12 numeros enteros char cdn[8]; // Vector cdn de 8 caracteres int b[100], x[27];

10 Vectores: Acceso Cada elemento del vector es accedido mediante el nombre del vector y la posición numérica de dicho elemento dentro del vector (subíndice). nombre_vector[posicion_elemento]

11 Vectores: Acceso A1

12 Vectores: Subíndice Posición numérica de dicho elemento dentro del vector. Su valor puede variar de 0 a n-1, donde n es el número de elementos del vector. Puede ser un valor entero (A1[3]) o una expresión entera (A1[x+y]). En general el i-ésimo elemento del vector se escribe nombre_vector[i-1].

13 Vectores: Instrucciones Válidas A[1] = 3; X = A[4]; cin >> A[6]; cout << A[10]; A[1] = A[b+2]; Y = Suma (A[i], b, c); b = A[6] / 2; Cada elemento de un vector puede usarse como una variable cualquiera.

14 Vectores: Inicialización Inicializar los elementos de un vector de 7 elementos enteros en cero. Forma tradicional: int vector[7], i;// Declaracion del vector for (i = 0; i < 7; i++) vector[i] = 0; // Inicializacion de cada // elemento del vector en 0

15 Vectores: Inicialización

16 Inicializar los elementos de un vector de 10 elementos enteros con valores del 1 al 10. int v1[10], i;// Declaracion del vector ………………. for (i = 0; i < 10; i++) v1[i] = i + 1; // Inicializacion de cada // elemento del vector

17 Vectores: Inicialización

18 Inicializar los elementos de un vector de 30 elementos de tipo carácter con valores introducidos por el usuario char C[30], car; // Declaración del vector int indice; ………………... for (indice = 0; indice < 30; indice++) { cout << “Introduzca un caracter” << endl; cin >> car; C[indice] = car; // Inicializacion }

19 Vectores: Inicialización

20 Vectores: Inicialización en C++ int a[10] = {0};// inicializa todos los elementos // del vector a en cero int n[10] = {32, 27, 64, 18, 95, 14, 90, 70, 60, 37}; char cdn[8] = {‘S’, ‘I’, ‘ ‘, ‘a’, ‘l’, ‘l’, ‘I’, ‘,’}

21 Vectores: Ejemplo #include void EscribirVector( ) { int n[9] = {32, 27, 64, 18, 95, 14, 90, 70, 60}, j; for (j = 0; j < 9; j++) cout << “Elemento” << j+1 << “=“ << n[j] << endl; }

22 Vectores: Ejemplo Inicializar los elementos de un vector s con los números pares del 2 al 20 void InicializarPar(int s[], int numEltos) { int j; for (j = 0; j < numEltos; j++) s[j] = 2 + 2 * j; } Nota: El paso de un vector como parámetro SIEMPRE es por referencia. vector Número de elementos del vector

23 Vectores: Ejemplo Calcular la suma de los elementos de un vector entero función sumVector ( ) entero a[8] = {1, 3, 5, 4, 7, 2, 99, 16}, i, total = 0 0. Inicio 1. Repita para (i = 0; i < 8; i = i + 1) total = total + a[i] fin-RP 2. devolver total 3. fin_función

24 Vectores: Ejemplo int sumVector ( ) { int a[8] = {1, 3, 5, 4, 7, 2, 99, 16}, i, total = 0; for (i = 0; i < 8; i++) total = total + a[i]; return total; }

25 Ejercicio Leer una lista de n notas (del 1 al 20) contando la frecuencia de cada nota.