informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
1-Notion d’algorithme
Un algorithme est une suite d’actions ou d’instructions qui doivent être exécutées dans un ordre
bien déterminé pour résoudre un problème (ou réaliser un travail).
1-1- Caractéristiques d’un algorithme
La réalisation d’un algorithme est un acte créatif basé sur la logique
Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations.
Un même problème peut être résolu au moyen de plusieurs algorithmes.
2-La représentation d’un algorithme
On peut représenter un algorithme à l’aide d’un pseudo-code ou d’un organigramme.
Un algorithme écrit en pseudo-code est composé de trois parties suivantes :
L’en-tête, la partie déclarative et le corps
L’en-tête
La partie déclarative
Début
Instructions Le corps
Fin
A- L’en-tête d’un algorithme
L’en-tête est constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme.
Exemple :
-Algorithme Somme ;
-Algorithme Facture ;
B- La partie déclarative d’un algorithme
La partie déclarative comprend une liste des variables et des constantes utilisés et manipulés dans
le corps de l’algorithme
1- Les données d’un algorithme
Les données sont des informations nécessaires au déroulement d’un algorithme. On distingue deux
catégories : les constantes et les variables.
1-1- Les constantes
Une constante est une donnée fixe qui ne varie pas durant l’exécution d’un algorithme.
Module N°3 : algorithmique et programmation Classe : TCT Page 1
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
Une constante est caractérisée par son nom et sa valeur (fixe)
Syntaxe: Constante Nom _Constante = valeur ;
Exemple :
Constante Pi=3,14 ;
Constante B= 6 ;
Constante Mois = 'Mars' ;
1-2- Les variables
Une variable est un objet dont le contenu peut être modifié par une action durant
l’exécution d’un algorithme.
Une variable est caractérisée par son nom, sa valeur et son type.
Syntaxe: Variable Nom_Variable: Type;
1-3-Les types de données :
Exemple
Variable nb_élèves: entier ;
Variable note: réel ;
Variable Prénom: chaines de caractères ;
Variable A: booléen ;
Variable Opérateur: caractère ;
Remarque
'32' est différent de 32 parce que 32 est trente deux par contre '32'représente la suite
des chiffres 3et2.
Une variable de type numérique ne peut pas recevoir une variable de type alphanumérique
ou de type booléen
Exercice d’application :
Rédiger l’en-tête et la partie déclarative d’un algorithme qui permet de calculer et afficher la
surface d’un cercle.
Module N°3 : algorithmique et programmation Classe : TCT Page 2
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
C- Le corps d’un algorithme
Le corps d’un d’algorithme est une suite d’instructions ou des tâches à exécuter
1 - Les instructions de base
1-1- Lire (Fonction d’entrée)
Instruction qui permet d’entrer des données tapées au clavier.
Syntaxe Lire (variable1) ;
Lire (variable2) ;
Lire (variable1, variable2) ;
Exemple :
Lire (note) ;
Lire (A, B) ;
1-2- L’écriture (sortie)
Instruction qui permet d'afficher le contenu d’une variables ou/et un message sur l'écran
Syntaxe Ecrire (variable) ;
Ecrire ('message') ;
Ecrire ('message', variable) ;
Exemple :
Soit A est une variable.
Ecrire(A) : signifie affiché sur l’écran le contenu de la variable A.
Ecrire ('donnez votre nom : ') : signifie affiché sur l’écran le message suivant: donnez votre nom :
1-3- L’affectation :
L’affectation est une opération qui consiste à attribuer une valeur à une variable. Elle est
représentée par une flèche orientée à gauche
Syntaxe Variable Valeur ou expression
Module N°3 : algorithmique et programmation Classe : TCT Page 3
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
Exemple
A 2 : la variable A reçoit la valeur 2
B A+1 : la variable B reçoit le contenu de A plus 1
Nom 'Mohamed' : la variable Nom reçoit la valeur Mohamed
Remarque :
L’instruction d’affectation ne modifie que ce qui est situé à gauche de la flèche.
La valeur de la partie droite doit obligatoirement être du type de la variable dont la
valeur est modifiée
2- Expressions et opérateurs :
2-1- Expression
Une expression est un ensemble de valeurs reliées par des opérateurs, et équivalent à une seule
valeur
Exemple :
4+2, 5*6, 4<9, A>6,C+B,…
2-2- Opérateur :
Un opérateur est un signe qui relie deux valeurs, pour produire un résultat.
Exemple :
+,-,*,/ ,^,<,et, non, ou,…
2
-
3
- Table de vérité des opérateurs booléens :
Module N°3 : algorithmique et programmation Classe : TCT Page 4
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
Exemples d’application :
Résultats
bbbb
3- Concevoir un algorithme
Pour concevoir un algorithme, il faut suivre les étapes suivantes :
Etape1
Lire et comprendre bien l’énoncé du problème à résoudre
Etape 2
• Définir les résultats du problème (les sorties) ;
• Définir les données du problème (les entrées) ;
• Définir le traitement (les relations permettant d’obtenir les résultats à partir des
données) ;
Etape 3
Ecrire l’algorithme on respectant la structure pseudo-code
Exemple1
Un algorithme qui demande la valeur du rayon pour calculer la surface d’un cercle
Etape1 : on veut calculer la surface d’un cercle
Etape 2 :
Résultat
La surface du cercle Surf
Données
Module N°3 : algorithmique et programmation Classe : TCT Page 5
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°1 : notion d’algorithme et les Classe : TCT
Cours instructions de base Date :…../……/…………..
Le rayon R
3,14 Pi
Traitement
Surf = Pi * R*R
Etape 3 :
Algorithme Surface_cercle ; L’en-tête
Constante Pi = 3,14 ;
Variable R, Surf : Réel ; Les déclarations
Début
Ecrire ('Donnez la valeur de rayon: ') ;
Lire (R) ;
Surf Pi*R^2 ; le corps
Ecrire ('La surface de cercle est : ', Surf) ;
Fin.
Module N°3 : algorithmique et programmation Classe : TCT Page 6
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : Chap N°1 : notion d’algorithme et les Classe : TCT
2016/2017
TD
instructions de base Date :…../……/…………..
EXERCICE 1
1-Pourquoi apprendre l’algorithmique ?
2-Avec quelles conventions écrit-on un algorithme ?
EXERCICE 2
Donnez le type des données suivantes :
EXERCICE 3
Soient trois variables A, B et C tels que :
A est de type entier
B est de type chaine de caractères
C est type booléen
1-Comment on déclare les variables A, B et C dans ce cas ?
2-Cochez ce qui est juste :
EXERCICE 4
1-Quelles seront les sorties dans chacun des cas suivants ?
2-En quoi consiste le traitement à droite ?
Module N°3 : algorithmique et programmation Classe : TCT Page 7
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : Chap N°1 : notion d’algorithme et les Classe : TCT
2016/2017
TD
instructions de base Date :…../……/…………..
EXERCICE 5
Complétez le tableau suivant :
EXERCICE 6
N est une variable de type entier telle que : N4
Pet R sont des variables de types chaines de caractère tel que : P’Maroc’
EXERCICE 7
Ecrire un algorithme qui demande le nom et l'âge de l'utilisateur et afficher "Bonjour ..., tu as ... ans." en
remplaçant les ... par, respectivement le nom et l'âge.
EXERCICE 8
Ecrire un algorithme qui demande à l'utilisateur de taper la largeur et la longueur d'un rectangle et qui en
affiche le périmètre et la surface.
EXERCICE 9
Ecrire un algorithme qui demande à l'utilisateur de taper 5 notes et qui affiche leur moyenne.
EXERCICE 10
Ecrire un algorithme qui demande à l’utilisateur de saisir 2 entiers A et B, qui échange le contenu des
variables A et B puis qui affiche A et B.
EXERCICE 11
Ecrire un algorithme qui demande un nombre à l’utilisateur puis calcul et affiche le carré de ce nombre.
Module N°3 : algorithmique et programmation Classe : TCT Page 8
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°2 : Structure de contrôle de base Classe : TCT
cours Date :…../……/…………..
1-La structure séquentielle
La structure séquentielle est une structure dont les instructions sont exécutées l’une après
l’autre de façon à ce que l’ordre des instructions est respecté.
Exemple :
Un algorithme qui permet de permuter deux entiers
Algorithme échange
Variable X, Y, Z : entier ;
Début
Ecrire ('donnez la valeur de X : ') ;
Lire (X) ;
Ecrire ('donnez la valeur de Y : ') ;
Lire (Y) ;
ZX ;
XY ;
YZ ;
Ecrire ('La valeur de X est :', X) ;
Ecrire ('La valeur de Y est :', Y) ;
Fin.
2-La structure Sélective :
La structure sélective est une structure dont les instructions sont exécutées selon les
réponses des conditions.
2-1 Structure sélective Simple (un choix) :
Exemple
Un algorithme qui calcule le maximum de deux nombres réels.
Algorithme Maximum
Variable A, B, Max : réel ;
Début
Ecrire ('Entrez les valeurs de A et de B: ') ;
Lire (A, B) ;
Module N°3 : algorithmique et programmation Classe : TCT Page 9
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°2 : Structure de contrôle de base Classe : TCT
cours Date :…../……/…………..
Max A ;
Si Max <B Alors
Max B ;
Fin si
Ecrire (' Le maximum est égale à :', Max) ;
Fin.
2-2 Structure alternative (deux choix) :
Exemple
Un algorithme qui demande un nombre entier à l’utilisateur, et l’informe ensuite si ce nombre est positif ou négatif
Algorithme Nature_nombre ;
Variable n : Entier ;
Début
Ecrire ('Entrez un nombre : ') ;
Lire(n) ;
Si n > 0 Alors
Ecrire ('Ce nombre est positif') ;
Sinon
Ecrire ('Ce nombre est négatif') ;
Fin si
Fin.
Module N°3 : algorithmique et programmation Classe : TCT Page 10
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°2 : Structure de contrôle de base Classe : TCT
cours Date :…../……/…………..
2-3 Structure alternative imbriquée
Exemple
Un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre est positif ou nul ou négatif.
Algorithme Nature_nombre ;
Variable n : Entier ;
Début
Ecrire('Entrez un nombre : ') ;
Lire(n) ;
Si n > 0 Alors
Ecrire('Ce nombre est positif ') ;
Sinon
Si n = 0 Alors
Ecrire('Ce nombre est nul') ;
Sinon
Ecrire('Ce nombre est négatif ') ;
Fin si
Fin si
Fin
2-4 Structure à choix multiple
Lorsque l’imbrication des alternatives devient importante, l’utilisation de la structure à choix
multiple devient nécessaire.
Module N°3 : algorithmique et programmation Classe : TCT Page 11
informatique Lycée Qualifiant Technique de Taroudant Prof : Hassan ESSAKHI
Année Scolaire : 2016/2017 Chap N°2 : Structure de contrôle de base Classe : TCT
cours Date :…../……/…………..
Exemple :
Module N°3 : algorithmique et programmation Classe : TCT Page 12