Aller au contenu

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.