αλγόριθμο που υπολογίζει τη σημασία ενός φιλοξενητή

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: Super-Moderators, WebDev Moderators

Απάντηση
asximos
Δημοσιεύσεις: 7
Εγγραφή: 03 Νοέμ 2008 00:23

αλγόριθμο που υπολογίζει τη σημασία ενός φιλοξενητή

Δημοσίευση από asximos » 03 Νοέμ 2008 00:48

Στο θέμα αυτό θα υλοποιήσετε αλγόριθμο που υπολογίζει τη σημασία ενός φιλοξενητή ιστοσελίδων (web host) με βάση τη σημασία άλλων φιλοξενητών που οι ιστοσελίδες τους έχουν υπερσυνδέσμους (hyperlinks) προς αυτόν. Ο αλγόριθμος αυτός είναι μια απλοποιημένη εκδοχή του αλγορίθμου PageRank που χρησιμοποιεί για την ταξινόμηση των ιστοσελίδων η μηχανή αναζήτησης Google.

Για να υπολογίσουμε τη σημασία αυτή, μπορούμε να θεωρήσουμε την εξής λογική δομή δεδομένων για τον παγκόσμιο Ιστό (WWW): Ένα δισδιάστατο πίνακα διαστάσεων mxm που καταγράφει στο στοιχείο (i,j) αν η ιστοσελίδα (web-page) i έχει υπερσύνδεσμο (web-link) προς τη σελίδα j, όπου m είναι ο συνολικός αριθμός σελίδων. Για να απλοποιήσουμε την περιγραφή θεωρήστε μια απλουστευμένη έκδοση του εν λόγω mxm πίνακα η οποία αποθηκεύει μόνο τις συσχετίσεις μεταξύ των φιλοξενητών-διαθετών (Web Servers). Συγκεκριμένα, θεωρείστε δισδιάστατο πίνακα nxn, όπου n είναι ο συνολικός αριθμός φιλοξενητών (web-hosts) στον Ιστό, που καταγράφει στο στοιχείο (i,j) τον αριθμό των υπερσυνδέσμων που ο φιλοξενητής σελίδων (web host) i έχει προς τις σελίδες που φιλοξενούνται στον j.

Άβαταρ μέλους
cordis
Administrator, [F|H]ounder, [C|S]EO
Δημοσιεύσεις: 27610
Εγγραφή: 09 Οκτ 1999 03:00
Τοποθεσία: Greece
Επικοινωνία:

αλγόριθμο που υπολογίζει τη σημασία ενός φιλοξενητή

Δημοσίευση από cordis » 03 Νοέμ 2008 01:46

που έχεις κολλήσει;
Δεν απαντάω σε προσωπικά μηνύματα με ερωτήσεις που καλύπτονται από τις ενότητες του forum. Για ο,τι άλλο είμαι εδώ για εσάς.
- follow me @twitter

Άβαταρ μέλους
bxenos
Δημοσιεύσεις: 53
Εγγραφή: 18 Αύγ 2008 19:56

αλγόριθμο που υπολογίζει τη σημασία ενός φιλοξενητή

Δημοσίευση από bxenos » 03 Νοέμ 2008 01:59

cordis έγραψε:που έχεις κολλήσει;
Να και οι ασκήσεις:

http://eclass.ouc.ac.cy/file.php/30/ass ... 02/as2.doc.

Αραγε είσαι μόνο συνφοιτητής του chief?

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης