7 Habitos de la gente efectiva
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN
UNIVERSIDAD ALEJANDRO DE HUMBOLDT
CÁTEDRA: COMPUTACION
SECCIÓN: 306
TRABAJO Nº2
COMPUTACIÓN
INTEGRANTE:
NOGUERA CRICEIDA C.I 19.738.835
CONTENIDO
Métodos de Ordenación:
• Por inserción
Es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenarun mazo de cartas numeradas en forma arbitraria. Requiere O (n²) operaciones para ordenar una lista de n elementos. es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O (n²) operaciones para ordenar una lista de n elementos.
Inicialmente se tiene un solo elemento, que obviamente es un conjuntoordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elemento k+1 debiendo desplazarse los demás elementos.
En el siguiente ejemplo, 32 debe serinsertado entre 26 y 47, y por lo tanto 47, 59 y 96 deben ser desplazados.
K+1
11 26 47 59 96 32
11 26 47 59 96
11 26 32 47 59 96
En la implementación computacional, el elemento k+1 va comparándose de atrás para adelante, deteniéndose con el primer elemento menor. Simultáneamente se van haciendo los desplazamientos.
11 26 47 59 96 32
11 26 47 59 96
11 26 47 59 96
11 2647 59 96
11 26 32 47 59 96
• Por selección
Es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
• Buscar el mínimo elemento de la lista
• Intercambiarlo con el primero
• Buscar el mínimo en el resto de la lista
• Intercambiarlo con el segundo
Y en general:
• Buscar el mínimoelemento entre una posición i y el final de la lista
• Intercambiar el mínimo con el elemento de la posición i
De esta manera se puede escribir el siguiente pseudocódigo para ordenar una lista de n elementos indexados desde el 1:
Para i=1 hasta n-1
Mínimo = i;
Para j=i+1 hasta n
Si lista[j] < lista [mínimo] entonces
Mínimo = j /* (!) */
Fin siFin para
Intercambiar (lista[i], lista [mínimo])
Fin para
Métodos de Búsqueda:
• Por Secuencial
Es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elementobuscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de loselementos del arreglo.
El método de búsqueda secuencial funciona bien con arreglos pequeños o para arreglos no ordenados. Si el arreglo está ordenado, se puede utilizar la técnica de alta velocidad de búsqueda binaria, donde se reduce sucesivamente la operación eliminando repetidas veces la mitad de la lista restante.
• Ventajas.
o Es eficiente cuando un arreglo no está ordenado es laúnica manera en la que se puede emplear.
• Desventajas.
o Es muy lento.
o Requiere mucho tiempo, debido a que se comparan uno a uno.
Por Binaria
Es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el...
Regístrate para leer el documento completo.