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:brouillon-bac-a-sable-de-mes-mini-tutos [06/12/2014 11:28] Hypathie [Test config] |
utilisateurs:hypathie:tutos:brouillon-bac-a-sable-de-mes-mini-tutos [06/12/2014 11:30] Hypathie [Trie remontée des bulles] |
||
|---|---|---|---|
| Ligne 1225: | Ligne 1225: | ||
| </code> | </code> | ||
| - | =====Trie remontée des bulles ===== | ||
| - | |||
| - | <code> | ||
| - | Interface Procédure saisie des données | ||
| - | |||
| - | Procédure saisie ( sortie tablechiffresaisie : listechiffre, sortie tailletablesaisie : entier ) | ||
| - | // La procédure saisie permet de récupérer les données saisies par l'utilisateur. | ||
| - | // tablechiffresaisie est la table de chiffre rentré par l'utilisateur. | ||
| - | // tailletablesaisie définie la taille de la table. | ||
| - | |||
| - | Variables | ||
| - | nombrechiffresaisie : entier // compte le nombre de chiffres rentré par l'utilisateur. | ||
| - | |||
| - | Début | ||
| - | // l'utilisateur rentre la taille de la table d'entier et ses valeurs. | ||
| - | |||
| - | Répéter | ||
| - | Ecrire ( 'Quel sera le nombre de chiffre à trier?' ) // on demande la taille de la table en répétant jusqu'à avoir une valeur correcte (non négative et non supérieur à longueur du tableau). | ||
| - | Lire ( tailletablesaisie ) | ||
| - | Jusquà ( tailletablesaisie >= 0 ) et ( tailletablesaisie < = maxchiffre ) | ||
| - | |||
| - | nombrechiffresaisie := 1 // initialisation. | ||
| - | |||
| - | Tantque ( nombrechiffresaisie <= tailletablesaisie ) Faire | ||
| - | Ecrire ( 'Veuillez donner un entier à mettre dans le numéro ',nombrechiffresaisie,' du tableau" ) // on demande ensuite les entiers à l'utilisateur pour chaque case du tableau. | ||
| - | Lire ( tablechiffresaisie [ nombrechiffresaisie ] ) | ||
| - | nombrechiffresaisie := nombrechiffresaisie + 1 // Incrémentation pour mettre les autres entiers dans le tableau. | ||
| - | Fintantque | ||
| - | |||
| - | Fin | ||
| - | |||
| - | ################################################################################################################ | ||
| - | Interface Procédure du tri des bulles | ||
| - | |||
| - | Procédure tribulle ( entrée sortie tablechiffrebulle : listechiffre, entrée tailletablebulle : entier ) | ||
| - | // la procédure du tri des bulles permet de trier une chaine de chiffre du plus petit au plus grand en remontant les chiffres. | ||
| - | // tablechiffrebulle est la liste de chiffre rentrée par l'utilisateur ainsi que la liste triée en sortie. | ||
| - | // tailletablebulle est le nombre de chiffre rentré par l'utilisateur. | ||
| - | |||
| - | Variables | ||
| - | indice : entier //indice de parcours du tableau. | ||
| - | invert : booléen // booléen Vrai quand il y a une inversion dans le tableau. | ||
| - | intermed : entier // variable intermediaire permettant l'inversion de 2 entiers dans le tableau. | ||
| - | |||
| - | Début | ||
| - | // parcours jusqu'à qu'il n'y est plus aucune inversion. | ||
| - | |||
| - | Répéter | ||
| - | |||
| - | indice := 1 | ||
| - | |||
| - | Tantque ( indice < tailletablebulle ) faire | ||
| - | Si tablechiffrebulle [indice] > tablechiffrebulle [ indice + 1 ] alors // si l'entier "1 "du tableau est supérieur à l'entier "2" suivant dans le tableau alors. | ||
| - | intermed := tablechiffrebulle [indice] // la variable intermédiaire prend la valeur de l'entier "1". | ||
| - | tablechiffrebulle [ indice ] := tablechiffrebulle [ indice +1 ] // la valeur de l'entier "1" prend la valeur de l'entier "2". | ||
| - | tablechiffrebulle [ indice + 1 ] := intermed // la valeur de l'entier "2" prend la valeur de la variable intermédiaire (donc de l'entier "1"). | ||
| - | invert := vrai // l'inversion est donc Vrai. | ||
| - | Finsi | ||
| - | |||
| - | indice := indice +1 // incrémentation pour passer aux entiers suivants. | ||
| - | Fintantque | ||
| - | |||
| - | Jusquà invert := faux | ||
| - | |||
| - | Fin | ||
| - | |||
| - | ################################################################################################################ | ||
| - | Interface procédure affichage du tableau | ||
| - | |||
| - | Procédure affichage ( entrée tablechiffreaffichage : listechiffre, entrée tailletableaffichage : entier ) | ||
| - | // La procédure permet l'affichage du tableau de chiffre de l'utilisateur ainsi que le tableau trié | ||
| - | // tablechiffreaffichage est la table de chiffre rentré par l'utilisateur. | ||
| - | // tailletableaffichage définie la taille de la table. | ||
| - | |||
| - | |||
| - | |||
| - | Variables | ||
| - | nombrechiffreaffichage : entier // compte le nombre de chiffres rentré par l'utilisateur. | ||
| - | |||
| - | |||
| - | Début | ||
| - | nombrechiffreaffichage := 1 | ||
| - | |||
| - | Tantque ( nombrechiffreaffichage <= tailletableaffichage ) Faire | ||
| - | Ecrire ( ',listechiffre, [',nombrechiffreaffichage,' ] = ',tablechiffreaffichage, [',nombrechiffreaffichage,'] ) | ||
| - | nombrechiffreaffichage := nombrechiffreaffichage +1 | ||
| - | Fintantque | ||
| - | |||
| - | Fin | ||
| - | |||
| - | ################################################################################################################ | ||
| - | |||
| - | |||
| - | Programme test de la méthode de tri | ||
| - | |||
| - | Programme tridesbulles // permet de trier un tableau de chiffre dans l'orde croissant. | ||
| - | |||
| - | Constantes | ||
| - | maxchiffre = 100 // longueur max du tableau. | ||
| - | |||
| - | Types | ||
| - | listechiffre = tableau [maxchiffre] d'entiers | ||
| - | |||
| - | Variables | ||
| - | tablechiffre = listechiffre // la table de chiffre rentré par l'utilisateur. | ||
| - | nombrechiffre = entier // compte le nombre de chiffres rentré par l'utilisateur. | ||
| - | tailletable = entier // taille de la table. | ||
| - | |||
| - | Procédure saisie ( sortie tablechiffresaisie : listechiffre, sortie tailletablesaisie : entier ) | ||
| - | // La procédure saisie permet de récupérer les données saisies par l'utilisateur. | ||
| - | // tablechiffresaisie est la table de chiffre rentré par l'utilisateur. | ||
| - | // tailletablesaisie définie la taille de la table. | ||
| - | |||
| - | Procédure tribulle ( entrée sortie tablechiffrebulle : listechiffre, entrée tailletablebulle : entier ) | ||
| - | // la procédure du tri des bulles permet de trier une chaine de chiffre du plus petit au plus grand en remontant les chiffres. | ||
| - | // tablechiffrebulle est la liste de chiffre rentrée par l'utilisateur ainsi que la liste triée en sortie. | ||
| - | // tailletablebulle est le nombre de chiffre rentré par l'utilisateur. | ||
| - | |||
| - | Procédure affichage ( entrée tablechiffreaffichage : listechiffre, entrée tailletableaffichage : entier ) | ||
| - | // La procédure permet l'affichage du tableau de chiffre de l'utilisateur ainsi que le tableau trié | ||
| - | // tablechiffreaffichage est la table de chiffre rentré par l'utilisateur. | ||
| - | // tailletableaffichage définie la taille de la table. | ||
| - | |||
| - | |||
| - | Début | ||
| - | |||
| - | saisie ( tablechiffre, nombrechiffre, tailletable ) // appel procédure de saisie. | ||
| - | tribulle ( tablechiffre, tailletable ) // appel procédure tribulle pour le tri. | ||
| - | |||
| - | Ecrire (' Le tableau est trié :' ) | ||
| - | |||
| - | affichage (tablechiffre, tailletable) // appel procédure d'affichage. | ||
| - | |||
| - | Fin | ||
| - | |||
| - | </code> | ||
