La fabrication d'organes artificiels

Devoir maison

Recherche séquentielle :

Algorithme : Recherche_séquentielle

(Recherche le premier indice où se trouve la valeur Val parmi les N données du tableau Tab ; affiche l’indice si la valeur est trouvée)

Variables : T [0, N-1], val entier 

        n, val , indice : entier 

Début :

        Indice 🡨 0

        Tant que (val<> T [indice] && indice < N-1) faire

                Indice🡨indice+1

Fin tantque

Si T[ indice ]= val alors

        Afficher ("l’élément se trouve en : " indice ) ;

Sinon                 

        Afficher (" Elément non présent ") ;

Finsi

Recherche Dichotomique :

Algorithme : recherche_dicothomique

(Recherche le premier indice où se trouve la valeur val en utilisant la stratégie diviser pour régner)

Variables : T [0, N-1], val entier

        Inf, Sup, N, Mi : entier

Début         

        Saisir(val)

        Inf 🡨0

        Sup🡨N-1

        Mi🡨(Inf+Sup)/2

Tant que (val <> T [Mi] && Inf <= Sup) Faire

                Si val < T [Mi] alors

                        Sup = Mid -1

                Sinon

 Inf=Mid+1

                Finsi

                Mi 🡨 (Inf + Sup) /2

Fin tantque

        Si T [Mi] =val alors

                Afficher ("L’élement se trouve en : "Mi) ;

Sinon         

                Afficher (" Elément non présent ") ;

Finsi

Fin.

...