Exercice 1 et concrètement?
Pour illustrer comment un algorithme de calcul peut être mis en place à partir de ces règles,
nous
allons prendre l'exemple
du classement de quatre pages. Le problème de l'attribution du
score peut
être représenté par un graphe orienté : les quatre pages sont représentées par les quatre
sommets
d'un graphe dont les arêtes orientées représentent les références (liens) pouvant exister
entre ces
différentes pages.
3
Dans ce graphe, la flèche allant de 1 vers 2 signifie que la page 1 référence la page 2 et l'absence
de flèche de 2 vers 4 signifie que la page 2 ne référence pas la page 4.
1. Choisissez un site parmi les 4 qui sera votre point de départ pour tout l'exercice.
2. Précisez comment avec un dé vous pouvez simuler un déplacement aléatoire de notre sur-
feur dans l'exemple présent. Sera-toujours nécessaire de jeter le dé pour changer de page.
Expliquez en donnant un exemple. Comment utiliser le résultat du jeté de dés lorsque le
jeté est nécessaire? Donnez un exemple.
3. Pour vous faciliter la vie, pour chaque page indiquez sur une feuille les pages sur lesquelles
vous pouvez aller. Ce sera plus facile de se repérer au moment du lancé de dé
4. Simulez pendant un certain temps le surfeur aléatoire en n'oubliant pas de noter le nombre
de fois où il est passé pour chaque page. Vous ferez en tout 50 déplacements d'une page à
une autre
pages
nombre de visites
1
2
3
4
5. Proposez un classement de ces 4 pages.
6. Le classement de la page 4 vous paraît-il logique? Expliquez pourquoi
7. Si vous n'aviez pas la consigne précise de faire 50 changements de page est-ce que le nombre
de visites
par page (l'effectif) serait le même pour deux élèves différents. Cependant est-ce
que leur
classement des pages serait différent ?