- --- LYCÉE ---
- 2nde
L'algorithme de PageRank
Le PageRank ou PR est l'algorithme d'analyse des liens concourants au système de classement des pages Web utilisé par le moteur de recherche Google.
Point du programme traité
- Capacités attendues : Mener une analyse critique des résultats fournis par un moteur de recherche.
Matériels / logiciels utilisés : un jeu de dés
Durée de l’activité : 1h environ
Plan de la ressource
- Introduction : Comment un moteur de recherche classe les sites ?
- Le principe du surfeur aléatoire
- TP n°1 : jeu / étude d’un premier graphe
- TP n°2 : jeu / étude d’un second graphe
- TP n°3 : quelques petits problèmes…
- Modification de l’algorithme
- A retenir
- Des chaines de Markov aux « créations artistiques par ordinateur »
- Liens avec PIX
Mots clés :
Information(s) pédagogique(s)
Niveau :
--- LYCÉE ---, 2nde