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

A faire le jeudi 14 janvier 2021 : 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 le jeudi 14 janvier 2021 : Cours en visio sur Teams à partir de 15h30.

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

A faire le lundi 11 janvier 2021 : 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 le mardi 12 janvier 2021 : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

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 le lundi 11 janvier 2021 : 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 le lundi 11 janvier 2021 : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

Cours + exercices sur les protocoles de routage RIP et OSPF

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

A faire le jeudi 7 janvier 2021 : Fin TP sur SQL

A faire le jeudi 7 janvier 2021 : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

A venir le jeudi 7 janvier 2021 : Cours en visio sur Teams à partir de 15h30.

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

Fin TP sur SQL

A faire le mardi 5 janvier 2021 : Fin TP sur SQL

A faire le jeudi 7 janvier 2021 : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

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 le lundi 4 janvier 2021 : Rendre le TP sur SQL

A faire le jeudi 7 janvier 2021 : Traiter au choix 3 exercices sur 5 du sujet 0 du bac.

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

Evaluation n°2 : graphes - dictionnaires - SQL

TP en cours SQL + graphes

A venir le mardi 15 décembre 2020 : évaluation n°2 : graphes - dictionnaires - SQL

Memento pour réviser l'évaluation : ici

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 le lundi 14 décembre 2020 : Terminer le TP sur les graphes + Exercices Repl.It non terminés

Suite du TP base de données et SQL

A faire le jeudi 10 décembre 2020 :

• 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

Suite du TP base de données et SQL

A faire le jeudi 10 décembre 2020 :

• 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 le jeudi 10 décembre 2020 : cours en visio sur Teams à 16h30

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 le mardi 15 décembre 2020 : évaluation n°2 : graphes - dictionnaires - linux - base de données - SQL

A faire le lundi 7 décembre 2020 :

• Pour les retardataires me rendre le TP sur Linux
• Avancer le TP sur SQL
• Participer au concours Advent of Code

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

Suite du TP base de données et SQL

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

Mini-cours sur le langage SQL

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

A faire le mardi 1er décembre 2020 : 2 exercices Repl.It sur les graphes + rendre les derniers TP

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 le 26 novembre 2020 : 2 exercices Repl.It sur les graphes

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 le 26 novembre 2020 : 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

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 : Mardi 24 novembre 2020 : Exercice Repl.it sur les graphes : Parcours récursif d'un graphe en profondeur

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 lundi 23 novembre 2020 Me rendre les TP restants (dictionnaires et linux) DERNIER DELAI

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 mercredi 18 novembre 2020 Me rendre les TP restants (dictionnaires et linux) DERNIER DELAI

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

Le jeudi19 novembre 2020 Exercices Repl.it sur les graphes

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 lundi16 novembre 2020 Me rendre les TP restants (dictionnaires et linux)

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

Exercices sur les graphes

Début du TP : Algorithmes - parcours de graphes

Le jeudi 12 novembre 2020 de 17h à 18h30 Cours en visio via Jitsi (en attendant la disponibilité de Teams) via ce lien : https://meet.jit.si/TermNSI

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

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

Aide sur 3 TP en cours :

• TP Algorithmes gloutons
• 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

Lundi 9 novembre

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

• Vocabulaire
• Multigraphes
• Graphes étiquetés et pondérés
• Listes d'adjacence
• Matrice d'adjacence

• TP récursivité : A rendre pour les retardataires !
• 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

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

• TP récursivité : A rendre pour les retardataires !
• 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

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

• 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

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)

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

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

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

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

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

Me rendre le TP sur la récursivité

Cours : Structure de données linéaires : Listes, piles, files et dictionnaires

Les listes et les piles

Suite du TP sur la récursivité

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

Suite TP 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

Suite TP 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.

Suite TP 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

Suite TP Récursivité

Début TP Récursivité

Me rendre, par mail à thalesm@free.fr (pour les élèves de Sasserno) ou via la messagerie d'Ecole Directe pour les élèves de Stan, le TP Présentation du code, documentation et tests

Suite et fin TP Présentation du code, documentation et tests

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

Suite TP Présentation du code, documentation et tests

Prise en main de la classe

Présentation de la progression prévue

Présentation des 2 épreuves du bac

TP Présentation du code, documentation et tests