Approfondir les notions explorées dans le cours Graphes et algorithmes. Explorer diverses notions en théorie des graphes avancée. Explorer et implémenter différents algorithmes avancés sur les graphes. Appliquer ces notions à travers divers exemples.
Arbres et codes de Huffman. Nombres de Catalan. Matroïdes. Graphes pondérés. Algorithme A*. Théorie spectrale des graphes : Laplacien, vecteurs et valeurs propres, critère de connectivité, clustering. Planarité : théorème de Kuratowski et critères algébriques. Résistance effective d'un graphe. Réseaux de neurones de graphe (GNN) et programmation à l'aide d'une librairie. Réseaux de flots : Algorithme de Ford-Fulkerson, couplage et couverture des sommets.
Préalable(s): (8THE120)
Formule pédagogique : Magistral et/ou formation à distance
Pour toute information, écrivez-nous:
Bureau du registraire
Page réalisée par le Service des technologies de l'information
Extrait du système intégré de gestion des activités relatives à l'enseignement
© Université du Québec à Chicoutimi, 12/2024
Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ
Activité individualisée