UNIDAD 1:

INTRODUCCIÓN A LAS
ESTRUCTURAS DE
DATOS
ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES
ESTRUCTURA DE DATOS

ING. ANDREA PERALTA B., Msc.

  Los arreglos representan a un conjunto de datos homogéneos que
se encuentran ubicados en forma consecutiva en la memoria RAM.
 Pueden ser de tres tipos:
INTRODUCCIÓN  Unidimensionales (vectores)
 Bidimensionales (matrices)
 Multidimensionales.
  Colección finita, homogénea y ordenada de elementos
 Finita: Todo arreglo tiene un límite. es decir, se debe determinar cuál
será el número máximo de elementos que formarán parte del
arreglo.
ARREGLOS  Homogénea: Todos los elementos de un arreglo son del mismo tipo.
 Ordenada: Se puede determinar cuáles son el primero, segundo,
UNIDIMENSIONALES: etc. elemento
Concepto
  Partes fundamentales
 Componentes: Elementos que forman el arreglo
 Índices: Especifican cuántos elementos tendrá el arreglo y, además,
ARREGLOS de qué modo podrán recuperarse los componentes
UNIDIMENSIONALES:
Estructura
  Declaración

ARREGLOS
UNIDIMENSIONALES:
Sintaxis
 OPERACIONES CON ARREGLOS
Lectura/Escritura Inserción

UNIDIMENSIONALES
Actualización Eliminación
ARREGLOS
UNIDIMENSIONALES:
Operaciones Búsqueda Modificación

Ordenación
  ESCRITURA

ARREGLOS
UNIDIMENSIONALES:
Operaciones  LECTURA
Escritura/Lectura
  Las operaciones de actualización se utilizan frecuentemente en los
arreglos.
 Es importante conocer si el arreglo está ordenado o no con el fin
de realizar una actualización de información de manera eficiente.
ARREGLOS
UNIDIMENSIONALES:  La operación de búsqueda se utiliza como auxiliar en las
operaciones de actualización.
Operaciones de
Actualización
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Desordenados ->
Búsqueda
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Desordenados ->
Inserción
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Desordenados ->
Eliminación
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Desordenados ->
Modificación
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Ordenados ->
Búsqueda
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Ordenados ->
Inserción
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Ordenados ->
Eliminación
ARREGLOS
UNIDIMENSIONALES:
Operaciones de
Actualización Arreglos
Ordenados ->
Modificación
  EJERCICIO 1
 Consideremos que en una universidad se conocen las calificaciones
de un grupo de 50 alumnos. Se necesita saber cuántos de éstos
tienen calificación superior al promedio del grupo

 EJERCICIO 2
 Lea un arreglo de N elementos que muestre la suma de los
ARREGLOS elementos en posiciones pares y el producto de los elementos en
UNIDIMENSIONALES: posiciones impares
EJERCICIOS  EJERCICIO 3
 Crea dos arreglos unidimensionales que tengan el mismo tamaño (lo
pedirá por teclado), en uno de ellos se almacenará nombres de
personas como cadenas, en el otro arreglo irá almacenando la
longitud de los nombres, para ello puedes usar la
función LONGITUD(cadena). Muestra por pantalla el nombre y la
longitud que tiene.
  Colección finita, homogénea y ordenada de elementos de datos,
en la que se hace referencia a cada componente del arreglo por
medio de dos índices:
ARREGLOS  El primer índice indica el renglón
BIDIMENSIONALES:  El segundo índice indica la columna
Concepto
  El arreglo A(MxN) tiene M renglones y N columnas. Un elemento
A[i,j] se localiza en el renglón I y la columna j.

ARREGLOS
BIDIMENSIONALES:
Estructura

 Internamente, en memoria, se reservan M x N posiciones

consecutivas
ARREGLOS
BIDIMENSIONALES:
Estructura
 ARREGLOS BIDIMENSIONALES
Lectura/Escritura Inserción

OPERACIONES CON
Actualización Eliminación
ARREGLOS
BIDIMENSIONALES:
Operaciones Búsqueda Modificación

Ordenación
  ESCRITURA

ARREGLOS
BIDIMENSIONALES:
Operaciones  LECTURA
Escritura/Lectura
  EJERCICIO 1
 Lea una matriz de N filas y N columnas y que almacene en la
diagonal principal “1” y en las demás posiciones “0”

 EJERCICIO 2
 Lesa una matriz de N filas y M columnas de valores enteros. A
continuación, debe pedir el número de una fila (Validar el dato) y
ARREGLOS devolver el mayor elemento de esa fila
BIDIMENSIONALES:  EJERCICIO 3
EJERCICIOS  Rellene automáticamente una matriz de NxM con la suma de sus
índices. (Es decir, el elemento a[1][1] = 1 + 1 =2, a[3][2] = 3+2 = 5). El
algoritmo mostrará la matriz resultante por pantalla