Presentacion 7 Arreglos Vectores

Universidad Militar
Nueva Granada
Departamento de Tecnologías del
Conocimiento
Programación I
Arreglos unidimiensionales
Un vector o arreglo (array)

unidimensional es un tipo de dato Unidimensionales
Arreglos
que permite almacenar varios datos Vectores o Listas
del mismo tipo. Los elementos del
vector se almacenan en zonas Bidimensionales
Tablas o Matrices
contiguas de memoria y se pueden
acceder a ellos de manera directa
mediante un índice o posición. Multidimensionales
Arreglos
✓ Las estructuras de datos en C++ se pueden entender como un tipo

de dato compuesto (no complejo). Las estructuras de datos
permiten almacenar de manera ordenada una serie de valores
dados en una misma variable. Las estructuras de datos más
comunes son los vectores o arreglos y las matrices.
✓ Es un tipo de dato estructurado, que utiliza un espacio creado en
memoria. Se usa para guardar un conjunto de datos del mismo
tipo.
✓ En cambio un dato de tipo estructurado como los arreglos puede
almacenar a mas de un elemento a la vez, con la condición de que
todos los elementos deben ser del mismo tipo de dato.
Arreglo o vector
✓ Permiten ingresar a grandes cantidades de datos de manera sencilla y

rápida sin gastar mucha memoria.
✓ Desventaja es que una vez se declara el arreglo, no es posible cambiar su
tamaño.
✓ Se puede asignar valores a un array utilizando un bucle for, while/do-while y
este suele ser el sistema más empleado.
✓ Siempre se inicia el conteo en 0 y se va hasta n-1.
Arreglos unidimensionales
Los arreglos de una dimensión o unidimensionales, llamados también listas o

vectores, permiten almacenar datos que tienen las mismas características. Se
caracterizan por tener un solo subíndice. Por ejemplo: nombres, sueldos,
edades, temperatura, talla, etc.
En general se puede visualizar un arreglo de una dimensión de la siguiente

forma:
Arreglos unidimensionales
Subíndice: Es una variable de tipo entero que siempre inicia en 0, su
función es permitir el acceso a las posiciones del arreglo. Generalmente
se le asignan nombres cortos. Ejemplo: i, j, ant, sig, etc. Un subíndice
recorre las posiciones del arreglo.
Sintaxis de un arreglo: A[3] = 6

Donde A es el nombre del arreglo, 3 es la posición donde se desea
acceder y 6 es el valor asignado.
Declaración de un arreglo: tipo_de_dato nombre_arreglo[tamaño]

int arr[3]
Vectores o Listas
Dirección de Memoria 012FFB04

Contenido
Tipo de datos int
Nombre Numeros 50 30 80 10 120 75
Índice, subíndice o posición 0 1 2 3 4 5
numeros[2] contiene 80
Declaración del Vector o Lista:
Tipo_dato Nombre_vector[Tamaño];
Ejemplo: int numeros[6];

char Letras [5];
Float Estatura [15];
Vectores o Listas
Dirección de Memoria 012FFB04

Contenido
Tipo de datos int
Nombre Numeros 50 30 80 10 120 75
Índice, subíndice o posición 0 1 2 3 4 5
numeros[2] contiene 80
Declaración del Vector o Lista:
Tipo_dato Nombre_vector[Tamaño];
Ejemplo: int numeros[6];

char Letras [5];
Float Estatura [15];
Vectores o Listas
Iniciación del Vector o Lista:
Int Numero[] = {10,49,25,3,18,35}
Numero [0]= 10;

Numero [1]= 49; Contenido
Numero [2]= 25;
Numero [3]= 3; 10 49 25 3 18 35
Numero [4]= 18; 0 1 2 3 4 5
Numero [5]= 35;
Se pueden dejar los corchetes vacíos,

sólo cuando se asignan valores al array.
Vectores o Listas
Iniciación del Vector o Lista:
Char Letras[] = {‘a’, ‘e’, ’i’, ’o’, ’u’};
Letras[0]= a;
Letras[1]= e; Contenido
Letras[2]= i;
Letras[3]= o; a e i o u
Letras[4]= u; 0 1 2 3 4
Almacenar o llenar un vector
Llenar un arreglo X de 3 posiciones con los valores 3, 9, 12.

Pero para hacer más practico las acciones con los arreglos se
utilizan las estructuras repetitivas.
Almacenar o llenar un vector en Visual C++
Crear un vector para almacenar 6

En la declaración números enteros.
Crear un vector para almacenar 6

Por el usuario(a través del teclado) números enteros.
Stdlib (<stdlib.h>)
Stdlib.h (standard library o biblioteca standard)

Es el archivo de cabecera de la biblioteca
estándar de propósito general. Las funciones son
de conversión, memoria, control de procesos,
ordenación y búsqueda, matemáticas: rand.
time.h
Srand(time(NULL))
inicializa el generador de números aleatorios
Crear un vector para almacenar 6 http://ejerpbas.blogspot.com/2008/12/arreglos.

números enteros. html
Con números aleatorios

Ordenamiento de arreglos
La importancia de mantener nuestros arreglos ordenados radica en

que es mucho más rápido tener acceso a un dato en un arreglo
ordenado que en uno desordenado. Existen muchos algoritmos para
ordenar los elementos en arreglos, veremos dos métodos:
• Burbuja
• Inserción
Método burbuja
Es el método de ordenación más
utilizado por su fácil comprensión y
programación, pero es importante
señalar que es el más ineficiente de
todos los métodos .
Este método consiste en llevar los

elementos menores a la izquierda del
arreglo o los mayores a la derecha
del mismo. La idea básica del
algoritmo es comparar pares de
elementos adyacentes e
intercambiarlos entre sí hasta que
todos se encuentren ordenados.
Método de inserción directa
Este algoritmo es bastante sencillo. Es como cuando jugamos cartas, ¿Cómo las
vamos ordenando cuando las recibimos? Lo más usual es: tomar la primera y la
coloco en mi mano. Luego tomo la segunda y la comparo con la que tengo: si es
mayor, la pongo a la derecha, y si es menor a la izquierda, Después tomo la tercera y
la comparo con las que tengo en la mano, desplazándola hasta que quede en su
posición final. Continúo haciendo esto, insertando cada carta en la posición que le
corresponde, hasta que las tengo todas en orden.
Para simular esto en un programa necesitamos tener en cuenta algo: no podemos

desplazar los elementos así como así o se perderá un elemento. Lo que hacemos es
guardar una copia del elemento actual (que sería como la carta que tomamos) y
desplazar todos los elementos mayores hacia la derecha. Luego copiamos el
elemento guardado en la posición del último elemento que se desplazó.
Método de inserción directa
Ejercicios propuestos
1. Escribir un programa que permita llenar un arreglo con los número

pares comprendidos entre 1 y 50. Usar las 3 estructuras cíclicas.
2. Realizar un programa que contiene un vector que es llenado por el

usuario con la temperatura promedio de 10 ciudades de Europa
durante el 2019. Crear un segundo vector que contenga la
temperatura promedio esperada de las mismas 10 ciudades para el
2020, teniendo en cuenta que si la temperatura promedio del 2019 es
menor a 10 grados la temperatura promedio para el 2020 disminuirá
en 2 grados en caso contrario aumentará en 3 grados. Mostrar los dos
vectores.
1. Escribir un programa que permita llenar un arreglo con los número

pares comprendidos entre 1 y 50. Usar las 3 estructuras cíclicas.
2. Realizar un programa que contiene un vector que es llenado por el

usuario con la temperatura promedio de 10 ciudades de Europa
durante el 2019. Crear un segundo vector que contenga la
temperatura promedio esperada de las mismas 10 ciudades para el
2020, teniendo en cuenta que si la temperatura promedio del 2019 es
menor a 10 grados la temperatura promedio para el 2020 disminuirá
en 2 grados en caso contrario aumentará en 3 grados. Mostrar los dos
vectores.
3. Hacer un programa que capture 10 números enteros en dos

arreglos diferentes y calcule la suma posición a posición en un
tercer arreglo.
4. Hacer un programa que capture n números enteros ingresados por

un usuario en un arreglo, que escriba el arreglo, el número mayor y
cuantos elemento hay de ese número.

Presentacion 7 Arreglos Vectores

Cargado por

Copyright:

Formatos disponibles

Presentacion 7 Arreglos Vectores

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Presentacion 7 Arreglos Vectores

Cargado por

Copyright:

Formatos disponibles

Universidad Militar

Un vector o arreglo (array)

✓ Las estructuras de datos en C++ se pueden entender como un tipo

✓ Permiten ingresar a grandes cantidades de datos de manera sencilla y

Los arreglos de una dimensión o unidimensionales, llamados también listas o

En general se puede visualizar un arreglo de una dimensión de la siguiente

Sintaxis de un arreglo: A[3] = 6

Declaración de un arreglo: tipo_de_dato nombre_arreglo[tamaño]

Dirección de Memoria 012FFB04

Ejemplo: int numeros[6];

Dirección de Memoria 012FFB04

Ejemplo: int numeros[6];

Iniciación del Vector o Lista:

Int Numero[] = {10,49,25,3,18,35}

Numero [0]= 10;

Numero [5]= 35;

Se pueden dejar los corchetes vacíos,

Iniciación del Vector o Lista:

Char Letras[] = {‘a’, ‘e’, ’i’, ’o’, ’u’};

Llenar un arreglo X de 3 posiciones con los valores 3, 9, 12.

Crear un vector para almacenar 6

Crear un vector para almacenar 6

Stdlib.h (standard library o biblioteca standard)

Crear un vector para almacenar 6 http://ejerpbas.blogspot.com/2008/12/arreglos.

Con números aleatorios

La importancia de mantener nuestros arreglos ordenados radica en

Este método consiste en llevar los

Para simular esto en un programa necesitamos tener en cuenta algo: no podemos

1. Escribir un programa que permita llenar un arreglo con los número

2. Realizar un programa que contiene un vector que es llenado por el

1. Escribir un programa que permita llenar un arreglo con los número

2. Realizar un programa que contiene un vector que es llenado por el

3. Hacer un programa que capture 10 números enteros en dos

4. Hacer un programa que capture n números enteros ingresados por

También podría gustarte