Plus facile à lire avec un fond crème, une teinte, plus de contraste ou un texte plus grand ? Choisissez vos couleurs et votre texte, une fois pour toutes les pages.

Module gratuit

Algorithmique et complexité

Apprenez l’algorithmique et la complexité en pratique : recherches, tris, récursivité, mémoïsation et parcours de graphe, avec le nombre d’étapes.

6 leçonsLeçon de 350 minInformatique fondamentale

Les leçons

Chaque leçon se lit gratuitement en entier. Créez un compte gratuit pour lancer ses commandes dans un laboratoire et passer ses quiz et ses exercices.

  1. 1 · Labo de machine virtuelle

    Compter les étapes d’un algorithme

    Je peux compter les étapes d’un algorithme et dire comment ce nombre grandit.

    Lire la leçon

  2. 2 · Labo de machine virtuelle

    Recherche linéaire et recherche dichotomique

    Je peux comparer la recherche linéaire et la recherche dichotomique.

    Lire la leçon

  3. 3 · Labo de machine virtuelle

    Tri par insertion, sélection et fusion

    Je peux dérouler le tri par insertion, par sélection et par fusion sur une petite liste.

    Lire la leçon

  4. 4 · Labo de machine virtuelle

    Écrire une fonction récursive

    Je peux écrire une fonction récursive avec un cas de base.

    Lire la leçon

  5. 5 · Labo de machine virtuelle

    Accélérer une récursion par mémoïsation

    Je peux accélérer une récursion lente en retenant ses réponses.

    Lire la leçon

  6. 6 · Labo de machine virtuelle

    Parcours en largeur d’un graphe

    Je peux trouver un chemin avec le parcours en largeur.

    Lire la leçon

Travaillé dans un vrai laboratoire

Chaque leçon de ce module se travaille dans un laboratoire lancé pour vous seul. Les laboratoires utilisés :

Vous enseignez à une classe ? Proposez ce module à vos étudiants avec un guide de l'enseignant, des devoirs corrigés et un laboratoire pour chaque étudiant.