Métodos de organización y selección de una computadora
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA
UNIVERSIDAD ALEJANDRO DE HUMBOLTD
CATEDRA: COMPUTACIÒN III
SECCION: N5PREFH
PROFESOR:Palacios Miguel INTEGRANTES:
Molina Adriana C.I19.967.649
Mejía Edinson C.I 12.654.883
RivasCkrisstty C.I 18.465.309
Caracas, Marzo de 2011
1- Defina los siguientes métodos de organización Inserción y Selección.
R- Selección: Los métodos de ordenación por selección se basan en dosprincipios básicos: Seleccionar el elemento más pequeño (o más grande) del arreglo.Colocarlo en la posición más baja (o más alta) del arreglo.
A diferencia del método de la burbuja, en este método elelemento más pequeño (o más grande) es el que se coloca en la posición final que le corresponde.
Inserción: El fundamento de este método consiste en insertar los elementos no ordenados del arreglo ensubarreglos del mismo que ya estén ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método de inserción.
2- Defina los siguientesmétodos de ordenación Secuencial y Binario.
R- Secuencial: La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elementoe 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 elemento buscado o se han visto todas lascasillas. 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...
Regístrate para leer el documento completo.