Aller au contenu

Catalogue de cours

Algorithmes et structures de données

Choisissez vos structures selon leur comportement et démontrez leur complexité par des traces d’exécution.

Analysez la complexité, les tableaux et les tables associatives, les piles et les files, la recherche dichotomique, les arbres et les graphes, le parcours en largeur et la décomposition de problèmes à l’aide d’invariants vérifiables par le code.

Programme

  1. Section 1

    Complexité et conteneurs

    Comptez les étapes pour décrire la croissance avec la notation grand O, puis choisissez tableaux et tables associatives selon le mode d’accès souhaité.

    1. Croissance et notation grand O
    2. Tableaux et tables associatives
    3. Invariants de boucle
  2. Section 2

    Structures linéaires

    Construisez piles et files à partir de leurs règles d’accès, puis parcourez des données triées en un passage avec deux pointeurs.

    1. Piles
    2. Files
    3. Parcours à deux pointeurs
  3. Section 3

    Recherche et graphes

    Divisez les candidats triés en deux avec la recherche dichotomique, représentez les graphes creux par des listes de voisins et explorez-les par couches avec BFS.

    1. Recherche dichotomique
    2. Représentation des graphes
    3. Parcours en largeur

Parcours d’apprentissage

Votre idée en ligne. Commencez en 60 secondes.

Essai gratuit de 7 jours avec chaque offre pour les nouveaux membres · Résiliation à tout moment

Commencer

Retour aux cours