INF4100: Matériel supplémentaire à imprimer
Si nécessaire, cette page Web contiendra des
suppléments d'information par rapport au cahier de
notes de cours (en vente à la COOP).
Solutions (cinq versions) au problème de rendre la monnaie (révision pour examen final)
Informations concernant l'examen final (locaux et description de la matière à examen)
Programme MPD pour remplissage du sac à dos 0-1 avec
algorithmes backtracking et branch-and-bound (16 avril 2008)
Squelette de programme MPD pour remplissage du sac à dos
0-1 avec algorithmes backtracking et branch-and-bound (14 avril
2008)
Traces d'exécution du programme MPD d'affectation de
tâches à des agents (14 avril 2008)
Algorithme non-récursif (avec pile) d'exploration en
profondeur d'un graphe (9 avril 2008)
Chapitre 1' Algorithmes avec backtracking et algorithmes
branch-and-bound: Programme MPD pour affectation de
tâches à des agents (9 avril 2008)
Files de priorité (26 mars 2008)
Algorithme de Floyd (17 mars 2008)
Quiz fait en classe le lundi 18 février
Version corrigée du tri fusion en Java avec la classe
abstraite ProblemeDPR (diviser-pour-régner
générique)
Informations concernant l'examen intra
Interfaces et classes pour émuler en Java le module
Sequence (en MPD) du devoir 2" (13 février)
Fonction récursive avec tableaux "à la
C/Java" (30 janvier)
Fouille binaire, version simplifiée (pour l'analyse) (16 janvier)
Passage de tableaux en arguments (16 janvier)
Introduction (7 janvier)