Cours d`algorithmique - e

Cours d’algorithmique et
programmation
Chapitre 1 : Introduction
I. Algorithme / programme
II. Fonctionnement d’un ordinateur
III. Démarche de conception

I. Algorithme / programme
Algorithme ?
Suite ordonnée d’actions à réaliser pour
aboutir à la résolution d’un problème, pour
obtenir un résultat.
Programmation ?
Traduction des algorithmes en instructions
que pourra «comprendre » et exécuter un
ordinateur.

Exemples d’algorithmes :
•dans la vie courante
-une recette de cuisine, chercher un mot dans le dico …
•les premiers algos
- Euclide (~ 300 av. J.C !) : calcul du PGCD de 2 entiers
-Al Khuwarizmi (IXème) : résolution équation second degrés
-Ada Lavelace (XIXème) : 1er algo destiné à être exécutée par une
machine (calculs des nbres de Bernouilli)
•quelques algos classiques en info :
- trouver le min/le max de n valeurs
- trier une suite de n valeurs
- rechercher une valeur dans un ensemble de n valeurs

Ex. d’algorithme : calcul du PGCD de 2 entiers positifs
par la méthode des différences successives
•Postulats (mathématiques) :
Si a et b sont 2 entiers positifs tels que a>=b : PGCD(a,b)= PGCD(b,a-b)
Si a est un entier PGCD(a,0)=a
•Algorithme :
On a 2 entiers
sont-ils
égaux ?
Cet entier est le PGCD recherché
Vrai
On calcule la différence du plus
grand et du plus petit
On remplace le plus grand par
cette différence
Faux
Boucle :
on recommence
test
début
fin

Informatique ?
L’informatique est la science du traitement
automatique de l’information.
Algorithme ?
Suite de traitements (calculs, tests …) à
effectuer sur des données (informations) pour
obtenir un résultat.
Programme ?
Ensemble structuré d’instructions de
traitements de données à faire réaliser par un
matériel informatique.