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)
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
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.
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.
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
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 2 novembre
Point sur les TP à rendre en cours : me rendre au plus vite les 3 TP : récursivité, dictionnaires et 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
jeudi 8 octobre
Retour sur la représentation des files avec un tableau (précision sur la gestion circulaire du tableau)
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
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
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.