4. Modélisation d'un classement de site

Deuxième algorithme de moteur de recherche : une idée géniale !

Vous utilisez sûrement un moteur de recherche qui vous présente une liste de sites correspondant à votre requête.  
Dans certaines situations l’algorithme de la ressource n° 3 ne permet pas d’estimer la popularité d’un site. 

Comment trouve-t-on les pages les plus intéressantes ? 
Quel algorithme proposé ?

• Module général de gestion de la carte micro:bit : MICROBIT.8xv
• Module permettant d’utiliser les boutons A et B de la carte : MB_BUTNS.8xv
• Module pour gérer l’affichage des DEL : MB_DISP.8xv

Remarque : le fichier TI_Runtime_for_Microbit_ver_2.x.hex est à télécharger dans la carte micro:bit en connectant celle-ci directement à l’ordinateur (via le port USB).

1. Une situation problématique

a) Compléter la fonction surfeur (position) du programme suivant illustrant la situation ci-dessus.






b) Exécuter plusieurs fois le programme. Comparer les différentes valeurs obtenues du  nombre de fois où chaque pixel a été affiché et expliquer pourquoi notre programme pose problème.


 2. Pour éviter tous ces problèmes, on va suivre l’idée suivante :

À chaque étape:

• Avec une probabilité de 0.85, on continue la promenade aléatoire précédente. Si une page ne comporte aucun lien vers l’extérieur, comme le sommet 2 du graphe 3, on crée artificiellement un lien de la page vers toutes les autres pages ;
• Avec probabilité de 0.15, on fait un saut aléatoire (vers n’importe quelle page) avec une probabilité 1/3 de tomber sur une page donnée (3 est le nombre de pages).

On peut démontrer mathématiquement que cette façon de procéder permet de résoudre le  problème vu précédemment et permet d’estimer correctement la popularité d’une page web.
a) Modifier le programme précédent afin de résoudre le problème. On pourra utiliser l’expression randint(1,100) qui renvoie un nombre entier aléatoire compris entre 1 et 100.

b) Exécuter plusieurs fois le programme. Comparer les différentes valeurs obtenues du  nombre de fois où chaque pixel a été affiché.

ELÉMENTS DE CORRECTION :

1.
a) Faire compléter sur papier le programme puis le donner aux élèves.


b) Soit on tombe sur un puit (on reste sur 2 sans aller sur 1 et 3). Soit on tombe sur une poche web (On alterne sur entre 1 et 3 sans pouvoir aller sur 2).

2.
ELÉMENTS DE CORRECTION:

Pour transférer le code Python créé sur l'interface Vittascience :

Cliquer sur le bouton : "Télécharger .py pour calculatrice"

Connecter votre calculatrice TI-83 Premium CE Edition Python à l'ordinateur à l'aide du câble USB.

Ouvrir le logiciel TI Connect CE.

Glisser sur la calculatrice (dans le logiciel TI Connect CE) le programme téléchargé (.py) pour le copier.

Attendre la fin du téléchargement.

Débrancher votre calculatrice et connecter votre carte micro:bit.

Ouvrir l'application Python de votre calculatrice (touche prgm) et lancer votre programme.

Pour réaliser ces activités, vous aurez besoin de votre calculatrice TI-83 Premium CE Edition Python mise à jour avec le dernier système d’exploitation disponible et de télécharger et d’installer les modules BBC micro:bit.Toutes les instructions d'installation sont disponibles dans l'activité n°0 Présentation et installation.