[PDF] Algorithmique et Structures de Données

Qu'est-ce que les algorithmes et les structures de données ?

En data science, les algorithmes et les structures de données permettent de déterminer la manière dont les données sont collectées et stockées. Même si des connaissances en codage et en mathématiques sont utiles dans l'apprentissage de ces structures, bon nombre de livres s'adressent aux novices.

Quels sont les différents livres sur les algorithmes et les structures de données ?

Cet article présente une série de livres (en anglais) sur les algorithmes et les structures de données, s'adressant aux utilisateurs de tous niveaux. 1. « Introduction to Algorithms » par Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein Ce livre fait office de guide complet sur les algorithmes en général.

Quels sont les différents types de algorithmes ?

Algorithmes de tri. Arbres binaires. Algorithmes de recherche dans un arbre. Mise en ?uvre des arbres équilibrés. Files de priorité. Structures de données pour manipulation de texte. Algorithmes de filtrage de chaînes de caractères. Implémentation de graphes. Algorithmes de parcours de graphes. Ensembles.

Quels sont les différents types de structures de données séquentielles ?

Structures de données séquentielles : listes, piles, files, vecteurs. Manipulation des structures de données séquentielles : insertion, recherche et retrait d'éléments. Algorithmes de tri. Arbres binaires. Algorithmes de recherche dans un arbre. Mise en ?uvre des arbres équilibrés. Files de priorité.