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 | |||
|
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 16:47] Hypathie [Trier un tableau par remontée des bulles] |
utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure [06/12/2014 17:08] (Version actuelle) Hypathie [Recherche dichotomique] |
||
|---|---|---|---|
| Ligne 769: | Ligne 769: | ||
| fin | fin | ||
| + | </code> | ||
| + | =====Rechercher un mot dans une phrase===== | ||
| + | |||
| + | ====1) schéma du problème==== | ||
| + | <code> | ||
| + | SCHEMA : | ||
| + | phrase -----------------------------> | | | ||
| + | | | | ||
| + | mot à chercher----------------------> | | ---> mot dans phrase oui ou non | ||
| + | | | | ||
| + | Longueur du mot à chercher----------> | | | ||
| + | |||
| + | </code> | ||
| + | |||
| + | ====Jeu d'essai ==== | ||
| + | <code> | ||
| + | phrase Mot_cherché longueur_Mot_Cherché Trouvé | ||
| + | . coucou 6 VRAI | ||
| + | . ' ' 0 VRAI | ||
| + | coucou le chat le 2 VRAI | ||
| + | |||
| + | coucou le chat couii 5 FAUX | ||
| + | |||
| + | le chat 4 FAUX | ||
| + | |||
| + | </code> | ||
| + | |||
| + | ====PROCEDURE TROUVER UN MOT==== | ||
| + | ===1) Algorithme de principe === | ||
| + | <code> | ||
| + | DEBUT | ||
| + | Avoir une phrase | ||
| + | Avoir un mot à chercher | ||
| + | Avoir la longueur de ce mot cherché | ||
| + | REPETER | ||
| + | PRENDRE un mot dans la phrase | ||
| + | SI mot de la phrase = mot cherché ALORS | ||
| + | comparer les deux mots | ||
| + | FinSi | ||
| + | JUSQU'A avoir trouvé le mot cherché OU avoir parcouru toute la phrase | ||
| + | FIN | ||
| + | </code> | ||
| + | |||
| + | ===2)PROGRAMME DE TEST=== | ||
| + | |||
| + | <code> | ||
| + | CONSTANTES | ||
| + | |||
| + | TERM = '.' | ||
| + | ESPACE = ' ' | ||
| + | |||
| + | MaxPhrase = 80 | ||
| + | MaxMot = 15 | ||
| + | |||
| + | |||
| + | TYPES | ||
| + | |||
| + | phrase_tableau =Tableau [MaxPhrase] de caractères | ||
| + | mot_tableau =Tableau [MaxMot] de caractères | ||
| + | |||
| + | VARIABLES | ||
| + | |||
| + | phraseSaisie : phrase_tableau | ||
| + | motSaisi : mot_tableau | ||
| + | lgMotCherché : entier | ||
| + | MotTrouvé : booléen | ||
| + | |||
| + | |||
| + | PROCEDURES | ||
| + | |||
| + | TrouverMot(entrée phrase : phrase_tableau | ||
| + | entrée mot : mot_tableau | ||
| + | entrée lgMotCherché : entier | ||
| + | sortie Trouvé : booléen | ||
| + | |||
| + | Début | ||
| + | |||
| + | ECRIRE ('Donnez une phrase de moins de', MaxPhrase, 'caractères et un mot | ||
| + | de', MaxMot, 'n'oubliez pas le point.') | ||
| + | LIRE(phraseSaisie) | ||
| + | ECRIRE('Donnez un mot à cherché de moins de', MaxMot) | ||
| + | LIRE(motSaisi ) | ||
| + | ECRIRE('Donner la longueur du mot à cherché.') | ||
| + | LIRE(lgMotCherché) | ||
| + | |||
| + | SI MotTrouvé := TrouverMot(phraseSaisie, MotSaisi, lgMotCherché, trouvé) | ||
| + | ALORS | ||
| + | ECRIRE('Le mot, motSaisi 'est dans dans la phrase.') | ||
| + | SINON | ||
| + | ECRIRE('Le mot, motSaisi 'n'est pas dans dans la phrase.') | ||
| + | FINSI | ||
| + | Fin | ||
| + | </code> | ||
| + | |||
| + | === 3)PROCEDURES TROUVER UN MOT=== | ||
| + | <code> | ||
| + | rouverMot( entrée phrase : phrase_tableau | ||
| + | entrée mot : mot_tableau | ||
| + | entrée longueur : entier | ||
| + | sortie trouvé : booléen ) | ||
| + | |||
| + | VARIABLES : | ||
| + | position : entier // Indice de parcours de la phrase | ||
| + | longueur : entier // Longueur du mot analysé dans la phrase | ||
| + | trouvé1 : booléen // Vrai si la mot est trouvé | ||
| + | |||
| + | PROCEDURES | ||
| + | prendreMot( Entrée phrase : phrase_tableau | ||
| + | Entrée mot : mot_tableau | ||
| + | Entrée/Sortie indice : entier | ||
| + | Sortie longueurMot : entier | ||
| + | Sortie trouvé1 : booléen ) | ||
| + | // Cette procédure regarde s'il y a un mot suivant à partir de la position de l'indice i placé | ||
| + | // après le dernier mot analysé dans la phrase où l'on cherche un mot. | ||
| + | // Phrase : c'est la phrase dans laquelle on cherche un mot | ||
| + | // mot : c'est le mot qu'on cherche à trouver dans la phrase | ||
| + | // indice : c'est l'indice de parcours de la phrase à partir duquel on commence la recherche | ||
| + | // longueurMot : c'est la longueur du mot trouvé est que l'indice qui le traverse va permettre d'en | ||
| + | // la taille. | ||
| + | //// Le programme est page suivante. | ||
| + | |||
| + | comparerMot( Entrée phrase : phrase_tableau | ||
| + | Entrée position : entier | ||
| + | Entrée longueurMot : entier | ||
| + | Entrée mot : mot_tableau | ||
| + | Sortie trouvé2 : booléen ) | ||
| + | // Cette procédure vérifie que le mot trouvé dans la phrase est de taille égale au mot cherché. | ||
| + | // Phrase : c'est la phrase dans laquelle on cherche un mot. | ||
| + | // longueurMot : c'est la longueur unique pour les deux mots. | ||
| + | // mot : c'est le mot cherché | ||
| + | // trouvé2 : c'est le résultat de la comparaison entre les deux mots. | ||
| + | //// Le programme est page suivante. | ||
| + | |||
| + | Début | ||
| + | position := 0 | ||
| + | longueur:= 0 | ||
| + | trouvéA : = prendreMot(phrase, position, longueur) | ||
| + | TantQ trouvéA:= VRAI | ||
| + | SI longueur = longueurMot ALORS | ||
| + | trouvéB:= comparerMot( phrase, position, longueurMot, mot) | ||
| + | FINSI | ||
| + | FIN | ||
| + | </code> | ||
| + | |||
| + | ===PROCEDURES prendreMot=== | ||
| + | |||
| + | <code> | ||
| + | prendreMot( Entrée phrase : phrase_tableau | ||
| + | Entrée mot : mot_tableau | ||
| + | Entrée/Sortie indice : entier | ||
| + | Sortie longueurMot : entier | ||
| + | Sortie trouvé1 : booléen ) | ||
| + | // Cette procédure regarde s'il y a un mot suivant à partir de la position de l'indice i placé | ||
| + | // après le dernier mot analysé dans la phrase où l'on cherche un mot. | ||
| + | // Phrase : c'est la phrase dans laquelle on cherche un mot | ||
| + | // mot : c'est le mot qu'on cherche à trouver dans la phrase | ||
| + | // indice : c'est l'indice de parcours de la phrase à partir duquel on commence la recherche | ||
| + | // longueurMot : c'est la longueur du mot trouvé est que l'indice qui le traverse va permettre d'en | ||
| + | // la taille. | ||
| + | |||
| + | PROGRAMME prendreMot | ||
| + | |||
| + | Début | ||
| + | TQ texte[indice] = espace FAIRE | ||
| + | indice := indice + 1 | ||
| + | FinTQ | ||
| + | lg := 0 | ||
| + | Si (texte[indice] <> espace) ET (texte[indice] <> TERM) ALORS | ||
| + | indice := indice + 1 | ||
| + | lg := lg + 1 | ||
| + | trouvé2:= VRAI | ||
| + | Sinon | ||
| + | trouvé2:= FAUX | ||
| + | FinTQ | ||
| + | Fin | ||
| + | </code> | ||
| + | |||
| + | === comparerMot=== | ||
| + | <code> | ||
| + | comparerMot( Entrée phrase : phrase_tableau | ||
| + | Entrée position : entier | ||
| + | Entrée longueurMot : entier | ||
| + | Entrée mot : mot_tableau | ||
| + | Sortie trouvé2 : booléen ) | ||
| + | // Cette procédure vérifie que le mot trouvé dans la phrase est de taille égale au mot cherché. | ||
| + | // Phrase : c'est la phrase dans laquelle on cherche un mot. | ||
| + | // longueurMot : c'est la longueur unique pour les deux mots. | ||
| + | // mot : c'est le mot cherché | ||
| + | // trouvé2 : c'est le résultat de la comparaison entre les deux mots. | ||
| + | //// Le programme est page suivante. | ||
| + | VARIABLES | ||
| + | |||
| + | |||
| + | k : entier // début du mot repéré | ||
| + | i : entier // début du mot cherché | ||
| + | reponse : booléen // Vrai si tout le mot cherché est identique | ||
| + | |||
| + | |||
| + | Début | ||
| + | |||
| + | TQ ( k <= long ) ET (phrase[i] = mot[k] FAIRE | ||
| + | k := k + 1 | ||
| + | i := i + 1 | ||
| + | FinTQ | ||
| + | |||
| + | SI ( k > long ) ALORS // cette condition peut s'écrire | ||
| + | reponse := VRAI // reponse := (k>long) | ||
| + | reponse := FAUX | ||
| + | FinSi | ||
| + | |||
| + | |||
| + | Fin | ||
| </code> | </code> | ||
