Etape 1  - saisie du programme

L'étude s'appuie sur 6 pages web nommées de A à F comportent des liens hypertextes formant une toile.

Cette toile est décrite sur le schéma ci-contre. Les hyperliens sont décrits par les flèches.

Par exemple, la page A possède des liens vers la page B, la page D et la page C.

Des internautes arrivent par hasard sur l'une des 6 pages.

Ils suivent de manière aléatoire les liens proposés par chaque page, augmentant ainsi le compteur de vue de chacune.

Dans 80 % des cas, le sujet les intéresse et ils poursuivent leur navigation.

La question qui se pose est : après le passage de 1 000 explorateurs, quelle sera la page la plus populaire ?

  • Dans la fenêtre de code Edupython, saisissez et complétez le programme avec les liens hypertextes pour chacune des pages en suivant l'exemple de la page web « A » (Hypertexte["A"] = ["B","C","D"]).

1
import random
2
PageWeb = ["A","B","C","D","E","F"]
3
Hypertexte = {}
4
Hypertexte["A"] = ["B","C","D"]
5
# La page Web "A" contient 3 hypertextes qui pointent vers les pages "B","C" et "D"
6
Hypertexte["B"] = [   ]
7
Hypertexte["C"] = [       ]
8
Hypertexte["D"] = [                   ]
9
Hypertexte["E"] = [           ]
10
Hypertexte["F"] = [   ]

  • Sur le DR, recopiez les lignes écrites.

  • Saisissez la suite du programme ci-dessous.

1
Nb_clic = {}
2
Total_clic = 0
3
Nb_clic["A"] = 0
4
Nb_clic["B"] = 0
5
Nb_clic["C"] = 0
6
Nb_clic["D"] = 0
7
Nb_clic["E"] = 0
8
Nb_clic["F"] = 0
9
10
# boucle des 1000 internautes
11
for i in range(1, 1000):
12
    x = random.choice(PageWeb)
13
    while random.randint(1, 100) < 80:
14
            Nb_clic[x] = Nb_clic[x] + 1
15
            x = random.choice(Hypertexte[x])
16
            Total_clic = Total_clic + 1
17
# affichage du résultat
18
19
for x in (PageWeb): # x prend les valeurs successives de la liste PageWeb (de A à F)
20
    print(" De ",x," : ", Nb_clic[x], "clics")
  • Enregistrez votre programme dans votre dossier de travail.