Algorithme

Informatique - IUT RT - 1ère année algo 1.1
Objectifs
• Etre capable de spécifier un module logiciel
en terme de données définies avec leur
type,
en terme de paramètres en entrée et en
sortie,
en terme de traitements utilisant les
structures de contrôle de base :
bloc, enchaînement, sélection et
itération;
Les structures de données correspondent
aux types de base : caractères, entiers,
réels et aux types construits tableaux et
structures.
• Etre capable de traduire une spécification en
français dans un langage informatique : C.
• Etre capable de faire s'exécuter sur une
machine un programme écrit en langage C.
Une sensibilisation constante à la qualité du logiciel sera
apportée, en particulier en insistant sur la structuration des
applications sous forme de modules.
Décomposition fonctionnelle
Algorithme

Informatique - IUT RT - 1ère année algo 1.2
1- Introduction
Notion de traitement automatisé de données
Notion d' algorithme
Des définitions :
Un processeur est toute entité capable de
"comprendre" un énoncé et de l'exécuter.
L'ensemble des "ustensiles" nécessaires à
l'exécution du travail est appelé :
envi4-7.4(enr)Tj/TT4 1 Tf27.7729 0 TD7 Tc.rUe

Informatique - IUT RT - 1ère année algo 1.3
Algorithme Recette de cuisine
Objets manipulés Gateau, œufs, farine
Opérateurs Batteur, moule, cuillère
Types des objets 200 gde farine (et non 200 cl)
Actions Peser la farine, battre les oeufs
Éléments de la recette
Environnement Ensemble des objets
Événement modifiant l’environnement
Processeur cuisinier
Exécuteur de l’algorithme

Informatique - IUT RT - 1ère année algo 1.4
Algorithme = environnement + actions
Programmer = écrire des algorithmes
généralisation
Si l’on applique les mêmes actions sur le
même environnement en tout lieu et à
tout instant, on obtient toujours le même
résultat
Processus ou algorithme
On a à réaliser l'assemblage d'un certain nombre
d'exemplaires d'un document de 10 pages envoyé au
service de reproduction, pour tirage.
On dispose donc d'une pile de 10 paquets d'une
centaine de feuilles identiques portant le même numéro de
page. Dans la pile, les paquets ne sont pas placés dans
l'ordre des numéros de page.
EXEMPLE

Informatique - IUT RT - 1ère année algo 1.5
(d'après Biondi et Clavel, introduction à la programmation, Tome 1, Masson 1987)
12 3 10
....
Les hypothèses
Environnement :
- 10 paquets de
feuilles
numérotées;
- Un bureau sur lequel
sont posés les
paquets;
- Une agrafeuse;
- Dix tables,
numérotées de 1 à
10;
Le processeur
actions primitives :
- Saisir et poser;
- Passer d'une table i à
une table i+1;
- Aller à une table de
numéro donné;
- Reconnaître
l'absence ou la
présence de feuilles
- Agrafer;
1er paquet pages 1
Etc.