Tareas

Cuestionario Unidades V y VI

1. Defina ordenamiento interno y externo

R=

Los internos:

Son aquellos en los que los valores a ordenar están en memoriaprincipal, por lo que se asume queel tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).

Los externos:

Son aquellos en los que los valoresa ordenar están en memoria secundaria (disco, cinta,cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posición accesada (posición 1, posición 500, etc).

2. ¿Cuálesson los métodos directos de ordenamiento más populares?
R= inserción, selección y seleccion

3. ¿Cuáles son los pasos a seguir para realizar ordenamiento por selección?
R= -primero encontrar el elemento menor del arreglo.
- Ese elemento se coloca como el primero
- Repetir esta operación hasta acomodar todos los elementos

4. Describa el método deordenamiento Shell y explique por qué se llama así
R= es una mejora al método de inserción directa y se utiliza cuando el numero de elementos es muy grande y se le denomina así por su creador donaldShell.

5. ¿En que estrategia se basa el método de ordenamiento rápido o “quickSort”?
R= este se basa en la estrategia de “ divide y venceras” se divide en dos sublistas una de elementosmenores y otra de mayores.

6. Defina brevemente búsqueda y cuales son los métodos más usuales de búsqueda
R=es la recuperación de información o localizar la ubicación de un elemento, y los masusados son búsqueda secuencial y binaria.

7. ¿Cual es el método más sencillo de búsqueda y por que?

8. ¿Qué es la búsqueda secuencial con centinela?
Es una forma mas eficaz derealizar la búsqueda secuencial que consiste en modificar el algoritmos anteriores agregando un valor centinela al vector y evita algunas comparaciones.

9. ¿Qué ventajas tiene la búsqueda binaria...