Debian
Debian-France
Debian-Facile
Debian-fr.org
Forum-Debian.fr
Debian ?
Communautés
Vous n'êtes pas identifié(e).
L'icône rouge permet de télécharger chaque page du wiki visitée au format
PDF et la grise au format ODT →
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente | Prochaine révision Les deux révisions suivantes | ||
|
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 11:15] Hypathie [Exo 3 : procédure rechercher un palindrome] |
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 11:51] Hypathie [Exo 3 : procédure rechercher un palindrome] |
||
|---|---|---|---|
| Ligne 390: | Ligne 390: | ||
| </code> | </code> | ||
| + | =====Trier un tableau par remontée des bulles ===== | ||
| + | <code> | ||
| + | //exo: tri par remontée des bulles | ||
| + | |||
| + | I] Procédure "remplir" | ||
| + | |||
| + | Procédure remplir ( sortie tab_désordonné : les_chiffres_donnés, | ||
| + | sortie tableau_donné : entier ) | ||
| + | |||
| + | // La procédure remplir permet de récupérer les données saisies par l'utilisateur. | ||
| + | // les_chiffres_donnés : c'est la table de chiffres rentrés par l'utilisateur. | ||
| + | // taille_tableau_donné : c'est la taille de la table. | ||
| + | |||
| + | |||
| + | Variables | ||
| + | taille_finale : entier // nombre de tous les chiffres rentrés par l'utilisateur. | ||
| + | chiffre_donnés : entier // les chiffres rentrés par l'utilisateur pour mettre | ||
| + | //quelque chose dans la tableau | ||
| + | //(l'utilisateur ne rentre pas forcément 80 chiffres) | ||
| + | |||
| + | Début | ||
| + | |||
| + | // l'utilisateur rentre la taille de la table d'entier et ses valeurs. | ||
| + | |||
| + | Répéter | ||
| + | Ecrire ( 'Quel sera le nombre de nombres à trier?' ) // taille du tableau à trier | ||
| + | //( sup à 0 , | ||
| + | // non égal à 1, | ||
| + | // stric inf à 80) | ||
| + | Lire ( taille_finale ) | ||
| + | Jusquà ( taille_finale >= 0 ) et ( taille_finale < = MAX ) | ||
| + | |||
| + | Ecrire ( "Vous allez entrer", taille_finale, "chiffres" ) | ||
| + | |||
| + | // remplir le tableau | ||
| + | |||
| + | chiffre_donnés := 1 // initialisation l'utilisateur n'a pas encore donné ses chiffres à trier | ||
| + | |||
| + | Tantque ( chiffre_donnés <= taille_finale ) Faire | ||
| + | Ecrire ( 'Veuillez donner un autre entier" ) // on demande ensuite les entiers à l'utilisateur | ||
| + | // pour chaque case du tableau. | ||
| + | Lire ( taille_finale [ chiffre_donnés ] ) | ||
| + | taille_finale := chiffre_donnés + 1 // Incrémentation pour mettre les autres | ||
| + | //entiers dans le tableau. | ||
| + | Fintantque | ||
| + | |||
| + | Fin | ||
| + | |||
| + | /////////////////////////////////////////////////////////////////////// | ||
| + | |||
| + | II] procédure "afficher" | ||
| + | |||
| + | Procédure affichage ( entrée table_utilisateur : listechiffre, entrée taille_tableaffichage : entier ) | ||
| + | |||
| + | // La procédure permet l'affichage du tableau de chiffre de l'utilisateur et le tableau trié | ||
| + | // table_utilisateur est la table de chiffre rentré par l'utilisateur. | ||
| + | //liste_chiffre est le type crée (un tableau) | ||
| + | // taille_table définie la taille de la table. | ||
| + | |||
| + | |||
| + | |||
| + | Variables | ||
| + | nombre_chiffre_affichage : entier // compte le nombre de chiffres rentré par l'utilisateur. | ||
| + | |||
| + | |||
| + | Début | ||
| + | nombre_chiffre_affichage := 1 | ||
| + | |||
| + | Tantque ( nombre_chiffre_affichage <= taille_tableaffichage ) Faire | ||
| + | Ecrire ( ",liste_chiffre, [",nombre_chiffre_affichage," ] = ",taille_table [nombre_chiffre_affichage] ) | ||
| + | nombre_chiffre_affichage := nombre_chiffre_affichage + 1 | ||
| + | Fintantque | ||
| + | |||
| + | Fin | ||
| + | |||
| + | // III] procédure tribulle | ||
| + | |||
| + | Procédure tribulle ( entrée/sortie tablechiffre :liste_chiffres, | ||
| + | entrée tailletablebulle : entier ) | ||
| + | // **la procédure du tri des bulles** permet de ranger une chaîne de chiffres | ||
| + | //désordonnés en ordre croissant. | ||
| + | // **tablechiffre** est la liste de chiffres désordonnés rentrée par | ||
| + | l'utilisateur ainsi que la liste de chiffres triés en sortie. | ||
| + | // **tailletable** est le nombre de chiffres rentrés par l'utilisateur. | ||
| + | |||
| + | Variables | ||
| + | |||
| + | i : entier // indice de parcours du tableau. | ||
| + | cible : entier // variable permettant l'inversion de 2 entiers dans le tableau. | ||
| + | invert : booléen | ||
| + | Début | ||
| + | |||
| + | // parcours jusqu'à qu'il n'y est plus aucune inversion. | ||
| + | |||
| + | |||
| + | i := 1 | ||
| + | invert := FAUX | ||
| + | | ||
| + | Répéter | ||
| + | |||
| + | Tantque ( i < tailletablebulle ) faire | ||
| + | |||
| + | Si tablechiffre [i] > tablechiffre [ i + 1 ] alors // si l'entier "1 " du tableau | ||
| + | //est supérieur à l'entier "2" | ||
| + | // suivant dans le tableau alors. | ||
| + | |||
| + | cible = tablechiffre[1] | ||
| + | tablechiffre[1] = tablechiffre[i + 1] | ||
| + | tablechiffre[i+1] = cible | ||
| + | invert := VRAI | ||
| + | |||
| + | Finsi | ||
| + | |||
| + | i := i + 1 // incrémentation pour passer aux entiers suivants. | ||
| + | Fintantque | ||
| + | |||
| + | Jusquà invert = faux | ||
| + | |||
| + | Fin | ||
| + | </code> | ||
| =====Recherche dichotomique ===== | =====Recherche dichotomique ===== | ||
| VOIR les tris :[[http://axiomcafe.fr/tri-dans-un-tableau]] | VOIR les tris :[[http://axiomcafe.fr/tri-dans-un-tableau]] | ||
