Bases & algorithmique · 6 mondes · 18 étapes

Algorithmique

Apprendre à penser un problème, en Python, dans le navigateur.

Progression

0 %

0/18 étapes terminées

Mode 1

Du premier écran à la maîtrise

Le parcours complet découpé en quatre niveaux. Pour chacun : l'objectif, les compétences à acquérir et ce que tu sauras faire à la fin.

« Agis comme un tuteur expert. Crée une feuille de route qui amène un débutant jusqu'à la maîtrise avancée, en étapes claires avec les compétences à acquérir à chaque niveau. »

  1. NIVEAU1

    Monde 1

    Écrire des étapes qu'une machine peut suivre

    Méthode

    Décomposer un problème, le dérouler à la main, traiter les cas limites.

    0/3

    Compétences à acquérir

    • Entrée et sortieNommer ce dont on part et ce qu'on doit produire.
    • Motifs de baseAccumulateur, compteur, recherche de maximum.
    • Trace d'exécutionDérouler un algorithme sur papier, tour par tour.
    • Cas limitesListe vide, valeur absente, égalités : là où tout casse.

    À la fin, tu sauras

    • Écrire un algorithme en français avant de coder
    • Dérouler une boucle à la main sans se tromper
    • Repérer le cas limite d'un énoncé
    S1 · Penser en étapes
  2. NIVEAU2

    Mondes 2 et 3

    Trouver vite, et savoir pourquoi c'est vite

    Chercher et mesurer

    Choisir un algorithme de recherche et justifier ce choix par un chiffre.

    0/6

    Compétences à acquérir

    • Recherche linéaireLe parcours, ses conventions, son coût.
    • Recherche dichotomiqueDiviser l'espace de recherche, et l'exigence du tri.
    • Compter les opérationsInstrumenter un algorithme plutôt que le chronométrer.
    • Notation OO(1), O(log n), O(n), O(n log n), O(n²).

    À la fin, tu sauras

    • Écrire une dichotomie sans se tromper sur les bornes
    • Annoncer la complexité d'un code en le lisant
    • Choisir entre deux algorithmes avec un argument chiffré
    S2 · ChercherS3 · Compter les opérations
  3. NIVEAU3

    Monde 4

    Les classiques, écrits de sa main

    Trier

    Implémenter deux tris, comprendre ce que fait le tri intégré.

    0/3

    Compétences à acquérir

    • Tri par sélectionRecherche de minimum répétée, échanges.
    • Tri par insertionDécalages, et le meilleur cas linéaire.
    • Tris industrielsPourquoi sorted() gagne, et quand l'utiliser.

    À la fin, tu sauras

    • Écrire un tri de zéro
    • Expliquer pourquoi un tri coûte n log n au mieux
    • Savoir quand ne pas réécrire un tri
    S4 · Trier
  4. NIVEAU4

    Mondes 5 et 6

    Les outils des problèmes difficiles

    Récursivité et motifs

    Penser récursivement et reconnaître les stratégies classiques.

    0/6

    Compétences à acquérir

    • RécursivitéCas de base, cas récursif, pile d'appels.
    • Diviser pour régnerCouper, résoudre, recombiner.
    • MémoïsationÉchanger de la mémoire contre du temps.
    • Glouton et deux pointeursDeux motifs qui règlent beaucoup de problèmes d'entretien.

    À la fin, tu sauras

    • Écrire une fonction récursive correcte du premier coup
    • Transformer un exponentiel en linéaire avec un cache
    • Reconnaître le motif d'un problème avant de coder
    S5 · La récursivitéS6 · La boîte à outils