Année Universitaire 2020-2021
Université d'Abomey-Calavi (UAC)
Faculté des Sciences et Techniques (FAST)
Département de Mathématiques
2ème année de Maths & Informatique (MI 2)
Langage C : Algorithmiques & Langage C (ALC2203)
Leçon 1 : Algorithmiques
Enseignant : Dr Abdou Wahidi BELLO
DESCRIPTIF DE LA LEÇON
initiation à l'algorithmique;
conception d'un pseudo-code
Table des matières
1 ELEMENTS NOTIONNELS 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Terminologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Etapes de résolution d'un problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1.3 Déroulement du traitement automatique d'un programme . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Notion d'algorithme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Pseudo langage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3.1 Dé nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3.2 Constantes et variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3.3 Aection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3.4 Lecture & Ecriture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3.5 Instructions de contrôle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Les Travaux Pratiques 4
1 ELEMENTS NOTIONNELS
1.1 Introduction
(a) Informatique =
science,
traitement automatique de l'information
(b) Outil : ordinateur
(c) Objectif du cours :
réaliser des commandes + instructions
commander+orienter l'ordinateur lors du traitement.
1.1.1 Terminologie
(a) Traitement automatique : résolution de problèmes au moyen de programmes ou logiciels.
(b) Programme : série d'instructions (exécutables par la machine) pour résoudre un problème.
(c) Logiciel : ensemble de programmes pour résoudre un problème complexe.
1
1.1.2 Etapes de résolution d'un problème
1 : Elaborer l'algorithme solution :
données du problème + source
actions élémentaires à faire
résultats cherchés + destination
2 : Ecrire le programme correspondant
3 : Créer le fichier programme
4 : Compiler et l'exécuter le fichier programme
• N om_Structure représente le nom d'une structure que l'on aura préalablement dé nie.
• N om_V ariable_Structuree est le nom que l'on donne à la variable structurée.
1.1.3 Déroulement du traitement automatique d'un programme
Le traitement automatique d'un programme est assuré par le processeur de l'ordinateur.
Le processeur :
1 : extrait, depuis la source (clavier, chier, ...), les données à traiter
2 : exécute les instructions dans l'ordre prévu et mémorise les résultats intermédiaires,
3 : renvoie le ou les résultats attendus à la destination prévue (écran, chier, imprimante, ..).
1.2 Notion d'algorithme
(a) Définition : Description d'une méthode de résolution de problème programmable sur machine par une suite nie et
ordonnée d'actions élémentaires nies (en temps et moyens).
(b) Objectif : aboutir à un résultat déterminé d'un problème donné.
Exemple : Algorithmique de réalisation d'un vote par bulletin unique
(1) se rendre au bureau de vote
(2) prendre une enveloppe, un cachet et un bulletin
(3) se rendre dans un isoloire du bureau de vote
(4) cacheter sur le candidat choisi
(5) plier le bulletin de vote,
(6) mettre le bulletin de vote plié dans l'enveloppe
(7) sortir de l'isoloire
(8) mettre l'enveloppe dans l'urne,
(9) émarger sur la liste des électeurs,
(10) quitter le bureau de vote
1.3 Pseudo langage
1.3.1 Dé nition
Langage informel proche du langage naturel et indépendant de tout langage de programmation.
1.3.2 Constantes et variables
Données du problème
i) Constante : donnée dont l'état reste inchangé durant toute l'exécution d'un programme. On ne peut jamais modi er
sa valeur et celle-ci doit donc être précisée lors de la dé nition de la donnée.
2
Exemple
PI ← π : lors du calcul d'une aire de disque
ii) Variable : donnée dont le contenu peut être modi é par une action.
Exemple
rayon : lors du calcul d'une aire de disque
1.3.3 Aection
Syntaxe
variable ← valeur ou expression
Exemples
(1) rayon ← 7
(2) surface ← rayon ∗ rayon ∗ P I
(3) prix ← prix_unitaire*nombre_article
1.3.4 Lecture & Ecriture
(a) Lecture : assignation d'une valeur à une variable (depuis la source)
Syntaxe
Lire (variable)
Exemples
(1) Lire (rayon)
(2) Lire (longueur, largeur)
(3) Lire (a, b, c)
(b) Ecriture : envoi d'un résultat vers la destination
Syntaxe
Ecrire (expression)
Exemples
(1) Ecrire ("Bonjour MI2")
(2) Ecrire ("L'aire calculée vaut, %format", aire)
(3) Ecrire ("Les solutions de l'équation sont : x1=%format et x2=%format", x1, x2)
1.3.5 Instructions de contrôle
(1) Instruction sélective Si
3
Syntaxe
Si condition alors
Début
instruction(s) 1
Fin
Sinon
Début
instruction(s) 2
Fin
Exemple
: Calcul de la redevance d'énergie électrique (R) sur la consommation d'énergie (C) (115 par unité de consommation si
C<=20 et 125 par unité si C>20)
Si condition alors
Début
instruction(s) 1
Fin
Sinon
Début
instruction(s) 2
Fin
2 Les Travaux Pratiques