Java Reference
In-Depth Information
Aktion
Anweisung
Aktion 1
read (n)
Aktion 2
Anweisungs-
sequenz
erg = 0
...
i = 0
Aktion n
while i <= n
Bedingung
erg = erg + i
bedingte
Anweisung
ja
nein
i = i + 1
Aktion 1
Aktion 2
print (erg)
while Bedingung
Schleife
Aktion
(a) Elemente von Struktogrammen
(b) Struktogramm für Beispielproblem
Abbildung 1.2: Struktogramme
Prinzipiell kann jeder Algorithmus auch durch einen Menschen ausgeführt werden. Computer haben
gegenüber uns Menschen jedoch gewisse Vorteile:
• Ihre hohe Rechengeschwindigkeit: Computer können heutzutage einige Millionen Rechen-
operationen pro Sekunde ausführen.
• Ihre große Zuverlässigkeit: Computer ermüden nicht und führen fehlerlos genau die Anwei-
sungen durch, die ihnen der Mensch vorschreibt.
• Ihre gewaltige Speicherfähigkeit: Computer können Milliarden Daten dauerhaft abspeichern
und sie auch sehr schnell wiederfinden.
1.2.5 Eigenschaften von Algorithmen
Algorithmen weisen folgende Eigenschaften auf:
• Eindeutigkeit: Algorithmen liefern eine eindeutige Beschreibung zur Lösung eines gegebenen
Problems. Sie dürfen keine widersprüchlichen Aussagen enthalten.
• Parametrisierbarkeit: Algorithmen lösen nicht nur genau ein spezielles Problem, sondern eine
Klasse von Problemen mit dem gleichen Schema. So löst der Algorithmus in Abschnitt 1.2.3
Search WWH ::




Custom Search