3. Modélisation d'un classement de site

Premier algorithme de moteur de recherche : utiliser un surfeur aléatoire.

Vous utilisez sûrement un moteur de recherche qui vous présente une liste de sites correspondant à votre requête.  

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

Après avoir fait la liste (sans classement) de tous les sites traitant la requête, le surfeur aléatoire en choisit un au hasard. Puis il répète cette opération un certain nombre de fois en suivant les liens hypertexte. Les sites sont alors affichés dans l’ordre décroissant de leur nombre de visites.

• 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. Affichage au hasard de trois pixels



Le programme ci-dessous permet d’afficher au hasard trois pixels 50 fois. Cet affichage est déclenché en appuyant sur le bouton a. Les pixels ont pour coordonnées respectives  (0;0) , (0,4) et (4,3).
Recopier et tester le programme.




Quel est le rôle de la fonction affichage(position) ?
Quelle est la position de départ ? 
Que renvoie la fonction randint(1,3) ?

2. On souhaite compter le nombre de fois où chaque pixel a été affiché.
Modifier le  programme précédent pour répondre à la question. Les résultats seront affichés sur la calculatrice en appuyant sur le bouton b.


3. Notion de graphe 

Nous allons étudier la situation d’une liste  de trois sites représentée par un graphe. 
Les ronds sont des nœuds qui sont reliés entre eux par des flèches.
Dans cette situation les nœuds représentent des pages web et les flèches représentent les liens entre ces pages web.
Le site 1 a un lien vers le site 2 et un lien vers le site 3.           Le site 2 a un lien vers le site 1.            Le site 3 a un lien vers le site 2.

a) Modifier le programme précédent en créant la fonction surfeur (position) qui modélise le graphe ci-dessus. De plus, la position de départ est maintenant aléatoire.

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

1. ELÉMENTS DE CORRECTION :

Quel est le rôle de la fonction affichage(position) ?
Cette fonction affiche les pixels sur la carte

Quelle est la position de départ ? 
La position est 1 c’est à dire le pixel de coordonnées (0;0) est affiché.

Que renvoie la fonction randint(1,3) ?
Cette fonction renvoie un entier aléatoire entre 1 et 3.

2.  ELÉMENTS DE CORRECTION :


3. b
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.