Livre_silo 30 août 2013 16:32 Page 53
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
Deuxième partie
Algorithmique
et programmation
Dans cette partie, nous présentons les notions clés de l’algorithmique (chapitres 3 et 4) en nous attachant systématiquement à démontrer que les algorithmes écrits produisent le résultat attendu. Nous abordons également
la traduction de ces algorithmes sous forme de programmes. Nous présentons ensuite la notion de fonction (chapitre 5) qui permet d’organiser les
programmes et leur développement, ainsi que les fonctions récursives, qui
font partie du programme de deuxième année. Nous montrons enfin comment évaluer l’efficacité d’un algorithme, et nous présentons une première
structure de données : les tableaux (chapitre 6).