Mars
Avril☘
Semaine 20☘
Mardi 01/03 - Travaux Pratiques☘
TP sur les algorithmes de tris
Fin du TP sur les algorithmes de tris
Jeudi 03/03 - Cours et TD☘
Cours et TD sur les algorithmes sur les arbres binaires
Travail à rendre - Mini-Projet n°3
Le mini-projet n°3 (à travailler en binôme) est à rendre
via l'ENT sous forme d'un fichier Python au format .py
et d'un
fichier texte au format .pdf
.
Vendredi 04/03 - Travaux Pratiques☘
Correction des exercices
TP sur les parcours d'arbres binaires
Semaine 21☘
Mardi 08/03 - Accompagnement sortie ski☘
Pas cours
Jeudi 10/03 - Cours et TD☘
Cours et TD sur les arbres binaires de recherche
Vendredi 11/03 - TP et TD☘
TP et exercices sur les arbres binaires de recherche
Semaine 22☘
Mardi 15/03 - TP☘
Exercices machine sur les algorithmes sur les arbres binaires
Jeudi 17/03 - Devoir Surveillé n°4 - 2h☘
Devoir Surveillé « type bac » de 2 heures, constitué de trois
exercices.
Chaque élève devra choisir et traiter deux parmi ces trois exercices.
Vendredi 18/03 - Évaluation et TP☘
Épreuve Pratique n°5
Épreuve Pratique d'une heure qui portera sur les notions étudiées depuis le début de la classe de première NSI et jusqu'aux algorithmes sur les arbres.
Activité d'introduction puis cours sur la Programmation Dynamique.
Travail à faire pour le 22/03
Exercice n°E03.01 page 116 du support de cours
Semaine 23☘
Mardi 22/03 - TP☘
Travaux Pratiques sur les traversés de tableau 2D selon le paradigme de programmation dynamique.
Jeudi 24/03 - TD et exercices☘
Problèmes de la somme maximale pour un sous-tableau et du découpage optimal d'une pizza traités en TD puis programmés en exercices.
Problème du rendu de monnaie traités en TD puis en Travaux Pratiques.
Vendredi 25/03 - TD et TP☘
Fin des Travaux Pratiques et des exercices machine si besoin.
Cours sur les Graphes.
Début des exercices.
Travail à faire - Mini-Projet n°4
Le mini-projet n°4 sur le « 8 américain » est à travailler en binôme et à rendre, via l'ENT, le vendredi 1er avril (et ce n'est pas une blague...).
Semaine 24☘
Mardi 29/03 - Cours et TD☘
Quelques exercices « papiers » sur les graphes.
TP de programmation : passage d'une matrice à un dictionnaire de listes de voisins (de successeurs) et vice-versa.
Jeudi 31/03 - TD et TP☘
Fin du TP de programmation si besoin.
Exercices sur les graphes.
Vendredi 01/04 - Pas cours☘
En profiter pour finaliser au mieux le projet à rendre ce jour :
Travail à rendre - Mini-Projet n°4
Le programme du mini-projet n°4 (à travailler en binôme) est à rendre
l'ENT sous forme d'un
fichier Python au format .py
.
Semaine 25☘
Mardi 05/04 - Pas cours☘
Lire sur le support de TD les informations sur le Grand Oral (pages 149 à 153).
Commencer à réfléchir à une (ou des) question(s) potentielle(s) sur laquelle (lesquelles) travailler.
Jeudi 07/04 - Préparation au Grand Oral et TP☘
Présentation des enjeux du grand oral, début de reflexion à une (ou des) question(s) potentielle(s) sur laquelle (lesquelles) travailler.
TP d'implémentation de graphes orientés et non orientés à partir de dictionnaires de listes de successeurs (de voisins).
Vendredi 08/04 - TP et TD☘
Cours et exercices sur les Algorithmes sur les Graphes.
Semaine 26☘
Mardi 12/04 - TP☘
TP sur les parcours de graphe.
Travail à faire
Réviser le devoir surveillé.
Jeudi 14/04 - Devoir Surveillé n°5 - 2h☘
Devoir Surveillé « type bac » de 2 heures, constitué de trois
exercices.
Chaque élève devra choisir et traiter deux parmi ces trois exercices qui
pourront porter sur n'importe quel théme étudié depuis le début de l'année,
hormis les graphes.
Vendredi 15/04 - Évaluation et Préparation au Grand Oral☘
Épreuve Pratique n°6
Épreuve Pratique d'une heure qui portera sur les notions étudiées depuis le début de la classe de première NSI et jusqu'aux algorithmes de programmation dynamique.
Poursuite de la reflexion autour d'une question à présenter au Grand Oral.
Travail à rendre - Mini-Projet n°5
Début du travail sur le labyrinthe du mini-projet n°5 à réaliser en binôme et à rendre, via l'ENT, le vendredi 6 mai.