Universidad Dominico Americano

Nombre: Braulio Agustin Muñoz Mena

Matricula: 2019-30-2-0019
Profesor/a: Edwin Lopez
Materia: Algoritmo y Estructura de Datos II
Arreglos
• Los arreglos son conjunto finito y ordenado de elementos
homogeneos. Su propiedad conocida como “ordenado” significa que
su elemento ya sea primero, Segundo, tercero, etc, de un arreglo
pueden ser identificado.
• La cantidad de componentes de los arreglos se indican explicitamente
cuando se declara el mismo y se queda desde entonces invariable.
• Los arreglos lineales son denominados unidimensional y son utilizado
en un solo indice para poder denotar sus elementos.
Operaciones sobre los arreglos
• Las operaciones que se pueden realizar con arreglos durante el
proceso de resolución de un problema son:
• Asignación.
• Lectura o Escritura.
• Recorrido (acceso secuencial).
• Actualización (añadir, borrar, insertar).
• Ordenamiento.
• Búsqueda.
ARREGLOS UNIDIMENSIONALES:
VECTORES
• Los elementos de un arreglo lineal se almacenan en posiciones
sucesivas de memoria, es decir, un elemento al lado del otro. Si
cada elemento de un arreglo de dimensión k, ocupa x
posiciones, entonces el arreglo ocupa en total x * k posiciones.
El almacenamiento es igual al de las variables, con la
particularidad que ahora el conjunto de variables ocupa
posiciones sucesivas o contiguas de la memoria.
ARREGLOS BIDIMENSIONALES:
MATRICES
• Las matrices pertenecen al conjunto de estructuras de datos
compuestas homogéneas. Podríamos hacer una primera
aproximación a estas estructuras definiéndola así:
• Una matriz es un vector de vectores; un arreglo lineal donde cada elemento
as a su vez un vector.
• Por supuesto que dichos vectores son todos de igual tipo, precisión
y dimensión.
• El problema de este esquema es que se hace complicado
referenciar un elemento:
• Primero hay que determinar cual vector se quiere trabajar, y luego cual es el
elemento dentro del mismo.
Para simplificar esto, se visualiza gráficamente a la matriz como una
cuadrícula:
Desarrollo de algoritmos para procesar
arreglos
• El ordenamiento es una labor común que realizamos
continuamente y es algo tan corriente en nuestras vidas que no
nos detenemos a pensar en ello. Ordenar es simplemente
organizar información de una manera especificada (criterio de
ordenamiento).
• El ordenamiento puede ser:
• Interno : La operación se realiza en memoria central. (Arreglos)
• Externo: La operación se realiza sobre un soporte externo (Archivos).
Conclusión
• En el Desarrollo de este resumen se pudo describer las diferentes
estructuras de algoritmos que existen y como implementarlo en cada
lugar, como también desarrollar algoritmos para incluirlo en arreglos.