INITIATION A L’ALGORITHME ET A LA PROGRAMMATION

Licence Informatique

Chapitre I: Introduction à l’algorithme

Semestre 1
Vincent Manev
Développeur

Année académique: 2022-2023

 Introduction à l’algorithme
Sommaire

1. Rappels et définitions.
2. L’algorithme.
3. Algorithme et programmation
 Introduction à l’algorithme

1- Rappels et définitions

1.1. Informatique : L’informatique provient de deux mots: "infor" qui

signifie information et "matique" qui signifie automatique. C’est donc la
science du traitement automatique de l’information à travers une
machine électronique appelée ordinateur (Philippe Dreyfus).
1.2. Ordinateur : Un ordinateur est une machine électronique
programmable servant au traitement de l’information.
pour effectuer le traitement, l’ordinateur exécute une suite
d’instructions écrites sous la forme de pseudo code.
1.3. Instruction : une instruction est une opération élémentaire réalisable
par un ordinateur (calcul, affichage. . .).

2
 Introduction à l’algorithme

1- Rappels et définitions
1.4. Information : Une information est une donnée, une valeur.
Exemple: le temps, la température, la date ….
1.5. Programme : Un programme est un enchainement d'instructions,
écrites dans un langage de programmation, destinées à être exécuter par
un ordinateur, permettant de traiter un problème et renvoyer les résultats.
Il représente la traduction d’un algorithme à l’aide d’un langage de
programmation.
1.6. Langage de programmation : Les instructions exécutables par
l’ordinateur doivent être codées en un langage compréhensible par ce
dernier donc en un langage de programmation.
Exemple: Le C, C++, java, etc…

3
 Introduction à l’algorithme

2- L’algorithme
2.1. Définition : Un algorithme est une suite ordonnée
d’instructions qui indique la démarche a suivre pour résoudre un
problème ou une série des problèmes équivalents .
L’Algorithme est indépendant du langage de programmation .
L’algorithmique est l’ensemble des règles et techniques
impliquées dans la conception des algorithmes.
2.2. Les caractéristiques d’un algorithme :
✓Claire: l’algorithme ne doit pas présenter des ambiguïtés
(instruction interprétable de plusieurs manières) et facile à lire
et à comprendre.
✓Correct: Il faut que l’algorithme exécute correctement les
tâches pour lesquelles il a été conçu

4
 Introduction à l’algorithme

2- L’algorithme
✓ Complet : Il faut que l’algorithme considère tous les cas possibles
et donne un résultat dans chaque cas.
✓ Fini : L’algorithme doit se terminer après un nombre fini
d’opérations.
✓ Efficacité : l’algorithme doit effectuer le travail demandé avec
l’utilisation du minimum de ressources.
2.3. Le Formalisme d’un algorithme .
Un algorithme doit comporter:
✓Un nom : le nom du programme à réaliser ;
✓La déclaration des variables ;
✓Le corps de l’algorithme qui comprends les actions des traitements
à réaliser délimitées par un "Debut" et une "Fin".

5
 Introduction à l’algorithme

2- L’algorithme
Remarque: pour la lisibilité, il est fortement recommandé d’utiliser les
commentaires délimiter par les sigles /*commentaire*/
programme nom_programme
/*déclaration des variables*/
var nom_variable : type
const nom_constante = valeur
Début
/*réalisation de l’action 1*/
action 1
action 2
…...
Fin
6
 Introduction à l’algorithme

2- L’algorithme
2.4. La validité d’un algorithme.
pour être valable, un algorithme doit répondre aux critères suivants :
✓ Le résultat obtenu à la fin de l’exécution du programme doit être le
résultat attendu et il doit être donné dans un temps acceptables.
✓ L’algorithme doit s’arrêter une fois sa tâche terminée;
✓ L’algorithme doit gérer au mieux la mémoire.
2.5. comment trouver un algorithme.
Face à un problème, on se pose des questions suivantes :
✓ Quelles sont les données que l’on dispose (données en entrée) ?
✓ Quelles sont les résultats attendus ?

7
 Introduction à l’algorithme

2- L’algorithme
✓ Comment obtenir ces résultats ?
• Se référer aux règles de gestion .
• Écrire des actions nécessaires pour le traitement .
• N.B: traiter les cas en général et non en particulier

8
 Introduction à l’algorithme

3- L’algorithme et la programmation
La démarche de programmation se déroule en deux phases:
1- comprendre l’énoncé du problème
2- on cherche par quel moyen, on pourra obtenir les résultats
cherchés à partir des données dont on dispose. C’est l’étape d’analyse
du problème qui aboutit à un procédé de résolution appelé
algorithme.
3- on traduit dans le langage de programmation choisi, le résultat
de la phase précédente.

10
 Introduction à l’algorithme

3- L’algorithme et la programmation
Si l’analyse a été convenablement menée, cette opération se résume à
une simple transcription systématique.
Enoncé du problème

Analyse

Algorithme programme

Exécution du
programme

Résultats

11
Merci de votre attention