Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algorithmique et Analyse :
Introduction
Mathieu Roche
Jérôme Azé
Fondé sur le polycopié de J.P Chevillard
2003 - 2004
Université Paris-Sud
Filière : C4 - DU
1. Langage
Un langage doit servir d’interface
entre le raisonnement humain et la
machine
EXEMPLES…
EXEMPLES…
– collection d’objets
• linéaires : listes, files, piles
• ramifiées : arbres, graphes
• informes : tas
EXEMPLES…
Structures de base :
– Séquence
– Choix
– Répétition
Action 1
Action 2
.
.
.
Action n
vraie
fausse vraie
condition condition
fausse
Action
Action SP_1
Appel de SP
.
.
.
Retourner au
Action 2 Programme appelant
Les commentaires
Ecrire les commentaires en même temps
ou mieux avant le reste du programme
(jamais après !).
– Exemples : /* … */ , { }, …
– constante : PI = 3.14 ;
Cours Algo - C4-DU 14
4. Notations algorithmiques
Les déclarations
– Affectation : <--
• Exemple affectation de pointeurs : pA <-- pB
EXEMPLE…
répéter
action
jusqu’à_ce_que (condition_logique)
EXEMPLE…
EXEMPLE…
EXEMPLES…
Cours Algo - C4-DU 20
4. Notations algorithmiques
Deux types de sous-progammes : les
procédures et les fonctions.
EXEMPLES …