Boucle
Loïc CRAMPON loic.crampon@lasalle-beauvais.fr Module : Algorithmique – Programmation 23 mai 2007
Sommaire
1 1 2 2 3 3 4 4
Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées
23/05/2007
Algorithmique - Programmation
2
Plan
1 1 2 2 3 3 4 4
Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées
23/05/2007
Algorithmique - Programmation
3
1.1 Modulo ???
• Reste de la division entière de A par B (A et B entiers) :
A mod B = r où r = A – B x m (m entier)
• Exemples :
• 6 mod 3 = 0 car 6 = 3 x 2 • 6 mod 4 = 2 car 6 = 4 x 1 + 2 • 6 mod 5 = 1 car 6 = 5 x 1 + 1
• Un nombre A est divisible par B si A mod B = 0
23/05/2007
Algorithmique - Programmation
4
1.2 Exemple a 5 Entrer un … 3 3 3 a 5 Entrer un … 8 3 3
23/05/2007 Algorithmique - Programmation 5
b
c
Sortie Entrer un …
b
c
Sortie Entrer un …
Plan
1 1 2 2 3 3 4 4
Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées
23/05/2007
Algorithmique - Programmation
6
2.1 Transformation de Morgan
• Soit A et B deux conditions :
NON (A OU B) = NON A ET NON B NON (A ET B) = NON A OU NON B
! " # #
# #$ #$ #% #%
&'& # #
'( &'& " #% #% #$ #$
#
23/05/2007
Algorithmique - Programmation
7
2.2 Exemple avec un ET
) * + ! -) # ) # , $++ . # . # temp sortie Entrer le température de l'eau : 12 C'est du liquide
23/05/2007
Algorithmique - Programmation
8
2.3 Exemple avec un OU
) ,/ + '( ) # */ $++ # . . # temp sortie Entrer le température de l'eau : 12 C'est du liquide
-) #
23/05/2007
Algorithmique - Programmation
9
Plan
1 1 2 2 3 3 4 4
Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées
23/05/2007
Algorithmique - Programmation
10
3.1 Les boucles…
• Syntaxe :
! .