Module n°3: Algorithmique et
programmation
Séquence 1 : Notion d’algorithme
Niveau: Tronc commun Réalisé par Pr. LAHLOU Amine Année scolaire: 2019/2020
Activité 1
Le weekend dernier, Aymane est parti au cinéma avec son petit
frère imad, il a commandé deux tickets, un des adultes pour lui,
et un autre des mineurs pour imad.
Afin de qu’il peut calculer le montant total à payer, qu’est ce
qu’il a besoin de connaitre?
Réalisé par Pr. LAHLOU Amine
Activité 1
Ayma Imad Montant a
n payer
+ =
Réalisé par Pr. LAHLOU Amine
Activité 1
Calcul du montant à payer
1
2
Recevoir les prix
140 Dh
Transmettre l’information
100 Dh
3
Produire le montant a payer est 240 Dh,
Réalisé par Pr. LAHLOU Amine
Activité 2:
Dans un jeu on a 3 boules (rouge, verte et bleue) et 3 boîtes numérotées de 1 à
3.
Ce jeu consiste à déplacer les 3 boules de la boîte 1 vers la boîte 3 en respectant les
conditions suivantes :
• Utiliser uniquement les trois boîtes.
• Garder les boules dans le même ordre après les avoir déplacées vers la boîte 3.
• Une boules ne peut être déplacée qu’au plus 2 fois.
Réalisé par Pr. LAHLOU Amine
Activité 2:
Quelles sont les données connues ? :
Les trois boules
Les trois boîtes
Quel est le résultat cherché :
Déplacer les trois boules de la boîte 1 vers la boîte 3 en respectant les
conditions au-dessus. Réalisé par Pr. LAHLOU Amine
Activité 2:
Actions :
1. Déplacer la boule rouge de la boîte 1 vers 2.
2. Déplacer la boule bleue de la boîte 1 vers 2
3. Déplacer la boule verte de la boîte 1 vers 3.
4. Déplacer la boule bleue de la boîte 2 vers 3.
5. Déplacer la boule rouge de la boîte 2 vers 3.
Réalisé par Pr. LAHLOU Amine
Activité : 3
B S
A
L’ors du calcul de la somme de deux nombre 100 et
140 dans une calculatrice.
Quelles sont les étapes dont on a besoin de suivre?
100 + 140 = 240
1-Ecrire 100
2-Ecrire l’opérateur « + » 6 + Entrer
3-Ecrire 140 3 4 5
4-Appuyer sur Entrer 0 1 2
S = A+B
La valeur « 240 » sera affectée dans S
Réalisé par Pr. LAHLOU Amine
Activité 1
• Application de l’opération sur un ordinateur :
Ecrire l’opération à Réaliser l’opération Afficher le résultat
réaliser (240)
(140+100)
Instruction de Instruction
lecture Instruction d’affectation
Réalisé par Pr. LAHLOU Amine d’écriture
La notion Algorithme:
Le mot algorithmes provient du nom d’un célèbre mathématicien arabe du 9iéme siècle:
Mohammed Ibn Musa al- Khawarizmi.
Ecrire un algorithme consiste à décrire la méthode de la résolution d’un problème, c'est-à-dire
indiquer les actions simples que l’ordinateur doit accomplir pour obtenir les résultats
souhaités.
Réalisé par Pr. LAHLOU Amine
Définition d’lgorithme :
Un algorithme est une suite finie d’actions à appliquer dans un ordre déterminé sur des
données afin d’aboutir à un certain résultat en un temps fini.
Réalisé par Pr. LAHLOU Amine
Résolution informatique d’un problème:
Cette résolution comporte deux phases qui sont comme suit :
Phase 1 : analyse du problème
Dans cette phase, il faut faire l’inventaire et la description des données connues et des
résultats cherchés, identifier les relations entre elles, puis décrire les traitements nécessaires à
effectuer.
Algorithme
Phase 2 : traduction de l’algorithme
Pour la mise en pratique du processus informatique de résolution, il faut traduire
l’algorithme dans un langage compréhensible parPr.l’ordinateur,
Réalisé par LAHLOU Amine appelé langage de programmation.
Tâche réalisée par le programmeur
Analyse Traduction
Problème Algorithme Programme
Exécution
Résultat
Données
Tâche réalisée par l’utilisateur du
programme
Schéma de résolution informatique d’un problème
Réalisé par Pr. LAHLOU Amine
Notion de données
Les algorithmes agissent sur des données, qui peuvent varier, ou rester constantes.
[Link] constantes :
Une constante est une donnée fixe, qui ne varie pas tout le long de l’algorithme.
Exemples:
Constante Pi = 3,14
[Link] variables :
Une variable est le nom d’un espace mémoire dont le contenu peut changer pendant
l’exécution de l’algorithme.
Exemples :
n, m : entier
x, y : réel
Réalisé par Pr. LAHLOU Amine
Notion de données
Remarque
Une variable est caractérisée par : * Un nom (identificateur)
* Un type
Les types de données :
L’ensemble des valeurs que peut prendre une donnée s’appelle le type de cette
donnée.
On distingue les types numériques (entier, réel),les types alphanumériques (caractère,
chaîne de caractères) et le type booléen (VRAI ou FAUX)
Réalisé par Pr. LAHLOU Amine
Les instructions de base
• Une instruction est une action que l’ordinateur
est capable d’exécuter.
Réalisé par Pr. LAHLOU Amine
Les instructions de base
Déclaration des données :
Dans un algorithme il est nécessaire de déclaré les données.
Déclaration d’une variable
Syntaxe :
Var identificateur : type
EXP : Var i, j : entier ;
Var Not : réel ;
Var C : caractère
Déclaration d’une constante
Syntaxe:
const nom_constante = valeur
Réalisé par Pr. LAHLOU Amine
EXP : Const Pi = 3.14
Exercice 1:
Remplissez le tableau avec les valeurs
suivantes :
-354 / '@' / 'A‘ / 56,12 / 'Ibn Batouta' / 18 / ‘49’ / ‘+’
Types de Entier Réel Caractèr Chaîne
donnée e de
caractère
valeur
s
Réalisé par Pr. LAHLOU Amine
Exercice 2:
Remplissez le tableau avec les valeurs
suivantes :
-354 / '@' / 'A‘ / 56,12 / 'Ibn Batouta' / 18 / ‘49’ / ‘+’
Types de Entier Réel Caractèr Chaîne
donnée e de
caractère
-354 -354 '@‘ 'Ibn Batouta'
valeur 18 18 'A‘ ‘49’
s 56,12 ‘+’
Réalisé par Pr. LAHLOU Amine
Les instructions de base
• Instruction de lecture :
La lecture est une instruction qui permet de lire des données tapées au
clavier.
Syntaxe:
Lire (Nom_Variable);
Exemples :
Lire(A);
Réalisé par Pr. LAHLOU Amine
Les instructions de base
• Instruction d’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:
S A+B;
Exemples :
R 10 : la variable R reçoit la valeur 10.
Nb R+1 : la variable Nb reçoit le contenu de R plus 1 .
Nom ‘Amine' : la variable Nom reçoit la valeur Amine.
Réalisé par Pr. LAHLOU Amine
Exercices:
1-Si la variable A contient la valeur 12 et la variable B contient la
valeur 10,
Après l’affectation AA+B , vous aurez:
22 dans A et 0 dans B
22 dans B et 10 dans A
22 dans A et 10 dans B
Réalisé par Pr. LAHLOU Amine
Les instructions de base
• Instruction d’écriture:
L’écriture est une instruction qui permet d'afficher le contenu d’une
variables ou/et un message sur l'écran .
Syntaxe:
Ecrire (Nom_Variable) ;
OU Ecrire ('message') ;
Réalisé par Pr. LAHLOU Amine
Exercices:
2- Si la variable A contient la valeur 12, l’instruction
Ecrire(‘la valeur est A’)
Affiche:
‘la valeur est 12’
La valeur est 12
La valeur est A
Réalisé par Pr. LAHLOU Amine
Exercices:
l’instruction Ecrire(A=3) est-elle valable ?
OUI
NON
Réalisé par Pr. LAHLOU Amine
Exercice 2:
Réalisé par Pr. LAHLOU Amine
Exercice 2:
0 0 0 0
0 2 0 0
0 0 0 0
0 2 12 0
0 0 0 0
4 2 12 0
0 0 0 0
4 0 12 0
4 0 12 4
bjr 0 12 4
bjr 0 12 4
bjr 0 5 4
19 0 5 4
19 0 23 4
Réalisé par Pr. LAHLOU Amine
Exercice 2:
Réalisé par Pr. LAHLOU Amine
Structure d’un algorithme
Réalisé par Pr. LAHLOU Amine
Exercice:
On veut calculer la moyenne de la matière informatique d’un étudient
dont on a 3 notes.
• Déclarer les variables :
Variables
n1 , n2 , n3 : réel
moy :réel
Réalisé par Pr. LAHLOU Amine
Exercice:
Ecrire un algorithme qui demande la valeur du rayon pour
calculer la surface d’un cercle.
Réalisé par Pr. LAHLOU Amine
Exercice:
Algorithme Surface_cercle ;
Constante Pi = 3,14 ;
Variable
R, Surf : Réel ;
Début
Ecrire (' Donnez la valeur de rayon: ') ;
Lire (R) ;
Surf Pi*R*R ;
Ecrire (' La surface de cercle est : ', Surf) ;
Fin Réalisé par Pr. LAHLOU Amine
Activité 1
• Pour venir a l’école vous devez prendre soit le bus soit le tramway, Selon la
disponibilité de ces derniers l'ors de votre arrivage au station
• Est ce que vous êtes capable de programmer un scenario ou un algorithme
exacte pour votre arrivage a l’école?
• Alors a cause de la condition(le premier moyen de transport trouvé) vous ne
pouvez pas créer un scenario exacte.
• Qu’est ce que vous proposez comme solution?
Réalisé par Pr. LAHLOU Amine
Les conditions
En informatique, une condition, est une fonction d’un algorithme, qui
effectue différents calculs ou actions, en fonction de l'évaluation
d'une condition booléenne, à savoir vraie ou fausse.
Réalisé par Pr. LAHLOU Amine
Les conditions
Il n’y a que deux formes possible pour réaliser ces alternatives. La
première est la plus simple, tandis que la seconde est plus complexe :
Si booléen Alors Si booléen Alors
Instructions Instructions 1
Finsi Sinon
Instructions 2
Finsi
Réalisé par Pr. LAHLOU Amine