Cours 9 - Université d`Orléans

Algorithmique - Programmation 1
Cours 9
Universit´e Henri Poincar´e
CESS Epinal
Automne 2008
1 / 19

Au sujet du cours
Plan
Au sujet du cours
Rappels
Y’a-t-il une vie apr`es AP1 (et Caml) ?
2 / 19

Au sujet du cours
Au sujet du cours
◮Dans ce cours, nous avons ´etudi´e un paradigme de
programmation : la programmation fonctionnelle
•programmation o`u les fonctions sont des valeurs comme
les autres
→pas de boucles, mais des fonctions r´ecursives
→pas de donn´ees mutables, mais des liaisons entre
noms et valeurs
•diff´erent de la programmation imp´erative qui utilise une
suite d’instructions
3 / 19

Au sujet du cours
Au sujet du cours (suite)
◮La programmation fonctionnelle utilise g´en´eralement des
algorithmes manipulant des donn´ees plus ou moins
complexes
◮Exemples :
•produits cart´esiens
•listes (voire listes de listes, etc)
•types sommes
◮Style de programmation g´en´eralement moins verbeux que la
programmation imp´erative, car manipulant peu de noms
(les donn´ees sont encapsul´ees dans des structures
complexes)
4 / 19

Au sujet du cours
Au sujet du cours (suite)
◮Cependant, il y a quelques invariants entre les diff´erents
paradigmes de programmation :
•mod´elisation de donn´ees
•algorithmes de r´esolution de probl`emes
•v´erification au moyen de tests
◮Notion d’interpr´eteur commun avec d’autres langages :
shell scripts (bash, csh . . . ), Prolog,Haskell,
Perl,Oz,etc
5 / 19