David

ACTIVIDADES DE AUTOEVALUACION DE LA UNIDAD 2

1: Recopilación de preguntas de selección múltiple con única respuesta

Propósito principal de un ordenamiento es

a. Facilitar las búsquedas delos miembros de un conjunto ordenado
b. Buscar los elementos de un conjunto
c. Ordenar en base a su valor

Cuando es conveniente usar los ordenamientos

a. Cuando se requiere hacer unacantidad considerable de búsquedas
b. Cuando se tienen varios directorios
c. Cuando se considera el factor del tiempo

En este tipo de algoritmos cada elemento es comparado contra los demás

a.Algoritmo de enumeración
b. Algoritmo de inserción
c. Algoritmo de intercambio

En este algoritmo los elementos que van a ser ordenados son considerados uno a la vez

a. Algoritmo deburbuja
b. Algoritmo de shell
c. Algoritmos de insercción

Compara cada elemento del arreglo con el siguiente, si el elemento es mayor que él se sigue, entonces surge un intercambio.

a. Métodode Burbuja
b. Método de Quicksort
c. Método de Shell

F. Este tipo de algoritmos se selecciona o se busca el elemento más pequeño o más grande de todo el conjunto de elementos y se coloca en laposición adecuada
a. Algoritmo de Shell
b. Algoritmo de selección
c. Algoritmo de selección directa

G. Este ordenamiento lleva el nombre de su inventor
a. Ordenamiento Quicksort
b.Ordenamiento de Burbuja
c. Ordenamiento de Shell

2) deduzca, indague, consulte, cuáles son las ventajas y/o desventajas de los métodos de búsqueda y ordenamiento aquí expuestos

3) Realice unprograma que permita introducir en un arreglo de n elementos valores de tipo entero y a través de un menú, realizar las siguientes funciones:
A. Ingreso de datos
B. Búsqueda
C. Ordenamiento
D.Estadística
E. Salir
En cada uno de los menús se incluirá, un segundo submenú, por ejemplo el item número 3 Ordenamiento puede incluir los métodos de:
Por burbuja
Por inserción
Y así...