Aller au contenu

🧭 Suggestions de parcours⚓︎

Ce site est organisé en différentes catégories permettant à chacun de progresser à son rythme.

Il peut aussi être intéressant de traiter des exercices utilisant un algorithme particulier. Cette page vise à présenter les exercices sous cet angle.

Structures conditionnelles⚓︎

Si c'est vrai il faut faire ceci, sinon cela...

Recherche dans un tableau⚓︎

On recherche ici les extremums dans un tableau (minimum ou maximum), une valeur ou un indice particulier.

Parcours de tableaux⚓︎

Ici l'on filtre des tableaux, on vérifie qu'un tableau est trié.

Manipulation de chaînes de caractères⚓︎

  • Dentiste : supprimer les voyelles d'une chaîne de caractères
  • Mots qui se correspondent : comparer deux chaînes de caractères
  • Renverser une chaîne : comme son nom l'indique !
  • Collage : former une chaîne à partir des éléments d'une liste... réécrire " ".join(mots) !
  • Découpe : découper une chaîne à chaque espace... réécrire chaine.split(' ') !
  • Code de César : chiffrer un chaîne de caractère à l'aide du code de César
  • Texte inclus : recherche d'un motif dans une chaîne de caractères

Utilisation de dictionnaires⚓︎

On y parcourt des tables de hachage.

  • Anniversaires : déterminer les clés dont les valeurs associées vérifient une certaine condition
  • Couleurs : convertir la représentation d'une couleur en hexadécimal à du RGB
  • L-système : « calculer » une nouvelle chaîne de caractères en respectant les règles contenues dans un dictionnaire
  • Top-like : déterminer la clé de valeur maximale

Construction de dictionnaires⚓︎

On y construit des tables de hachage.

Tris⚓︎

Les classiques !

Algorithmes gloutons⚓︎

Programmation orientée objet⚓︎

Il s'agit ici d'utiliser des classes proposées ou de les écrire.

Structures de données⚓︎

On y utilise ou met en œuvre des listes chaînées, piles, files, arbres...

Récursivité⚓︎

  • Anagrammes : deux chaînes sont-elles des anagrammes
  • Percolation : écoulement d'eau dans un sol, ou plutôt parcours en profondeur dans une grille
  • Nombres de chemins dans une grille : relier deux points en ne se déplaçant que vers la droite ou vers le haut
  • Nombres de Delannoy : relier deux points en ne se déplaçant que vers la droite ou vers le haut ou en diagonale

Programmation dynamique⚓︎

Retour en haut de la page