Progression

Septembre
Séance 1 : mardi 5/09/2023
Séance 2 : jeudi 7/09/2023
Séance 3 : vendredi 8/09/2023
Séance 4 : mardi 12/09/2023
Séance 5 : jeudi 14/09/2023
Séance 7 : vendredi 15/09/2023
Séance 7 : mardi 19/09/2023
Séance 8 : jeudi 21/09/2023
Séance 9 : vendredi 22/09/2023
Séance 10 : mardi 26/09/2023
Séance 11 : jeudi 28/09/2023
Séance 12 : vendredi 29/09/2023
Octobre
Séance 13 : mardi 3/10/2023
Séance 14 : jeudi 5/10/2023
Séance 15 : vendredi 6/10/2023
Séance 16 : mardi 10/10/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
  • Pour jeudi 12/10 :
    • Faire les deux premiers exercices de ce carnet : fusion de listes triées et premiers exemples de programmation dynamique.
Séance 17 : jeudi 12/10/2023
Séance 18 : vendredi 13/10/2023
  • 🏊 Correction des exercices de ce carnet :

  • Séance du jour :

    • 📅 Chapitre traité : Listes.
    • Aujourd'hui on termine l'exercice 4

    • Exercice crayon en main sur l'utilisation du type abstrait liste :

      • Représenter les listes lis1, lis2, lis3 et lis 4 après exécutions du programme suivant (on suppose que inserer(lis, vam) renvoie une copie de la liste avec val ajouté en tête ):
      🐍 Script Python
      lis1 = creer_liste()
lis2 = inserer(lis1, 8)
lis3 = inserer(lis2, 4)
lis4 = inserer(lis3, 7)
      • Valeur de tete(queue(queue(lis4))) ?
      • Comment accéder à l'élément 8 depuis lis4 ? et à 7 ?
      • Ecrire une fonction de signature somme(lis) qui renvoie la somme des éléments d'une liste d'entiers lis
      • Ecrire une fonction de signature maximum(lis) qui renvoie le maixmum d'une liste d'entiers lis

    • 📅 Chapitre traité : Listes chaînées.

      • Aujourd'hui on présente l'implémentation des listes par chainage de cellules implémentées par des tuples ou par des objets à champs.

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
  • Pour mardi 17/10 :
  • Pour vendredi 20/10 :
    • DS sur la récursivité.
Séance 18 : mardi 17/10/2023
  • 🏊 Correction des exercices de ce carnet :
  • 🏊 Correction de cet exercice sur feuille, lien vers un corrigé

  • Séance du jour :

    • 📅 Chapitre traité : Listes chaînées.

      • Aujourd'hui on termine la présentation l'implémentation des listes par chainage de cellules implémentées par des tuples ou par des objets à champs : exercices 5 et 6. Carnet Capytale

    • 📅 Chapitre traité : Listes chaînées mutables

      • Distinction entre objets mutables et immuables, exemples des types natifs de Python et cas des implémentations du type Liste
      • On fait l'exercice 6

    • 🚧 On continue le projet seam carving

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
  • Pour jeudi 19/10 :
    • DS sur la récursivité.
    • Faire l'exercice de ce carnet
Séance 19 : jeudi 19/10/2023
  • 🏊 Correction des exercices de ce carnet.
  • 💯 DS sur la récursivité
    • 📅 Chapitre traité : Listes chaînées mutables
      • Distinction entre objets mutables et immuables, exemples des types natifs de Python et cas des implémentations du type Liste
      • On fait l'exercice 6

    Séance du jour :

    • 🚧 On continue le projet seam carving : correction des exercices 4 et 5, puis formation de quatre groupes :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Exercices
Séance 20 : vendredi 20/10/2023
    • 📅 Chapitre traité : Listes chaînées mutables
      • Distinction entre objets mutables et immuables, exemples des types natifs de Python et cas des implémentations du type Liste
      • On fait l'exercice 7 du cours
      • TP => Exercice 1

    Séance du jour :

    • 🚧 On continue le projet seam carving : correction des exercices 4 et 5, puis formation de quatre groupes :
      • groupe 1 : exercice 6 niveau 💪🏾
      • groupe 2 : exercice 7 niveau 💪🏾
      • groupe 3 : exercice 8 niveau 💪🏾💪🏾
      • groupe 4 : exercice 9 niveau 💪🏾💪🏾💪🏾

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Pour le vendredi de la rentrée résoudre l'exercice du projet correspondant à son groupe. Pour le vendredi suivant, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :
    • Pour chaque élève :
      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point
Novembre
Séance 21 : mardi 7/11/2023

  • Séance du jour :

    • 💯 Retour du DS sur la récursivité avec son corrigé (voir dépot sur Moodle)

    • 📅 Chapitre traité : Piles

    • 🚧 Travail sur le projet seam carving : correction des exercices 4 et 5, puis formation de quatre groupes :

      • groupe 1 : exercice 6 niveau 💪🏾
      • groupe 2 : exercice 7 niveau 💪🏾
      • groupe 3 : exercice 8 niveau 💪🏾💪🏾
      • groupe 4 : exercice 9 niveau 💪🏾💪🏾💪🏾

  • Pour les prochains cours :

    • Pour jeudi : faire les exercices sur ce carnet Capytale
    • Choisir son sujet d'exposé ici, le planning est là

    • Pour vendredi 10/11 résoudre l'exercice du projet correspondant à son groupe. Pour vendredi 17/11suivant, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :

    • Pour chaque élève :

      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point
Séance 21 : jeudi 9/11/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là

    • Pour vendredi 10/11 résoudre l'exercice du projet correspondant à son groupe. Pour le vendredi 17/11, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :

    • Pour chaque élève :

      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point

    • Pour mardi 14/11 : préparer sur feuille cet exercice de bac sur le type abstrait Pile

Séance 22 : vendredi/10/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là

    • Pour le vendredi 17/11, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :

    • Pour chaque élève :

      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point

    • Pour mardi 14/11 : préparer sur feuille cet exercice de bac sur le type abstrait Pile

Séance 23 : mardi 13/11/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Pour jeudi 16/11 : exercices de ce carnet Capytale

    • Pour le vendredi 17/11, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :

    • Pour chaque élève :

      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point

    • Pour jeudi 23/11 : DS sur Listes et Piles.

Séance 24 : jeudi 16/11/2023

  • Séance du jour :

    • 🏊 Correction des exercices de ce carnet :

    • 📅 Chapitre traité : Files

      • Interface du type abstrait File
      • Implémentations par : deux piles, deque
      • TP Files

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Pour jeudi 16/11 : exercices de ce carnet Capytale

    • Pour le vendredi 17/11, préparer une présentation orale (3 minutes par élève maximum) de l'algorithme et du code produits :

    • Pour chaque élève :

      • Qualité des explications sur 3 points
      • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
      • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point

    • Pour jeudi 23/11 : DS sur Listes et Piles.

    • Pour mardi 21/11 : traiter sur son cahier cet exercice sur les piles + faire l'exercice du TP1 Piles => suivre ce lien où l'énoncé a été rectifiée
Séance 25 : vendredi 17/11/2023

  • Séance du jour :

    • 🗣️ Évaluation orale du mini-projet Seam Carving (correction du projet sur Capytale)

      • Pour chaque élève :

        • Qualité des explications sur 3 points
        • Qualité de l'oral (fluidité, pas d'hésitations, audible) sur 2 points
        • Qualité de la posture (regarde l'auditoire, visage et corps mobiles) sur 1 point

    • 📅 Chapitre traité : Piles :

      • Deux exercices : comparaison de de piles et tri par paquet d'une pile de notes dans carnet Capytale
    • 📅 Chapitre traité : Files

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Pour jeudi 23/11 : DS sur Listes et Piles.
    • Pour mardi 21/11 : traiter sur son cahier cet exercice sur les piles + faire l'exercice 6 du TP1 Piles => suivre ce lien où l'énoncé a été rectifiée
Séance 26 : mardi 21/11/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Choisir son sujet d'exposé ici, le planning est là
    • Pour jeudi 23/11 : DS sur Listes et Piles.
    • Pour vendredi 24/11 : faire les exercices dans ce carnet Capytale
Séance 27 : jeudi 23/11/2023

  • Séance du jour :

    • 💯 DS de 2 heures sur les types Liste et Pile
Séance 28 : vendredi 24/11/2023
Séance 29 : mardi 28/11/2023

  • Séance du jour :

  • 🏊 Correction d'exercices de ce carnet Capytale

  • 📅 Chapitre traité : Protocoles de routage

    • Correction de l'exercice 8.

  • 📅 Chapitre traité : Diviser Pour Régner

    • Objectifs du jour :
    • Recherche dichotomique itérative et récursive (implémentation, preuve de terminaison et preuve de correction, preuve de complexité dans le pire des cas)
    • Définition de la méthode Diviser Pour Régner

  • Pour les prochains cours :

Décembre
Séance 30 : vendredi 1/12/2023
Séance 31 : mardi 5/12/2023
Séance 32 : jeudi 7/12/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Pour vendredi 8/12 : DM 3
    • Pour mardi 19/12 : DS sur les chapitres Files, Routage et Diviser Pour Régner
Séance 33 : vendredi 8/12/2023

  • Séance du jour :

    • 🗣️ exposé oral

    • 📓 Récolte du DM 3

    • 📅 Chapitre traité : Structures arborescentes et Arbres binaires

      • Présentation des structures arborescentes
      • Définitions des arbres binaires et vocabulaires
      • Mesures d'un arbre binaire : taille et hauteur, inégalités
      • Exercices 1, 2 et 3
      • Exercice d'appplication
    • Constitution des groupes pour le mini-projet Noël 2023, découverte des sujets dans Capytale

  • Pour les prochains cours :

    • Pour mardi 12/12 : Faire les deux exercices de ce carnet Capytale
    • Pour mardi 19/12 : DS sur les chapitres Files, Routage et Diviser Pour Régner
Séance 34 : mardi 12/12/2023

  • Séance du jour :

  • Pour les prochains cours :

    • Pour jeudi 14/12 : Faire les exercices de ce carnet Capytale
    • Pour mardi 19/12 : DS sur les chapitres Files, Routage et Diviser Pour Régner
Séance 35 : jeudi 14/12/2023
Séance 36 : vendredi 15/12/2023
Séance 37 : mardi 19/12/2023
Séance 38 : jeudi 21/12/2023
  • 💯 DS de 2 h sur les thèmes File, Routage et Diviser Pour Régner
Séance 39 : vendredi 22/12/2023
Janvier
Séance 40 : mardi 09/01/2024

  • Séance du jour :

    • 🏊 : rituel du jour => parcours postfixe, infixe, préfixe ou en largeur d'un arbre binaire
    • 💯 Retour des copies du DS de 2 h sur les thèmes File, Routage et Diviser Pour Régner et son corrigé

    • 📅 Chapitre traité : Algorithmes gloutons

      • Problèmes du voyageur de commerce et du rendu de monnaie.
      • Carnet Capytale

    • Travail sur le mini-projet Noël 2023, sujets dans Capytale

  • Travail à faire :

  • DS d'1 heure sur arbres binaires le vendredi 19/01
  • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
  • Bac Blanc de 3 h 30 le samedi 3/02
Séance 41 : jeudi 11/01/2024

  • Séance du jour :

  • Travail à faire :

    • DS d'1 heure sur arbres binaires, algorithmes gloutons et processus le vendredi 19/01
    • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
    • Bac Blanc de 3 h 30 le samedi 3/02
Séance 42 : vendredi 12/01/2024

  • Séance du jour :

  • Travail à faire :

    • DS d'1 heure sur arbres binaires, algorithmes gloutons et processus le vendredi 19/01
    • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
    • Bac Blanc de 3 h 30 le samedi 3/02
Séance 43 : mardi 16/01/2024
  • 💯 DS de 1 h sur le thème Arbre binaires
  • Séance du jour :
    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe été créée, les codes personnels ont été envoyés par la messagerie
    • Travail sur le mini-projet Noël 2023, sujets dans Capytale
    • 📅 Chapitre traité : Processus
  • Travail à faire :
    • DS d'1 heure sur arbres binaires le vendredi 19/01
    • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
    • Bac Blanc de 3 h 30 le samedi 3/02
Séance 44 : jeudi 18/01/2024

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT
    • 🪧 Présentation de la spé NSI en première NSI
    • Travail sur le mini-projet Noël 2023, sujets dans Capytale
    • 📅 Chapitre traité : Processus

  • Travail à faire :

    • Pour mardi résoudre à la maison au moins 5 exercices d'entrainement à l'épreuve pratique sur Code Puzzle
    • DS d'1 heure sur arbres binaires, algorithmes gloutons et processus le vendredi 19/01
    • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
    • Bac Blanc de 3 h 30 le samedi 3/02
Séance 45 : vendredi 19/01/2024
  • 💯 DS de 1 h sur le thème Arbre binaires

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT

    • 🪧 Présentation de la spé NSI en première NSI

    • 📅 Chapitre traité : Arbres binaires de recherche

  • Travail à faire :

    • Pour mardi résoudre à la maison au moins 5 exercices d'entrainement à l'épreuve pratique sur Code Puzzle
    • Rendu du code du mini-projet directement dans Capytale ou dans une archive envoyée par mail le mardi 23/01
    • Bac Blanc de 3 h 30 le samedi 3/02
Séance 46 : mardi 23/01/2024
  • 💯 Retour du DS de 1 h sur le thème Arbre binaires : sujet et corrigé
  • 🏊 : Exercice sur l'adressage IP et les masques de sous-réseau => à faire en mode déconnecté.

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT

    • 🪧 Présentation de la spé NSI en première NSI

    • 📅 Chapitre traité : Arbres binaires de recherche (ABR)

      • Cours avec exercices :
        • Définitions et exercice 1
        • Propriétés d'un ABR (maximum, minimum, parcours infixe et tri) : exercices 2 et 3
        • Implémentations : arbre binaire de recherche immuable (fonctionnel) ou mutable (POO), exercices 3 et 4 => Carnet Capytale de saisie des codes
        • Recherche dans un ABR : exercice 5

  • Travail à faire :

Séance 47 : vendredi 25/01/2024
  • 🏊 : Rituel du jour sur Capytale : tris par sélection, insertion et manipulation de listes Python

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT
    • 🪧 Présentation de la spé NSI en première NSI
    • 🏊 : correction des exercices 1 et 3 du sujet de Métropole J2 juin 2021
    • 📅 Chapitre traité : Arbres binaires de recherche (ABR)

  • Travail à faire :

    • Bac Blanc de 3 h 30 le samedi 3/02
Février
Séance 48 : mardi 06/02/2024
  • 💯 Retour du Bac blanc avec son corrigé
  • 🏊 Rituel du jour sur Capytale

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT
    • 📅 Chapitre traité : Arbres binaires de recherche (ABR)

  • Travail à faire :

    • Pour jeudi 8/02 : exercice 1 de ce carnet, l'exercice 2 est facultatif
    • Trois exercices supplémentaires à traiter des sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT
Séance 49 : jeudi 08/02/2024
  • 🏊 correction de l'exercice 1 de ce carnet, l'exercice 2 était facultatif

  • Séance du jour :

    • 📰 Actualités :
      • Entrainement personnel sur les sujets d'épreuve pratique 2023 sur le site codepuzzle.io/defis-banque, une classe a été créée et les codes personnels ont été envoyés par la messagerie ENT
    • 📅 Chapitre traité : Arbres binaires de recherche (ABR)

  • Travail à faire :

Séance 50 : vendredi 09/02/2024
Séance 51 : mardi 13/02/2024
Séance 52 : jeudi 15/02/2024
Séance 53 : vendredi 16/02/2024
Mars
Séance 54 : mardi 05/03/2024
Séance 55 : jeudi 07/03/2024

  • Séance du jour :

    • 💯 DS sur les thèmes Processus et Arbres Binaires de Recherche
    • 📅 Chapitre traité : Graphes

  • Travail à faire :

Séance 56 : vendredi 08/03/2024

  • Séance du jour :

    • 🏊 Exercices du jour (source : Franck Chambon)
    • 💯 Retour du DS sur les thèmes Processus et Arbres Binaires de Recherche
    • 📅 Chapitre traité : Graphes
      • Cours
      • Interface :
        • Représentations par matrice d'adjacence : exercices 3 à 6 (correction)
        • Représentation par tableau de listes d'adjacences : exercices 7 à 8
        • Représentation par dictionnaire de listes d'adjacences : exercice 9
        • Comparaison des représentations : exercice 10
        • Implémentations en Python de la classe Graphe : exercices 11 et 12
      • Synthèse de cours

  • Travail à faire :

Séance 57 : jeudi 14/03/2024
Séance 58 : vendredi 15/03/2024
Séance 59 : mardi 19/03/2024
Séance 60 : jeudi 21/03/2024
Séance 61 : vendredi 22/03/2024
Séance 62 : mardi 26/03/2024
Séance 63 : jeudi 28/03/2024
Séance 64 : vendredi 29/03/2024

💯 DS sur les graphes (2 heures)

Avril
Séance 65 : mardi 02/04/2024
Séance 66 : jeudi 04/04/2024
Séance 67 : vendredi 05/04/2024