Résumer

«Chaque programme d’ordinateur est un modèle, forgé par l’esprit, d’un processus réel ou imaginaire. Ces processus, qui naissent de l’expérience et de la pensée de l’homme, sont innombrables et complexes dans leurs détails. A tout moment, ils ne peuvent être compris que partiellement. Ils ne sont que rarement modélisés d’une façon satisfaisante dans nos programmes informatiques. Bien que nos programmes soient des ensembles de symboles ciselés avec soin, des mosaïques de fonctions entre croisées, ils ne cessent d’évoluer. Nous les modifions au fur et à mesure que notre perception du modèle s’approfondit, s'étend et se généralise, jusqu’à atteindre un équilibre métastable aux frontières d’une autre modélisation possible du problème. L’ivresse joyeuse qui accompagne la programmation des ordinateurs provient des allers-retours continuels, entre l’esprit humain et l’ordinateur, des mécanismes exprimées par des programmes et de l’explosion de visions nouvelles qu’ils apportent. Si l’art traduit nos rêves, l’ordinateur les réalise sous la forme de programmes!»

Abelson H., Sussman G.J. et SussmanJ.,

Sommaire
1 Introduction générale 3
1.1 Contexte scientifique . . . . . . . . . . . . 4
1.2 Objectifs du cours . . . . . . . . . . . . . 11
1.3 Organisation du cours . . . . . . . . . . . 13
1.4 Méthodes de travail . . . . . . . . . . . . 16
1.5 Exercices complémentaires . . . . . . . . . 20
1.6 Annexes . . . . . . . . . . . . . . . . . . . 31
2 Instructions de base 39
2.1 Introduction. . . . . . . . . . . . . . . . . 40
2.2 Affectation . . . . . . . . . . . . . . . . . 42
2.3 Tests . . . . . . . . . . . . . . . . . . . . . 46
2.4 Boucles . . . . . . . . . . . . . . . . . . . 51
2.5 Exercices complémentaires . . . . . . . . . 63
2.6 Annexes . . . . . . . . . . . . . . . . . . . 91
3 Procédures et fonctions 99
3.1 Introduction. . . . . . . . . . . . . . . . . 100
3.2 Définition d’une fonction. . . . . . . . . . 104
3.3 Appel d’une fonction . . . . . . . . . . . . 115
3.4 Exercices complémentaires . . . . . . . . . 128
3.5 Annexes . . . . . . . . . . . . . . . . . . . 152
4 Structures linéaires 157
4.1 Introduction. . . . . . . . . . . . . . . . . 158
4.2 Séquences . . . . . . . . . . . . . . . . . . 162
4.3 Recherche dans une séquence . . . . . . . 170
4.4 Tri d’une séquence . . . . . . . . . . . . . 173
4.5 Exercices complémentaires . . . . . . . . . 180
4.6 Annexes . . . . . . . . . . . . . . . . . . . 193
A. Grands classiques 207
B. Travaux dirigés 223
C. Contrôles types 231
Index 252
Liste des figures 257
Liste des exemples 261
Liste des exercices 263
Références 271

• Télécharger
• Voir Plus

Resultats du Test [ Initiation a l’algorithmique ]