Vous êtes sur la page 1sur 3

ALGORITHMIQUE ET LANGAGES

chapitre 1

Lexique Algo Ajout d’un mot


TabMots (tableau[0..99] de
chaîne, saisi) Début

i (entier, calculé) : Afficher (« Voulez-vous ajouter un mot ? Tapez o pour oui ou


indice de parcours du n pour non »)
tableau
Saisir Ajout
MotAjoute (chaîne, saisi) :
mot à ajouter dans le tableau TantQue Ajout = o et NbMots < 99

Doublons (caractère, saisi) : Faire


autorisation de doublons
Afficher (« Saisissez le mot à ajouter au tableau : »)
NbMots (entier, calculé) :
Nombre de mots que Saisir MotAjoute
contient le tableau
Afficher (« Autorisez-vous les doublons ? Tapez o pour
Ajout (caractère, saisi) : oui ou n pour non »)
Choix de l’utilisateur
d’ajouter un mot Saisir Doublons

Si Doublons = n

Alors i <- 0

TantQue i <= NbMots et TabMots[i] <>


MotAjoute

Faire i <- i + 1

FinTantQue

Si TabMots[i] = MotAjoute

Alors Afficher (« Le mot ne peut être ajouté car


il est déjà dans le tableau. »)

Sinon TabMots[i + 1] <- MotAjoute

FinSi
Sinon TabMots[i + 1] <- MotAjoute

FinSi

Afficher (« Voulez-vous ajouter un autre mot ? Tapez o


pour oui ou n pour non »)

Saisir Ajout

FinTantQue

Si NbMots = 99

Alors Afficher (« Le tableau est complet vous ne pouvez plus


rajouter de mots. »)

FinSi

Fin

chapitre 2

Lexique Algo de trie décroissant


TabMot (tableau[0..19] de Début
chaîne, saisi)
Pour BorneMin de 0 à 18 (augmenter de 1)
Temp (chaîne, calculé) :
Stockage temporaire d’un Faire
mot
Pour i de BorneMin+1 à 19 (augmenter de 1)
i (réel, calculé)
indice de parcours du Faire Si TabMots[i] > TabMots[BorneMin]
tableau
Alors Temp <- TabMots[BorneMin]
BorneMin (réel, calculé)
TabMots[BorneMin] <- TabMots[i]
GrandElement (chaîne,
calculé) TabMots[i] <- Temp
Stockage de l’élément le
plus grand Fin

FinPour

FinPour

Fin
chapitre 3
2. Ecrivez l’algorithme du sous-programme IlEstDansLeTableau

Lexique Fonction IlEstDansLeTableau (TabElem : tableau, Elem :


chaîne)résultat booléen
NbElem (entier, calculé)
Nombre d’éléments dans le Début
tableau
i <- 1
i (entier, calculé) :
indice de parcours du TantQue i <= NbElem et TabElem[i] <> Elem
tableau
Faire i <- i+1

FinTantQue

Si TabElem[i] = Elem

Renvoyer (vrai)

Sinon Renvoyer (faux)

FinSi

Fin

3. Ecrivez l’algorithme du sous-programme LibèreCaseEtInsère

Lexique Procédure LibèreCaseEtInsère (données utilisées TabIndex :


tableau, NbElem, Ind : entier, données modifiées TabIndex :
tableau)
i (entier, calculé)
Indice de parcours du Début
tableau
Pour i de NbElem à Ind (diminuer de 1)

Faire TabIndex[i+1] <- TabIndex[i]

FinPour

TabIndex[Ind] <- NbElem

Fin