Forum Programmation.autre Recherche livre sur algorithmes, design patterns, ...

Posté par  .
Étiquettes : aucune
0
27
déc.
2007
Je cherche un livre général d'informatique qui aborderait des sujets tels que :
- les algorithmes les plus intéressants,
- les design patterns les plus utiles,
- les systèmes distribués, la répartition de charge, la haute disponibilité
- ...

(tout cela dans un seul livre, ça n'existe peut-être pas...)

Je connais le livre "algorithms in C" de robert sedgewick qui est très bien mais ancien, et je voudrais voir s'il y a mieux.

Les algorithmes que je trouve intéressants sont par exemple : les Btrees (balanced trees), la compression LZW, comment faire un diff entre 2 fichiers, etc.

Mon objectif est d'approfondir ma culture générale en informatique, d'agrandir mon horizon de programmation, d'acquérir de nouvelles idées.

Merci.

  • # je dois etre vieux...

    Posté par  . Évalué à 1.

    mais pour moi l'algo Btree est pour "Binary Tree"
    sur le principe ca donne qu'une feuille est soit à droite soit à gauche de sa parente.

    ainsi classer les chiffres
    10 - 8 - 9 - 15 - 4 - 17 selon un btree se basant sur la valeur du nombre donnerait

    rang1 :|______ 10________|
    rang2 :|___8___|___15____|
    rang3 :|_4_|_9_|____|_17_|

    ce qui au final donne surement un "balanced tree" qui serait le nouveau nom du "binary tree" ?

    • [^] # Re: je dois etre vieux...

      Posté par  . Évalué à 2.

      Binary tree? arbre binaire, équilibré ou pas

      Balanced tree? arbre, binaire ou pas, donc les profondeurs (= nombre de noeuds entre la racine et une feuille) est homogène, en fait la différence entre le max et le min de profondeur est 1

      B-Tree c'est encore autre chose, la seule fois ou j'en ai vu parler, c'était en partie physique en base de données. Ce sont des arbres, pas binaire pour un sou, et je pense ,pas équilibrés.

      Pour les bouqins, sais pas trop... Knuth?

      • [^] # Re: je dois etre vieux...

        Posté par  . Évalué à 1.

        *Ressort ses cours d'algorithmique*

        B-arbres :
        - Toutes les feuilles sont au même niveau
        - la racine est une feuille ou possède >= 2 enfants
        - tout autre noeud interne à entre A et B enfants
        - et 2 <= a < b <= 2 a -1

  • # algorithmes et structure de données génériques

    Posté par  . Évalué à 1.

    Le titre est dans le titre :)

    Très bon bouquin, il a l'avantage de ne pas trop s'appuyer sur un langage mais de rester générique (enfin pas trop non plus)

    Allez tous vous faire spéculer.

  • # Design Pattern

    Posté par  . Évalué à 1.

    Pour les designs patterns, tu as :

    "Tête la première , Design Pattern". Très bon livre pour apprendre ce que c'est, à quoi ça sert et avoir une première liste des irremplaçables.

    "Design patterns. Catalogue des modèles de conception réutilisables" : Beaucoup plus 'arides' , mais indispensable. Tout est dit dans le titre.

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.