Plan du cours
• Introduction
• Variables & instructions
Algorithmique •
•
Structures conditionnelles
Structures répétitives
• Tableaux
• Fonctions
1
2
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
1 2
Variables & instructions Objectifs du cours
• Objectifs du cours • Utiliser des variables
• Variables • Ecrire des instructions
• Déclaration des variables • Comprendre, écrire et dérouler un algorithme
• Types de variables
• Instructions
• Opérateurs
• Lecture & Ecriture (Scan & Print)
3 4
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
3 4
Variables(1) : Dé initions Variables(2) : Utilité des variables
• Espace mémoire nommé (ou entité nommée) dont la valeur peut changer au cours du • Stocker provisoirement de la donnée (valeur).
déroulement de l’algorithme.
• Les données sont issues du disque dur, du clavier ou du programme
‣ Exemple: a=4; b=5; c=a+b; c= ? • Les variables peuvent être de di érents types
‣ Exemple: d=« toto »; • Une variable a un type UNIQUE.
• Une constante est une variable dont la valeur ne change pas.
5 6
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
5 6
Variables(3) : Déclaration de variables Variables(4) : Types de variables
• L’action de créer et donner une étiquette à une variable. • Type numérique: destiné à recevoir des nombres.
• La déclaration de variable se fait au début de l’algorithme, avant même les instructions. ‣ Exemple: e : Entier; d : Decimal.
• Le nom d’une variable respecte des règles (dépendant du langage):
‣ Commence par une lettre. • Type alphanumérique (caractère)
‣ Peut comporter des chi res et des lettres. ‣ Exemple: c : Caractère
‣ Pas de caractères spéciaux( #, &, € …), signes de ponctuation, et espaces.
• Type booléen
‣ Exemple: b : Booléen
7 8
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
7 8
ff
ff
f
Instruction d’affectation Opérateurs (1) : numériques
• Signe d’a ection : <— • + Addition
• A gauche : le nom de la variable • - Soustraction
• A droite: la valeur ou une expression. La valeur doit être du même type que la variable. • * Multiplication
‣ Exemples : • / Division
- e <— 10 • % Modulo
- c <— « toto » • ^ Puissance
- b <— TRUE
• L’ordre des instructions est primordial : du haut vers le bas.
• Une expression est un ensemble de valeurs liées par des opérateurs.
9 10
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
9 10
Opérateurs (2) : alphanumériques Opérateurs (3) : logiques
• & Concatenation • ET
• Exemples: • OU
‣ «Bobo» & «Dioulasso» ====> «BoboDioulasso» • NON
‣ «Bobo» & « » & «Dioulasso» ====> «Bobo Dioulasso»
‣ «Bobo» & «-» & «Dioulasso» ====> «Bobo-Dioulasso»
‣ «Dioulasso» & «Bobo» ====> «DioulassoBobo» B VRAI FAUX B VRAI FAUX C Non(C)
A A
VRAI VRAI FAUX VRAI VRAI VRAI VRAI FAUX
FAUX FAUX FAUX FAUX VRAI FAUX FAUX VRAI
A ET B A OU B Non(C)
11 12
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
11 12
ff
Lecture / Ecriture Forme générale d’un algorithme
• Lire : lire ce que l’utilisateur écrit sur le clavier
Algorithme nomAlgorithme
• Ecrire : A che à l’écran
Entrées:
• Exemple:
variable : type …
Ecrire « Donner la valeur de a : »
Lire a Sorties:
Ecrire « Donner la valeur de b : » variable : type
Lire b Début
… instructions
Fin
13 14
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
13 14
Algorithme : Addition Algorithme : Multiplication
Algorithme addition Algorithme multiplication
Entrées: Entrées:
a : Entier
a : Entier
b : Entier
b : Entier
Sorties:
Sorties:
produit : Entier
somme : Entier Début
Début Ecrire « Donner la valeur de a : »
a <— 12 Lire a
Ecrire « Donner la valeur de b : »
b <— 4
Lire b
somme <— a + b
produit <— a * b
Retourner somme Retourner produit
Fin Fin
15 16
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
15 16
ffi
Algorithme : Calcul TVA Exercice 1
Algorithme addition Algorithme exercice 1
Entrées: Entrées:
montantHT : Entier a : Entier
pourcentageTVA : Entier b : Entier
Sorties: Sorties: a=?
montantTVA : Entier b=?
Début Début
montantHT <— 100 a <— 10
pourcentageTVA <— 20 b <— a + 5
montantTVA <— montantHT * pourcentageTVA / 100 a <— a + 1
Retourner montantTVA b <— a - 5
Fin Fin
17 18
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
17 18
Exercice 2 Exercice 3
Algorithme exercice 2 Algorithme exercice 3
Entrées: Entrées:
a : Entier
a : Entier
b : Entier
b : Entier
c : Entier
a=? Les deux dernières instructions permettent-elles
Sorties:
b=? Sorties: d’échanger les deux valeurs de a et b?
Début c=? Si on inverse les deux dernières instructions,
a <— 100 Début cela change-t-il quelque chose?
b <— 20 a <— 1
c <— a +b b <— 2
b <— a +b a <— b
a <— c
b <— a
Fin
Fin
19 20
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
19 20
Exercice 4 Exercice 5
Algorithme exercice 4
Entrées:
Enoncé:
a : Caractère
On dispose de 3 variables a, b, et c (tous entiers ou tous caractères).
b : Caractère
Sorties:
Ecrivez un algorithme transférant à b la valeur de a, à c la valeur de b, à a la valeur
c : Caractère c=? de c.
Début
a <— «123»
b <— «456»
c <— a * b
Retourner c
Fin
21 22
2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Variables instructions YOUGBARE Roland-Fabrice
21 22