next up previous contents index
suivant: Fondements monter: Introduction précédent: Choix du langage   Table des matières   Index

Organisation du livre

Ce livre est organisé en trois parties principales plus des annexes. La première partie (Fondements) introduit l'objet de notre étude : le graphe. Elle présente plusieurs définitions possibles d'un graphe et analyse les avantages et inconvénients de chacune. Elle introduit enfin un certain nombre de notions importantes concernant les graphes.

La deuxième partie (algorithmique) présente la notion d'algorithme ainsi que celle de complexité asymptotique. Plusieurs algorithmes sur les graphes sont présentés, ainsi que la complexité de la plupart d'entre eux.

La troisième partie (programmation) présente d'abord la problématique de la programmation avec un certain nombre de règles élémentaires à suivre obligatoirement. Cette présentation est suivie d'une introduction rapide du langage Python. Finalement, certains programmes sur les graphes sont présentés et analysés.