Enseignants
Langue
d'enseignement
d'enseignement
笔谤茅补濒补产濒别蝉
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鈥檈nseignement (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鈥檈nseignement (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鈥檈nseignement, l鈥櫭﹖udiant 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
|
Contenu
- Introduction 脿 la th茅orie des graphes (concepts de base, chemins et connectivit茅, composants g茅ants).
- Applications de la th茅orie des graphes pour mod茅liser les r茅seaux sociaux (liens forts et faibles, similitude, fermeture triadique, 茅quilibre structurel, th茅or猫me d'茅quilibre).
- Introduction 脿 la th茅orie des jeux (strat茅gies dominantes, strat茅gies pures et mixtes, 茅quilibre de Nash, jeux de comp茅tition et coordination, optimum de Pareto et optimum social).
- Applications de la th茅orie des jeux pour mod茅liser les int茅ractions sur les r茅seaux (r茅seaux routiers, ventes aux ench猫res, march茅s, march茅s avec interm茅diaires, n茅gociation sur r茅seaux, cascades d'information, cascades de b茅n茅fice direct, cascades structurelles).
- R茅seaux d'information: Web, algorithmes de recherche, PageRank, repr茅sentation matricielle, Web spam, lois de puissance, ph茅nom猫ne du petit monde, la longue tra卯ne.
M茅thodes d'enseignement
- Cours magistral chaque semaine (en pr茅sentiel ou distanciel, selon les r猫gles en vigueur).
- S茅ances de travaux pratiques en salle informatique chaque semaine, pour r茅soudre des probl猫mes simplifi茅s en utilisant les concepts vu au cours.
- Un grand projet de conception et d'impl茅mentation pour appliquer ces concepts dans le cadre d'une application plus complexe.
Modes d'茅valuation
des acquis des 茅tudiants
des acquis des 茅tudiants
- Test dispensatoire 25% (vers la 7e semaine)
- Projet 25%
- Examen final (50%) (ou 75% si on refait la partie du test)
Autres infos
En 茅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 :
- S1.I1, S1.G1
- S2.2
- identifier et d茅finir de mani猫re pr茅cise les concepts de base des graphes et des arbres en fournissant des exemples contextualis茅s qui les mettent en lumi猫re,
- expliciter diverses m茅thodes de parcours de graphes,
- mod茅liser divers probl猫mes du monde r茅el rencontr茅s en informatique en utilisant les formes appropri茅es de graphes et d'arbres, par exemple les r茅seaux sociaux et le Web,
- expliciter les principaux concepts de la th茅orie des jeux (le type de jeu, le type de strat茅gie des agents) 脿 l'aide d'exemples appropri茅s,
- appliquer ces concepts aux structures de l'Internet,
- d茅finir et interpr茅ter avec rigueur et pr茅cision les concepts,
- 茅viter les mauvaises interpr茅tations et d茅tecter des erreurs de raisonnement.
Ressources
en ligne
en ligne
Moodle LINFO1115.
Bibliographie
David Easley and Jon Kleinberg, Networks, Crowds and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010.
Support de cours
- Reasoning about a highly connected world (lecture slides)
Facult茅 ou entit茅
en charge
en charge
