Algorithmes de recherche

1) ce qui est la signification pour la recherche de dicotomica d'un élément dans un porteur rangé :

C'est un type de recherche qui exige un porteur commandé, itera il péché quand l'extrémité inférieure du porteur est plus grande de l'extrémité avançée, l'étape de l'iterance est à la place la modernisation d'une des 2 extrémités sur la base de la valeur de l'élément intermédiaire M, si M sont plus grand de la valeur recherchée alors M-1 deviennent la nouvelle extrémité avançée, autrement si M est plus petite de l'élément recherché puis M 1 devient la nouvelle extrémité inférieure.

 

Algorithmes de la commande

 

2) décrivent l'algorithme de la commande d'un porteur pour le choix (SELECTIONSORT) :

Itera de 1° l'élément du porteur jusque 2'à dernier, et l'étape d'iterativo consiste en substitution de l'élément dans l'issue avec un autre élément du porteur qui est plus petit.

 

3) décrivent l'algorithme de la commande aux bulles d'un porteur (BUBBLESORT) :

Soyez nécessaire (n_elementi - 1) des étapes réexécutées à vous dans chacun lequel du scandisce le porteur restant faisant des échanges entre les cellules adjacentes pour porter vers la haute l'élément plus petit. À la limite le porteur rangé est obtenu.

 

4) décrivent l'algorithme de la commande d'un porteur pour la fusion (MERGESORT) :

On se divise au porteur en contenant des groupes de segments d'ordres de données à vous dans la manière croissante et ces segments sont manoeuvrés alternativement sur 2 appuis de memorizzazione(Files ou de Vettori) après quoi efettua que la fusion des valeurs a contenu dans les 2 appuis de croisillon de 2 segments au temps. Exécutant plus de périodes cette étape obtient le porteur rangé.

 

5) décrivent l'algorithme de la commande rapide d'un porteur (QUICKSORT) :

Un élément concernant la rangée se choisit et il se divise à la rangée dans 2 parts, contenant des éléments inférieurs pour pivoter et une autre partie contenante les éléments avançés au pivot après quoi le même qui passe commande est exécuté sur chacun du péché créé 2 par sottosets quand le porteur rangé n'est pas obtenu.

 

6) algorithme pour l'écriture d'un algorithme ;

) un espace libre d'idée de ce qui lui est fait est le problème, l'analysant avant complètement et puis descendant dans le détail.

b) Pour écrire l'algorithme en langage naturel, une telle description deviendra le commentaire de l'algorithme

c) Pour remplacer au langage naturel des procédures ou du laddove possible des instructions de Pascal

d) Pour chaque procédé à retourner au point 2