• Objet : S'exercer à la construction d'algorithmes de procédure
• Niveau requis :

  débutant, avisé
• Commentaires : Contexte d'utilisation du sujet du tuto.
• Débutant, à savoir : Utiliser GNU/Linux en ligne de commande, tout commence là !.

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.

chaine de caractère ——→| calcul des caractères de la chaîne |——> nombre de lettres de la phrase

CONSTANTE point = '.' // caractère d'arrêt nbremax = 100 // nombre max de caractères TYPE chaîne tableau[taille] de caractères VARIABLES taille_phrase : entier // taille réelle de la chaîne de caractère entrée i : entier // indice de parcours de la phrase nombre_lettres // Nombre d'occurrence de la lettre cherchée

(C'est la notice d'utilisation de la procédure pour le programme qui utilisera cette procédure.)

L'interface de procédure (procédure décrite en pseudo-langage)

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
//chainedecaractère : suite de plusieurs caractères éventuellement espace d'espace et terminée par un point
//nombredecaractère : nombre de caractère qui ont été" rentrés

chainedecaractère : nom du paramètre
chaine : c'est le type tableau créé pour le paramètre “chainedecaractère ”

nombredecaractère : c'est le nom de la variable de sortie qui aura pour valeur le résultat (elle est de type prédéfini “entier”.)

CONSTANTE
  point = '.' // caractère d'arrêt
  
  nbremax = 100 //  nombre max de caractères
  
TYPE
  chaine = tableau [n] caractere

VARIABLE
  chainedecaractere : chaine
  nombredelettre : entier

	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
	//chainedecaractère : suite de plusieurs caractères éventuellement espace d'espace et terminée par un point
	//nombredecaractère : nombre de caractère qui ont été" rentrés

  début 
	
	écrire ( entrez une phrase)
	lire (chainedecaractère)
	
	compterchainedecaractère (chainedecaractère, nombredelettre)
	
	écrire ("le nombre de caractère est", nombredelettre)

  fin

procédure compterchainedecaractère (ENTREE chainedecaractère : chaine ; sortie  nombredecaractère : entier)

(entrée et sortie sont des mots réservés)
 
//compterchainedecaractère : compte le nombre de caractère de la chaîne
//chainedecaractère : suite de plusieurs caractères éventuellement espace d'espace et terminée par un point
	//nombredecaractère : nombre de caractère qui ont été" rentrés
	
i : entier //indice

    début
  
     i := 1
  
       tantque chainedecaractere [i] <> point faire
  
            i := i + 1
    
        fintantque
		nombredecaractère := i-1
    fin