CONTENIDO DE LA LECCIÓN 18

More documents

Recommendations

Info

MIGUEL Á. TOLEDO MARTÍNEZ }//Fin de main() LO QUE NECESITA SABER for (i = 0; i < 17000; i++) cout
MIGUEL Á. TOLEDO MARTÍNEZ Es posible utilizar un arreglo de clase char para almacenar una cadena de caracteres. Los elementos de un arreglo pueden inicializarse por declaración, por asignación o por entrada. Si hay menos inicializadores que elementos en el arreglo, los elementos restantes se inicializan a cero. C++ no evita que se haga referencia a elementos que estén fuera de los límites de un arreglo. Es posible inicializar un arreglo de caracteres por medio de una literal de cadena. Todas las cadenas terminan con el carácter nulo (‘\0’) Los arreglos de caracteres se pueden inicializar con constantes de carácter en una lista de iniciación. Es posible acceder a los caracteres de una cadena almacenada en un arreglo por medio de la notación de índices. Para pasar un arreglo a una función, hay que pasar su nombre. Para pasar un solo elemento del arreglo a una función, simplemente hay que pasar el nombre del arreglo seguido por el índice (entre corchetes cuadrados) de dicho elemento. Los arreglos se pasan a las funciones simulando una llamada por referencia; las funciones llamadas pueden modificar los valores de los elementos de los arreglos originales. El nombre del arreglo es la dirección de su primer elemento. Debido a que se pasa la dirección de inicio del arreglo, la función llamada sabe exactamente dónde está almacenado dicho arreglo. Para recibir un arreglo como argumento, la lista de parámetros de la función debe especificar que se recibirá un arreglo. No es necesario el tamaño del arreglo entre los corchetes. Cuando una función recibe un arreglo como parámetro, la función debe especificar la clase del arreglo y su nombre, pero no el tamaño del arreglo. C++ tiene el calificador de clase const, que permite a los programas evitar la modificación, en una función, de los valores de un arreglo. Cuando un parámetro de arreglo está precedido por el calificador const, los elementos del arreglo se vuelven constantes en el cuerpo de la función y cualquier intento por modificarlos provoca un error de sintaxis. La búsqueda y ordenación son operaciones comunes realizadas sobre arreglos. Los arreglos pueden ordenarse mediante la técnica de ordenamiento de burbuja. Se realizan varias pasadas al arreglo. Con cada pasada se comparan los pares consecutivos de los elementos. Si un par está ordenado (o sus valores son idénticos), se deja tal cual. Si está fuera de orden, se intercambian. El ordenamiento de la burbuja es aceptable en los arreglos pequeños, pero en los mayores es ineficiente en comparación con otros algoritmos de ordenamiento más complejos. La búsqueda secuencial es una búsqueda iterativa que busca un valor dado en un arreglo, comparando en forma secuencial el valor con los elementos del arreglo, empezando con el primer elemento del arreglo, hasta que se encuentra el valor en el arreglo o hasta que se alcanza el final del arreglo. La búsqueda lineal compara todos los elementos de un arreglo con la clave de búsqueda. Si el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentre en el primer elemento como que esté en el último. Por lo tanto, en promedio, el programa tendrá que comparar la clave de búsqueda con la mitad de los elementos del arreglo. El método de búsqueda lineal funciona bien con los arreglos pequeños y es aceptable si se trata de arreglos desordenados. Una búsqueda binaria puede ser iterativa o recursiva. Una búsqueda binaria divide el arreglo en mitades, dirigiéndose a sí misma hacia la mitad en donde es muy probable que se encuentre el valor. La búsqueda binaria requiere que el arreglo esté ordenado, mientras que la búsqueda secuencial no tiene este requerimiento. ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-67
Page 1 and 2:
MIGUEL Á. TOLEDO MARTÍNEZ CONTENI
Page 3 and 4:
MIGUEL Á. TOLEDO MARTÍNEZ LECCIÓ
Page 5 and 6:
MIGUEL Á. TOLEDO MARTÍNEZ ELEMENT
Page 7 and 8:
MIGUEL Á. TOLEDO MARTÍNEZ Con las
Page 9 and 10:
MIGUEL Á. TOLEDO MARTÍNEZ del arr
Page 11 and 12:
MIGUEL Á. TOLEDO MARTÍNEZ // MUES
Page 13 and 14:
MIGUEL Á. TOLEDO MARTÍNEZ que exp
Page 15 and 16: 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 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 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 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: MIGUEL Á. TOLEDO MARTÍNEZ • Los
Page 69 and 70: MIGUEL Á. TOLEDO MARTÍNEZ p[100];
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
show all

CONTENIDO DE LA LECCIÓN 18

Create successful ePaper yourself

Delete template?

Save as template?