Exercices corrigés d'Algorithmique
Ces 69 exercices accompagnent le cours d'Algorithmique et suivent son ordre, notion par notion. Chacun se corrige dans la page, au clic : pas de compte à créer, pas de fichier à rendre, et la correction dit ce qui ne va pas plutôt que de donner une note.
Premiers algorithmes3 exercices
Exécuter une marche à suivre à la main, trouver l'étape qui manque, compter les étapes et les essais.
Le cours : Qu'est-ce qu'un algorithme
Écrire l'algorithme9 exercices
Lire un problème en français, écrire l'algorithme qui le résout, et le faire exécuter dans la page.
Le cours : Lire et écrire du pseudo-code
- La somme de deux nombresAccessible
- Le plus grand des deuxAccessible
- Pair ou impairAccessible
- La table de multiplicationIntermédiaire
- Des secondes en heures, minutes, secondesIntermédiaire
- La somme des premiers entiersIntermédiaire
- Compter ce qui dépasse le seuilExigeant
- Le maximum d'une sérieExigeant
- Deux boucles, l'une dans l'autreAccessible
Variables et affectation6 exercices
La flèche qui écrase, le choix du type, et la variable employée avant d'exister.
Le cours : Variables, types et affectation
Conditions6 exercices
La borne qui décide, la branche jamais atteinte, et ce que et, ou et non recouvrent.
Le cours : Conditions et tests logiques
Boucles6 exercices
Compter les tours, placer l'accumulateur, et savoir ce qui fait qu'une boucle s'arrête.
Le cours : Boucles et répétitions
Tableaux6 exercices
Indices et bornes, les trois parcours utiles, et le maximum qu'on ne cherche pas depuis zéro.
Le cours : Les tableaux et leur parcours
Fonctions6 exercices
Retourner plutôt qu'afficher, l'appel qui vaut une valeur, et ce qu'une fonction ne voit pas.
Le cours : Les fonctions et leurs paramètres
Modularité6 exercices
Découper par tâche, ce qui circule entre les modules, et ce qui rend un module réutilisable.
Le cours : La modularité : découper un algorithme
Récursivité3 exercices
Le cas qui arrête, l'appel qui réduit, et la récursion qui ne s'arrête jamais.
Le cours : La récursivité
Diviser pour régner3 exercices
Combien de fois couper en deux, les trois fautes de la dichotomie, et l'écrire soi-même.
Le cours : Diviser pour régner
Tris3 exercices
Chercher le plus petit et l'échanger, insérer une valeur à sa place, et fusionner deux moitiés triées.
Le cours : Les algorithmes de tri
Piles et files3 exercices
Le dernier arrivé sort en premier, ou le premier arrivé sort en premier : un indice, ou deux.
Le cours : Piles et files
Chaîner les données3 exercices
Suivre les liens plutôt que compter, et ce que chaque structure paie sur l'autre opération.
Le cours : Les listes chaînées
Prouver un algorithme3 exercices
Lire un invariant, trouver le tour exact où il se casse, et savoir ce qu'il reste à montrer.
Gloutons et programmation dynamique3 exercices
La somme qui met le glouton en défaut, et les quinze appels qu'il faut pour huit.
Le cours : Gloutons et programmation dynamique
Les notions ci-dessus sont enseignées dans le cours d'Algorithmique, chapitre par chapitre. Les autres parcours sont dans les exercices corrigés.