Parcours d'apprentissage

Structures de données et algorithmes en C/C++

Piles, files, tables de hachage, recherche binaire et tri fusion, chacun suivi d'un défi.

8 leçons · 11 défis

Commencer le parcours →
  1. Leçon 1 défi La liste simplement chaînée en C et C++ Dans cette leçon, vous allez construire, parcourir et libérer une liste simplement chaînée en C et en C++.
  2. Leçon 1 défi La structure de données pile (stack) en C et C++ Dans cette leçon, vous allez implémenter les opérations d'une pile, selon la règle dernier entré, premier sorti, avec un tableau fixe en C et std::stack en C++.
  3. Leçon 1 défi La file circulaire (circular queue) en C et C++ Dans cette leçon, vous allez implémenter une file, selon la règle premier entré, premier sorti, avec un tableau circulaire en C et std::queue en C++.
  4. Leçon 2 défis La table de hachage (hash table) en C et C++ Dans cette leçon, vous allez compter le nombre d'apparitions de chaque mot avec une table de hachage écrite à la main en C et avec std::unordered_map en C++.
  5. Leçon 1 défi La recherche dichotomique en C et C++ Dans cette leçon, vous allez chercher dans un tableau trié en O(log n), avec une boucle écrite à la main en C et avec std::lower_bound en C++.
  6. Leçon 1 défi Le tri fusion (merge sort) en C et C++ Dans cette leçon, vous allez implémenter le tri fusion selon la stratégie diviser pour régner, qui s'exécute toujours en O(n log n).
  7. Leçon 2 défis La récursivité et la pile d'appels en C et C++ Dans cette leçon, vous allez calculer une factorielle avec une fonction récursive et comprendre le cas de base et le coût mémoire de la récursivité.
  8. Leçon 2 défis Conteneurs et algorithmes de la STL en C++ Dans cette leçon, vous allez comparer les boucles écrites à la main pour traiter un tableau en C avec la combinaison d'algorithmes prêts à l'emploi de la bibliothèque standard du C++.