Chapitre 1 : Introduction à l’Algorithmique et la
Programmation
Dr. Yoro DIA
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 1 / 18
Objectifs du chapitre
Comprendre les concepts de base de l’algorithmique.
Différencier un algorithme d’un programme informatique.
Identifier les phases de conception d’un algorithme.
Appréhender le rôle fondamental des algorithmes dans la
programmation.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 2 / 18
Introduction à l’Algorithme
Un algorithme est une séquence finie d’instructions ou d’opérations bien
définies qui permet de résoudre un problème ou d’accomplir une tâche
spécifique.
Les algorithmes sont omniprésents dans notre vie quotidienne, qu’il
s’agisse de la recherche d’informations sur Internet, de la gestion des
transactions bancaires, ou même de la navigation GPS. Ils jouent un rôle
crucial dans divers domaines tels que l’informatique, les mathématiques,
l’ingénierie, et les sciences naturelles.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 3 / 18
Introduction à l’Algorithme
Algorithmique : Art de décomposer un problème en une suite
d’instructions simples pouvant être exécutées par un ordinateur
Algorithme :
Vient du mathématicien arabe Muhammmad ibn Musa alKharezmi.
Suite finie de règles à appliquer dans un ordre déterminé a un nombre
fini de données pour arriver en un nombre fini d’étapes, a un certain
résultat (Encyclopeadia Univ.)
Exemples :
Une recette de cuisine
Itinéraire de route (Google Maps)
Déterminer l’âge de quelqu’un
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 4 / 18
Qu’est-ce qu’un algorithme ?
Définition : Un algorithme est une suite finie d’instructions permettant de
résoudre un problème ou d’effectuer une tâche. Ces instructions doivent
être :
Claires : Chaque étape doit être compréhensible et sans ambiguı̈té.
Finites : Le processus doit se terminer après un nombre limité
d’étapes.
Effectives : Chaque instruction doit être réalisable dans un temps
raisonnable.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 5 / 18
Qu’est-ce qu’un algorithme ?
Définition Formelle
Un algorithme peut être défini formellement comme une suite finie et non
ambiguë d’opérations ou d’instructions permettant de résoudre un
problème ou d’accomplir une tâche spécifique. Chaque opération doit être
suffisamment précise pour être exécutée par un ordinateur ou par une
personne.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 6 / 18
Caractéristiques des Algorithmes
Pour qu’un algorithme soit considéré comme tel, il doit posséder certaines
caractéristiques fondamentales :
Finitude : Un algorithme doit se terminer après un nombre fini
d’étapes.
Définition précise : Chaque étape de l’algorithme doit être
clairement définie et sans ambiguı̈té.
Entrées et Sorties : Un algorithme doit avoir des entrées bien
définies et produire des sorties spécifiques.
Efficacité : Bien que ce ne soit pas toujours une exigence stricte, un
bon algorithme doit être efficace en termes de temps et de ressources
utilisées.
Correction : L’algorithme doit produire le résultat correct pour
toutes les entrées valides.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 7 / 18
Algorithme et programme
Programme :
Traduction d’un algorithme afin que l’ordinateur puisse exécuter les
actions décrites
doit être écrit dans un langage compréhensible par l’ordinateur
langage de programmation (Assembleur, Basic, C, Fortran, Pascal,
Cobol, Java . . . )
Suite ordonnée d’instructions élémentaires codifiées dans un langage de
programmation
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 8 / 18
Algorithme et programme
Algorithme : Description logique et abstraite d’une solution,
indépendante de tout langage.
Programme : Implémentation d’un algorithme dans un langage
informatique, exécutable par un ordinateur.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 9 / 18
Importance des algorithmes
Les algorithmes sont essentiels car ils :
Structurent les solutions aux problèmes complexes.
Optimisent les performances des systèmes informatiques.
Garantissent la précision et la fiabilité des résultats.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 10 / 18
Conception de l’algorithme
Analyse du problème
Identifier les données disponibles (entrées).
Définir les résultats attendus (sorties).
Déterminer les contraintes à respecter.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 11 / 18
Conception de l’algorithme
Un algorithme se compose de :
Initialisation : Mise en place des variables et des données de base.Les
données sont dans l’énoncé du problème ou fournies par l’utilisateur
Ex: Liste des ingredients pour une recette de cuisine.
Traitement : Séquence d’instructions permettant de manipuler les
données.
Restitution : Affichage ou retour des résultats obtenus.
Ex: présenter le plat cuisiné
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 12 / 18
Formalisme de description d’un algorithme
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 13 / 18
Formalisme de description d’un algorithme
Un algorithme doit être compréhensible et lisible par plusieurs
personnes. Il doit donc suivre des règles.
Il est composé d’une en-tête et d’un corps
L’en-tête contient:
Le nom de l’algorithme
La déclaration de tous les objets locaux à l’algorithme
Le corps contient
Le mot clé début
Une suite d’instructions
Le mot clé fin
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 14 / 18
Implémentation
L’algorithme validé est traduit dans un langage de programmation pour
être exécuté par un ordinateur.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 15 / 18
Problème : Trouver le maximum de deux nombres
Enoncé : Ècrire un algorithme qui détermine le plus grand de deux
nombres donnés.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 16 / 18
Analyse
Entrées : Deux nombres A et B.
Sortie : Le plus grand des deux nombres.
Traitement : Comparaison des deux nombres et choix du maximum.
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 17 / 18
Validation
Tester avec :
(A = 5, B = 3) → max = 5
(A = 7, B = 7) → max = 7
Dr. Yoro DIA Chapitre 1 : Introduction à l’Algorithmique et la Programmation 18 / 18
