Cours d’algorithmique

Chapitre0: Rappel
ECT Sup 2010/2011

A. HAOUDIGUI

Concepts de base de l’informatique

2010/2011

1

2010/2011

2

Qu’est-ce qu’un programme d’ordinateur?
Allumez un ordinateur, vous n’en tirerez rien!!

Les catégories d’ordres les ordinateurs, quels qu’ils soient, ne sont fondamentalement capables de comprendre que quatre catégories d'ordres (en programmation, on n'emploiera pas le terme d'ordre, mais plutôt celui d'instructions). Ces quatre familles d'instructions sont :

Pour le faire marcher il faut lui fournir un programme
Ordinateur = matériel + programme(s)

Un programme est une suite d’instructions d’ordinateur Une instruction est un ordre compris par l’ordinateur et qui lui fait exécuté une action, c-a-d une modification de son environnement
2010/2011 3

• l’affectation de variables • la lecture / écriture • les tests • les boucles
2010/2011 4

Actions d’un ordinateur : Exemple
Attendre qu’un nombre soit tapé au clavier Sortir à l’écran le nombre entré Attendre qu’un nombre soit tapé au clavier Sortir à l’écran le nombre entré

Langages informatiques
Un langage informatique est un outil permettant de donner des ordres (instructions) à la machine

•

A chaque instruction correspond une action du processeur

Additionner les deux nombres entrés Sortir à l’écran le résultat de l’addition Ces lignes forment un programme d’ordinateur

Intérêt : écrire des programmes (suite consécutive d’instructions) déstinés à effectuer une tache donnée

•

Exemple: un programme de gestion de comptes bancaires

Contrainte: être compréhensible par la machine

2010/2011

5

2010/2011

6

1

Langage machine
Langage binaire: l’information est exprimée et manipulée sous forme d’une suite de bits Un bit (binary digit) = 0 ou 1 (2 états électriques)
28 = 256 possibilités qui permettent de coder tous les caractères alphabétiques, numériques, et symboles tels que ?,*,&, …

L'assembleur
Problème: