correction du reste des exercices
Download
Skip this Video
Download Presentation
Correction du reste des exercices

Loading in 2 Seconds...

play fullscreen
1 / 14

Correction du reste des exercices - PowerPoint PPT Presentation


  • 112 Views
  • Uploaded on

Correction du reste des exercices. Chapitre 3 Structures de contrôle itératives. Séance 4. Si vous ne dites rien, on ne vous demandera pas de le répéter. [Calvin Coolidge]. Plan. Structure de contrôle itérative complète Structures de contrôle itératives à condition d’arrêt Applications.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Correction du reste des exercices' - bryony


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
chapitre 3 structures de contr le it ratives

Chapitre 3 Structures de contrôle itératives

Séance 4

Si vous ne dites rien, on ne vous demandera pas de le répéter.

[Calvin Coolidge]

slide3
Plan
  • Structure de contrôle itérative complète
  • Structures de contrôle itératives à condition d’arrêt
  • Applications
iii applications
III. Applications
  • Application 1
  • Application 2
  • Application 3
1 application 1 exercice 8 de la s rie 1
1. Application 1 (Exercice 8 de la série 1)
  • Écrire l’analyse, l’algorithme et le programme qui permet de calculer le plus grand commun diviseur PGCD de deux entiers
  • La liste des diviseurs de
    • 24 est : 1; 2; 3; 4; 6; 8; 12; 24
    • 36 est: 1; 2; 3; 4; 6; 12; 18; 36
    • 36 et 24 ont pour diviseurs communs: 1; 2; 3; 4; 6 et 12
  • Le plus grand diviseur commun de 36 et 24 est 12.
  • On le désigne
    • PGCD (36;24) = PGCD (24;36) = 12
analyse
Analyse
  • Méthode de la division, dite de l'algorithme d'Euclide
    • Diviser le plus grand entier sur le 2ième
    • Compare le reste et le diviseur
    • Diviser le plus grand sur le plus petit
    • Exemple : PGCD(261;203)
  • On s'arrête quand le reste est nul; le PGCD est le dernier reste non nul.
    • PGCD(261;203) = 29

58 >29

PGCD

203 >58

261 >203

29

58

29

261

203

203

58

0

0

2

58

1

29

3

l algorithme
L’algorithme

0) Début CalculPGCD

1) Ecrire (‘‘m=’’)

2) Lire (m)

3) Ecrire (‘‘n=’’)

4) Lire (n)

5) Tant que (m*n <> 0) faire

Si(m>n) alors

mm MOD n

sinon

nn MOD m

FIN Si

Fin Tant que

6) pgcdm]=

7) Si (m=0) alors

pgcdn

FIN Si

8)Ecrire(‘‘PGCD(’’,m,‘‘ , ’’, n, ‘‘)’’ =pgcd)

9) Fin CalculPGCD

TDO

2 application 2 exercice 2 de la s rie de r vision
2. Application 2 (Exercice 2 de la série de révision)
  • Soit le jeu suivant :
    • Trouver un nombre caché entre 0 et 100
    • On cherche à découvrir un nombre caché, à chaque proposition on indique si le nombre recherché est plus grand ou plus petit que celui que l’on vient de proposer
    • On veut savoir en combien de coup le joueur a trouvé le nombre
    • Le joueur perd s’il n’a pas trouvé en au maximum 7 propositions
l algorithme1
L’algorithme

TDO

0) Début jeu

1) nalea(101)

2) coup0

3) Répéter

Sicoup=6alors

Ecrire(‘‘Attention! Il ne vous reste plus qu un essai’’)

FinSi

Ecrire (‘‘Donner l’entier à trouver’’)

Lire (x)

Six>nalors

Ecrire(‘‘L’entier saisi est > à l’entier qu’on veut trouver’’)

Sinon

Six

Ecrire(‘‘L’entier saisi est < à l’entier qu’on veut trouver’’)

FinSi

FinSi

coupcoup+1

Jusqu’à (x=n) OU (coup=7)

4) Si (x=n) alors

Ecrire(‘‘Vous avez GAGNE en ’’,coup, ‘‘essai(s)’’)

Sinon

Ecrire(‘‘Vous avez PERDU’. L’entier à trouver est = ’, n)

FIN Si

5)Fin jeu

11

3 application 3 exercice 3 de la s rie de r vision
3. Application 3 (Exercice 3 de la série de révision)
  • Soit 20 nombres entiers entre 100 et 200 créés au hasard par l’ordinateur. On vous demande d’écrire l’analyse, l’algorithme et le programme permettant de :
    • Afficher ces nombres à l’écran
    • Calculer et afficher la somme et la moyenne arithmétique des nombres pairs.
l algorithme2
L’algorithme

TDNT

TDO

0) Début exercice3

1) Pouride1à20faire

Répéter

T[i]Alea(201)

jusqu’à T[i] dans [100,200]

Fin Pour

2) somme0

3) k0

4) Pour ide1 à20faire

Ecrire(‘‘T[’’,i,‘‘]= ’’,T[i])

SiT[i] MOD 2 =0alors

sommesomme+T[i]

kk+1

Fin Si

Fin Pour

5) moyennesomme/k

6) Ecrire (‘‘La somme= ’’,somme)

7) Ecrire (‘‘La moyenne arithmétique= ’’,moyenne)

8)Fin exercice3

ad