7 Eigenschaften von Algorithmen
Bisher wurden sowohl eher informelle als auch formale Beschreibungsmethoden für Algorithmen eingeführt und der Leser hat bereits einige Erfahrungen mit der Programmierung in Java gesammelt. Ziel dieses Kapitels ist es, einige Eigenschaften von Algorithmen und damit auch von Programmen zu betrachten.
Fragestellungen betreffend Eigenschaften von AlgorithmenIn Abschnitt 7.1 beschäftigt uns die Frage, welche Leistungen Algorithmen prinzipiell erbringen können. Gibt es für jedes Problem auch einen Lösungsalgorithmus – muss dieser gegebenenfalls nur noch gefunden werden? Oder gibt es Fragestellungen, die sich der algorithmischen Lösbarkeit prinzipiell entziehen?
Im folgenden Abschnitt 7.2 geht es dann um die Korrektheit ...
Get Algorithmen und Datenstrukturen, 4th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.