présentation du cours et avant propos

This commit is contained in:
gwen 2017-04-07 15:28:36 +02:00 committed by Benjamin Bohard
parent 47fa14c1af
commit fdfc702149
2 changed files with 13 additions and 17 deletions

View File

@ -4,6 +4,7 @@ Introduction à l'algorithmique
.. toctree:: .. toctree::
:maxdepth: 2 :maxdepth: 2
presentation
fondement fondement
langage langage
modularite modularite
@ -12,4 +13,3 @@ Introduction à l'algorithmique
control control
machine machine
annexes/index annexes/index

View File

@ -1,13 +1,13 @@
Initiation à l'algorithmique et présentation de la programmation Avant propos
================================================================ -------------
**Présentation du cours** **Présentation de ce cours**
- L'accent est mis sur l'approche **algorithmique scientifique**, dite algorithmique - L'accent est mis sur l'approche **algorithmique scientifique**, dite algorithmique
algébrique. L'algorithmique est un sous-domaine de l'algèbre et des algébrique. L'algorithmique est un sous-domaine de l'algèbre et des
approches modulaires (arithmétique modulaire...) approches modulaires (arithmétique modulaire...)
- Le point de vue mathématique étant assez exigeant, aucun formalisme fort de - Le point de vue mathématique étant assez exigeant, **aucun formalisme fort** de
l'algorithmique mathématique ne sera présenté. Aucun symbole mathématique donc, et l'algorithmique mathématique ne sera présenté. Aucun symbole mathématique donc, et
seulement du pseudo-code. seulement du pseudo-code.
L'approche mathématique forte utilisant le formalisme mathématique de L'approche mathématique forte utilisant le formalisme mathématique de
@ -15,22 +15,18 @@ Initiation à l'algorithmique et présentation de la programmation
des grandes écoles. des grandes écoles.
- L'algorithmique présentée ici est donc délibérément pseudo-scientifique mais en revanche - L'algorithmique présentée ici est donc délibérément pseudo-scientifique mais en revanche
ouverte au multi-paradigme. En général l'évocation d'un algorithme en pseudo code est toujours ouverte au **multi-paradigme**. En général l'évocation d'un algorithme en pseudo code est toujours
réducteur car limité au style de programmation le plus à la mode actuellement, c'est-à-dire le réducteur car limité au style de programmation le plus à la mode actuellement, c'est-à-dire le
style impératif. Nous présenterons un éventail des plus grands paradigmes de programmation **style impératif**. Nous présenterons un éventail des plus grands paradigmes de programmation
existants. Nous nous limiterons à la programmation impérative, fonctionnelle, modulaire, existants. Nous nous limiterons à la **programmation impérative, fonctionnelle, modulaire,
générique et objet. Nous envisagerons les structures de données et les structures de contrôle générique et objet**. Nous envisagerons les structures de données et les structures de contrôle
spécifiques à chacun des styles évoqués. spécifiques à chacun des styles évoqués.
- Et parce qu'un honnête programmeur doit avoir une vue d'ensemble de l'état de son art, - Et parce qu'un honnête programmeur doit avoir une vue d'ensemble de **l'état de son art**,
nous évoquerons un panorama des différents langages existants -- historiques et contemporains -- nous évoquerons un panorama des différents langages existants -- historiques et contemporains --
en les comparants les uns aux autres. en les comparants les uns aux autres.
- Durant tout le cours, nous souhaitons proposer une pédagogie par l'exemple, et nous nous - Durant tout le cours, nous souhaitons proposer une pédagogie par l'exemple, et nous nous
limiterons l'exposé à deux langages : principalement le Python3 pour la programmation limiterons l'exposé à deux langages d'implémentation des algorithmes : le **Python** pour la programmation
impérative, modulaire et objet, mais nous évoquerons aussi certains exemples en langage OCaml impérative, modulaire et objet, et nous évoquerons aussi certains exemples en langage **OCaml**
à propos de la programmation fonctionnelle et générique. à propos de la programmation fonctionnelle, modulaire et générique.
- Introduire certains domaines et résultats importants de
linformatique théorique