Puzzles algorithmiques

• Idées brèves sur les algorithmes
• Problèmes résolus sur ce site
  • Versions TD
  • Versions longues
  • Ailleurs

Notebooks

• Puzzles algorithmiques
  • 2A.algo - Puzzles algorithmiques (1)
  • 2A.algo - Puzzles algorithmes (1) - correction
  • 2A.algo - Puzzles algorithmiques (2)
  • 2A.algo - Puzzles algorithmes (2) - correction
• Puzzles algorithmiques et machine learning
  • 2A.algo - Plus proches voisins en grande dimension
  • 2A.algo - Plus proches voisins en grande dimension - correction

Certains sont tirés de plusieurs sites dont Google Code Jam.

Lectures

• Profiling avec Python
• types de complexité : force brute, glouton, dynamique
• Survol algorithmique
• Découvrir
• Logique, modèles, calculs (INF 423)
• Notation de Landau
• Edmonds” Blossom Algorithm (github), Blossom5, Fast and Simple Algorithms for Weighted Perfect Matching
• La recherche mathématique en mots et en images (CNRS)
• The Traveling Salesperson Problem
• Google Interview University: This is my multi-month study plan for going from web developer (self-taught, no CS degree) to Google software engineer.
• Cache replacement policies
• Livres techniques en français

Modules

• Algorithmes classiques implémentés