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 | Révision précédente Prochaine révision Les deux révisions suivantes | ||
|
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [29/11/2014 18:05] Hypathie [Exo 1 : procédure compter le nombre de caractères dans une phrase] |
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [29/11/2014 18:27] Hypathie [Exo 1 : procédure compter le nombre de caractères dans une phrase] |
||
|---|---|---|---|
| Ligne 6: | Ligne 6: | ||
| * Débutant, à savoir : [[:doc:systeme:commandes:le_debianiste_qui_papillonne|Utiliser GNU/Linux en ligne de commande, tout commence là !.]] :-) | * Débutant, à savoir : [[:doc:systeme:commandes:le_debianiste_qui_papillonne|Utiliser GNU/Linux en ligne de commande, tout commence là !.]] :-) | ||
| - | ===== Exo 1 : procédure "compter le nombre de caractères dans une phrase" ===== | + | ===== Exo 1 : procédure "compter le nombre de caractères dans une chaîne" ===== |
| - | Soit une chaîne de caractères terminée par un caractère '.'.\\ Donnez l'algorithme d'un programme qui comporte le nombre d'occurrences d'une lettre donnée ( 'a' par exemple) dans cette chaîne. | + | //**Soit une chaîne de caractères terminée par un caractère '.'.\\ Donnez l'algorithme d'un programme qui compte la longueur de cette chaîne ("." non compris).**// |
| ====1) Définir la procédure (la moulinette)==== | ====1) Définir la procédure (la moulinette)==== | ||
| - | chaine de caractère ------->| calcul des caractères de la chaîne |------> nombre de lettres de la phrase | + | chaine de caractères ---->| calcul des caractères de la chaîne |---> nombre de lettres de la phrase |
| ====2) Définition des données==== | ====2) Définition des données==== | ||
| - | <nowiki> | + | <code> |
| CONSTANTE | CONSTANTE | ||
| - | point = '.' // caractère d'arrêt | + | point = '.' // caractère d'arrêt |
| | | ||
| - | nbremax = 100 // nombre max de caractères | + | nbremax = 100 // nombre max de caractères |
| | | ||
| - | TYPE | + | TYPE |
| chaîne tableau[taille] de caractères | chaîne tableau[taille] de caractères | ||
| VARIABLES | VARIABLES | ||
| - | taille_phrase : entier // taille réelle de la chaîne de caractère entrée | + | taille_phrase : entier // taille réelle de la chaîne de caractère entrée'' |
| - | i : entier // indice de parcours de la phrase | + | i : entier // indice de parcours de la phrase |
| - | nombre_lettres // Nombre d'occurrence de la lettre cherchée | + | nombre_lettre // Nombre d'occurrence de la lettre cherchée |
| - | </nowiki> | + | </code> |
| ====3) Jeu d'essai==== | ====3) Jeu d'essai==== | ||
| Ligne 61: | Ligne 60: | ||
| ====5) programme de test==== | ====5) programme de test==== | ||
| - | <code> | + | <code c> |
| - | CONSTANTE | + | CONSTANTES |
| point = '.' // caractère d'arrêt | point = '.' // caractère d'arrêt | ||
| | | ||
| nbremax = 100 // nombre max de caractères | nbremax = 100 // nombre max de caractères | ||
| | | ||
| - | TYPE | + | TYPES |
| chaine = tableau [n] caractere | chaine = tableau [n] caractere | ||
| - | VARIABLE | + | VARIABLES |
| chainedecaractere : chaine | chainedecaractere : chaine | ||
| nombredelettre : entier | nombredelettre : entier | ||
| - | procédure compterchainedecaractère (entrée chainedecaractère : chaine ; sortie nombredecaractère : entier) | + | PROCEDURES |
| + | procédure compterchainedecaractère (entrée chainedecaractère : chaine ; | ||
| + | sortie nombredecaractère : entier) | ||
| //compterchainedecaractère : compte le nombre de caractère de la chaîne | //compterchainedecaractère : compte le nombre de caractère de la chaîne | ||
| Ligne 82: | Ligne 83: | ||
| début | début | ||
| - | écrire ( entrez une phrase) | + | écrire ('entrez une phrase') |
| lire (chainedecaractère) | lire (chainedecaractère) | ||
| compterchainedecaractère (chainedecaractère, nombredelettre) | compterchainedecaractère (chainedecaractère, nombredelettre) | ||
| - | écrire ("le nombre de caractère est", nombredelettre) | + | écrire ('le nombre de caractère est', nombredelettre) |
| fin | fin | ||
| Ligne 94: | Ligne 95: | ||
| ====6) Algorithme de la procédure compterchainedecaractère==== | ====6) Algorithme de la procédure compterchainedecaractère==== | ||
| - | <code> | + | <code c> |
| - | procédure compterchainedecaractère (ENTREE chainedecaractère : chaine ; sortie nombredecaractère : entier) | + | procédure compterchainedecaractère (ENTREE chainedecaractère : chaine ; |
| - | + | SORTIE nombredecaractère : entier) | |
| - | (entrée et sortie sont des mots réservés) | + | |
| + | // entrée et sortie sont des mots réservés | ||
| //compterchainedecaractère : compte le nombre de caractère de la chaîne | //compterchainedecaractère : compte le nombre de caractère de la chaîne | ||
| Ligne 120: | Ligne 122: | ||
| <note tip> | <note tip> | ||
| - | Ne pas faire "parler la procédure" : elle ne fait de plus que ce qu'elle permet. | + | Ne pas faire "parler la procédure" : elle ne doit rien faire de plus que ce qu'elle permet fait dans tout programme qui l'utilisera. |
| </note> | </note> | ||
| ===== Exo 2 : procédure "compter occurrences de deux caractères successifs" ===== | ===== Exo 2 : procédure "compter occurrences de deux caractères successifs" ===== | ||
