TIPOS DE DATOS

Ing. M. Sc. Roberto Parra Zeballos

 INTRODUCCIÓN
Datos de tipo simple representan valores de tipo simple, como un número entero, real o carácter que
están asociados a lugares de memoria de cada variable.

Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización y
las operaciones que se definen en ella.
Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:

arrays (vectores y matrices)

registros (record)
ESTÁTICOS ficheros (archivos)
conjuntos (set)
DATOS ESTRUCTURADOS cadenas (string)

listas (pilas/colas)
DINÁMICOS listas enlazadas
árboles
grafos
ARRAYS – Vector
-1 5 10 7 -2 0
► Un array o arreglo (matriz o vector) es un conjunto A(1) A(2) A(3) A(4) A(5) A(6)
finito y ordenado de elementos homogéneos. La
propiedad “ordenado” significa que el elemento A(1) = -1 ; A(6) = 0
primero, segundo, tercero, ..., enésimo de un array
puede ser identificado. Los elementos de un array son
homogéneos, es decir, del mismo tipo de datos. Suma = 0
► El tipo más simple de array es el array unidimensional For i = 1:6
o vector (matriz de una dimensión). Un vector de una suma = suma + A(i)
dimensión denominado NOTAS que consta de n Next I
elementos se puede representar por:
Imprimir suma

A(1) A(2) … A(i) … A(n) VARIABLES SUSCRITAS:

5000 5004 … Lugares de memoria
A(i) = A(1) + A(2) + …. + A(n) ó también
ai = a1 + a2 + … + an ; i = 1, 2, 3, … , n
A (i)
Nombre de variable Sub-indice
Ejercicio.- Encontrar el mayor valor
de n valores

ALGORITMO:
LEER n
LEER ARREGLO A(i) i = 1, 2, 3, …, n
MAYOR = 0
i=1
Mientras i <= n
Si A(i) = MAYOR
MAYOR = A(i)
No
i=i+1
End
IMPRIMIR MAYOR
Ejercicio.- Dado un vector de valores enteros, ordenar en forma
ascendente

ALGORITMO:
LEER n, LEER X(i) i = 1, 2, 3, … , n
Mientras i <=n
SI X(i) > X(i+1) INTERCAMBIO
NO
i=i+1

0 7 -1 3 10 8
0 -1 7 3 10 8
-1 0 7 3 10 8
-1 0 3 7 10 8
-1 0 3 7 8 10
1 COPY Xi
xi COP Xi Xi+1
Y
Xi+1 COPY
2 Xi+1 3
 MATRICES: Arrays de más de una dimensión

1 0 -7 1 3 4
1 0 -7
B(2,3) =
1 3 4
 Ejercicio: Producto de matrices A(n, m) * B(m, p) C(n, p)

Leer A(i, j) , i= 1, 2, 3, …, n ; j = 1, 2, 3, …,
m

Leer B(j, k) , j= 1, 2, 3, …, m ; k = 1, 2, 3,
…, p

i= 1, 2, 3, …, n
k = 1, 2, 3, …, p
C (i, k) = 0
J = 1, 2, 3, …, m
c(1,1) c(1,2) C(i, k) = C(i, k) + A(i, j) * B(j, k)
C (3, 2) = c(2,1) c(2,2) End j
c(3,1) c(3,2) End k
End i
c(1,1) = a(1,1)*b(1,1)+
a(1,2)*b(2,1)+a(1,3)*b(3,1)+a(1,4)*b(4,1) = Imprimir C(i, k) , i= 1, 2, 3, …, n ;
=1*3+2*0+3*1+4*7 = 34 k = 1, 2, 3, …, p
c(i,k) = 0
c(1,k) = c(1,k) + a(1, j) * b(j,k) ; k = 1, 2, 3, …, p;
j = 1, 2, 3, …, m
 Ejemplo.- TRIANGULO DE PASCAL (a+b)n = an + ?an-1b + ?an-2b2 +…+ bn

1 1 Si n = 5
1 1 1 1 (a+b)5 = a5 + 5a4b + 10a3b2
+ 10a2b3 + 5ab4 + b5
1 2 1 11 22 1
1 3 3 1 1 33 3 1
1 4 6 4 1 1 4 66 44 1
1 5 10 10 5 1 1 5 10 10 5 1

Leer n
Para i = 1:n
t1,1 t1,2 t1,3 t1,4 t1,5 t1,6 t(i,1) = 1
t2,1 t2,2 t2,3 t2,4 t2,5 t2,6 t(i,i) = 1
End
t3,1 t3,2 t3,3 t3,4 t3,5 t3,6
T(n+1,n+1) =
t4,1 t4,2 t4,3 t4,4 t4,5 t4,6 t(i,j) = t(i-1,j-1) + t(i-1, j) ; i= 3, 4, …, n+1
t5,1 t5,2 t5,3 t5,4 t5,5 t5,6 j = 2, 3, …, i-1
Imprimir Triangulo
t6,1 t6,2 t6,3 t6,4 t6,5 t6,6
SERIE DE FIBONACCI Y EL TRIÁNGULO DE
PASCAL
CONTINUARA …