8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions.

Présentation au sujet: "8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions."— Transcription de la présentation:

1 8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions

2 Étude de cas 6.1 Additionner une série d’entiers Description du problème: Calculer et imprimer la somme d’une série d’entiers données en entrée. Spécification de l’entrée: Une liste d’entiers Sortie: Un entier

3 Étude de cas 6.1 Fonction principale quatre entiers: n1 n2 n3 n4 un entier: somme lire n1 n2 n3 n4 somme = n1 + n2 + n3 + n4 écrire somme

4 Étude de cas 6.1 Fonction principale entier n1 n2 n3 n4 entier somme lire n1 n2 n3 n4 somme = n1 + n2 + n3 + n4 afficher somme Remarque: Ne fonctionne que si la liste ne contient que 4 entiers.

5 Étude de cas 6.1 Fonction principale entier: somme somme = total(); écrire somme

6 Étude de cas 6.1 Fonction total En-tête: entier total() Corps: 2 entiers: somme, nombre somme = 0 tant que ( il y a encore des entiers à lire) faire lire nombre somme = somme + nombre retourner somme

7 Étude de cas 6.1 Forme générale tant que ( condition ) faire instruction En C while ( instruction ) instruction

8 Étude de cas 6.1 Fonction total En-tête: entier total() Corps: deux entiers: somme, nombre somme = 0 tant que ( il y a encore des entiers à lire) faire lire nombre somme = somme + nombre retourner somme

9 Étude de cas 6.1 Fonction total En-tête: entier total() Corps: entier somme nombre somme = 0 tant que ( il y a encore des entiers à lire) faire lire nombre somme = somme + nombre retourner somme Comment spécifier cette condition?

10 Étude de cas 6.1 3 méthodes Mettre le nombre d’entiers à lire au début de la liste Mettre une valeur spéciale à la fin de la liste Utiliser la valeur de retour de la fonction de lecture

11 Étude de cas 6.1 Fonction principale deux entiers: somme n lire n somme = total(n); afficher somme où total satisfait le prototype total(entier) retourne un entier Méthode 1

12 En-tête: total(entier n) retourne un entier Corps: deux entiers: somme, nombre un entier: compteur somme = 0 compteur = 0 tant que (compteur < n) faire lire nombre somme = somme + nombre compteur = compteur + 1 retourner somme Étude de cas 6.1 compte le nombre d’itérations Méthode 1

13 En-tête: total() retourne un entier Corps: deux entiers: somme nombre un entier: fini somme = 0 fini = 1 tant que (fini  0) faire lire nombre si (nombre = valeur_spéciale) alors fini = 0 sinon somme = somme + nombre retourner somme Étude de cas 6.1 Mis à 0 après avoir lu la valeur spéciale Méthode 2

14 En-tête: total() retourne un entier Corps: deux entiers: somme nombre un entier: fini somme = 0 fini = 1 tant que (fini  0) faire lire nombre si (nombre = valeur_spéciale) alors fini = 0 sinon somme = somme + nombre retourner somme Mis à 0 après avoir lu la valeur spéciale valeur indiquant la fin de la liste pas d’argument Méthode 2 Étude de cas 6.1 drapeau

15 Fin de fichier Un programme peut lire des données en provenance du terminal(programme interractif) d’un fichier(programme non interractif) Étude de cas 6.1

16 Fin de fichier Un programme peut lire des données en provenance du terminal(programme interractif) d ’un fichier(programme non interractif) Étude de cas 6.1 Dans un fichier: Lorsqu’il n’y a plus de donnée à lire on dit que c’est la fin du fichier. La plupart des fonctions de lecture retournent une valeur spéciale lorsqu’elles rencontrent la fin d’un fichier. Nous dénoterons cette valeur par FDF (Fin De Fichier).

17 Fin de fichier Un programme peut lire des données en provenance du terminal(programme interractif) d ’un fichier(programme non interractif) Étude de cas 6.1 Au terminal: Lorsqu’un programme lit au terminal, comment sait-il qu’il a atteint la fin du fichier? L’utilisateur doit envoyer un signal de fin de fichier en appuyant sur ^d (sur Unix) ou ^z (sur Windows). Dans un fichier: Lorsqu’il n’y a plus de donnée à lire on dit que c’est la fin du fichier. La plupart des fonctions de lecture retournent une valeur spéciale lorsqu’elles rencontrent la fin d’un fichier. Nous dénoterons cette valeur par FDF (Fin De Fichier).

18 En-tête: total() retourne un entier Corps: deux entiers: somme nombre un entier: fini somme = 0 fini = 1 tant que (fini  0) faire si (lire(nombre) = FDF) alors fini = 0 sinon somme = somme + nombre retourner somme Étude de cas 6.1 Méthode 3

19 En-tête: total() retourne un entier Corps: entier somme nombre somme = 0 tant que (lire(nombre)  0) faire somme = somme + nombre retourner somme Étude de cas 6.1 Méthode 3 (version2)

20 int total(void) { int somme, nombre; somme = 0; while (cin>>nombre) somme = somme + nombre; return somme; } Étude de cas 6.1 En C

21 Étude de cas 6.2 Additionner les n premiers entiers pairs Description du problème: Calculer et afficher la somme des n premiers nombres entiers pairs. Spécification de l’entrée: Un nombre entier n  1

22 Étude de cas 6.2 Fonction principale (1) deux entiers: n, somme lire n si (n < 0) alors afficher “Erreur dans les données” sinon afficher “La somme des ” n “premiers entiers pairs est ” sommepair(n) où sommepair est une fonction satisfaisant le prototype sommepair(entier) retourne un entier

23 Étude de cas 6.2 Fonction principale deux entiers: n, somme lire n si (sommepair(n, somme) < 0) alors écrire “Erreur dans les données” sinon écrire “La somme des ” n “premiers entiers pairs est ” somme où sommepair est une fonction satisfaisant le prototype sommepair(entier, entier référence) retourne un entier

24 Étude de cas 6.2 Fonction sommepair (version 1) En-tête: sommepair(entier n, entier référence somme) retourne un entier Corps: entier: compteur si (n < 1) retourner -1 somme = 0 compteur = 1 tant que (compteur  n) faire somme = somme + 2*compteur compteur = compteur + 1 retourner 0

25 Étude de cas 6.2 Fonction sommepair (version 1) En-tête: sommepair(entier n, entier référence somme) retourne un entier Corps: entier: compteur si (n < 1) retourner -1 somme = 0 compteur = 2 tant que (compteur  n) faire somme = somme + compteur compteur = compteur + 1 retourner 0 1 n) 2*compteur 1

26 Étude de cas 6.2 Fonction sommepair (version 2) En-tête: sommepair(entier n, entier référence somme) retourne un entier Corps: entier: compteur si (n < 1) retourner -1 somme = 0 compteur = 2 tant que (compteur  2*n) faire somme = somme + compteur compteur = compteur + 1 retourner 0 2 2*n) compteur 2

27 Étude de cas 6.2 pour i allant de k à n avec pas de s faire instruction i = k tant que (i  n) faire instruction i = i + s Les boucles avec incrémentation automatique équivalent à

28 Étude de cas 6.2 for (i=k; i<=n; i=i+s) instruction i = k; while (i  n){ instruction i = i + s; } En C équivalent à

29 Étude de cas 6.2 Fonction sommepair (version 3) En-tête: sommepair(entier n, entier référence somme) retourne un entier Corps: entier: compteur si (n < 1) retourner -1 somme = 0 pour compteur allant de 1 à n avec pas de 1 faire somme = somme + 2*compteur retourner 0

30 Étude de cas 6.3 Calculer la moyenne des notes Description du problème: Calculer la moyenne de chacun des étudiants d’une classe où chaque étudiant a exactement n notes. La moyenne de la classe doit aussi être calculée. Spécification de l’entrée: La première ligne d’entrée contient la valeur n. Il y a ensuite autant de lignes que d’étudiants dans la classe, chacune contenant un numéro d’identification suivit des n notes.

31 Étude de cas 6.3 Exemple 3 75332 78 80 86 75761 95 100 100 75730 67 61 75 75810 23 16 56 75831 88 85 90

32 Étude de cas 6.3 Fonction principale deux entiers: nbnotes moyenne lire nbnotes moyenne = moyenne_groupe(nbnotes) afficher “La moyenne du groupe est” moyenne où moyenne_groupe est une fonction respectant le prototype moyenne_groupe(entier) retourne un entier

33 Étude de cas 6.3 Fonction moyenne_groupe En-tête: moyenne_groupe(entier n) retourne un entier Corps: pour chaque étudiant dans la liste faire calculer la moyenne des n notes afficher la moyenne retourner la moyenne du groupe

34 Étude de cas 6.3 Fonction moyenne_groupe En-tête: moyenne_groupe(entier n) retourne un entier Corps: trois entiers: mgroupe metudiants nbetudiants un entier: id tant que (lire(id)  FDF) faire metudiants = total(n) / n écrire “La moyenne de l’étudiant ” id “est ” metudiants retourner la moyenne du groupe

35 Étude de cas 6.3 Fonction moyenne_groupe En-tête: moyenne_groupe(entier n) retourne un entier Corps: trois entiers: mgroupe metudiants nbetudiants un entier: id tant que (lire(id)  FDF) faire metudiants = total(n) / n écrire “La moyenne de l’étudiant ” id “est ” metudiants retourner la moyenne du groupe fonction vue précédemment

36 Étude de cas 6.3 Fonction moyenne_groupe En-tête: entier moyenne_groupe(entier n) Corps: entier mgroupe metudiants nbetudiants entier id nbetudiants = 0 tant que (lire(id)  FDF) faire metudiants = total(n) / n écrire “La moyenne de l’étudiant ” id “est ” metudiants retourner mgroupe nbetudiants = nbetudiants + 1 mgroupe = mgroupe + metudiants mgroupe / nbetudiants nbetudiant = 0

37 Étude de cas 6.4 Accumulation d’intérêts Description du problème:Étant donné un investissement initial et un taux d’intérêt annuel, déterminer le nombre d’années nécessaire pour atteindre un objectif spécifié en entrée. Faire ceci pour des intérêts simples et composés. Spécification de l’entrée: Trois valeurs réelles  0: l’investissement initial, le taux d’intérêt annuel et l’objectif.

38 Étude de cas 6.4 Fonction principale trois réels: initial, taux_annuel, objectif deux entiers: nbsimple, nbcompose lire initial taux_annuel objectif si (initial  0 ou taux_annuel  0 ou objectif  initial ) écrire “Erreur dans les données” sinon nbsimple = simple(initial, taux, annuel, objectif) nbcomp = compose(initial, taux, annuel, objectif) afficher “nombre d’années (simple): ” nbsimple afficher “nombre d’années (composé): ” nbcom où simple et compose sont des fonctions respectant les prototypes: simple(réel, réel, réel) retourne un entier compose( réel, réel, réel) retourne un entier

39 Étude de cas 6.4 Fonction simple En-tête: simple(réel initial, réel taux, réel objectif) retourne un entier Corps: réel: cumul entier: annees cumul = initial annees = 0 tant que (cumul < objectif) faire cumul = cumul + initial*taux/100 annees = annees + 1 retourner annees

40 Étude de cas 6.4 Fonction compose En-tête: compose(réel initial, réel taux, réel objectif) retourne un entier Corps: réel: cumul entier: annees cumul = initial annees = 0 tant que (cumul < objectif) faire cumul = cumul + cumul*taux/100 annees = annees + 1 retourner annees

41 Étude de cas 6.4 tant que (condition) faire instruction faire instruction tant que (condition) Autre type de boucle Utilisé lorsque le corps de la boucle doit être exécuté au moins une fois Pour s’assurer que le corps de la boucle ne soit jamais exécuté si la condition est fausse.

42 Étude de cas 6.4 Fonction simple En-tête: simple(réel initial, réel taux, réel objectif) retourne un entier Corps: réel: cumul entier: annees cumul = initial annees = 0 faire cumul = cumul + initial*taux/100 annees = annees + 1 tant que (cumul < objectif) retourner annees

43 Étude de cas 6.4 Fonction compose En-tête: compose(réel initial, réel taux, réel objectif) retourne un entier Corps: réel: cumul entier: annees cumul = initial annees = 0 faire cumul = cumul + cumul*taux/100 annees = annees + 1 tant que (cumul < objectif) retourner annees

44 Étude de cas 6.4 Pseudo-code faire instruction tanque (condition) En C do instruction while (expression);