CONTENIDO DE LA LECCIÓN 18
CONTENIDO DE LA LECCIÓN 18 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
MIGUEL Á. TOLEDO MARTÍNEZ p[100]; i. Un programa C++ que inicialice a 0 los elementos de un arreglo de 15 elementos debe contener cuando menos una instrucción for. 3. Conteste las siguientes preguntas relacionadas con un arreglo llamado fracciones. a. Defina una variable constante tamanoArreglo que se inicialice a 10. b. Declare un arreglo con elementos tamanoArreglo de la clase float e inicialice dichos elementos a 0. c. Nombre el cuarto elemento a partir del inicio del arreglo. d. Haga referencia al elemento 4. e. Asígnele el valor 1.667 al elemento 9. f. Asígnele el valor 3.333 al séptimo elemento del arreglo. g. Imprima los elementos 6 y 9 del arreglo con una precisión de dos dígitos a la derecha del punto decimal y muestre la salida que se desplegará en la pantalla. h. Imprima todos los elementos del arreglo mediante una estructura de repetición for. Defina la variable entera x como la variable de control del ciclo. Muestre la salida. 4. Encuentre los errores en los siguientes segmentos de programa y corríjalos. a. #include ; b. tamanoArreglo = 10; //tamanoArreglo se declaró como const c. Suponga que int b[10] = {0}; 5. for(int i = 0; i
- Page 17 and 18: MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo
- Page 19 and 20: MIGUEL Á. TOLEDO MARTÍNEZ void ma
- Page 21 and 22: MIGUEL Á. TOLEDO MARTÍNEZ PASO DE
- Page 23 and 24: MIGUEL Á. TOLEDO MARTÍNEZ void pa
- Page 25 and 26: MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo
- Page 27 and 28: MIGUEL Á. TOLEDO MARTÍNEZ int bus
- Page 29 and 30: MIGUEL Á. TOLEDO MARTÍNEZ El cuer
- Page 31 and 32: MIGUEL Á. TOLEDO MARTÍNEZ /******
- Page 33 and 34: MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo
- Page 35 and 36: MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo
- Page 37 and 38: MIGUEL Á. TOLEDO MARTÍNEZ /* El s
- Page 39 and 40: MIGUEL Á. TOLEDO MARTÍNEZ escribi
- Page 41 and 42: MIGUEL Á. TOLEDO MARTÍNEZ /* El s
- Page 43 and 44: MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo
- Page 45 and 46: MIGUEL Á. TOLEDO MARTÍNEZ SOLUCI
- Page 47 and 48: MIGUEL Á. TOLEDO MARTÍNEZ // Busc
- Page 49 and 50: MIGUEL Á. TOLEDO MARTÍNEZ Paso 1
- Page 51 and 52: MIGUEL Á. TOLEDO MARTÍNEZ { j = i
- Page 53 and 54: MIGUEL Á. TOLEDO MARTÍNEZ un tama
- Page 55 and 56: MIGUEL Á. TOLEDO MARTÍNEZ necesit
- Page 57 and 58: MIGUEL Á. TOLEDO MARTÍNEZ { for (
- Page 59 and 60: MIGUEL Á. TOLEDO MARTÍNEZ // Comp
- Page 61 and 62: MIGUEL Á. TOLEDO MARTÍNEZ INICIAC
- Page 63 and 64: MIGUEL Á. TOLEDO MARTÍNEZ Esta ve
- Page 65 and 66: MIGUEL Á. TOLEDO MARTÍNEZ • Los
- Page 67: MIGUEL Á. TOLEDO MARTÍNEZ Es posi
- Page 71 and 72: MIGUEL Á. TOLEDO MARTÍNEZ a) Cree
- Page 73 and 74: MIGUEL Á. TOLEDO MARTÍNEZ d) ¿cu
- Page 75 and 76: MIGUEL Á. TOLEDO MARTÍNEZ medio d
- Page 77 and 78: MIGUEL Á. TOLEDO MARTÍNEZ EXAMEN
MIGUEL Á. TOLEDO MARTÍNEZ<br />
p[100];<br />
i. Un programa C++ que inicialice a 0 los elementos de un arreglo de 15 elementos debe contener cuando<br />
menos una instrucción for.<br />
3. Conteste las siguientes preguntas relacionadas con un arreglo llamado fracciones.<br />
a. Defina una variable constante tamanoArreglo que se inicialice a 10.<br />
b. Declare un arreglo con elementos tamanoArreglo de la clase float e inicialice dichos elementos a 0.<br />
c. Nombre el cuarto elemento a partir del inicio del arreglo.<br />
d. Haga referencia al elemento 4.<br />
e. Asígnele el valor 1.667 al elemento 9.<br />
f. Asígnele el valor 3.333 al séptimo elemento del arreglo.<br />
g. Imprima los elementos 6 y 9 del arreglo con una precisión de dos dígitos a la derecha del punto decimal y<br />
muestre la salida que se desplegará en la pantalla.<br />
h. Imprima todos los elementos del arreglo mediante una estructura de repetición for. Defina la variable<br />
entera x como la variable de control del ciclo. Muestre la salida.<br />
4. Encuentre los errores en los siguientes segmentos de programa y corríjalos.<br />
a. #include ;<br />
b. tamanoArreglo = 10; //tamanoArreglo se declaró como const<br />
c. Suponga que int b[10] = {0};<br />
5.<br />
for(int i = 0; i
Change language