5 crédits
30.0 h + 30.0 h
Q2
Cette unité d'enseignement n'est pas dispensée en 2018-2019
Langue
d'enseignement
d'enseignement
Anglais
Préalables
Ce cours suppose acquises les compétences en mathématiques discrètes visées par le cours LINFO1114
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Thèmes abordés
- Graphes (concepts de base, chemins et connectivité)
- Applications des graphes, par exemple, pour modéliser les réseaux sociaux (liens, homophilie, fermeture)
- Structures discrètes sur l'internet: graphes et propriétés des graphes, composants géants, liens forts et faibles, fermeture triadique, équilibre structurel, théorème d'équilibre, structure du Web, PageRank, lois de puissance, la longue traîne
- Introduction à la théorie des jeux
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
1 |
Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
Les étudiants ayant suivi avec fruit ce cours seront capables de
|
La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
Contenu
' Graphes (concepts de base, chemins et connectivité)
' Applications des graphes, par exemple, pour modéliser les réseaux sociaux (liens, homophilie, fermeture)
' Structures discrètes sur l'internet: graphes et propriétés des graphes, composants géants, liens forts et faibles, fermeture triadique, équilibre structurel, théorème d'équilibre, structure du Web, PageRank, lois de puissance, la longue traîne.
' Introduction à la théorie des jeux
' Applications des graphes, par exemple, pour modéliser les réseaux sociaux (liens, homophilie, fermeture)
' Structures discrètes sur l'internet: graphes et propriétés des graphes, composants géants, liens forts et faibles, fermeture triadique, équilibre structurel, théorème d'équilibre, structure du Web, PageRank, lois de puissance, la longue traîne.
' Introduction à la théorie des jeux
Bibliographie
David Easley and Jon Kleinberg, Networks, Crowds and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010.
Faculté ou entité
en charge
en charge
INFO