| Terminale NSI |
Login
Mot de passe

- Cahier de texte de Terminale NSI -


mardi 12 janvier
     

Correction Exercices 3 et 4 du sujet 0 du bac sur les arbres et sur SQL

A faire : Préparer le tableau de la recherche du plus-court chemin avec l'algorithme de Dijkstra pour la question 4 de l'exercice 5 du sujet 0 du bac

A venir : Cours en visio sur Teams à partir de 15h30.

lundi 11 janvier
     

Correction Exercice 2 du sujet 0 du bac sur la récursivité + début exercice 3

A faire : Corriger le "bug" dans la fonction hauteur_pile(P) du code Python sur Repl.it de l'exercice 1 du sujet 0 du bac.

A faire : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

jeudi 7 janvier
     

Cours en visio sur Teams

Aide pour un groupe sur le TP sur SQL

Correction Exercice 1 du sujet 0 du bac sur les piles Code Python sur Repl.it : ici

A faire : Corriger le "bug" dans la fonction hauteur_pile(P) du code Python sur Repl.it de l'exercice 1 du sujet 0 du bac.

A faire : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

mardi 5 janvier
     

Cours + exercices sur les protocoles de routage RIP et OSPF

Vidéo de présentation de l'algorithme de Dijkstra

A faire : Fin TP sur SQL

A faire : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

A venir : Cours en visio sur Teams à partir de 15h30.

lundi 4 janvier
     

Principes de la programmation objet à partir de l'exercice Repl.it sur la classe Personnage

Fin TP sur SQL

A faire : Fin TP sur SQL

A faire : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

jeudi 17 décembre
     

Cours en visio via Teams

Travaux en groupe de deux ou trois sur les TP en cours : SQL, linux et exercice Repl.it sur la programmation orientée objet

A faire : Rendre le TP sur SQL

A faire : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

mardi 15 décembre
     

Présentation algorithme d'IA GPT-3 + IA faible et IA forte

Evaluation n°2 : graphes - dictionnaires - SQL

lundi 14 décembre
     

TP en cours SQL + graphes

A venir : évaluation n°2 : graphes - dictionnaires - SQL

Memento pour réviser l'évaluation : ici

jeudi 10 décembre
     

Cours en visio via Teams

Début cours sur la programmation orientée objet

Exemple du cours avec une "armée de Hobbits" combattant une armée d'Orcs : code Python

A faire : Terminer le TP sur les graphes + Exercices Repl.It non terminés

mardi 8 décembre
     

Suite du TP base de données et SQL

A faire :

  • Pour les retardataires me rendre le TP sur Linux
  • Terminer les exercices Repl.it non faits (au nombre de 11 en tout)
  • Participer au concours Advent of Code
lundi 7 décembre
     

Suite du TP base de données et SQL

A faire :

  • Pour les retardataires me rendre le TP sur Linux
  • Terminer les exercices Repl.it non faits (au nombre de 11 en tout)
  • Participer au concours Advent of Code

A venir : cours en visio sur Teams à 16h30

jeudi 3 décembre
     

Cours en visio via Teams

Correction exercice Repl.it : Conversion liste d'adjacence vers matrice d'adjacence et réciproquement

Correction exercice 2 du TP dictionnaires : fonction occurences(liste) (Pensez à documenter la fonction et fournir un jeu de tests avec les docstrings et les doctests)

Présentation du concours Advent of Code

A venir : évaluation n°2 : graphes - dictionnaires - linux - base de données - SQL

A faire :

  • Pour les retardataires me rendre le TP sur Linux
  • Avancer le TP sur SQL
  • Participer au concours Advent of Code
mardi 1 décembre
     

Correction exercice Repl.it : Parcours récursif d'un graphe en profondeur

Suite du TP base de données et SQL

A faire : 1 exercice Repl.it : Conversion liste d'adjacence vers matrice d'adjacence et réciproquement + rendre les derniers TP

A venir : cours en visio à 16h30

lundi 30 novembre
     

Mini-cours sur le langage SQL

Présentation du TP sur les bases de données et le langage SQL

A faire : 2 exercices Repl.It sur les graphes + rendre les derniers TP

jeudi 26 novembre
     

Cours en visio : Correction exercice Repl.it générer aléatoirement la matrice d'adjacence d'un graphe non orienté

Présentation plus détaillée du projet sur la modélisation par un graphe des protocoles de routage RIP et OSPF

A faire : 2 exercices Repl.It sur les graphes

mardi 24 novembre
     

Correction Evaluation n°1

Exercice Repl.it sur la génération aléatoire d'une matrice d'adjacence d'un graphe orienté.

A faire : Compléter l'exercice Repl.it pour générer aléatoirement la matrice d'adjacence d'un graphe non orienté + 2 autres exercices Repl.It sur les graphes

lundi 23 novembre
     

Présentation des sujets du projet sur les Graphes

Fin du TP : Algorithmes - parcours de graphes.

Mini-cours sur les bases de données relationnelles

A faire : : Exercice Repl.it sur les graphes : Parcours récursif d'un graphe en profondeur

jeudi 19 novembre
     

Cours en visio sur Teams

Suite TP : Algorithmes - parcours de graphes.

Etude des algorithmes de parcours d'un graphe :

  • recherche d'un chemin d'un sommet à un autre sommet
  • recherche de tous les chemins d'un sommet à un autre sommet
  • recherche du plus court chemin d'un sommet à un autre sommet
  • recherche de cycles dans un graphe

Le Me rendre les TP restants (dictionnaires et linux)

mardi 17 novembre
     

Suite TP : Algorithmes - parcours de graphes.

Modélisation d'un graphe non orienté et non pondéré par une liste d'adjacence représentée en Python par un dictionnaire dont les clefs sont les sommets du graphe et les valeurs la liste des voisins d'un sommet donné.

Etude des algorithmes de parcours d'un graphe :

  • en profondeur avec une pile
  • recherche d'un chemin d'un sommet à un autre sommet
  • recherche de tous les chemins d'un sommet à un autre sommet
  • recherche du plus court chemin d'un sommet à un autre sommet
  • recherche de cycles dans un graphe

Le Me rendre les TP restants (dictionnaires et linux)

Le jeudi Résoudre le jeu du Loup, de la Chèvre et du Chou avec un graphe.

Le jeudi Exercices Repl.it sur les graphes

jeudi 12 novembre
     

Début du TP : Algorithmes - parcours de graphes.

Modélisation d'un graphe non orienté et non pondéré par une liste d'adjacence représentée en Python par un dictionnaire dont les clefs sont les sommets du graphe et les valeurs la liste des voisins d'un sommet donné.

Etude des algorithmes de parcours d'un graphe :

  • en largeur avec une file
  • en profondeur avec une pile

Le lundi Me rendre les TP restants (dictionnaires et linux)

Le lundi Résoudre le jeu du Loup, de la Chèvre et du Chou avec un graphe.

mardi 10 novembre
     

Exercices sur les graphes

Début du TP : Algorithmes - parcours de graphes

     

Le jeudi

Le jeudi Me rendre les TP restants (dictionnaires et linux)

lundi 9 novembre
     

Evaluation n°1 : Pep8 (docstring et doctest) - Récursivité - Listes - Piles - Files - Arbres

jeudi 5 novembre
     

Aide sur 3 TP en cours :

     

Evaluation n°1 : Pep8 (docstring et doctest) - Récursivité - Listes - Piles - Files - Arbres

Voici un mémento (résumé des principales notions) pour réviser cette évaluation : ici

mardi 3 novembre
     

COURS SUR LES GRAPHES

pour jeudi 5 novembre :
lundi 2 novembre
     

Point sur les TP à rendre en cours : me rendre au plus vite les 3 TP : récursivité, dictionnaires et Linux

Cours Arbres : type abstrait Arbre

3 exercices sur les arbres

Correction Exercices Repl.it : implémentation du type Abstrait Pile

lundi 9 novembre : Evaluation n°1 : Pep8 (docstring et doctest) - Récursivité - Listes - Piles - Files - Arbres
pour mardi 3 novembre :
jeudi 8 octobre
     

Retour sur la représentation des files avec un tableau (précision sur la gestion circulaire du tableau)

cours sur les Arbres

pour lundi 2 novembre :

  • TP de Première sur les dictionnaires
  • TP de Première sur Linux

    Pour utiliser un environnement Linux, vous pouvez installer l'application Android Termux ou bien une extension Chrome Termlinux ou encore une extension Firefox Online Linux

  • Faire les exercices non terminés sur Repl.it
  • Lire la fin du cours sur les arbres

mardi 6 octobre
     

cours sur les files

4 exercices sur les listes, les piles et les files

Suite des exercices à faire sur Repl.it (récursivité, implémentation des types abstraits Liste, Piles et Files)

pour jeudi 8 octobre :

Exercices Repl.it sur l'implémentation des types abstrait Piles et Files

Exercice Repl.it récursivité sur le jeu de cartes

Lire le cours sur les Structure de données hiérachiques : Les arbres

lundi 5 octobre
     

Présentation de ce diaporama sur la résolution récursive du jeu des tours de Hanoï.

Correction exercice Repl.it sur l'implémentation du type abstrait Listes en Python

pour mardi 6 octobre :

Terminer exercice Repl.It : Implémentation du type abstrait Liste

Exercice Repl.It : Implémentation du type abstrait Pile

jeudi 1 octobre
     

Fin du TP sur la récursivité

2 exercices corrigés sur Repl.it sur la récursivité : somme des éléments d'une liste et inverser une chaîne de caractères

pour lundi 5 octobre :

Me rendre le TP sur la récursivité

pour lundi 5 octobre : Faire les deux exercices Repl.It : Récursivité Jeu de cartes et Implémentation du type abstrait Liste
mardi 29 septembre
     

Les listes et les piles

Suite du TP sur la récursivité

pour jeudi 1 octobre :

Lire la partie sur les Files du cours Cours : Structure de données linéaires : Listes, piles, files et dictionnaires

Faire les deux exercices Repl.it : Récursivité : somme d'une liste de nombres et Récursivité : inverser une chaîne de caractères

lundi 28 septembre
     

Récursivité

Présentation de l'arbre des appels récursifs pour la suite de Fibonacci.

Etude ensemble d'une version récursif d'un algorithme glouton pour le rendu de pièces de monnaie

Présentation de fractales : le Flocon de Von Koch + d'autres fractales (Notamment, un sujet de projet de Terminale S ISN sur le triangle de Sierpinsky)

Présentation du module Python Turtle

jeudi 24 septembre
     

Récursivité

Etude de la complexité algorithmique des algorithmes itératifs et récursifs de calcul du terme de rang n de la suite de Fibonacci.

Etude "expérimentale" en instrumentalisant les fonctions python développées (en durée d'exécution) et en nombre d'opérations.

pour lundi 28 septembre : TP Algorithmes gloutons Dernier délai
mardi 22 septembre
     

Récursivité

Algorithmes pour la suite de Fibonacci : versions itérative et récursive.

Exercices Repl.it sur la récursivité : puissance d'un nombre : version récursive et non récursive

lundi 21 septembre
     

Récursivité

pour lundi 28 septembre : TP Algorithmes gloutons
     
Se connecter à la classe Terminale NSI sur Repl.it : ici
pour jeudi 24 septembre : Faire les 2 premiers exercices Repl.it de la classe Terminale NSI sur la récursivité : Puissance et parité
jeudi 10 septembre
     

Récursivité

pour lundi 14 septembre :

, le TP Présentation du code, documentation et tests

mardi 8 septembre
     

Présentation du code, documentation et tests

lundi 7 septembre
     

Présentation TP Algorithmes gloutons à rendre dans 15 jours avec notamment cette animation pour le problème du sac à dos.

Présentation du code, documentation et tests

vendredi 4 septembre
     

Prise en main de la classe

Présentation de la progression prévue

Présentation des 2 épreuves du bac

Présentation du code, documentation et tests

pour lundi 21 septembre : TP Algorithmes gloutons

 


Gest'classe : Logiciel (php/Mysql) destiné aux enseignants
Copyright (c) 2003-2005 by Lux Pierre (luxpierre@hotmail.com , http://gestclasse.free.fr)
This program is free software. You can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation.

 
 
Gest'classe © 2003-2005 créé par Lux Pierre - gestclasse.free.fr