LIVRE : Initiation a l’algorithmique

«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

Qui sommes-Nous ?

Yalpd.com est un site internet Congolais, un site officiel de YalpDev GROUP.

En savoir plus

Tutoriel Populaire

POURQUOI ACTIVE WINDOWS AVCE KMSPICO ET COMMENT

Tutoriel Populaire

PHOTOSHOP 3: TELECHARGER ET INSTALLER ADOBE PHOTOSHOP CC 2020 GRATUITEMENT

Soutenez notre travail !

Nos ressources vous sont utiles ? Aidez-nous à faire plus ! Votre soutien est essentiel pour la création de nouveau contenu.

Faire un Don

Spécifications Techniques

• Faculté/Domaine : Génie Logiciel
• Institut : Centre Européen de Réalité Virtuelle
• Année d'édition : 2009
• Garant : Jacques TISSEAU
• Format : pdf
• Téléchargements : 1,071