Ga naar hoofdinhoud

Bouwsteen 2 — de startverdeling

Hier bouw je op verder: Itereren over dictionaries

Weet je dit niet meer zeker? Lees het terug voordat je verdergaat.

Leerdoel: je maakt de PageRank waarmee je begint. Je weet dan nog niets, dus elke pagina is even belangrijk.

Eerlijk beginnen​

Voordat je iets hebt uitgerekend, geef je elke pagina dezelfde rank: 1 / N, met N het aantal pagina's. Het mini-web heeft 4 pagina's, dus elke pagina krijgt 0.25. Samen is dat precies 1, net als bij kansen.

Vanuit die startverdeling reken je in bouwsteen 4 ronde na ronde verder, tot de waarden niet meer veranderen.

Bouw en test​

Python
Code-omgeving wordt voorbereid…
Antwoord
def startverdeling(web):
    n = len(web)
    verdeling = {}
    for p in web:
        verdeling[p] = 1 / n
    return verdeling

Door naar één pagina bijwerken →.