Chapitre 1C
Chapitre 1C
Chapitre 1C
Chapitre 1 : Algorithmique
Introduction
Algorithme_Nom
DEBUT
<Actions>
FIN
Page 1 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
2. Langage de programmation
Définition
Exemple
C, Turbo Pascal, Cobol, Fortran, Delphi, Visual Basic (VB), C++, Java etc...
Page 2 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
3. Code source
Définition
4. Compilateur
Définition :
Page 3 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Titre du Problème
Déclaration
Identifier les données du départ (entrées) et celle(s) qu’il faut obtenir (sorties);
l’affectation de variables
la lecture / écriture
les tests
les boucles
Les constantes
Les Constantes désignent des références à des valeurs invariantes dans le programme
Syntaxe de la déclaration :
Page 4 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Exemple :
Constante PI = 3.14
6. Les variables
Dans un programme on a besoin des Variables typés pour stocker les données
Entrées
Sorties
Intermédiaires
Dans l’ordinateur, physiquement, il y a un emplacement de mémoire, repéré par
une adresse.
Syntaxe de la déclaration :
Entier variable1,variable2
Exemple
C’est l’ensemble des nombres réels, c’est à dire les nombres décimaux sans limitation.
Syntaxe de la déclaration :
Exemple :
C’est une suite de caractères, c’est à dire des combinaisons de caractères (lettres,
chiffres, symboles..).
Page 5 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Syntaxe de la déclaration :
Exemple :
Il s’agit des objets qui ne peuvent prendre que deux valeurs vrai ou faux.
Syntaxe de la déclaration :
5 2 8 20 7
Tab[0] Tab[1] Tab[2] Tab[3] Tab[4]
Page 6 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Définition
On appelle instruction toute commande élémentaire que l’on doit appliquer sur
des objets pour avoir des sorties bien définies.
DEBUT
Instruction 1
Instruction 2
……. Action
Instruction n
FIN
Instructions d’affectation
Etc…
Page 7 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Pour faire comprendre qu’il faut afficher des informations à l’écran, on utilise
l’instruction écrire qui obéit à la syntaxe suivante :
Exemples :
Écrire (r)
Pour indiquer dans un algorithme que telle donnée doit être lue par le système,
on utilise l’instruction lire qui obéit à la syntaxe suivante :
Lire(Variable)
Lire(a)
Instruction d’affectation
Variable Valeur
Exemple :
Page 8 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
1. A 5
2. B A+4
3. A A+1
4. B A-4
Solution
Exemple
Solution :
Echanger_deux_Entier
Entier A, B, tempo
Début
tempo ← A
A←B
B ← tempo
Fin
On est obligé de passer par une variable dite temporaire (la variable tempo) pour
ne pas perdre la valeur de A qu’on va affecter par la suite à la valeur B.
Page 9 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
9. Les opérateurs
Opérateur Signification
+ Addition
- Soustraction
* Multiplcation
/ division
Mod ou (en C %) Modulo : le reste de la division de 2 valeurs entières
Div Divion entière
Opérateur Signification
= Egale
< Inférieur
> Supérieur
<= Inférieur ou égal
<> différent
Opérateur Signification
Et Logique
Ou Logique
Non Négation logique
Ou = Xor Ou exclusif
Les conditions
Page 10 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Pour exprimer le fait que des instructions vont être exécutées dans un cas alors
que d’autres instructions peuvent être exécutées dans l’autre cas, on utilise une
structure alternative.
Syntaxe :
Si condition alors
Actions 1
Sinon
Actions 2
Finsi
Exemple
Algo_Maximum
Début
Lire(a, b)
Si (a > b) alors
max a
Sinon
max b
Finsi
Fin
Page 11 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Syntaxe :
Syntaxe :
SELONQUE
SINON : <action_sinon>
FINSELONQUE
Fonctionnement :
Page 12 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Algorithme_jour
Entier N
DEBUT
Lire (N)
Sinon
FinSelon
FIN
DEBUT
FIN
Page 13 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
On utilise cette boucle pour exécuter des actions tant qu’une condition
est réalisée.
Syntaxe :
<initialisation>
<bloc de traitement>
<bloc de contrôle>
Si cette valeur est VRAI, le programme exécute les instructions qui suivent,
jusqu’à ce qu’il rencontre la ligne FinTantQue.
Alogo_Tanque
Entier i
DEBUT
i 0 /* Initialisation */
i i+1
FIN
Page 14 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
On utilise cette boucle pour exécuter des actions jusqu'à ce qu’une condition soit
remplie.
Syntaxe :
<Initialisation>
Faire
<bloc de traitement>
<bloc de progression > Action
Jusqu’à (Condition)
Sémantique :
Entier i
DEBUT
i 0 /* Initialisation */
Faire
i i+1
FIN
Page 15 2020/2021
M. L. HASNAOUI UMI-EST Algorithmique et Base de Programmation
Instructions
FinPour
Exemple
Algorithme_Som_1_a_N
Entier N, i, Som
Debut
Ecrire ("Entrez un nombre : ")
Lire (N)
Som ← 0
Pour i ← 1 à N faire /*for(int i=1, i<=N ; i=i+1)*/
Som ← Som + i
finPour
Ecrire ("La somme est : ", Som)
Fin.
Page 16 2020/2021