Cours d’algorithmique

Chapitre 1

Dr. Marwa BOUMAIZ

Axes du chapitre

Introduction à l’algorithmique

Fondements de l’algorithmique
informatique

Structure d’un algorithme

Les variables

Affectation, expressions et
opérateurs

Lire et écrire

Les structures conditionnelles

Introduction à l'Algorithmique
1. Origine du Terme

• Le terme "algorithmique" trouve son origine dans la contribution

d'Al Khawarizmi (780-850), un érudit arabe. Il est honoré pour
son ouvrage décrivant des méthodes de calculs algébriques.
Introduction à l'Algorithmique
2. Qu'est-ce qu'un Algorithme

•Un algorithme est une méthode de résolution de problème exprimée sous forme d'une série
d'opérations à exécuter.

•Sa mise en œuvre consiste à transcrire ces opérations dans un langage de programmation,
formant ainsi la base d'un programme informatique.
Introduction à l'Algorithmique

3. Algorithme dans la Vie Quotidienne

Les algorithmes ne se limitent pas au monde de l'informatique :

• Une recette de cuisine est un exemple simple d'algorithme.

• Le mode d'emploi d’un lave-vaisselle est également un algorithme.

• Indiquer un chemin à un touriste égaré ou aider quelqu'un à chercher un objet par

téléphone implique la création et l'exécution d'algorithmes.
Introduction à l'Algorithmique

4. Résultats des algorithmes

Les algorithmes produisent des résultats spécifiques lorsque correctement exécutés :

• Si l'algorithme est correct, le résultat est celui souhaité, par exemple, un touriste
retrouve son chemin.

• En revanche, si l'algorithme est incorrect, le résultat peut être imprévisible.

Fondements de l'Algorithmique Informatique

1. Opérations de Base

Les ordinateurs sont essentiellement capables d'exécuter quatre opérations logiques :

1.L'affectation de variables : C'est le moyen de stocker des données dans des conteneurs appelés
variables, essentiel pour le traitement de l'information.

2.La lecture/écriture de données : Ces opérations gèrent l'interaction entre le programme et l'utilisateur ou
d'autres parties du système, permettant l'entrée et la sortie de données.

3.Les tests logiques : Ils permettent au programme de prendre des décisions en vérifiant si une condition
donnée est vraie ou fausse, orientant ainsi le flux d'exécution.

4.Les boucles de répétition : Ces structures permettent de répéter des instructions plusieurs fois, ce qui est
essentiel pour automatiser des tâches répétitives et itérer sur des données.
Fondements de l'Algorithmique Informatique

2. Les Bases de Tout Algorithme

• Tous les algorithmes informatiques se résument finalement à la combinaison

de ces quatre composants de base.
Fondements de l'Algorithmique Informatique

3. Complexité Algorithmique

•La taille d'un algorithme ne détermine pas automatiquement sa complexité.

•Les algorithmes longs peuvent être en réalité assez simples, tandis que les algorithmes courts
peuvent être très complexes.
 Fondements de l'Algorithmique Informatique

4. Informatique : Traitement Automatique de l'Information

•L'informatique est la science du traitement automatique de l'information.

•Pour ce faire, il est nécessaire de :

1. Modéliser l'information.
Algorithmique
2. Définir des traitements précis à appliquer à cette information à l'aide d'un
formalisme rigoureux.

Programmation 3. Enfin, traduire ces traitements dans un langage compréhensible par un

ordinateur.
 Structure d’un algorithme

1. L'Entête :

•Nom de l'Algorithme (Nom :) : Le nom de l'algorithme, pour l'identifier

clairement.

•Utilité de l'Algorithme (Rôle :) : Une brève description de ce que fait l'algorithme.

•Données en Entrée (Entrée :) : Les éléments indispensables à son bon

fonctionnement.

•Données en Sortie (Sortie :) : Les éléments calculés ou produits par l'algorithme.

•Données Locales (Déclaration :) : Les données locales à l'algorithme,

indispensables pour son exécution.
Structure d’un algorithme

2. Le corps

•Mot Clé "Début" : Marque le début de l'algorithme.

•Suite d'Instructions Indentées : Les étapes spécifiques que l'algorithme doit suivre,
organisées de manière lisible.

•Mot Clé "Fin" : Marque la fin de l'algorithme.

 Structure d’un algorithme

3. Exemple
 Les variables

1. Déclaration des variables

a) Nom des variables

•Le nom de variable peut comporter des lettres et des chiffres,

•On exclut la plupart des signes de ponctuation, en particulier les espaces.

•Un nom de variable doit commencer par une lettre.

•Le nombre maximal de caractères qui composent le nom d’une variable

dépend du langage utilisé.

•Ne pas utiliser les mots clés du langage de programmation.

 Les variables

1. Déclaration des variables

b) type des variables (numérique)

 Les variables

1. Déclaration des variables

b) type des variables (alphanumérique)

•Le type alphanumérique (aussi appelé type caractère ou type chaîne, ou "string" en anglais)
permet le stockage de caractères, qu'il s'agisse de lettres, de signes de ponctuation, d'espaces ou
de chiffres.

•Le nombre maximal de caractères qu'une variable de type "string" peut contenir dépend du
langage de programmation utilisé.

•Un groupe de caractères est appelé une chaîne de caractères.

 Les variables

1. Déclaration des variables

b) type des variables (bouléen)

•Le type booléen permet de stocker uniquement les valeurs logiques VRAI et FAUX.

•Ces notions abstraites de VRAI et FAUX peuvent être représentées de diverses manières,
telles que l'anglais (TRUE et FALSE) ou les nombres (0 et 1).

•Le type booléen est très économique en termes de place mémoire occupée, nécessitant
seulement un bit pour stocker une valeur booléenne.
 Affectation, expressions et opérateurs

1. L’affectation

• L'affectation est réalisée au moyen de l'opérateur ß

• "prendre la valeur située du côté droit (généralement appelée rvalue) et la copier du côté
gauche (souvent appelée lvalue)".
 Affectation, expressions et opérateurs

1. L’affectation
 Affectation, expressions et opérateurs

2. Expressions et opérateurs
 Affectation, expressions et opérateurs

2. Expressions et opérateurs
 Affectation, expressions et opérateurs

2. Expressions et opérateurs
 Lire et écrire

1. Entrées et sorties des données

 Lire et écrire

1. Entrées et sorties des données

•Pour effectuer un calcul, la machine a besoin de connaître les valeurs des variables. Si elles ne
sont pas déjà définies, l'utilisateur doit les fournir en utilisant "lire(A)" pour lire une valeur depuis
le clavier. L'exécution attend jusqu'à ce que l'utilisateur appuie sur Entrée.

•Pour afficher des résultats ou le contenu d'une variable, "écrire(X)" est utilisé pour afficher sur
l'écran sans modifier la valeur de X.
 Les structures conditionnelles

1. Si … alors… finsi / si ... alors… sinon… finsi

•permettent à la machine de prendre des décisions en fonction des valeurs des données. Lors de
l'exécution de l'algorithme, la structure conditionnelle "si C alors A finsi" est utilisée. Ici, "C" est
une condition (dont la nature sera précisée plus tard) et "A" représente une instruction ou une série
d'instructions. Cette structure a pour effet de faire exécuter "A" uniquement si la condition "C" est
satisfaite.

•une variation de cette structure conditionnelle est "si C alors A sinon B finsi", où "B" est une autre
instruction ou série d'instructions. Si "C" est satisfaite, "A" est exécuté, sinon "B" est exécuté.
 Les structures conditionnelles

2. Exemples
 Les structures conditionnelles

2. Exemples
Merci pour votre attention !