Estructuras de Datos

1. ESTRUCTURAS DE DATOS, VECTORES

2. OBJETIVOS DE LA CLASE.
Identificar las características de los
componentes de un vector
Determinar la aplicación de los
vectores
Desarrollar problemas básicos
utilizando vectores.

3. 3
Vectores
• Qué es un vector?
• Un vector (o arreglo unidimensional) es una
estructura de datos en la cual se almacena un
conjunto de datos de un mismo tipo. Es decir que
un arreglo es una lista de n elementos que posee
las siguientes características:
– se identifica por un único nombre de variable
– sus elementos se almacenan en posiciones contiguas
de memoria
– se accede a cada uno de sus elementos en forma
aleatoria

4. Arreglos unidimensionales
Definición
Se puede definir de una forma abstracta como “un
conjunto finito ordenado de elementos homogéneos”.
Por finito, entendemos que hay un número especifico de
elementos en el arreglo; número que debe ser grande o
pequeño pero debe existir.

5. Arreglos unidimensionales
Definición
Por ordenado, entendemos que los elementos están
dispuestos de tal manera que hay un elemento uno, un
elemento primero, un segundo, un tercero y así sucesivamente.
Por homogéneo, entendemos que todos los elementos del
arreglo son del mismo tipo.

6. Arreglos unidimensionales
Definición
Ejemplo: considerando estas características antes nombradas
nos podemos imaginar un arreglo de 10 enteros de la siguiente
forma gráfica.
1 2 3 4 5 6 7 8 9 10
20 5 10 0 6 9 2 11 6 4
Datos
Posiciones

7. PARTES DE UN VECTOR
Definición:
Definir Nombre_vectorTipo(Tamaño)
Ejemplo:
Definir Datos(10)
1 2 3 4 5 6 7 8 9 10
CONTENIDO
TAMAÑO DEL VECTOR
INDICE
NOMBRE DEL VECTOR

8. PARTES DE UN VECTOR
Definir Datos(10)
3 20
6 15
11
6
-4
0 -3
4
1 2 3 4 5 6 7 8 9 10
Datos(1)=3
Datos(2)=6
Datos(3)=0
Datos(4)=-4
Datos(5)=6
Datos(6)=11
Datos(7)=15
Datos(8)=20
Datos(9)=4
Datos(10)=-3
NOMBRE VECTOR MAS
INDICE ES IGUAL AL
CONTENIDO

9. Definir Datos(10)
3 20
6 15
11
6
-4
0 -3
4
1 2 3 4 5 6 7 8 9 10
OPERACIONES CON VECTORES
R= Datos(i) + Datos(i+2)= 6-4 =2
R= Datos(i-1) - Datos(i+2)=
R= (Datos(i+4) + Datos(i+6))/2=
R= Datos(i) + Datos(i*2)+10=
R= Datos(i/2) + Datos(i)*3= 3+6*3=3+18=21
R= Datos(i)*3 + Datos(i+3)/2=
R= (Datos(i) + Datos(i+2))^2=
R= (Datos(i) + Datos(i+2))^0.5=
R= (Datos(i) + Datos(i+2)+Datos(i+10)*0)=
Si i=2
Resuelva lo siguiente:

10. FUNCION PRINCIPAL DE LOS ALGORITMOS
ADICIÓN
MODIFICACIÓN
CONSULTA
REPORTES
ELIMINACIÓN

11. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

12. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

13. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

14. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

15. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

16. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

17. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

18. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

19. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

20. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4

21. 1 2 3 4 5 6 7 8 9 10
Definir Datos(10)
COMO SE LLENA UN VECTOR
Inicio
Definir datos(10), i=0
Hacer desde i=1 hasta 10,1
leer datos(i)
Fin HDHI
Imprimir “proceso finalizado”
Fin
i Datos(i)
1 3
2 6
3 0
4 -4
5 6
6 11
7 15
8 20
9 4
10 -3
3 20
6 15
11
6
-4
0 -3
4