CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
Por otra parte, la búsqueda binaria es mucho más rápida que la secuencial, especialmente en
grandes arreglos ordenados.
La búsqueda binaria elimina de su consideración la mitad de los elementos del arreglo tras
cada comparación; esto lo logra localizando el elemento central del arreglo y comparándolo
con la clave de búsqueda. Si son iguales, entonces se encuentra la clave de búsqueda y se
devuelve el índice de dicho elemento. De otra manera, se reduce el problema a la búsqueda en
una mitad del arreglo.
En el peor caso, la búsqueda en un arreglo de 1024 elementos sólo necesitaría 10
comparaciones y se efectúa mediante búsqueda binaria.
Muchas aplicaciones en el mundo real requieren que la información esté ordenada. Hay
algunos algoritmos de clasificación comunes, incluyendo clasificación por inserción,
clasificación por burbuja, clasificación por selección y clasificación rápida.
Todos estos algoritmos operan sobre arreglos. El algoritmo de clasificación por inserción
es un proceso iterativo que inserta un elemento dado en el arreglo en su lugar correcto relativo
a los elementos que lo preceden en el arreglo. Usted se familiarizará con la clasificación de
burbuja y la clasificación de selección en los problemas de esta lección.
PREGUNTAS Y PROBLEMAS
PREGUNTAS
1. Llene los siguientes espacios en blanco:
a. Las listas y tablas de valores se guardan en ________________________.
b. Los elementos de un arreglo se relacionan por el hecho de que tienen el mismo __________ y
_____________.
c. El número con el que se hace referencia a un elemento en particular de un arreglo se llama
_____________.
d. Debe usarse una _______________ para declarar el tamaño de un arreglo, pues hace más escalable el
programa.
e. El proceso de colocar en orden los elementos en un arreglo se llama _______________ del arreglo.
f. El proceso con el que se determina si un arreglo contiene cierto valor clave se llama ____________.
g. C++ almacena las listas de valores en _________________.
h. Al referirse a un elemento de un arreglo, el número de posición contenido entre paréntesis se llama
_____________.
i. Los nombres de los cuatro elementos del arreglo p son __________, _____________, _________ y
___________.
j. La denominación de un arreglo, indicación de su clase y especificación de la cantidad de elementos que
hay en él se llama _____________ del arreglo.
k. El proceso de colocación de los elementos de un arreglo en orden ascendente o descendente se llama
_____________.
2. Indique si las siguientes oraciones son falsas o verdaderas. Si la respuesta es falso explique por qué.
a. Un arreglo puede contener diferentes clases de valores.
b. Los índices de los arreglos normalmente deben de ser de clase float.
c. Si hay menos inicializadores en una lista de iniciación que el número de elementos que hay en el
arreglo, los elementos restantes se inicializan automáticamente al último valor de dicha lista.
d. Es un error que una lista de iniciación contenga más inicializadores que la cantidad de elementos que
hay en el arreglo.
e. Un elemento de un arreglo que se pasa a una función y se modifique ahí contendrá el valor modificado
cuando termine la ejecución de la función llamada.
f. Para hacer referencia a una localidad particular o elemento de un arreglo, se especifica el nombre del
arreglo y el valor del elemento.
g. Una declaración de arreglo reserva espacio para el arreglo.
h. Para indicar que se deben reservar 100 localidades para el arreglo de enteros p, el programador
escribirá la declaración
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-68