FUNDAMENTOS DE LA PROGRAMACIÓN

Resumen del capítulo 10

Prof. Humberto Isla Quintanar

Alumna. Maximiliano Sanchez Chacon 2977428

24/10/23
CAPÍTULO 10
Ordenación, búsqueda
e intercalación

10.1. Introducción

Los computadores consumen una amplia gama de recursos al ejecutar diversas labores.
Estas actividades abarcan la exploración, la organización y el tratamiento de información.
Concretamente, la administración de datos a menudo implica realizar tareas de ordenación
y cálculo numérico.

La organización de información se efectúa en diversas escalas, ya sea organizando

usuarios alfabéticamente o por dirección. Para llevar a cabo esta organización, se aplican
dos métodos principales: la organización interna, que involucra matrices y permutaciones, y
la organización externa, que se lleva a cabo en archivos almacenados en la memoria
interna o central con acceso aleatorio. Esto posibilita una administración eficaz de la
información, y los archivos se estructuran de forma adecuada en los dispositivos de
almacenamiento.

Es crucial tener en cuenta que la velocidad de administración de datos varía según el tipo
de dispositivo periférico empleado. Los dispositivos mecánicos, como cintas y discos,
tienden a ser más lentos en comparación con los dispositivos de almacenamiento más
modernos. Por ende, las tácticas de organización, búsqueda y combinación son esenciales
para optimizar el rendimiento.

Es fundamental que los lectores pongan especial énfasis en la diferenciación entre el

conocimiento cultural y el proceso de aprendizaje al analizar el enfoque presentado en este
capítulo.

10.2. Ordenación

La organización es una operación común en los programas de computadora, por lo que

muchos algoritmos la emplean. Su finalidad es disponer elementos en listas de manera
eficiente y veloz. La elección de un algoritmo específico dependerá del tamaño y la
naturaleza del conjunto o matriz a organizar, así como de la cantidad de datos y memoria
disponible. Por ejemplo, organizar implica establecer un orden o secuencia específica para
los datos.

En el caso de datos numéricos, pueden mostrarse de manera ascendente o descendente,

mientras que los datos de caracteres pueden organizarse alfabéticamente. Los métodos de
organización se pueden dividir en dos categorías principales:

1. Organización de estructuras de datos como vectores, tablas (matrices o diseños).

2. Organización de archivos. La organización de matrices también se denomina

organización interna, ya que los datos se almacenan en la memoria interna de una
computadora de acceso aleatorio muy rápido. La organización de archivos, en cambio, se
refiere a la organización externa, ya que se aplica a dispositivos de almacenamiento
externos como discos y cintas. Estos dispositivos tienen operaciones de entrada/salida más
lentas, pero suelen ofrecer una mayor capacidad de almacenamiento.

La calidad de la información es un aspecto esencial en la organización. La organización

interna implica disponer los valores de un conjunto en la memoria principal, lo que suele ser
rápido. Por otro lado, la organización externa se refiere a la disposición más rápida de
registros de archivos en un entorno externo.

10.3. Búsqueda

Búsqueda binaria:
La búsqueda binaria es un enfoque más eficiente para encontrar un elemento en un
conjunto de datos ordenado. En lugar de empezar desde el primer elemento y buscar
secuencialmente, la búsqueda binaria aprovecha el hecho de que los datos están
ordenados. Comienza comparando el elemento medio del conjunto de datos con el valor
buscado y, en función de la comparación, descarta la mitad del conjunto que no contiene el
elemento deseado. Luego, repite este proceso en la mitad restante hasta encontrar el
elemento o determinar que no está en el conjunto.

Búsqueda en cadena:
La búsqueda en cadena es un enfoque simple que implica recorrer un vector (matriz
unidimensional) de elementos uno por uno, desde el primer elemento hasta el último. Si el
elemento deseado se encuentra en algún punto del vector, se detendrá una vez que lo
encuentre. Este enfoque es adecuado para conjuntos de datos no ordenados o cuando no
se dispone de información sobre el orden de los elementos. Sin embargo, puede ser menos
eficiente que la búsqueda binaria en conjuntos de datos grandes, especialmente si el
elemento buscado se encuentra hacia el final del vector.

10.4. Intercalación

Intercalado es el proceso de combinar (combinar) dos vectores alineados y crear un nuevo

vector alineado.