Ce cours s'adresse à des étudiants de niveau Master 1 en systèmes d'information, avec des parcours de licence en Gestion ou en Economie. Il se propose de les initier aux principaux algorithmes de raisonnement, représentation des connaissances, et prise de décision, qui font partie du cœur de l'informatique théorique moderne et de l'intelligence artificielle.
Chaque cours part d’une application réelle dans le domaine informatique, et analyse la modélisation mathématique et algorithmique sous-jacente. Le but du cours est de donner aux étudiants une boîte à outils pour pouvoir se confronter à la pensée algorithmique, ainsi que le vocabulaire et les bases théoriques nécessaires pour avancer tous seuls quand ils se retrouveront confrontés à une nouvelle application, algorithme, ou logiciel.
Ce site a été crée pour partager le programme et les transparents du cours, préparées par Umberto Grandi et Laurent Perrussel. Le design du site et les animations ont été concues et implantées par Fei Shen, Jiayu Chang, Xiyue Liao, Yanrui Guo, Yiyang Wang, promotion du master MIAGE IM 2017/2018.
Les étudiants du Master MIAGE IM doivent consulter le matériel mis à jour chaque année sur Moodle.
La durée de chaque cours est 1h30 environ.
Le cours est complété par des sessions de travaux dirigées en forme d'exercices à faire en groupe.
Algorithmes de recherche fondés sur le réseau des liens (Hubs and Authority, PageRank)
Représentation matricielle d'un réseau, algorithme de Dijkstra, diametre, centralité de degré et de proximité
Introductions aux langages formels, logique propositionnelle
Aladdin a trouvé deux lampes dans sa cave
Mettez la souris sur Aladdin et les lampes pour voir leurs indications.
Cliquez sur la lampe choisie.
Systèmes de recommandation, collaborative filtering (user-based et item-based)
Un film recommandé pour vous !
Évaluez tous ces films d'abords...
Voici notre recommendation :
La recommendation est basée sur l'algorithme de recommendation item-based. Nous avons utilisé la corrélation de Pearson pour calculer les similarités entre les films. Cliquew sur le button en haut à droit pour voir la matrice de similarité et les scores de chaque film.
Evaluation | Coco | Les Misérables | Black Swan | Star War | |
Avenger 3 | -0.42 | -0.03 | 0.62 | 0.2 | |
La la land | 0.22 | 0.54 | 0.95 | 0.92 | |
Lion king | -0.13 | 0.52 | 0.67 | 0.06 | |
Intouchable | 0.53 | 0.59 | 0.25 | 0.38 | |
Normalisé |
Score | |
![]() |
5 |
![]() |
3 |
![]() |
4 |
![]() |
French fries |
Règles de vote (pluralité, Borda, Condorcet), algorithmes de vote stratégique, paradoxe de Condorcet
Enchères simple, double, multi-unités et combinatoire, ad-auctions
Votre prix : €
Vous connaissez le paiement VCG (Vickrey–Clarke–Groves)?
Voir le mécanisme d'enchère ?
Essayer de changer le prix?
Prix vente | ||||
Prix achat |
k =
Valeur Total : 0 $
Poids total :
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Ce cours est librement inspiré de " Comment ca marche", un livre magnifique qui a marqué mon enfance.
20 years ago, Tim Berners-Lee invented the World Wide Web. For his next project, he's building a web for open, linked data that could do for numbers what the Web did for words, pictures, video: unlock our data and reframe the way we use it together.