Algorithmique – Cours 1

Algorithmique – Cours 1
1
Algorithmique – Cours 1
1. Introduction.
Un ordinateur est une machine électronique programmable servant au traitement de
l’information codée sous forme binaire
Un ordinateur manipule exclusivement des informations binaires.
Un ordinateur n'est qu'une machine capable d'exécuter automatiquement une série
d'opérations simples qu'on lui a demandé de faire.
L'intérêt d'un ordinateur est sa capacité à manipuler rapidement et sans erreur un grand
nombre d'informations, mémoriser des quantités numériques ou alphabétiques, rechercher
une quantité mémorisée, comparer ou classer des informations.
Pour donner des ordres à l’ordinateur, il est nécessaire de pouvoir communiquer avec lui.
Cette communication passe par un langage de programmation, dans lequel est écrit le
programme.
Un programme est un assemblage et un enchaînement d’instructions élémentaires
écrit dans un langage de programmation, et exécuté par un ordinateur afin de traiter
les données d’un problème et renvoyer un ou plusieurs résultats.
Un algorithme représente l’enchaînement des actions (instructions) nécessaires
pour faire exécuter une tâche à un ordinateur(résoudre un problème).
Un algorithme s’écrit le plus souvent en pseudo-langage de programmation
(appelé langage algorithmique)
Pour réaliser un traitement exécutable sur ordinateur, il faut distinguer deux
étapes :
 Définir la logique du traitement en vue d’obtenir le résultat souhaité.
 Traduire cette logique à l’aide d’un langage de programmation compréhensible de
l’ordinateur (formules de calcul sur tableur, langage de macro-commandes des
logiciels, outils ou langage de programmation).

Algorithmique – Cours 1
2
2. Le Codage
Les ordinateurs ne son capables que d’une seule chose : faire des calculs,
et uniquement cela.
Lorsqu’un ordinateur traite du texte, du son, de l’image, de la vidéo, il traite
en réalité des nombres.
Un ordinateur manipule exclusivement des informations binaires.
Qu’est-ce qu’une information binaire ?
C’est une information qui ne peut avoir que deux états que l’on symbolise
sous la forme de 1 et de 0.
Les ordinateurs ont été conçus pour manier ces informations par paquets de
0 et de 1. Et la taille de ces paquets a été fixée à 8 informations binaires.
Une information binaire (symbolisée couramment par 0 ou 1) s’appelle un bit.
Un groupe de huit bits s’appelle un octet (en anglais, byte)
Combien d’états différents un octet possède-t-il ? Le calcul est assez
facile (mais il faut néanmoins savoir le refaire). Chaque bit de l’octet peut
occuper deux états. Il y a donc dans un octet :
2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 28 = 256 possibilités

Algorithmique – Cours 1
3
3. Définition et représentation d’un algorithme
Définition
Un algorithme c’est « l’ensemble des règles opératoires et des procédés
définis en vue d’obtenir un résultat déterminé au moyen d’un nombre
fini d’opérations » (selon l’ AFNOR).
Il faut donc définir une succession logique de tâches à automatiser.
L’algorithmique exprime les instructions résolvant un problème donné
indépendamment des particularités de tel ou tel langage
Les ordinateurs ne sont capables de comprendre que quatre catégories
d'instructions. Ces quatre familles d'instructions sont :
 l’affectation de variables
 la lecture / écriture
 les tests
 les boucles
 L’algorithmique est la technique des algorithmes
 Un algorithme décrit un traitement selon une logique et un formalisme rigoureux.
 L’algorithmique prépare la programmation
o L’algorithmique est une étape préalable indispensable à la réalisation d’un bon
programme
o C’est une méthode de découpage d’un traitement en instructions élémentaires

Algorithmique – Cours 1
4
4. Structure d'un algorithme
Pour représenter un algorithme, on peut recourir à 2 méthodes :
 organigramme de programmation
 Langage structuré (pseudo code)
Exemple :
Organigramme
Langage structuré
VARIABLES
Caff : Réel
Rist : Réel
DEBUT
SAISIR Caff
SI Caff >12000
ALORS Rist<-Caff*0,12
SINON Rist <- 0
FIN SI
AFFICHER ‘’La ristourne est
de ‘’, Rist
FIN
Avantages : Visualisation du traitement
Inconvénients : devient vite fouillis si n’est pas
découpé en plusieurs niveaux d’abstraction. Ne
correspond plus aux exigences de la programmation
structurée actuelle.
Avantage :
Cette forme est adaptée aux
langages de programmation
structurée (langage C) ou au langage
de macro-commandes inclus dans les
suites bureautiques (exemple : VBA
pour MS Office). L’algorithme peut
également être utilisé pour des
formules de calcul tableur complexe.
Afficher
Tester
Calculer

Algorithmique – Cours 1
5
Structure générale d’un algorithme
Un algorithme comprend deux parties :
 l’entête : qui contient la déclaration des variables : pour chaque variable utilisée,
on définit le type de données qu’elle contient: entier, réel, logique ou
alphanumérique (pour éviter tout problème, les variables doivent être déclarées
préalablement à leur utilisation).
 le corps : contient l’ensemble des actions.
D'une manière générale, un algorithme :
a. Commence toujours par le mot programme suivi du nom du programme
b. Possède un bloc de déclaration de variables, repéré par le mot Var et qui contient la
liste des variables utilisées dans l'algorithme.
c. Possède un bloc d'instructions encadré par les mots Début et Fin (le programme
commence son instruction sur le mot Début et se termine sur le mot Fin).
Ainsi, nous obtenons :
Programme NomDuProgramme
Var Déclaration des variables
Liste des variables : Type
Début Instructions
Fin