Graphes et algorithmes avancés

3.0 credits

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 : Cours Magistral (11/2026) Appartenance départementale Informatique et mathématique Programmes dans lesquels se trouve ce cours 4918 Certificat en mathématique 6803 Baccalauréat avec majeure en mathématiques appliquées Ce cours est offert au trimestre suivant: Automne 2026 Groupe 01 (Saguenay (campus principal)) - RÉSERVÉ Activité individualisée Formule pédagogique : Cours Magistral