Algoritmos de la bsqueda

1) qu soporte para la bsqueda del dicotomica de un elemento en un portador ordenado:

Es un tipo de bsqueda que exija un portador pedido, itera l pecado cuando el extremo inferior del portador es mayor del extremo avanzado, el paso del iterance es en lugar de otro la modernizacin de uno de los 2 extremos en la base del valor del elemento intermedio M, si M es mayor del valor buscado entonces M-1 se convierte en el nuevo extremo avanzado, si no si M es ms pequeo del elemento buscado entonces M 1 llega a ser el nuevo extremo inferior.

 

Algoritmos de ordenar

 

2) describe el algoritmo de ordenar de un portador para la seleccin (SELECTIONSORT):

Itera a partir de la 1 el elemento del portador hasta el pasado, y el paso del iterativo consiste en la substitucin del elemento en la edicin con otro elemento del portador que es ms pequeo.

 

3) describe el algoritmo de ordenar a las burbujas de un portador (BUBBLESORT):

Sea necesario (n_elementi - 1) los pasos vueltos a efectuar a usted en cada uno que de scandisce el portador restante que hace intercambios entre las clulas adyacentes para para llevar hacia el colmo el elemento ms pequeo. Al trmino se obtiene el portador ordenado.

 

4) describe el algoritmo de ordenar de un portador para la fusin (MERGESORT):

Uno se divide al portador en contener grupos de los segmentos de rdenes de los datos a usted en manera de aumento y estos segmentos se desvan alternativomente en 2 ayudas de memorizzazione(Files o de Vettori) despus de lo cual efettua que la fusin de los valores contuvo en las 2 ayudas del apoyo de 2 segmentos al tiempo. Ejecutando ms pocas este paso obtiene el portador ordenado.

 

5) describe el algoritmo de ordenar rpida de un portador (QUICKSORT):

Un elemento que pertenece al arsenal se elige y se divide al arsenal en 2 porciones, conteniendo elementos inferiores para girar y otra parte que contiene los elementos avanzados al pivote despus de lo cual igual que ordena se ejecuta en cada uno del pecado creado 2 sottosets cuando el portador ordenado no se obtiene.

 

6) algoritmo para la escritura de un algoritmo;

a) un claro de la idea de qu se hace le es el problema, analizndolo antes de totalmente y despus viniendo abajo en el detalle.

b) Para escribir el algoritmo en lengua natural, tal descripcin se convertir en el comentario del algoritmo

c) Para substituir a la lengua natural de los procedimientos o del laddove posibles de las instrucciones del PASCAL

d) Para cada procedimiento a volver al punto 2