Exemple d'adressage ouvert : les ensembles (set) en python

Comprendre l'adressage ouvert dans les tables de hachage

Introduction au chaînage dans les tables de hachage

Introduction aux tables de hachage

Comprendre le "Master Theorem"

Algorithme de Karatsuba

Exercice corrigé d'algorithmique : les oeufs de dinosaures

Comprendre le tri comptage

List Scheduling -- Approximation gloutonne

Dix petits livres d'informatique théorique

Tri rapide (Quick Sort)

Tri par insertion

Tri bulle

Algorithme de compression de Huffman

Lemple-Ziv-Welch Décompression

Algorithme de Lempel-Ziv-Welch (compression)

Introduction aux algorithmes d'approximation

Diviser pour régner en informatique

Problèmes de décisions, de recherche, d'optimisation

Problèmes NP-complets

Réductions de Turing et problèmes polynomialement équivalents

Mélanger un tableau : Algorithme de FIsher-Yates-Knuth

Réductions (manyone) polynomiales en calculabilité

Introduction à la génération aléatoire uniforme récursive

Problème de partition en triangles

Introduction au problème de couverture par les sommets -- Vertex Cover

Comprendre les algorithmes gloutons

Problème de Partition -- Set Partition

Problème de l'ensemble dominant dans un graphe -- Dominating Set

Problème de remplissage de sacs -- BinPacking