1993 | OriginalPaper | Chapter
Die Korrektheit von imperativen Programmen
Author : Prof. Dr. Wolfgang H. Janko
Published in: Informationswirtschaft 1
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Die Leserinnen sollen mit der Problematik eines Korrektheitsbeweises von Algorithmen vertraut gemacht werden und die Begriffe ‘Spezifikation’, ‘partielle Korrektheit’ und ‘totale Korrektheit’ verstehen lernen. Sie sollen nach Durcharbeitung des Kapitels in der Lage sein, vorgegebene Korrektheitsbeweise zu kommentieren, vor allem aber mit der grundsätzlichen Problematik vertraut sein: Um die Korrektheit eines Algorithmus untersuchen zu können, bedarf es einer klaren formalen Spezifikation, die als Ausgangspunkt für ein mathematisches Beweisverfahren dient. Das Durchprobieren eines Algorithmus mit einigen ausgewählten Eingabewerten kann niemals die Korrektheit eines Algorithmus sondern höchstens dessen Inkorrektheit (Finden eines Gegenbeispiels) beweisen.