Une pure merveille !
Un roman d'une grande beauté, drôle, fin, extrêmement lumineux sur des sujets difficiles : la perte de
l'être aimé, la dureté de la vie et la tristesse qu'on barricade parfois... Elise franco-japonaise,
orpheline de sa maman veut poser LA question à son père et elle en trouvera le courage au fil des pages,
grâce au retour de sa grand-mère du japon, de sa rencontre avec son extravagante amie Stella..
Ensemble il ne diront plus Sayonara mais Mata Ne !
L'étude des types de données et des algorithmes fondamentaux de l'informatique constitue l'un des enseignements de base en informatique. Ce livre résulte...
Lire la suite
L'étude des types de données et des algorithmes fondamentaux de l'informatique constitue l'un des enseignements de base en informatique. Ce livre résulte de plusieurs années d'expérience didactique sur le sujet. Il présente les types de données et les algorithmes usuels, dont la connaissance est indispensable à tout informaticien, en développant de façon accessible les résultats récents dans ce domaine. Le langage utilisé pour écrire les algorithmes est Pascal. Ce livre introduit les fondements de l'analyse de la complexité des algorithmes et la notion de type abstrait. Il présente divers types de données et montre comment le choix de tel ou tel type influe sur la réalisation d'un algorithme et ses performances. Il expose en détail les principaux algorithmes pour trois grandes classes de problèmes : recherche, tri, graphes. Les algorithmes présentés sont accompagnés de leur spécification. De plus, leur complexité en place mémoire et en temps d'exécution est évoluée, ce qui en permet une étude comparative. Les différents points traités sont amplement illustrés par des exemples et accompagnés de nombreuses figures et par plus de 300 exercices. Une annexe importante est consacrée à la description des outils mathématiques requis.
Sommaire
Notions d'algorithme, expression des algorithmes
Complexité des algorithmes
Etude d'un exemple, optimalité
Types abstraits
Structures séquentielles
Ensembles
Structures arborescentes
Graphes
Algorithmes de recherche
Méthodes simples
Arbres binaires de recherche
Arbres équilibrés
Méthodes de hachage
Recherche externe - Conclusions sur la recherche
Algorithmes de tri
Introduction et méthodes simples
Tri rapide et tri par tas
Optimalité des tris par comparaisons - Autres méthodes de tri