Parcours d'apprentissage

Algorithmes en C/C++

Recherche, tri, récursivité et astuces sur les bits, implémentés côte à côte en C et en C++.

7 leçons · 9 défis

Commencer le parcours →
  1. Leçon 1 défi La recherche linéaire en C et C++ Dans cette leçon, vous allez trouver la position d'une valeur dans un tableau non trié avec l'algorithme de recherche linéaire.
  2. 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++.
  3. Leçon 1 défi Le tri à bulles (bubble sort) en C et C++ Dans cette leçon, vous allez implémenter le tri à bulles en échangeant sans cesse les paires d'éléments voisins qui sont dans le mauvais ordre.
  4. Leçon 1 défi Le tri rapide (quick sort) en C et C++ Dans cette leçon, vous allez implémenter le tri rapide en partitionnant le tableau autour d'un élément pivot.
  5. 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).
  6. 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é.
  7. Leçon 2 défis La manipulation de bits en C et C++ Dans cette leçon, vous allez activer, désactiver, inverser et tester des bits d'un entier pour stocker plusieurs états marche/arrêt.