INSTITUTO TECNOLOGICO SUPERIOR DE COATZACOALCOS

Asignatura: Programación
Docente: l.S.C.A. Monforte Chulin Raúl
Unidad 3: Arreglos
Tema 3.2: Declaración de Arreglos Unidimensionales y
Multidimensionales
Presentan: Figueroa Domínguez Antonio y Román Castellanos Juan
Manuel
Grado: 3 semestre
Grupo: B
11/11/2018
 Aplicación de los
arreglos
unidimensionales y
multidimensionales
en la solución de
problemas.
Arreglo
unidimensionales
La aplicación más usual de los arreglos unidimensionales es
para guardar un conjunto de datos de forma consecutiva, por
ejemplo requieres guardar los nombres de varias personas.
String nombres[]={"Julia", "José", "Manuel", "Brenda"};
Con el arreglo si quieres encontrar un nombre basta con
recorrer arreglo hasta encontrarlo, de otra forma usarías una
variable para cada nombre algo que no sirve si tienes una
cantidad n muy grande de nombres que debes guardar.
Otras aplicaciones de los arreglos son para hacer estructuras de
datos tales cómo.
Pilas
Colas
Listas
 Pila

 Una colección de datos a los

cuales se les puede acceder
mediante un extremo, que
se conoce generalmente
como tope.
 Las pilas no son estructuras
fundamentales de datos; es
decir no están definidas
como tales en los lenguajes
de programación. Para su
representación requieren de
otras EDs, como:  Arreglos
 Listas
 Solución

 Una posible solución a este tipo de

inconvenientes consiste en definir
pilas de gran tamaño, pero esto
resultará ineficiente y costoso si solo
se utilizarán algunos elementos. No
siempre es viable saber con exactitud
el número de elementos a tratar, y
siempre existe la posibilidad de que
ocurra un error de desbordamiento.
 Consiste en usar espacios
compartidos de memoria para la
implementación de pilas.
Supongamos que se necesitan dos
pilas, c/u con un tamaño máximo de N
elementos. Se definirá entonces un
arreglo unidimensional de 2*N
elementos, en lugar de 2 arreglos de
N elementos c/u.
 Aplicación
 Las pilas son un EDs muy usadas en la solución de
diversos tipos de problemas, en el área de computación.
Algunos de los casos más representativos de aplicación
de las mismas son:
 Llamadas a subprogramas
 Recursividad
 Tratamiento de expresiones aritméticas
 Ordenación
 Cola
 Una cola es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operación de inserción push se
realiza por un extremo y la operación de extracción pop por el otro.
También se le llama estructura FIFO (del inglés First In First Out),
debido a que el primer elemento en entrar será también el primero
en salir.
 Las colas se utilizan en sistemas informáticos, transportes y
operaciones de investigación (entre otros), dónde los objetos,
personas o eventos son tomados como datos que se almacenan y
se guardan mediante colas para su posterior procesamiento. Este
tipo de estructura de datos abstracta se implementa en lenguajes
Aplicaciones
orientados a objetos mediante clases, en forma de listas enlazadas.

 El concepto de cola está ligado a

computación.
 Impresión.
 Otro en sistemas de tiempo compartido
 Lista
s
 Las listas son una sucesión de cero o más elementos .
 Esta es una definición muy simple y que no aclara demasiado en
terminos informáticos, así que profundizaremos un poco más.
 Hay varios tipos de listas, las hay enlazadas, no enlazadas,
ordenadas y no ordenadas. Nosotros vamos a estudiar las listas
enlazadas, tanto ordenadas como no ordenadas.
 La diferencia que existe entre las listas enlazadas y las no
enlazadas es que las enlazadas utilizan punteros, es decir,
asignación dinámica de memoria, lo que optimiza la gestión de la
misma. Una lista no enlazada es un simple array, y por lo tanto es
un bloque contiguo de memoria, mientras que una lista enlazada es
un conjunto de nodos que no tienen porque ocupar posiciones
contiguas de memoria.
 La diferencia entre listas ordenadas y no ordenadas es obvia, las
ordenadas mantienen cierto orden entre sus elementos.
 A partir de ahora nos centraremos en las listas enlazadas no
ordenadas.
 Una lista es una sucesión de nodos en la que a partir de un nodo se
puede acceder al que ocupa la siguiente posición en la lista. Esta
característica nos indica que el acceso a las listas es secuencial y no
indexado, por lo que para acceder al último elemento de la lista hay
que recorrer los n-1 elementos previos ( n es el tamaño de la lista).
 Para que un nodo pueda acceder al siguiente y la lista no se rompa
en varias listas cada nodo tiene que tener un puntero que guarde la
dirección de memoria que ocupa el siguiente elemento. De esta
forma un nodo se podría representar esquemáticamente así:
 Aplicación

 Las operaciones que se presentan en esta aplicación son

las siguientes:
 Insertar: Para insertar un elemento hay que introducir, en
el campo de texto del diálogo lanzado al pulsar el
botón Insertar, el valor deseado. Este valor puede ser un
número entero o una cadena de caracteres.
 Borrar: Si se desea borrar un nodo se debe seleccionar
dicho nodo y pulsar el botón Borrar.
 Vaciar lista: Esta acción elimina todos los elementos
presentes en la lista.
 Arreglo
multidimensional
 En el caso de arreglo Multidimensional, lo más común es
usar matrices, las cuales pueden ocuparse para hacer
operaciones con matrices en términos matemáticos:
 Suma de matrices
 Resta de matrices
 Multiplicación de matrices
 Determinante de una matriz
 Resolución de sistemas de ecuaciones