🚶 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.
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 "../en_travaux/somme_entiers/"
N1["Moyenne simple"]:::ep1
click N1 "../exercices/moyenne/"
N2["Moyenne olympique"]
click N2 "../exercices/moy_olympic/"
N3["Moyenne pondérée"]:::ep1
click N3 "../exercices/moy_ponderee/"
N4["Moyenne pondérée(II)"]:::ep2
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
- 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
Dictionnaires
Dictionnaires⚓︎
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 !"]:::ep1
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"]:::ep2
click N8 "../exercices/palmares/"
N9["Lire les chiffres romains"]:::ep2
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"]:::ep1
click N0 "../exercices/dict_extremes/"
N1["Dictionnaire d'occurrences"]:::ep1
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"]:::ep1
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"]:::ep2
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]}
- Valeurs extrêmes : extraire le dictionnaire
- 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 : « calculer » une nouvelle chaine de caractères en respectant les règles contenues dans un dictionnaire
- Top-like : déterminer la clé de valeur maximale
Manipulation de chaines de caractères
Chaînes de caractères⚓︎
Tout est dans le titre !
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"]:::ep1
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"]:::ep1
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"]:::ep2
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⚓︎
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"]:::ep1
click N6 "../exercices/repetitions/"
N7["Dernière occurrence"]:::ep1
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"
- Parcourir une liste"
- Approfondissement"
Filtrer un tableau
Filtrer un tableau⚓︎
Ici l'on filtre des tableaux, ou l'on vérifie une propriété d'un tableau.
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é ?"]:::ep1
click N4 "../exercices/est_trie/"
N5["Différences de deux listes"]
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.
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"]:::ep1
click N1 "../exercices/ind_min/"
N2["Indice première occurrence"]:::ep1
click N2 "../exercices/ind_prem_occ/"
N3["Maximum"]:::ep1
click N3 "../exercices/maximum_nombres/"
N4["Dernière occurrence"]:::ep1
click N4 "../exercices/derniere_occurrence/"
N5["Nombre de répétitions"]:::ep1
click N5 "../exercices/repetitions/"
N6["Valeur et indice du maximum"]:::ep1
click N6 "../exercices/val_ind_max/"
N7["Le plus proche"]:::ep2
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
Récursivité
Récursivité⚓︎
Voir « Récursivité » !
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 (1)"]:::ep1
click N3 "../exercices/fib_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"]:::ep2
click N10 "../en_travaux/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 (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...
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 "../exercices/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.
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 "../en_travaux/autour_des_piles/"
N3["Diverses piles (POO)"]
click N3 "../en_travaux/diverses_piles/"
N4["Diverses piles"]
click N4 "../en_travaux/diverses_piles_alt/"
N5["Filtre sur une pile"]:::ep2
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 "../en_travaux/file_liste_circulaire/"
N9["Pile avec liste chaînée"]
click N9 "../en_travaux/pile_liste_chainee/"
N10["Évaluation d'une expression postfixe"]:::ep2
click N10 "../exercices/eval_postfixe/"
N11["Parenthésage correct"]:::ep2
click N11 "../exercices/parentheses/"
N12["Bien parenthésée (2)"]
click N12 "../exercices/expression_bien_parenthesee_2/"
N13["File avec deux piles"]
click N13 "../en_travaux/file_deux_piles/"
N0 -->|Les files| N1
N0 -->|les piles| N2
N0 -->|Les listes chaînées| N6
N1 --> N13
N2 --> N3
N2 --> N4
N3 --> N5
N4 --> N13
N5 --> N10
N6 --> N7
N6 --> N9
N7 --> N8
N10 --> N11
N11 --> N12
class N0,N1,N2,N3,N4,N5,N6,N7,N8,N9,N10,N11,N12,N13 parkour_item
- Train en POO : une liste chainée en réalité
- Bien parenthésée 2 : une expression est-elle bien parenthésée ?
- Hauteur et taille d'un arbre : on y représente les arbres sous forme de liste de listes Python
- Hauteur et taille d'un arbre binaire : on y représente les arbres à l'aide de la programmation orientée objet
Tris
Tris⚓︎
Les classiques !
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é ?"]:::ep1
click N0 "../exercices/est_trie/"
N1["Indice du minimum"]:::ep1
click N1 "../exercices/ind_min/"
N2["Tri par sélection"]:::ep2
click N2 "../exercices/tri_selection/"
N3["Insertion dans une liste triée"]:::ep2
click N3 "../exercices/insertion_liste_triee/"
N4["Tri par insertion"]:::ep2
click N4 "../exercices/tri_insertion/"
N5["Tableau de 0 et 1"]:::ep2
click N5 "../exercices/tableau_0_1/"
N6["Tri de trois valeurs"]
click N6 "../exercices/tri_trois_valeurs/"
N7["Partition de tableau"]:::ep1
click N7 "../exercices/partition_tableau/"
N8["Partition autour d'un pivot"]
click N8 "../en_travaux/tri_pivot/"
N9["Tri par dénombrement"]:::ep2
click N9 "../en_travaux/tri_denombrement/"
N10["Tri à bulles"]:::ep2
click N10 "../exercices/tri_bulles/"
N11["Fusion de deux listes triées"]:::ep2
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
- Tri par sélection
- Tri à bulles
- Insertion dans une liste triée
- 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.
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)"]:::ep2
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.
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 "../en_travaux/course_rentree/"
N6["Livret d'épargne"]
click N6 "../en_travaux/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 "../en_travaux/yahourt/"
N12["Paquet de cartes"]:::ep2
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⚓︎
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 "../exercices/nb_factoriel/"
N1["Somme maximale de k termes consécutifs"]
click N1 "../exercices/k_consecutifs_1/"
N2["Suite de Fibonacci (1)"]:::ep1
click N2 "../exercices/fib_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 "../en_travaux/mineur/"
N7["Somme sous-ensemble"]
click N7 "../en_travaux/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
- 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.
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"]:::ep2
click N3 "../en_travaux/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["Arbre binaire"]:::ep2
click N1 "../exercices/arbre_bin/"
N2["Arbre binaire additif"]
click N2 "../exercices/arbre_additif/"
N3["Arbre binaire de recherche (2 classes)"]
click N3 "../exercices/ABR/"
N0 --> N1
N0 --> N2
N1 --> N3
class N0,N1,N2,N3 parkour_item
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
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"]:::ep2
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/"
N1 --> N4
N1 -->|recherche de cycles| N2
N2 --> N3
N4 --> N5
N4 -->|changement d'implémentations| N0
class N0,N1,N2,N3,N4,N5 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⚓︎
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/alien_1/"
N1["Alien (2) - Variables et affectations"]
click N1 "../exercices/alien2/"
N2["Alien (3) - Instructions conditionnelles"]
click N2 "../en_travaux/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⚓︎
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"]:::ep1
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 "../en_travaux/somme_entiers/"
N13["Somme d'une liste d'entiers"]
click N13 "../en_travaux/somme_entiers/"
N13["Somme d'une liste d'entiers"]
click N13 "../en_travaux/somme_entiers/"
N14["Moyenne simple"]:::ep1
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⚓︎
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⚓︎
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 "../en_travaux/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