🚶 Parcours⚓︎

Comment ça marche ?

On propose ici différents parcours permettant d'explorer un algorithme, une thématique ou une structure de données...

Il s'agit de suggestions d'exercices. Tous les exercices présents sur le site ne sont pas listés ici.

Les parcours sont répartis en trois grandes catégories:

La section Informatique, dédiée à la NSI, avec éventuellement des exercices pour élargir vers le supérieur.
La section SNT, couvrant des exercices destinés à un public de seconde SNT.
La section Mathématiques, couvrant des exercices qui peuvent être utilisés en cours de mathématiques au lycée (de la seconde à la terminale)

Informatique⚓︎

Légende

flowchart TB
    
        classDef ep1 stroke:#00BD00,stroke-width:2px
        classDef ep2 stroke:#FDBD27,stroke-width:2px
        classDef sup stroke:#FE1000,stroke-width:2px
        classDef default font-size:15px
    
        linkStyle default font-size:15px
    
    
        N0["Exercice"]
        N1["Epreuve pratique Exercice 1"]:::ep1
        N2["Epreuve pratique Exercice 2"]:::ep2
        N3["Post-Bac"]:::sup
    
        class N0,N1,N2,N3 parkour_item

Calcul de moyennes

Calcul de moyennes⚓︎

On calcule ici les moyennes dans un tableau, ou dans des structures plus complexes.

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Somme d'une liste d'entiers"]
            click N0 "../exercices/somme_entiers/"
            N1["Moyenne simple"]
            click N1 "../exercices/moyenne/"
            N2["Moyenne olympique"]
            click N2 "../exercices/moy_olympic/"
            N3["Moyenne pondérée"]
            click N3 "../exercices/moy_ponderee/"
            N4["Moyenne pondérée(II)"]
            click N4 "../exercices/moyenne_ponderee/"
            N5["Moyenne Mobile"]
            click N5 "../exercices/moyenne_mobile/"
            N6["Élève en POO"]
            click N6 "../exercices/poo_eleve/"
            N0 --> N1
            N1 -->|d'un sous ensemble| N2
            N1 -->|avec coefficients| N3
            N2 --> N5
            N3 --> N4
            N4 --> N6
        
            class N0,N1,N2,N3,N4,N5,N6 parkour_item

Somme d'entiers : calculer une somme
Moyenne simple : calculer une moyenne
Moyenne olympique : calculer une moyenne en excluant la valeur maximale et la valeur minimale
Moyenne pondérée : calculer une moyenne pondérée
Moyenne pondérée (II) : calculer une moyenne pondérée avec dictionnaires
Elève en POO : calculer une moyenne pondérée en POO

Dictionnaires

Dictionnaires⚓︎

Utiliser les dictionnairesConstruire des dictionnairesParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Couleurs en HTML"]
            click N0 "../exercices/couleurs/"
            N1["Décoder le "Mra bs Clguba""]
            click N1 "../exercices/mra_bs_clguba/"
            N2["Recherche d'un contact"]
            click N2 "../exercices/contacts/"
            N3["Top-Likes !"]
            click N3 "../exercices/top_like/"
            N4["Requêtes dans une liste de dictionnaires"]
            click N4 "../exercices/requetes_dict/"
            N5["Des règles et des lettres"]
            click N5 "../exercices/lsystem/"
            N6["Score d'un mot au Scrabble (I)"]
            click N6 "../exercices/scrabble_1/"
            N7["Score d'un mot au Scrabble (II)"]
            click N7 "../exercices/scrabble_2/"
            N8["Palmarès"]
            click N8 "../exercices/palmares/"
            N9["Lire les chiffres romains"]
            click N9 "../exercices/romain_decimal/"
            N0 --> N1
            N1 --> N2
            N1 --> N6
            N2 --> N3
            N2 --> N4
            N2 --> N5
            N3 --> N8
            N6 --> N7
            N6 --> N9
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9 parkour_item

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Dictionnaire de valeurs extrêmes"]
            click N0 "../exercices/dict_extremes/"
            N1["Dictionnaire d'occurrences"]
            click N1 "../exercices/dico_occurrences/"
            N2["Dictionnaire des antécédents"]
            click N2 "../exercices/antecedents/"
            N3["Dictionnaire renversé"]
            click N3 "../exercices/dictionnaire_renverse/"
            N4["Union de dictionnaires"]
            click N4 "../exercices/union_dictionnaires/"
            N5["Concours de l'Eurovision"]
            click N5 "../exercices/eurovision/"
            N6["Jointure de dictionnaires"]
            click N6 "../exercices/jointure_dictionnaires/"
            N7["Meilleures apparitions dans un tableau"]
            click N7 "../exercices/resultat_vote/"
            N8["Dictionnaires de « J'aime »"]
            click N8 "../exercices/dictionnaire_aime/"
            N9["Tête de série"]
            click N9 "../exercices/tete_de_serie/"
            N0 --> N1
            N1 --> N2
            N1 --> N7
            N1 -->|avec deux dictionnaires| N4
            N2 --> N3
            N4 --> N5
            N5 --> N6
            N7 --> N8
            N8 --> N9
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9 parkour_item

Construction de dictionnaires
- Valeurs extrêmes : extraire le dictionnaire {"mini": m, "maxi": M} d'un tableau
- Dictionnaire d'occurrences : compter les occurrences des caractères dans une chaine
- Dictionnaire des antécédents : déterminer le dictionnaire « réciproque » d'un dictionnaire : {valeur: [clés associées]}
Utiliser des dictionnaires
- 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 : construire une nouvelle chaine de caractères en respectant les règles contenues dans un dictionnaire
- Top-like : déterminer la clé de valeur maximale
Travailler sur plusieurs dictionnaires
- Union de dictionnaires : Union de deux dictionnaires ayant les mêmes clés
- Concours de l'Eurovision : Union de plusieurs dictionnaires partageant en ensemble de clés
- Jointure de dictionnaires : Jointure de deux dictionnaires

Manipulation de chaines de caractères

Chaînes de caractères⚓︎

Tout est dans le titre !

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N8["Occurrences d'un caractère dans un mot"]
            click N8 "../exercices/cpt_occurrences/"
            N1["Validation de mot de passe"]
            click N1 "../exercices/validation_mdp/"
            N2["Mots qui se correspondent"]
            click N2 "../exercices/correspond_mot/"
            N8["Occurrences d'un caractère dans un mot"]
            click N8 "../exercices/cpt_occurrences/"
            N4["Élocution chez le dentiste"]
            click N4 "../exercices/dentiste/"
            N5["Collage de mots"]
            click N5 "../exercices/join/"
            N6["Découpage de mots"]
            click N6 "../exercices/split/"
            N7["Texte brut issu d'un document HTML"]
            click N7 "../exercices/brut/"
            N8["Occurrences d'un caractère dans un mot"]
            click N8 "../exercices/cpt_occurrences/"
            N9["Chiffre de César"]
            click N9 "../exercices/code_cesar/"
            N10["Score d'un mot au Scrabble (I)"]
            click N10 "../exercices/scrabble_1/"
            N8 -->|compter| N1
            N1 --> N2
            N8 -->|copier/coller| N4
            N4 --> N5
            N5 --> N6
            N6 --> N7
            N8 -->|calculer| N9
            N9 --> N10
        
            class N8,N1,N2,N8,N4,N5,N6,N7,N8,N9,N10 parkour_item

Occurrences d'un caractère : compter les occurrences d'un caractère
Validation de mot de passe : un mot de passe est-il « sûr » ?
Dentiste : supprimer les voyelles d'une chaine de caractères
Mots qui se correspondent : comparer deux chaines de caractères
Renverser une chaine : comme son nom l'indique !
Collage : former une chaine à partir des éléments d'une liste... réécrire " ".join(mots) !
Découpe : découper une chaine à chaque espace... réécrire chaine.split(' ') !
Code de César : chiffrer une chaine de caractère à l'aide du code de César
Texte inclus : recherche d'un motif dans une chaine de caractères
Texte brut : extraire le contenu textuel d'une source HTML

Découverte des listes

Découverte des listes⚓︎

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Fonctions simples"]
            click N0 "../exercices/fonctions/"
            N15["Autour de range"]
            click N15 "../exercices/range/"
            N2["La course cycliste (I)"]
            click N2 "../exercices/course_cycliste/"
            N3["Recadrer les mesures d'un tableau"]
            click N3 "../exercices/recadrer/"
            N15["Autour de range"]
            click N15 "../exercices/range/"
            N5["Indice ou valeur ?"]
            click N5 "../exercices/indices_valeurs/"
            N6["Nombre de répétitions"]
            click N6 "../exercices/repetitions/"
            N7["Dernière occurrence"]
            click N7 "../exercices/derniere_occurrence/"
            N15["Autour de range"]
            click N15 "../exercices/range/"
            N9["Listes des termes d'une suite mathématique"]
            click N9 "../exercices/termes_d_une_suite/"
            N10["Diviseurs d'un entier positif"]
            click N10 "../exercices/diviseurs/"
            N11["Suite de Syracuse"]
            click N11 "../exercices/syracuse/"
            N15["Autour de range"]
            click N15 "../exercices/range/"
            N13["Listes des termes d'une suite arithmétique"]
            click N13 "../en_travaux/suite_arithm/"
            N14["Somme des termes d'une suite mathématique"]
            click N14 "../exercices/somme_suite/"
            N15["Autour de range"]
            click N15 "../exercices/range/"
            N16["Filtrer un tableau"]
            click N16 "../exercices/filtre_tableau/"
            N0 --> N15
            N15 -->|lire/modifier| N2
            N2 --> N3
            N15 -->|parcourir| N5
            N5 --> N6
            N6 --> N7
            N15 -->|créer en
         extension| N9
            N9 --> N10
            N10 --> N11
            N15 -->|créer en
         compréhension| N13
            N13 --> N14
            N15 -->|approfondir| N16
        
            class N0,N15,N2,N3,N15,N5,N6,N7,N15,N9,N10,N11,N15,N13,N14,N15,N16 parkour_item

Prérequis
- Fonctions simples : écrire des fonctions très simples
- Autour de range : savoir utiliser range
Accéder aux éléments d'une liste
- La course cycliste (I) : liste des concurrents dans une course cycliste
Modifier une liste"
- Recadrer : Remplacer des valeurs plus petites qu'une certaine valeur par celle-ci. Idem pour les grandes.
Créer une liste en extension"
Créer une liste en compréhension"
- Liste des termes d'une suite arithmétique
- Somme des termes d'une suite mathématique
Parcourir une liste"
Approfondissement"
- Filtrer un tableau

Filtrer un tableau

Filtrer un tableau⚓︎

Ici l'on filtre des tableaux, ou l'on vérifie une propriété d'un tableau.

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Écrêtage des valeurs d'un tableau"]
            click N0 "../exercices/ecretage/"
            N1["Requêtes dans une liste de listes"]
            click N1 "../en_travaux/requetes/"
            N2["Requêtes dans une liste de dictionnaires"]
            click N2 "../exercices/requetes_dict/"
            N3["Soleil couchant"]
            click N3 "../exercices/soleil_couchant/"
            N4["Est trié ?"]
            click N4 "../exercices/est_trie/"
            N5["Différences de deux tableaux"]
            click N5 "../exercices/liste_differences/"
            N6["Tableau avec des éléments tous différents"]
            click N6 "../exercices/tous_differents/"
            N7["Plus longue période de gelées"]
            click N7 "../exercices/gelee/"
            N8["Double du précédent dans un tableau"]
            click N8 "../exercices/nb_puis_double/"
            N0 --> N1
            N1 --> N2
            N3 --> N4
            N3 --> N7
            N4 -->|création de listes| N8
            N5 --> N6
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8 parkour_item

Écrêtage : remplacer les valeurs extrêmes d'un tableau
Soleil couchant : déterminer tous les maxima relatifs d'un tableau
Nombres puis double : rechercher des couples de valeurs consécutives particulières dans un tableau
Est trié ? : le tableau est-il trié ?
Liste des différences : comparer deux tableaux
Gelées : longueur d'un sous-tableau particulier
Tous différents : les éléments d'un tableau sont-ils tous différents ?

Recherche dans un tableau

Recherche dans un tableau⚓︎

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

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Recadrer les mesures d'un tableau"]
            click N0 "../exercices/recadrer/"
            N1["Indice du minimum"]
            click N1 "../exercices/ind_min/"
            N2["Indice première occurrence"]
            click N2 "../exercices/ind_prem_occ/"
            N3["Maximum"]
            click N3 "../exercices/maximum_nombres/"
            N4["Dernière occurrence"]
            click N4 "../exercices/derniere_occurrence/"
            N5["Nombre de répétitions"]
            click N5 "../exercices/repetitions/"
            N6["Valeur et indice du maximum"]
            click N6 "../exercices/val_ind_max/"
            N7["Le plus proche"]
            click N7 "../exercices/plus_proche/"
            N0 -->|recherche d'un extremum| N1
            N0 -->|recherche d'une occurence| N2
            N1 --> N3
            N2 --> N4
            N3 --> N6
            N3 --> N7
            N4 --> N5
        
            class N0,N1,N2,N3,N4,N5,N6,N7 parkour_item

Maximum : déterminer le maximum dans un tableau
Indice du minimum : déterminer l'indice du minimum dans un tableau
Premier minimum local : déterminer l'indice du premier minimum dans un tableau
Occurrences du minimum : déterminer la valeur et les indices du minimum
Valeur et indices du max : déterminer la valeur et les indices du maximum
Le plus proche : recherche d'une distance minimale

Récursivité

Récursivité⚓︎

Voir « Récursivité » !

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Suite mathématique"]
            click N0 "../exercices/suite/"
            N1["Plus Grand Commun Diviseur"]
            click N1 "../exercices/pgcd/"
            N2["Nombres harshad (récursif)"]
            click N2 "../exercices/harshad_recursif/"
            N3["Suite de Fibonacci en récursif (1)"]
            click N3 "../exercices/fibonacci_recursif_1/"
            N4["Résolution de la tour de Hanoï"]
            click N4 "../exercices/hanoi_resolution/"
            N5["Dessiner des arbres"]
            click N5 "../exercices/dessin_arbres/"
            N6["Dessiner le flocon de Koch"]
            click N6 "../exercices/dessin_koch/"
            N7["Dessiner les courbes de Cesàro"]
            click N7 "../en_travaux/dessin_cesaro/"
            N8["Arbre du DOM"]
            click N8 "../exercices/arbre_dom/"
            N9["Arbre généalogique"]
            click N9 "../exercices/arbre_genealogique/"
            N10["Expression parenthésée"]
            click N10 "../exercices/expr_parenthesee/"
            N11["Arbre binaire de recherche (2 classes)"]
            click N11 "../exercices/ABR/"
            N0 --> N1
            N1 -->|calculer| N2
            N1 -->|dessiner des fractales| N5
            N1 -->|structures arborescentes| N8
            N1 -->|diviser pour régner| N4
            N2 --> N3
            N5 --> N6
            N6 --> N7
            N8 --> N9
            N9 -->|ABR| N11
            N9 --> N10
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9,N10,N11 parkour_item

Suite de Fibonacci en récursif (1) : une fonction très élémentaire, pour des indices inférieurs à 25
Anagrammes : deux chaines sont-elles des anagrammes ?
Percolation : écoulement d'eau dans un sol, ou plutôt parcours en profondeur dans une grille
Pavage possible avec triominos (2) : Construire un pavage, si possible, d'un carré troué avec des triominos
Énumération des permutations : les nombres factoriels
Énumération des chemins à Manhattan : relier deux points en ne se déplaçant que vers la droite ou vers le haut
Énumération des chemins de Schröder : mouvements ↗ , →→, ou ↘
Énumération des chemins de Delannoy : mouvements ↗, →, ou ↘
Énumération des arbres binaires de taille n : les nombres de Catalan
Énumération des arbres unaires-binaires à n+1 nœuds : les nombres de Motzkin
Énumération des subdivisions de polygone : Les nombres d'Hipparque
Suite de Fibonacci (2) : Calcul possible du millionième terme
Nombre de partitions d'un entier

Structures conditionnelles

Structures conditionnelles⚓︎

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

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Autour des booléens"]
            click N0 "../exercices/autour_des_booleens/"
            N1["Opérateurs booléens"]
            click N1 "../en_travaux/operateurs_booleens/"
            N2["Suite de Syracuse"]
            click N2 "../exercices/syracuse/"
            N3["Tableau avec des éléments tous différents"]
            click N3 "../exercices/tous_differents/"
            N4["Anonymat (1)"]
            click N4 "../exercices/anonymat_1/"
            N5["Anonymat (2)"]
            click N5 "../exercices/anonymat_2/"
            N0 --> N1
            N1 --> N2
            N2 --> N3
            N3 --> N4
            N4 --> N5
        
            class N0,N1,N2,N3,N4,N5 parkour_item

Autour des booléens : écrire des tests tels que « \(15\) est-il dans la table de \(3\) et de \(5\) ? »
Années bissextiles : déterminer si une année est bissextile ou non
Opérateurs booléens : écrire les opérateurs booléens sans utiliser les opérateurs booléens !
Multiplier sans * : multiplier deux entiers relatifs sans utiliser le symbole *
Suite de Syracuse : la fameuse suite \(3n+1\)
Tous différents : les éléments d'un tableau sont-ils tous distincts (solution en temps quadratique)
Noircir un texte et Caviarder un texte : effacer les caractères alphabétiques dans un texte

Structures linéaires

Structures linéaires⚓︎

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

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Prénoms de longueur donnée"]
            click N0 "../exercices/liste_longueurs/"
            N1["Autour des files"]
            click N1 "../exercices/autour_des_files/"
            N2["Autour des piles"]
            click N2 "../exercices/autour_des_piles/"
            N3["Diverses piles (POO)"]
            click N3 "../exercices/diverses_piles/"
            N4["Diverses piles"]
            click N4 "../exercices/diverses_piles_alt/"
            N5["Filtre sur une pile"]
            click N5 "../exercices/filtre_pile/"
            N6["Train en POO"]
            click N6 "../exercices/poo_train/"
            N7["File avec une liste chaînée"]
            click N7 "../exercices/file_avec_liste/"
            N8["File avec liste chainée circulaire"]
            click N8 "../exercices/file_liste_circulaire/"
            N9["Pile avec liste chaînée"]
            click N9 "../exercices/pile_liste_chainee/"
            N10["Évaluation d'une expression postfixe"]
            click N10 "../exercices/eval_postfixe/"
            N11["File avec deux piles"]
            click N11 "../en_travaux/file_deux_piles/"
            N12["Diverses files"]
            click N12 "../exercices/diverses_files_alt/"
            N13["Parenthésage correct"]
            click N13 "../exercices/parentheses/"
            N0 -->|Les files| N1
            N0 -->|les piles| N2
            N0 -->|Les listes chaînées| N6
            N1 --> N12
            N1 --> N11
            N2 --> N3
            N2 --> N4
            N3 --> N5
            N4 --> N11
            N5 --> N10
            N6 --> N7
            N6 --> N9
            N7 --> N8
            N10 --> N13
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9,N10,N11,N12,N13 parkour_item

Avec le type list
- Prénoms de longueur donnée : utilisation de la méthode append
- Autour des files : manipulation d'une file implémentée par un objet de type list
- Autour des piles : manipulation d'une pile implémentée par un objet de type list
Avec des primitives
- Diverses piles : utilisation d'une pile au travers de fonctions primitives
- Diverses files : utilisation d'une pile au travers de fonctions primitives
En Programmation Orientée Objet
- Diverses piles (POO) : utilisation d'une classe Pile
- Bien parenthésée : une expression ne contenant que des délimiteurs est-elle bien parenthésée ?
Listes chaînées
- Train en POO : une liste chainée en réalité
- Pile avec une liste chainée : utilisation d'une liste chainée pour créer une pile
- File avec une liste chainée circulaire : utilisation d'une liste chainée circulaire pour créer une pile

Tris

Tris⚓︎

Les classiques !

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Est trié ?"]
            click N0 "../exercices/est_trie/"
            N1["Indice du minimum"]
            click N1 "../exercices/ind_min/"
            N2["Tri par sélection"]
            click N2 "../exercices/tri_selection/"
            N3["Insertion dans une liste triée"]
            click N3 "../exercices/insertion_liste_triee/"
            N4["Tri par insertion"]
            click N4 "../exercices/tri_insertion/"
            N5["Tableau de 0 et 1"]
            click N5 "../exercices/tableau_0_1/"
            N6["Tri de trois valeurs"]
            click N6 "../exercices/tri_trois_valeurs/"
            N7["Partition de tableau"]
            click N7 "../exercices/partition_tableau/"
            N8["Partition autour d'un pivot"]
            click N8 "../en_travaux/tri_pivot/"
            N9["Tri par dénombrement"]
            click N9 "../exercices/tri_denombrement/"
            N10["Tri à bulles"]
            click N10 "../exercices/tri_bulles/"
            N11["Fusion de deux listes triées"]
            click N11 "../exercices/fusion_listes_triees/"
            N0 --> N1
            N0 --> N3
            N0 --> N5
            N1 --> N2
            N3 --> N4
            N3 --> N11
            N4 --> N10
            N5 --> N6
            N6 --> N7
            N7 --> N8
            N8 --> N9
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9,N10,N11 parkour_item

Tris simples
Tris efficaces
- Tri d'un tableau de 0 et de 1
- Tri d'un tableau de 3 valeurs
- Partition d'un tableau
- Tri pivot
- Tri par dénombrement
- Fusion de listes triées
- Tas min : vérifier qu'un tableau représente un tas minimal

Algorithmes gloutons

Algorithmes gloutons⚓︎

On utilise des méthodes gloutonnes.

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Rendu de monnaie"]
            click N0 "../exercices/rendu_monnaie_3p/"
            N1["Premier minimum local"]
            click N1 "../exercices/premier_minimum/"
            N2["Rendu de monnaie (récursif)"]
            click N2 "../exercices/rendu_monnaie/"
            N3["Livraisons à Manhattan"]
            click N3 "../exercices/manhattan/"
            N4["Partition équilibrée (1)"]
            click N4 "../exercices/partition_equilibree_1/"
            N5["Conversion gloutonne"]
            click N5 "../en_travaux/conversion_gloutonne/"
            N6["Numération Shadok (I)"]
            click N6 "../exercices/numeration_shadock/"
            N0 --> N1
            N0 -->|avec récursivité| N2
            N1 --> N3
            N1 --> N5
            N3 --> N4
            N5 --> N6
        
            class N0,N1,N2,N3,N4,N5,N6 parkour_item

Premier minimum local : déterminer l'indice du premier minimum dans un tableau

Programmation orientée objet

Programmation orientée objet⚓︎

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

Parcours arborescent

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Syntaxe de la POO"]
            click N0 "../exercices/syntaxe_poo/"
            N1["Programmer un robot (1)"]
            click N1 "../exercices/robot_1/"
            N2["Géométrie vectorielle en POO"]
            click N2 "../en_travaux/geometrie_vectorielle_POO/"
            N3["La domotique (I)"]
            click N3 "../exercices/domotique/"
            N4["Chien en POO"]
            click N4 "../exercices/poo_chien/"
            N5["Courses de rentrée"]
            click N5 "../exercices/course_rentree/"
            N6["Livret d'épargne"]
            click N6 "../exercices/livret/"
            N7["La Belote"]
            click N7 "../exercices/belote/"
            N8["Écrire les entiers sans les chiffres (POO)"]:::sup
            click N8 "../exercices/entiers_sans_chiffres_POO/"
            N9["Etat d'un processus"]
            click N9 "../en_travaux/etat_processus/"
            N10["La domotique (II)"]
            click N10 "../en_travaux/domotique_II/"
            N11["Yaourt"]
            click N11 "../exercices/yaourt/"
            N12["Paquet de cartes"]
            click N12 "../exercices/paquet_de_cartes/"
            N13["Les durées en POO (2)"]:::sup
            click N13 "../exercices/les-durees-POO-II/"
            N14["Paquets"]
            click N14 "../en_travaux/paquet/"
            N0 -->|utiliser de objets| N1
            N0 -->|compléter une classe| N2
            N1 --> N5
            N2 --> N3
            N3 --> N4
            N4 -->|attribut privé| N6
            N4 --> N7
            N4 -->|méthodes spéciales| N8
            N4 -->|état d'un objet| N9
            N5 --> N10
            N6 --> N11
            N7 --> N12
            N8 --> N13
            N9 -->|états d'un objet| N14
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9,N10,N11,N12,N13,N14 parkour_item

Programmation dynamique

Programmation dynamique⚓︎

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Énumération des permutations"]
            click N0 "../en_travaux/nb_factoriel/"
            N1["Somme maximale de k termes consécutifs"]
            click N1 "../exercices/k_consecutifs_1/"
            N2["Suite de Fibonacci en récursif (1)"]
            click N2 "../exercices/fibonacci_recursif_1/"
            N3["Suite de Fibonacci (3)"]
            click N3 "../exercices/fib_3/"
            N4["Nombre de chemins dans une grille"]
            click N4 "../exercices/nb_chemins_grille/"
            N5["Nombres de Delannoy"]
            click N5 "../exercices/nb_delannoy/"
            N6["Mineur (le meilleur filon)"]
            click N6 "../exercices/mineur/"
            N7["Somme sous-ensemble"]
            click N7 "../exercices/somme_sous_ensemble/"
            N0 --> N1
            N1 --> N7
            N2 --> N3
            N3 --> N0
            N3 -->|chemin| N4
            N4 --> N5
            N5 --> N6
        
            class N0,N1,N2,N3,N4,N5,N6,N7 parkour_item

Énumération des permutations : calculer les valeurs de factoriel
Somme maximale de k termes consécutifs : somme maximale dans un tableau sous contrainte
Fibonacci (1) : calcul des termes de la suite de Fibonacci
Fibonacci (3) : calcul des termes de la suite de Fibonacci
Nombre de chemins dans une grille
Nombres de Delannoy
Communication des acacias : somme maximale dans un tableau sous contrainte
Plus longues sous-chaines : plus longues sous-chaines communes à deux chaines

Arbres

Arbres⚓︎

Il s'agit ici de traiter des arbres enracinés, et des arbres binaires.

Arbres enracinésArbres binairesArbres binaires de rechercheParcours linéaires

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Taille et hauteur d'un arbre (1)"]
            click N0 "../exercices/arbre_enracine/"
            N1["Taille et hauteur d'un arbre (2)"]
            click N1 "../exercices/arbre_enracine_2/"
            N2["Taille et hauteur d'un arbre (3)"]
            click N2 "../exercices/arbre_enracine_3/"
            N3["Expression parenthésée"]
            click N3 "../exercices/expr_parenthesee/"
            N4["Système de fichiers"]
            click N4 "../exercices/systeme_fichiers/"
            N5["Plus petit ancêtre commun"]
            click N5 "../exercices/ancetre_commun/"
            N0 --> N1
            N1 --> N2
            N2 --> N4
            N2 --> N3
            N3 --> N5
        
            class N0,N1,N2,N3,N4,N5 parkour_item

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Arbre généalogique"]
            click N0 "../exercices/arbre_genealogique/"
            N1["Autour des arbres binaires (1)"]
            click N1 "../en_travaux/arbre_binaire_1/"
            N2["Autour des arbres binaires (2)"]
            click N2 "../en_travaux/arbre_binaire_2/"
            N3["Autour des arbres binaires (3)"]
            click N3 "../en_travaux/arbre_binaire_3/"
            N4["Arbre binaire presque complet"]
            click N4 "../exercices/ab_presque_complet/"
            N5["Cheminement dans un arbre 1"]
            click N5 "../exercices/arbre_cheminement_1/"
            N6["Arbre binaire (taille et hauteur)"]
            click N6 "../en_travaux/arbre_binaire/"
            N7["Arbre binaire additif"]
            click N7 "../exercices/arbre_additif/"
            N8["Arbre d'expression arithmétique"]
            click N8 "../exercices/arbre_binaire_etiquette/"
            N0 --> N1
            N0 --> N2
            N0 --> N3
            N1 --> N6
            N3 --> N7
            N3 --> N4
            N4 --> N5
            N5 --> N8
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8 parkour_item

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Insertion dans un ABR"]
            click N0 "../en_travaux/insertion_ABR/"
            N1["Recherche dans un ABR"]
            click N1 "../en_travaux/recherche_abr/"
            N2["Arbre binaire de recherche (2 classes)"]
            click N2 "../exercices/ABR/"
            N3["Valeurs supérieures à une cible dans un ABR"]
            click N3 "../en_travaux/abr_plus_grand/"
            N4["Arbre binaire de recherche équilibré"]
            click N4 "../exercices/abr_equilibre/"
            N0 --> N1
            N1 --> N2
            N2 --> N3
            N2 --> N4
        
            class N0,N1,N2,N3,N4 parkour_item

Arbres enracinés
- Taille et hauteur d'un arbre (1) : taille et arbre d'un arbre enraciné
- Taille et hauteur d'un arbre (2) : taille et arbre d'un arbre enraciné
- Taille et hauteur d'un arbre (3) : taille et arbre d'un arbre enraciné
- Expression parenthésée : représenatation d'une expression pa run arbre
- Système de fichiers : utilisation d'un arbre pour représenter un système de fichiers
- Ancêtre commun : recherche d'un ancêtre commun
Arbres binaires
- Arbre généalogique
- Autour des arbres binaires (1) : Représentation avec une classe décrivant l'arbre vide
- Autour des arbres binaires (2) : Représentation avec une classe décrivant les nœuds
- Autour des arbres binaires (3) : Représentation avec un tuple décrivant les nœuds.
- Arbre binaire : Taille et hauteur d'un arbre binaire
- Cheminement dans un arbre
- Arbre binaire additif
- Arbre d'expression arithmétique
Arbres binaires de recherche

Graphes

Graphes⚓︎

flowchart LR
    G ---|5| R
    G ---|2| A
    R ---|3| A
    A --- |1| P
    P --- |6| H
    P --- |6| E
    H --- |1| E

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Liste d'adjacence, matrice d'adjacence"]
            click N0 "../exercices/liste_adjacence/"
            N1["Cadeaux circulaires"]
            click N1 "../exercices/permutation_circulaire/"
            N2["Tourner en rond"]
            click N2 "../exercices/tourner_en_rond/"
            N3["Mme Tortue et M. Lièvre font la course"]
            click N3 "../exercices/lievre_tortue/"
            N4["Aimer et être aimé"]
            click N4 "../exercices/aimer_etre_aime/"
            N5["Les amis de mes amis"]
            click N5 "../exercices/dico_amis/"
            N6["Tri topologique"]
            click N6 "../exercices/tri_topologique/"
            N1 --> N4
            N1 -->|recherche de cycles| N2
            N2 --> N3
            N4 --> N5
            N4 -->|changement d'implémentations| N0
            N5 --> N6
        
            class N0,N1,N2,N3,N4,N5,N6 parkour_item

La rumeur qui court : parcours en largeur
Degré de séparation : illustration des petits mondes
Aimer et être aimé : renverser un graphe orienté
Cadeaux circulaires : un graphe est-il cyclique ?
Liste et matrice d'adjacence : passer d'une représentation d'un graphe à l'autre
Matrice d'adjacence : deux exercices autour des matrices d'adjacence
Mme Tortue et M. Lièvre : algorithme de Floyd

SNT⚓︎

Bases de Python

Bases de Python⚓︎

Parcours arborescent

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Alien (1) - Appels de fonctions"]
            click N0 "../exercices/alien1/"
            N1["Alien (2) - Variables et affectations"]
            click N1 "../exercices/alien2/"
            N2["Alien (3) - Instructions conditionnelles"]
            click N2 "../exercices/alien3/"
            N3["Alien (4) - Boucles bornées"]
            click N3 "../exercices/alien4/"
            N4["Alien (5) - Fonctions"]
            click N4 "../exercices/alien5/"
            N5["Alien (6) - Tableaux"]
            click N5 "../exercices/alien6/"
            N6["Créer une image"]
            click N6 "../en_travaux/creer_image/"
            N7["Les polygones"]
            click N7 "../exercices/polygones/"
            N8["Triangle mystérieux"]
            click N8 "../exercices/triangle_mystere/"
            N0 --> N1
            N1 --> N2
            N2 --> N3
            N3 --> N4
            N3 --> N6
            N4 --> N5
            N4 --> N7
            N4 --> N8
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8 parkour_item

Maths⚓︎

Seconde

Seconde⚓︎

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Moyenne pondérée"]
            click N0 "../exercices/moy_ponderee/"
            N10["Fonctions simples"]
            click N10 "../exercices/fonctions/"
            N3["Fonctions affines"]
            click N3 "../exercices/fonctions_affines/"
            N3["Fonctions affines"]
            click N3 "../exercices/fonctions_affines/"
            N4["Autour du second degré (1)"]
            click N4 "../exercices/second_degre_1/"
            N9["Équation cartésienne de droite"]
            click N9 "../exercices/equation_cartesienne/"
            N6["Résolution d'une équation par balayage"]
            click N6 "../exercices/balayage/"
            N10["Fonctions simples"]
            click N10 "../exercices/fonctions/"
            N8["Géométrie vectorielle"]
            click N8 "../exercices/geometrie_vectorielle/"
            N9["Équation cartésienne de droite"]
            click N9 "../exercices/equation_cartesienne/"
            N10["Fonctions simples"]
            click N10 "../exercices/fonctions/"
            N13["Somme d'une liste d'entiers"]
            click N13 "../exercices/somme_entiers/"
            N13["Somme d'une liste d'entiers"]
            click N13 "../exercices/somme_entiers/"
            N13["Somme d'une liste d'entiers"]
            click N13 "../exercices/somme_entiers/"
            N14["Moyenne simple"]
            click N14 "../exercices/moyenne/"
            N15["Multiple"]
            click N15 "../exercices/multiple/"
            N16["Puissances d'un nombre"]
            click N16 "../exercices/seuil_puissances/"
            N17["Diviseurs d'un entier positif"]
            click N17 "../exercices/diviseurs/"
            N18["Nombre premier"]
            click N18 "../exercices/nombre_premier/"
            N10 -->|fonctions| N3
            N3 --> N4
            N3 --> N6
            N10 -->|géométrie| N8
            N8 --> N9
            N10 -->|calculs| N13
            N13 --> N14
            N13 --> N15
            N13 --> N16
            N14 --> N0
            N15 --> N17
            N17 --> N18
        
            class N0,N10,N3,N3,N4,N9,N6,N10,N8,N9,N10,N13,N13,N13,N14,N15,N16,N17,N18 parkour_item

Fonctions affines : plusieurs exercices autour des fonctions affines
Fonctions du 2nd degré : plusieurs exercices autour des fonctions polynômes du seconde degré
Géométrie vectorielle : plusieurs exercices de géométrie vectorielle
Équation cartésienne d'une droite : déterminer une équation cartésienne de la droite passant par deux points distincts du plan
Résolution d'équation par balayage : résolution approchée d'une équation
Moyenne simple : calculer une moyenne
Moyennes pondérée : calculer une moyenne pondérée
Puissances d'un nombre : déterminer la première puissance d'un nombre dépassant ou passant sous un seuil
Multiple : déterminer si un entier est un multiple d'un autre
Diviseurs d'un entier : déterminer les diviseurs d'un entier positif
Divisibilité par 3 : trois méthodes pour étudier la divisibilité par trois
Nombre Premier : déterminer si un (petit) nombre entier est premier

Première

Première⚓︎

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Autour du second degré (1)"]
            click N0 "../exercices/second_degre_1/"
            N1["Autour du second degré (2)"]
            click N1 "../exercices/second_degre_2/"
            N2["Suite mathématique"]
            click N2 "../exercices/suite/"
            N3["Nombre de coups de la tour de Hanoï"]
            click N3 "../exercices/hanoi_nb_coups/"
            N4["Noyaux de polonium"]
            click N4 "../exercices/polonium/"
            N5["Suite de Syracuse"]
            click N5 "../exercices/syracuse/"
            N6["Rendement d'un livret"]
            click N6 "../exercices/rendement_livret/"
            N7["Listes des termes d'une suite mathématique"]
            click N7 "../exercices/termes_d_une_suite/"
            N8["Somme des termes d'une suite mathématique"]
            click N8 "../exercices/somme_suite/"
            N0 --> N1
            N2 --> N4
            N2 --> N3
            N3 --> N5
            N3 --> N6
            N4 --> N7
            N6 --> N8
        
            class N0,N1,N2,N3,N4,N5,N6,N7,N8 parkour_item

Équations du 2nd degré : plusieurs exercices autour des équations du seconde degré
Termes d'une suite : calculer \(u_n\)
Nombre de coups à la tour de Hanoï : calculer le nombre minimal de coups permettant de résoudre la tour de Hanoï de deux façons
Désintégration : modéliser la désintégration d'atomes par une suite
Suite de Syracuse : la fameuse suite
Rendement d'un livret : utiliser les suites dans le cadre d'un compte bancaire
Suite arithmétique : utiliser une suite arithmétique
Suite doublement récurrente : utiliser une suite récurrente
Somme des termes d'une suite : sommer des termes consécutifs d'une suite
Terme d'une suite constante : où il est bon de prendre un crayon avant de taper du code

Terminale

Terminale⚓︎

Parcours arborescentParcours linéaire

flowchart TD
        
            classDef ep1 stroke:#00BD00,stroke-width:2px
            classDef ep2 stroke:#FDBD27,stroke-width:2px
            classDef sup stroke:#FE1000,stroke-width:2px
            classDef default font-size:15px
        
            linkStyle default font-size:15px
        
        
            N0["Détermination d'un seuil (1)"]
            click N0 "../exercices/seuil_explicite/"
            N1["Détermination d'un seuil (2)"]
            click N1 "../exercices/seuil_recurrence/"
            N2["Aire sous une courbe (1)"]
            click N2 "../exercices/integrale_1/"
            N3["Aire sous une courbe (2)"]
            click N3 "../exercices/integrale_2/"
            N4["Résolution approchée d'une équation par dichotomie"]
            click N4 "../exercices/dicho_maths/"
            N0 --> N1
            N2 --> N3
        
            class N0,N1,N2,N3,N4 parkour_item

Seuil et suite explicite : limite d'un suite définie explicitement
Seuil et suite récurrente : limite d'un suite définie par récurrence
Intégrale entre 0 et 1 : calcul approché de \(\int_{0}^{1}x^2\text{d}x\) par la méthode des rectangles
Intégrale quelconque : calcul appoché de \(\int_{a}^{b}f(x)\text{d}x\) par la méthode des rectangles
Résolution approchée d'équation par dichotomie