6
Quelques techniques usuelles
Dans la réalisation de programmes, certaines techniques sont d’un usage fréquent. Nous
avons déjà exposé l’utilisation d’un compteur de boucle. Dans ce chapitre, nous vous proposons d’examiner les techniques les plus usuelles que sont le comptage (d’une manière générale), l’accumulation, la recherche de maximum. Par ailleurs, nous présenterons en détail les
diverses situations de boucles imbriquées.
N.B. Ce chapitre se contente d’exploiter des instructions connues. C’est pourquoi il ne comporte pas de rubrique « Côté langages » ou « Exemples langages ».
1 Le comptage d’une manière générale
Nous avons déjà appris à utiliser un compteur de répétition (sous forme passive, active ou les
deux). En fait, en programmation, on peut être amené à effectuer d’autres dénombrements
que des tours de boucle : nombre de caractères d’un mot, nombre de voyelles trouvées dans
un mot... D’une façon générale, on parle de comptage pour qualifier ces différentes activités ;
ce comptage peut être systématique (on compte tout ce qui se présente : lettre, tour de boucle)
ou sélectif (on ne compte que ce qui correspond à un certain critère : voyelle d’un mot).
Dans tous les cas, on fait appel, comme précédemment, à un compteur, c’est-à-dire à une
variable entière, pour comptabiliser les événements souhaités, à l’aide d’une banale affectation de la forme n := n + 1 (n désignant ici le compteur).
Nous allons voir quelques exemples de programmes faisant appel à un ou plusieurs compteurs, systématiques ou sélectifs.
Quelques techniques usuelles
Dans la réalisation de programmes, certaines techniques sont d’un usage fréquent. Nous
avons déjà exposé l’utilisation d’un compteur de boucle. Dans ce chapitre, nous vous proposons d’examiner les techniques les plus usuelles que sont le comptage (d’une manière générale), l’accumulation, la recherche de maximum. Par ailleurs, nous présenterons en détail les
diverses situations de boucles imbriquées.
N.B. Ce chapitre se contente d’exploiter des instructions connues. C’est pourquoi il ne comporte pas de rubrique « Côté langages » ou « Exemples langages ».
1 Le comptage d’une manière générale
Nous avons déjà appris à utiliser un compteur de répétition (sous forme passive, active ou les
deux). En fait, en programmation, on peut être amené à effectuer d’autres dénombrements
que des tours de boucle : nombre de caractères d’un mot, nombre de voyelles trouvées dans
un mot... D’une façon générale, on parle de comptage pour qualifier ces différentes activités ;
ce comptage peut être systématique (on compte tout ce qui se présente : lettre, tour de boucle)
ou sélectif (on ne compte que ce qui correspond à un certain critère : voyelle d’un mot).
Dans tous les cas, on fait appel, comme précédemment, à un compteur, c’est-à-dire à une
variable entière, pour comptabiliser les événements souhaités, à l’aide d’une banale affectation de la forme n := n + 1 (n désignant ici le compteur).
Nous allons voir quelques exemples de programmes faisant appel à un ou plusieurs compteurs, systématiques ou sélectifs.