arreglos y matrices

Vectores
 y
 Matrices
 
Arreglo:
 es
 una
 estructura
 de
 datos
 que
 almacena
 
bajo
 el
 mismo
 nombre
 (variable)
 a
 una
 colección
 
finita
 de
 datos
 del
 mismo
 =po
 (numéricos
 o
 
alfanuméricos,
 pero
 no
 una
 combinación
 de
 
dis=ntos
 =pos).
 

 
Los
 Arreglos
 pueden
 ser
 Uni-­‐,
 Bi-­‐
 o Mul=-­‐
dimensionales.(vector,
 tabla,
 etc.)
 

 

 

Caracterís=cas
 
•  Almacena
 los
 elementos
 en
 posiciones
 con.guas.
 
•  Tienen
 un
 mismo
 nombre
 de
 variable
 o
 iden.ficador,
 que
 
representa
 a
 todos
 los
 elementos.
 
• 
 Los
 elementos
 son
 referenciados
 mediante
 un
 índice
 
 que
 
especifica
 el
 lugar que
 ocupa
 cada
 elemento.
 
• 
 Se
 .ene
 acceso
 directo
 aleatorio
 a
 los
 elementos
 
individuales
 del
 arreglo.
 
•  En
 el
 contexto
 de
 este
 curso
 lo
 trataremos
 como
 una
 
estructura
 de
 datos
 está.ca,
 se
 les
 asigna
 una
 can=dad
 fija
 
de
 memoria
 cuando
 se
 declara
 la
 variable.
 VECTORES
 
Arreglos
 unidimensionales
 
•  Ejemplo:
 Se
 necesitan
 almacenar
 las
 
calificaciones
 que
 obtuvieron
 50,
 alumnos.
 
Para
 hacerlo
 se
 necesita
 reservar
 50
 
posiciones
 de
 memoria,
 dar
 un
 nombre
 al
 
arreglo
 y
 a
 cada
 uno
 de
 los
 50
 estudiantes
 
asignarles
 una
 calificación.
 

Uso
 del índice
 de
 un
 arreglo
 
•  Cada
 elemento
 del
 vector
 se
 puede
 procesar
 
como
 si
 fuera
 una
 variable
 simple.
 
•  El
 valor
 del
 índice
 indica
 cual
 es
 el
 elemento
 que
 
se
 está
 referenciando,
 a
 través
 de
 ellos
 pueden
 
realizarse
 las
 siguientes
 operaciones:
 
–  Asignar
 valores
 a
 un elemento
 del
 vector
 
A[1]ß
 25
 
B[i]ß
 “rojo”
 
Estado[100*j-­‐1]ßfalso
 
Leer
 a[1],
 b[i]
 

Uso
 del
 índice
 de
 un
 arreglo
 
–  U=lizar
 en
 expresiones
 elementos
 de
 vectores
 

» Maxß
 A[n]
 
» A[1]ß
 A[1]+A[n]
 
» A[i]ß
 A[i]*j+3
 
» si
 (A[n]<50)
 entonces...
 
–  Mostrar
 elementos
 de
 vectores
 » Mostrar
 (“el
 elemento
 1
 del
 vector
 es”,
 A[1])
 

Uso
 del
 índice
 de
 un
 arreglo
 
•  Los
 índices
 de
 un
 arreglo
 deben
 ser
 un
 
intervalo
 de
 =po
 simple:
 

– entero,
 
– lógico,
 
– carácter,
 
– enumerado
 o
 
– subrango
 

Operaciones
 con
 Arreglos
 
•  Los
 arreglos
 no
 se
 pueden
 leer/escribir
 en una
 
sola
 sentencia.
 La
 lectura
 o
 escritura
 de
 un
 
arreglo
 se
 debe
 hacer
 elemento
 a
 elemento,
 y
 
para
 realizar
 estas
 operaciones
 se
 deben
 leer
 
o
 visualizar
 los
 componentes
 de
 un
 arreglo
 
mediante
 estructuras
 repe==vas,
 haciendo
 
variar
 el
 índice.
 

Operaciones
 con
 Arreglos 
•  El
 vector
 debe
 ser
 dimensionado.
 Al
 dimensionar
 un
 vector
 le
 decimos
 a
 la
 
máquina
 que
 reserve
 los
 espacios
 de
 memoria
 necesarios
 para
 los
 
elementos
 del
 vector.
 
 
•  Los
 problemas
 relacionados
 con
 vectores
 tendrán
 casi
 siempre
 esta
 forma
 
 

Inicio
 

 Definir
 Vector
  

 
 
 
 Leer
 dimensión
 del
 vector
 
Dimensionar
 Vector
 
Cargar
 Vector
 
Procesamiento
 de
 los
 elementos
 del
 vector
 
 
Imprimir
 Vector
 
 
fin
 

 
 
 

•  Por
 lo
 tanto,
 vamos
 a
 tener
 tres
 desde...fin
 desde
 bien
 diferenciados:
 
 

–  Un
 bucle
 para
 la
 carga
 
 
–  Un
 bucle...