PageRank
PageRank
Allgemeine Hinweise zum PageRank
Berechnung leider in Englisch
Die Berechnung ist auch leicht mit einer Tabellenkalkulation möglich
![](ab/Bere_Tab.jpg)
Die Tabelle gibt es zum Download hier für Sun Staroffice und Microsoft Excel
und
Zum Formular!
Hier gibt es die Aufgabenstellung zum Programmieren eines PageRank in einer Miniwelt von 10 Seiten!
Die Lösung dazu gibt es hier!
Das Formular dient der Eingabe der Adjazenzmatrix. Mit dem Berechnungsskript lassen sich die PR-Werte berechnen und darstellen.
Listen
Ein weiteres wichtiges Kapitel sind Listen. Neben Arrays stellen sie eine Möglichkeit dar, eine Vielzahl von Daten zu speichern. Bei Arrays ist die max. Anzahl an Daten, die gespeichert werden können, von beginn an festgelegt, während Listen ständig erweitert werden können.
Erklärung von Listen
Programmcode in PHP
Schlangen
Ein weiteres wichtiges Kapitel sind Schlangen. Sie sind Listen, arbeiten aber nach dem FIFO-Prinzip ("wer zuerst kommt, mahlt zuerst").
Erklärung von Schlangen
Programmcode in PHP
Bäume
Das zunächst letzte Kapitel sind Bäume, wir behandeln im Unterricht nur binäre Bäume. Ein großes Problem bei Listen stellt der langsame Datenzugriff dar. Man stelle sich eine Liste mit 1 Million Einträge vor, bei dem man einen bestimmten Wert suchen soll. Bei binären Bäumen geht die Suche in atemberaubender Zeit...
Erklärung von Bäumen
Programmcode in PHP