Cours Algorithmique :

Programme

I- Notion de base en algorithme.............................................................................................. 2

1- Définitions ................................................................................................................... 2

2- Caractéristiques d’un bon algorithme .......................................................................... 2

3- Les étapes de résolution d’un problème ...................................................................... 2

4- Représentation des algorithmes ................................................................................... 3

5- Structure générale d’un algorithme ............................................................................. 3

6- Syntaxe d’un algorithme .............................................................................................. 4

II- Variable et constante ............................................................ Erreur ! Signet non défini.

1- Variable ............................................................................ Erreur ! Signet non défini.

2- Constante .......................................................................... Erreur ! Signet non défini.

III- Operateurs et Operations ...................................................... Erreur ! Signet non défini.

IV- Instructions ........................................................................... Erreur ! Signet non défini.

V- Structures de contrôles ......................................................... Erreur ! Signet non défini.

VI- Structures de données ........................................................... Erreur ! Signet non défini.

1- Liste .................................................................................. Erreur ! Signet non défini.

2- Pile .................................................................................... Erreur ! Signet non défini.

3- File .................................................................................... Erreur ! Signet non défini.

4- Tableaux ........................................................................... Erreur ! Signet non défini.

5- Enregistrements ................................................................ Erreur ! Signet non défini.

6- Quelques algorithmes appliqués aux structures de donnéesErreur ! Signet non

défini.

VII- Fichiers ................................................................................. Erreur ! Signet non défini.

VIII- Complexité d’un algorithme. ............................................ Erreur ! Signet non défini.

1/4
 I- Notion de base en algorithme

1- Définitions

L’algorithmique est la science qui étudie les algorithmes.

Un algorithme est une suite finie et ordonnée d’instructions dont l’exécution pas à pas permet
de résoudre un problème à un temps précis.

Une instruction est une opération élémentaire exécutée par un ordinateur.

2- Caractéristiques d’un bon algorithme

Un bon algorithme doit être :

- Lisible : il doit être compréhensible pour des personnes qui n'évoluent pas en
informatique ;
- Précis et non ambigüe : Aucune partie de son code ne doit prêter à confusion. Toutes
les ambiguïtés doivent ainsi être enlevées ;
- Simple et concis : il doit avoir un ensemble clair d’entrées et de sorties ;
- Avoir une terminaison : Il doit avoir une fin.

3- Etapes de résolution d’un problème

1- Définition

Un problème peut être défini comme étant une situation dans laquelle un obstacle nous
empêche de progresser, d’avancer ou de réaliser ce que l’on voudrait faire.

Une classe de problèmes est un ensemble de problèmes de même nature ou qui se rattache à
une même chose.

2- Les différentes étapes de résolution d’un problème

La résolution de problèmes à travers une démarche analytique rigoureuse et méthodique peut

se résumer essentiellement en quatre points à savoir :

- La définition du problème identifié en précisant les résultats attendus (les

sorties) ;
- L’identification des actions (ou traitements) à effectuer pour atteindre ces
résultats ;

2/4
 - Le recensement des données (ou entrées) nécessaires à la réalisation des
traitements ;
- La description de l’enchainement rigoureux des différentes étapes du
traitement à effectuer pour atteindre les résultats escomptés (l’algorithme) ;
- Le test : Consiste à vérifier si le programme fonctionne bien ou pas.

4- Représentation des algorithmes

Il existe plusieurs langages de représentation des algorithmes. On peut citer : le Langage de

Description des Algorithmes (LDA), le langage d’organigramme (LO) et la table des
décisions.

a- Langage de Description des Algorithmes (LDA)

C’est un langage qui utilise les mots clés et des structures permettant de décrire de manière
complète et claire, l’ensemble des opérations à exécuter sur des données pour obtenir un
résultat. On utilise généralement l’anglais ou le français. L’avantage de ce langage est qu’il est
facile de transcrire un algorithme en programme.

b- Langage d’organigramme (LO)

Un organigramme ou algorigramme d’un algorithme est l’enchainement graphique des

opérations de cet algorithme. Il permet de représenter un algorithme de façon schématique. On
utilise généralement le symbole de normalisation pour représenter.

c- Table de décisions

C’est un outil utilisé beaucoup plus dans le branchement conditionnel. Elle utilise un tableau
composé deux parties :

- La partie réservée aux conditions ;

- La partie réservée aux actions ou instructions.

5- Structure générale d’un algorithme

Un algorithme comprend essentiellement 03 parties :

- L’entête : Permet tout simplement d’identifier l’algorithme.

- La partie déclarative : Permet de déclarer tous les objets à utiliser dans le corps
de l’algorithme à savoir les variables, constantes, fonctions, des procédures, …

3/4
 - Le corps de l’algorithme : Compris entre les mots-clés « DEBUT » et « FIN »
contient les instructions, les délimiteurs, les opérations de traitements et les
commentaires.

6- Syntaxe d’un algorithme

La syntaxe générale d’un algorithme est la suivante :

Algorithme nom_algorithme Entête

Déclaration des constantes ;

Déclaration des variables ;

Partie déclarative
Déclaration des procédures ;

Déclaration des fonctions ;

Début

Instruction 1 ;

Instruction 2 ;
Corps de l’algorithme
….

Instruction n ;

Fin

4/4