05 Struktogramme

Question 1

Was ist ein Algorithmus?

Answer 1

• Eindeutige, ausführbare und terminierte Handlungsanweisung/Verfahren zur Lösung eines
  Problems
• Gibt an, wie Eingabedaten schrittweise in Ausgabedaten umgewandelt werden
  (EVA-Prinzip)
• Programme sind Umsetzungen von Algorithmen

Question 2

Welche Ablaufstrukturen gibt es bei Algorithmen?

Answer 2

• Sequenz (Aktivitäten nacheinander ausgeführt)
• Alternative (Aktivitäten werden alternativ ausgeführt)
• Wiederholung/Schleife (Aktivität wiederholt ausgeführt)
• Rekursion (Aktivität ruft sich selbst)
• Verzweigung

Question 3

Was ist der PageRank (Google)?

Answer 3

Der PageRank einer Website A ist eine Wahrscheinlichkeit, die angibt, wie wahrscheinlich es ist, dass ein Klick auf eine zufällige Website zur Website A führt. Der PageRank einer Seite A bestimmt sich dabei rekursiv aus dem PageRank derjenigen Seiten, von denen ein Link auf die Seite A zeigt. Weil eine Person aber irgendwann aufhört, zufällig auf Links zu anderen Websites zu klicken, beinhaltet der PageRank-Algorithmus einen Dämpfungsfaktor.

Question 4

Was ist der Dijkstra-Algorithmus?

Answer 4

Der kürzeste Weg zwischen zwei Knoten in einem zusammenhängenden
Graphen ist derjenige, bei dem die Summe der Gewichte über die
durchlaufenen Kanten den kleinstmöglichen Wert annimmt.