Algorithmique et
Programmation
MEZIANE HIND
[Link]@[Link]
ESTO 19/09/2023
Généralités sur l’Algorithmique
Définition
Algorithmique :
❑ Un algorithme est une séquence d’étapes de calcul qui transforment
l’entrée en sortie.
❑ Un algorithme est aussi considéré comme un outil permettant de
résoudre un problème de calcul bien spécifié.
Un programme:
❑ Un programme est une suite d’instructions permettant à un système
informatique d’exécuter une tâche donnée.
❑ Suite d’instructions
Pour résoudre un problème à laide d’un ordinateur, il faut :
1. Analyser ce problème : Définir les entrées et les sorties.
2. Déterminer la méthode de résolution : Déterminer la suite des
opérations à effectuer pour résoudre le problème. Plusieurs méthodes
peuvent être trouvées ; il faut choisir la plus efficace.
3. Formuler l’algorithme définitif : Représenter la méthode de résolution
par un algorithme écrit en un langage algorithmique, appelé aussi
langage de description d’algorithme, ou encore pseudo-code.
4. Traduire l’algorithme en un langage de programmation
adapté.
Exemple 1 : Somme de deux Variables
Soit le problème de calcul de la somme de deux nombres. Ce problème peut
être résolu de la manière suivante :
A. Analyse
❑ Entrées : valeur1 et valeur2.
❑ Sortie : la somme des deux valeurs.
B. Solution
Le calcul de la somme consiste à:
1. Avoir les deux valeurs (lire valeur1 et valeur2).
2. Additionner les deux valeurs.
3. Afficher le résultat (Ecrire la somme).
Ecrire un algorithme
Algo nomAlgorithme
Variables
....
Début
Les instructions
Fin
Les variables :
Une variable sert à stocker la valeur d’une donnée dans un langage
de programmation, elle désigne un emplacement mémoire dont le
contenu peut changer au cours d’un programme.
- La variable doit être déclarée avant d’être utilisée,
- Elle doit être caractérisée par un nom (Identificateur).
Début:
Mot réservé indiquant que les lignes qui suivent sont les instructions
de l’algorithme.
Fin:
Ce mot réservé indique que l’algorithme est terminé.
Les instructions entrée/sortie
Saisir : Instruction permettant de récupérer une valeur saisie au clavier
(entrée standard) par l'utilisateur et de ranger cette valeur dans un variable
déclarée au préalable.
- Une variable : réceptacle de valeurs (données)
- Cette variable est spécifiée entre ( ).
Les instructions entrée/sortie
Afficher : Instruction permettant d’afficher les
données passées en paramètres sur la sortie standard
(écran).
• On dit que c'est une commande de sortie.
Algo rectangle
Variables largeur, longueur, S, P: réel
Début
Ecrire (entrer la largeur)
Lire (largeur)
Ecrire (entrer la longueur)
Lire (longueur)
S = largeur*longueur
P=2*(largeur+longueur)
Ecrire ("la surface d’un rectangle est :", S)
Ecrire ("le perimetre d’un rectangle est :", P)
Fin
Les Types
Variable <nom de donnée>: type
- Instruction permettant de réserver de l’espace mémoire pour stocker des
données
- Dépendant du type des données ;
Une variable peut se voir attribuer trois nature de valeurs :
1. Valeur numérique : 1, 30, 3.5, ...
2. Valeur en chaîne de caractère : " A" ,"Salut ",
...
3. Valeur Booléenne : vrai ou faux
Les types numériques sont :
1. Entier : nombres entiers
2. Réel : nombres à virgule (partie entière +partie décimale)
❑Selon le langage de programmation utilisé, on peut trouver des
variantes des ces types
Exemple en C : short, int, long, float, double, ...
❑Ces variantes concernent souvent la taille du nombre et le fait qu'il
possède un signe ou non.
Les Types
Les opérations applicables aux types symboliques :
NON ET OU
❑ Booléenne :
Opérateurs de comparaison <, <=, >, >=, =, <>
Les opérations de base
1. Affectation :
L'affectation, notée par le symbole , est l'opération qui évalue
une expression (constante ou une expression arithmétique ou
logique) et attribue la valeur obtenue à une variable.
Exemples d'affectation
a 10
a (a*b)+c
d ’m’
2. La lecture :
Cette opération permet d'attribuer à une variable une valeur
introduite au moyen d'un organe d'entrée (généralement le
clavier).
Exemples de lecture
Lire a
Lire (a,b,c)
On demande à l'utilisateur d'introduire une valeur pour a
On demande à l'utilisateur d'introduire 3 valeurs pour a, b
et c respectivement
3. Ecriture :
Elle communique une valeur donnée ou un résultat d'une expression
à l'organe de sortie.
Exemples d'écriture
Ecrire 'bonjour’
Ecrire 12
Ecrire a,b,c
Les instructions de contrôle
1. Instructions sélectives
❑ Instruction Si
Si condition alors
Début
instruction(s) 1
Fin
Sinon
Début
instruction(s) 2
Fin
Exemple :
Calculer la taxe sur le chiffre d'affaire (CA) sachant qu'elle est de :
• 10% si le CA<50DH
• 20% si le CA >=50DH
lire CA
Si CA<50 alors
Taxe CA*10%
Sinon
Taxe CA*20% Ecrire Taxe
