Types de données et algorithmes - Grand Format

Michèle Soria

,

Christine Froidevaux

,

Marie-Claude Gaudel

Note moyenne 
Michèle Soria et Christine Froidevaux - Types de données et algorithmes.
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
40,00 € Neuf
Définitivement indisponible
En librairie

Résumé

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
    • Tri externe
    • Quelques algorithmes sur les graphes
    • Tri topologique
    • Connexités
    • Plus courts chemins
    • Arbres de recouvrement minimums

Caractéristiques

  • Date de parution
    11/07/2000
  • Editeur
  • Collection
  • ISBN
    2-84074-023-0
  • EAN
    9782840740230
  • Format
    Grand Format
  • Présentation
    Broché
  • Nb. de pages
    577 pages
  • Poids
    1.01 Kg
  • Dimensions
    17,5 cm × 24,0 cm × 3,1 cm

Avis libraires et clients

Des mêmes auteurs

Les clients ont également aimé

Derniers produits consultés

Decitre utilise des cookies pour vous offrir le meilleur service possible. En continuant votre navigation, vous en acceptez l'utilisation. En savoir plus OK