Algorithmiques et
structures de données
Responsable: Naim TERBEH
1.ISI et 1.SI A.U: 2024-2025
Chapitre 1: Introduction à l’algorithmique
Qu’est ce qu’un algorithme ?
Un algorithme est une suite logique d’instructions (nombre fini) qui s’exécutent en temps fini,
permettant de résoudre un problème (ou de répondre à un besoin).
Que veut dire "écrire un algorithme" ?
Analyser et comprendre le problème: étude de données fournies en relation avec l’objectif
Identifier l’objectif
Spécifier les données nécessaires
Citer les principales étapes de résolution du problème
Écrire l’algorithme
Données
Données de sortie
+
Objectif Solution du problème
Chapitre 1: Introduction à l’algorithmique
Énoncé du problème
Analyse
Compréhension
Spécification Pseudo code
Résolution
Algorithme
Code (langage de
Codification
programmation)
Programme
Langage
Interprétation
machine
Exécution par ordinateur
Chapitre 1: Introduction à l’algorithmique
Le nom doit être
Structure d’un algorithme significatif; il indique
de quoi il s’agit
Algorithme: Nom_Algorithme
Variables: Déclaration des variables et des constantes Déclaration des Variables;
se sont les données
Constantes: d’entrée, intermédiaires
Début et de sortie de
l’algorithme
Instruction 1
Instruction 2
…….
Instruction n Le corps de
l’algorithme
Fin
Chapitre 1: Introduction à l’algorithmique
Déclaration des variables et des constantes
Les variables:
Une variable est un objet contenant une valeur, elle est caractérisée par un type. La valeur de cet
objet peut être modifiée au cours de l'algorithme.
Comment déclarer une variable ?
Nom_Variable: Type
Quels sont les types possibles pour une variable ?
1. Entier: les valeurs relatives; n є Z (exemple: -1, 0, 100)
2. Réel: les valeurs réelles; x є IR (exemple: 0.12, 10.46, -13.5)
3. Chaine de caractères (exemple ‘’AC’’, ‘’1B’’, ‘’D’’, ‘’A_#&1’’)
4. Caractère (exemple ‘A’, ‘1’, ‘_’)
5. Booléen: porte deux valeurs, vrai (ou bien 1) ou faux (ou bien 0)
Chapitre 1: Introduction à l’algorithmique
Déclaration des variables et des constantes
Les constantes:
Des variable dont la valeur est connue et fixe tout au long de l’algorithme.
Comment déclarer une constante ?
Nom_Variable = Valeur
Exemples:
1. Pi=3.14
2. Vitesse=60
3. β=10.5
Chapitre 1: Introduction à l’algorithmique
Exemple
Algorithme: diffèrent_type_déclaration_variables_constantes
Variables:
nom : chaîne de caractères;
nb : Entier;
Type_Permis : caractère;
prix, rem : Réel;
Verite : Booléen;
Constantes:
Tx_rem=0.1
pi=3.14
TVA=0.19
Début
Instruction 1
Instruction 2
…….
Instruction n
Fin
Chapitre 1: Introduction à l’algorithmique
Instructions élémentaires
Affectation
L'opération d’affectation consiste à affecter une valeur (partie droite) à une variable (partie gauche). Elle
est représentée par une flèche orientée à gauche
Exemples:
1. A 1; ====> A vaut 1
2. B 3; ====> B vaut 3
3. C A+B; ====> C vaut 4
4. A A+3; ====> A vaut 4
Chapitre 1: Introduction à l’algorithmique
Les Opérations Mathématiques:
Des opérations sur les variables et les constantes qui peuvent être réalisées à l'aide d'opérateurs
arithmétiques ou logiques pour former des expressions.
Exemples:
Opérations Opérateurs Exemple
Addition + A+1
Soustraction - A-3
Multiplication * A*B
Division / A/C
Le reste de la division % A%2
Fonctions mathématiques sin(), cos(), exp(), ln(), tan(), sqrt() sin(A), cos(3.14), exp(A/B)
Chapitre 1: Introduction à l’algorithmique
Instruction d'entrée
Une instruction d'entrée permet de récupérer une valeur d’un périphérique d'entrée (principalement le
clavier).
Notation: Saisir(nom_variable); ou bien Lire(nom_variable);
Instruction de sortie :
Permet d'afficher à l’interface de communication (principalement l'écran) un message ("texte"); le contenu
d'un objet (variable ou constante), le résultat d'une expression ...
Notation: Afficher(nom_variable); ou bien Ecrire(nom_variable);
Ecrire("message"); Ecrire(expression);
Chapitre 1: Introduction à l’algorithmique
Les opérateurs logiques
Comparaison Opérateurs Exemples
= Egale à A=B
> Supérieur à A>B
< Inferieur à A<B
>= Supérieur ou égale à A >= B
<= Inferieur ou égale à A <= B
<> ou ≠ Différent de A <> B
ET L’un et l’autre (A=B) ET (A<>0)
OU L’un ou l’autre (A=B) OU (A<>0)
NON La négation de NON(A=B)
Chapitre 1: Introduction à l’algorithmique
Exemples:
1. Soit le quadruplet (A, B, C, D)=(1, 3, 11, 7). Donnez après l’exécution de chaque opération le contenu
de chaque variable :
Chapitre 1: Introduction à l’algorithmique
Exemples:
2. Evaluez les expressions logiques suivantes, sachant que (A, B, C, D)=(2, 4, 2, 6) :
(A≠C) OU (2*A=B)
(A≤C) ET (A=D-B)
NON(A=B-C) ET (A=D MOD B)
NON ((A=B-C) ET (A=D MOD B))
A=B OU (NON(C=B DIV A))
Chapitre 1: Introduction à l’algorithmique
Exemples:
3. Ecrivez un algorithme qui prend en entrée les notes et les coefficients des cinq matières d’un étudiant,
calcule la moyenne et affiche le résultat de l’étudiant (admis si moyenne>=10 et redoublant si non) et avec
quelle moyenne.
4. Ecrire un algorithme qui demande un nombre de départ, et qui affiche ensuite les dix nombres qui suivent.
5. Que produit chacun de ces algorithmes ?
