UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES

LICENCIATURA EN REDES COMPUTACIONALES
INVESTIGACIÓN 3

Nombre: Eric Benitez Grupo:61R901

Cedula:8-978-828 Fecha:27/06/23

Objetivo:
● Reconocer estructuras de arreglo de una y dos dimensiones, de acuerdo a las especificaciones de la
metodología estructurada manejada a través de algoritmo en seudocódigo.

Contenido

ARREGLOS
a) Definición de arreglo
b) Tipos de arreglos (Unidimensionales y bidimensionales)
c) Lectura/Escritura de arreglos (Unidimensionales y bidimensionales)
d) Procedimientos de búsquedas y ordenamiento de un arreglo
Búsqueda Secuencial
Push Down
e) Manejo de arreglos en una función.
f) Presente 2 ejemplos

Actividades de Aprendizaje
● Trabaje en forma individual.
● Investigue en los libros de texto que se encentran en la plataforma el contenido arriba indicado.
● Recopilar datos de la web de ser necesario para ampliar el tema y presenta la información más
relevante.
● Realice un trabajo escrito
● Suba a la plataforma para su evaluación.
Investigación #3 Arreglos

Definición de Arreglo: Un arreglo es un conjunto finito de componentes del mismo tipo, los cuales se
diferencian o relacionan a través de un subíndice. Cada elemento dentro de un arreglo se accede
mediante un índice, que indica su posición dentro del arreglo. Los índices suelen empezar desde 0 y
aumentar en incrementos de 1, de manera que el primer elemento tiene el índice 0, el segundo el
índice 1, y así sucesivamente.
Los arreglos ofrecen la ventaja de permitir un acceso rápido a los elementos, ya que el índice
proporciona una referencia directa a la ubicación de memoria donde se encuentra cada elemento.
Los arreglos son utilizados para almacenar y manipular conjuntos de datos relacionados, como listas
de números, caracteres, cadenas de texto u objetos más complejos.

Tipos de Arreglos:
Unidimensionales: Un vector es un arreglo donde los elementos que lo conforman están
dispuestos bajo un mismo concepto de clasificación (fila o columna), es decir, los datos están
organizados de una manera lineal, por lo que para referenciar un elemento del arreglo es
necesario un índice, que indique la posición relativa del elemento en el arreglo. En un arreglo
unidimensional, cada elemento tiene una posición única determinada por su índice. Los índices
suelen comenzar desde 0 y aumentar en incrementos de 1. Por ejemplo, el primer elemento de
un arreglo unidimensional tiene un índice de 0, el segundo elemento tiene un índice de 1, el
tercer elemento tiene un índice de 2, y así sucesivamente.

//Declaración e inicialización de un arreglo unidimensional

arreglo = [10, 20, 30, 40, 50]

//Lectura de un elemento en una posición específica del arreglo

valor = arreglo[2] // Accede al elemento en la posición 2 (valor
30)

// Escritura de un valor en una posición específica del arreglo

arreglo[3] = 60 // Asigna el valor 60 a la posición 3 del arreglo
 Arreglo Bidimensional: Un arreglo bidimensional, también conocido como matriz, es una
estructura de datos que organiza los elementos en filas y columnas formando una cuadrícula o
tabla. A diferencia de un arreglo unidimensional, que es una secuencia lineal de elementos, un
arreglo bidimensional tiene dos dimensiones. cada elemento está identificado por un par de
índices que representan su posición en la matriz. Por lo general, se utiliza la notación
[fila][columna] para acceder a un elemento específico. La primera dimensión corresponde a las
filas, mientras que la segunda dimensión corresponde a las columnas.

// Declaración e inicialización de un arreglo bidimensional

matriz = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

// Lectura de un elemento en una posición específica de la matriz

valor = matriz[1][2] // Accede al elemento en la fila 1, columna 2
(valor 6)

// Escritura de un valor en una posición específica de la matriz

matriz[2][0] = 10 // Asigna el valor 10 a la fila 2, columna 0 dela matriz

Procedimientos de búsquedas y ordenamiento de un arreglo: La búsqueda consiste en encontrar

un determinado valor dentro de un conjunto de datos, para recuperar alguna información asociada con
el valor buscado.
Existen diferentes formas de hacer esta operación:

Búsqueda Secuencial o lineal: En la búsqueda lineal, se recorre el arreglo elemento por

elemento hasta encontrar el valor deseado. Comienza en el primer elemento y se compara con
el valor buscado. Si se encuentra una coincidencia, se devuelve la posición del elemento. Si se
recorre todo el arreglo sin encontrar una coincidencia, se devuelve un valor que indica que el
elemento no está presente.

Búsqueda Binaria: La búsqueda binaria es un algoritmo eficiente para buscar en arreglos

ordenados. Comienza comparando el valor buscado con el elemento central del arreglo. Si hay
 una coincidencia, se devuelve la posición del elemento. Si el valor buscado es mayor que el
elemento central, la búsqueda continúa en la mitad derecha del arreglo. Si el valor buscado es
menor que el elemento central, la búsqueda continúa en la mitad izquierda del arreglo. Este
proceso se repite hasta que se encuentre la coincidencia o se determine que el valor no está
presente.
Ordenación: La ordenación se refiere a la operación de organizar los elementos de un vector en algún
orden dado: ascendente o descendente. Si el ordenamiento es creciente o ascendente, significa que
hay que organizar sus elementos de tal manera que:
A[1] < A[2] < A[3] < A[4] ..........< A[N].
Si el ordenamiento es ascendente significar que:
A[1] > A[2] > A[3] > A[4] ..........> A[N].
Existen diferentes modelos para organizar los elementos de un arreglo: Los métodos mas comunes
son:
Método Burbuja: El ordenamiento burbuja es un algoritmo simple pero ineficiente. Compara
pares adyacentes de elementos y los intercambia si están en el orden incorrecto. Este proceso
se repite hasta que no se realicen intercambios en una pasada completa por el arreglo. A medida
que se repite el proceso, los elementos más grandes "burbujean" hacia el final del arreglo. Al
finalizar, los elementos quedan ordenados de manera ascendente.
Método Inserción: El ordenamiento por inserción es un algoritmo eficiente para arreglos
pequeños o casi ordenados. Se comienza con un subarreglo ordenado de un solo elemento (el
primer elemento del arreglo). Luego, se toma el siguiente elemento y se inserta en la posición
correcta dentro del subarreglo ordenado. Este proceso se repite para cada elemento del arreglo,
expandiendo continuamente el subarreglo ordenado. Al finalizar, todos los elementos quedan
ordenados de manera ascendente.

Push Down: El término "PushDown" se relaciona con la capacidad de un autómata con pila para
realizar operaciones de "push" y "pop" en su pila, lo que lo convierte en una herramienta poderosa
para analizar y procesar lenguajes formales y gramáticas contextuales.
Manejo de arreglos en una función: El manejo de arreglos en una función se refiere al uso y
manipulación de arreglos dentro del cuerpo de una función en un programa. Los arreglos son
estructuras de datos que permiten almacenar y acceder a múltiples valores del mismo tipo de datos de
manera organizada.
Cuando trabajas con arreglos en una función, puedes realizar diversas operaciones, como leer
elementos del arreglo, modificarlos, realizar cálculos basados en los valores del arreglo, buscar
elementos específicos, ordenar el arreglo, entre otras tareas.

El manejo de arreglos en una función generalmente implica los siguientes pasos:

Declarar el parámetro de la función: En la definición de la función, debes incluir un parámetro

que represente al arreglo que deseas manipular. Este parámetro permitirá que los valores del
arreglo sean pasados a la función cuando se llame.
Trabajar con los elementos del arreglo: Dentro del cuerpo de la función, puedes acceder a los
elementos del arreglo utilizando su índice y realizar las operaciones necesarias. Puedes utilizar
bucles, como un bucle "for" o "while", para recorrer todos los elementos del arreglo y realizar
una acción específica en cada uno de ellos.
Modificar el arreglo (opcional): Si es necesario, puedes modificar los elementos del arreglo
dentro de la función. Esto puede incluir cambios en los valores existentes o agregar y eliminar
elementos según sea necesario. Los cambios realizados dentro de la función pueden afectar el
arreglo original si se pasa como referencia.
Devolver resultados (opcional): La función puede devolver un resultado que se base en el
arreglo manipulado. Puedes devolver un nuevo arreglo modificado, un valor calculado basado
en los elementos del arreglo o cualquier otro resultado relevante.