“doc” (Col. : Science Sup 17x24) — 2007/7/19 — 18:18 — page v — #1
i
i
i
i
i
i
i
i
Table des matières
AVANT-PROPOS
ix
LABO INTERACTIF
xiii
Chapitre 1 Introduction aux concepts de programmation . . . . . . . .
1
1.1 Une calculatrice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1.2 Les variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
1.3 Les fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
1.4 Les listes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
1.5 Les fonctions avec les listes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
1.6 L’exactitude . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
1.7 La complexité calculatoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
1.8 La programmation d’ordre supérieur. . . . . . . . . . . . . . . . . . . . . . . . . .
13
1.9 La concurrence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
1.10 Le dataflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
1.11 L’état explicite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
1.12 Les objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
1.13 Les classes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
1.14 Le non-déterminisme et le temps . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
1.15 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
22
© Dunod – La photocopie non autorisée est un délit