Algorithmes et structures de donnes Cours 4

1
Algorithmes et structures de donnéesCours 4

• Patrick Reuter
• http//www.labri.fr/preuter

2
Variables

• Permet de stocker des données au cours dun
  algorithme
• ? Structure de données la plus élémenataire
• Caractérisé par leur nom et leur type
• Par exemple
• x
• y
• z
• i
• pointsJoueur1
• pointsJoueur2
• somme

3
Ingrédients dalgorithmes

• Affectation
• Condition/Comparaison
• Structure de contrôle
• Branchements conditionnels (multiples)
• Boucles
• Bloc dinstruction
• Appel de fonction

4
Ingrédients dalgorithmes

• Affectation
• x? 10
• y 30
• z x

5
Ingrédients dalgorithmes

• Affectation
• y 50
• Reste de la division
• reste y7 // (ou bien reste y MOD 7)
• Dans cet exemple, reste vaut 1 après.

Chaque variable une colonne
y 50
reste 1
6
Faire tourner un algorithme

• Affectation
• x 10
• y 30
• z x
• x 20

Chaque variable une colonne
y 30
x 10 20
z 10
7
Ingrédients dalgorithmes

• Comparaison
• a 7
• points gt meilleurpoints
• points lt meilleurpoints
• absent FAUX
• malade VRAI OU vacances VRAI
• a7 ET b5
• Note
• Le résultat dune condition/comparaison peut être
  uniquement soit VRAI, soit FAUX

8
Ingrédients dalgorithmes

• Structure de contrôle
• Branchements conditionnels
• SI ltconditiongt ALORS
• ltbloc dinstructionsgt
• SINON
• ltbloc dinstructionsgt

9
Ingrédients dalgorithmes

• Structure de contrôle
• Branchements conditionnels
• SI x2 0 ALORS
• pair VRAI
• SINON
• pair FAUX

10
Ingrédients dalgorithmes

• Structure de contrôle
• Branchements conditionnels
• equivalent à
• pair FAUX
• SI x2 0 ALORS
• pair VRAI

11

• Vous disposez dun jeu de cartes de 32 cartes.
  Ecrire un algorithme qui affecte la variable
  joker avec VRAI sil y a au moins un joker dans
  le jeu de cartes, et qui affecte la variable
  joker avec FAUX sinon.
• Raisonnement On suppose quil ny a pas de
  joker (joker FAUX), tant quil y a encore des
  cartes, on prend und nouvelle carte et si on
  trouve un joker, on affecte la variable joker
  avec VRAI.

12

• joker FAUX
• TANT QUE il y a encore des cartes FAIRE
• prendre la prochaine carte
• SI cette carte est un joker ALORS
• joker VRAI
• FIN TANT QUE

13
Ingrédients dalgorithmes

• Structure de contrôle
• Branchements conditionnels
• SI ltconditiongt ALORS
• ltbloc dinstructionsgt
• SINON
• ltbloc dinstructionsgt
• Exemple
• a 3
• b 4
• c 10
• SI a gtb ALORS
• c 20
• SINON
• c 5

Chaque variable une colonne
a 3
b 4
c 10 5
14
Ingrédients dalgorithmes

• Structure de contrôle
• Boucle
• Définition
• Suite dinstructions qui peut être exécuté
  plusieurs fois (itération)

15
Ingrédients dalgorithmes

• Structure de contrôle
• Boucle
• TANT QUE ltconditiongt FAIRE
• ltbloc dinstructionsgt
• FIN TANT QUE

16
Automatisation
17
Afficher à lécran

• Dans quasi tous les langages de programmation, il
  existe une fonction pour afficher un texte ou un
  contenu dune variable à lécran
• afficher("Bonjour les étudiants. Reveillé?")
• afficherLigne("Bonjour les étudiants.
  Reveillé?")
• afficher(x)
• afficherLigne(x)
• Distinguer
• afficherLigne(bonjour)
• afficherLigne("bonjour")

18
Automatisation

• Exemple
• Une punition genre
• i 1
• TANT QUE (i lt 10) FAIRE
• afficherLigne("J'aime les lundi matins")
• i i 1
• FIN TANT QUE

19

• Afficher le texte suivant à lécran
• Résultat
• Le contenu de x est 10.

20

• Afficher le texte suivant à lécran après
  laffectation
• x 10
• Résultat
• Le contenu de x est 10.
• afficherLigne("Résultat")
• afficher ("Le contenu de x est")
• afficher (x)
• afficher (".")

21
Automatisation

• Exemple
• Une punition genre
• Afficher les contenus de variables à lécran peut
  servir pour faire tourner lalgorithme
• i 1
• TANT QUE (i lt 10) FAIRE
• afficherLigne("J'aime les lundi matins")
• i i 1
• afficher ("Le contenu de i est")
• afficherLigne (i)
• FIN TANT QUE