O'Reilly logo

Algorithmen und Datenstrukturen, 5th Edition by Kai-Uwe Sattler, Gunter Saake

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 vonProgrammenzubetrachten.

Fragestellungen betreffend Eigenschaften von Algorithmen

In 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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required