Advertisement

Problem Algorithmus Programm

  • Reinhard Richter
  • Peter Sander
  • Wolffried Stucky
  • Wolffried Stucky

Part of the Leitfäden der Informatik book series (XLINF)

Table of contents

  1. Front Matter
    Pages 1-12
  2. Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 13-26
  3. Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 27-154
  4. Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 155-223
  5. Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 224-269
  6. Back Matter
    Pages 270-292

About this book

Introduction

Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 kennengelernt, die wir zum Schreiben von Programmen und damit - mehr oder weniger intuitiv - zur formalen Beschreibung von Algorithmen benutzt haben. In diesem Kapitel soll der Begriff des Algorithmus näher beleuchtet werden. Wir werden ihn hier nicht präzise definieren, denn es gibt eine Viel­ zahl gleichberechtigter, formaler Möglichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsmög­ lichkeiten und wichtigen Eigenschaften von Algorithmen beschäftigen. Ganz allgemein dienen Algorithmen dazu, durch zielgerichtetes Handeln Probleme zu lösen. Ein Algorithmus legt in exakter, unmißverständlicher Weise fest, wie man für ein vorgelegtes Problem zu einer Lösung des Problems kommt, und wir beschreiben dies durch die folgende, vage Charakterisierung (eine genauere Beschreibung der Eigenschaften von Algorithmen folgt später): Ein Algorithmus ist ein exaktes Verfahren zur Lösung eines Problems. 2.1.1 Beobachtungen zu Algorithmen Mit einer Vielzahl von Algorithmen wird jeder bereits frühzeitig in seinem Leben - unabhängig von der Informatik - konfrontiert. Als Beispiele für Prob­ leme, die algorithmisch lösbar sind, kann man nennen: Binden eines Schnürsenkels oder einer Krawatte, Multiplikation zweier natür­ licher Zahlen, Bedienung eines Fahrkartenautomaten, Auswechseln von Zündkerzen, etc.

Keywords

Algorithmen Automaten Entwurf Informatik Programmiersprache Verfahren

Authors and affiliations

  • Reinhard Richter
    • 1
  • Peter Sander
    • 2
  • Wolffried Stucky
    • 3
    • 4
  1. 1.Universität KarlsruheFrankfurt/MainDeutschland
  2. 2.Frankfurt/MainDeutschland
  3. 3.Universität KarlsruheFrankfurt/MainDeutschland
  4. 4.Grundkurs Angewandte Informatik IIFrankfurt/MainDeutschland

Editors and affiliations

  • Wolffried Stucky
    • 1
    • 2
  1. 1.Universität KarlsruheFrankfurt/MainDeutschland
  2. 2.Grundkurs Angewandte Informatik IIFrankfurt/MainDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-663-11150-4
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 1993
  • Publisher Name Vieweg+Teubner Verlag, Wiesbaden
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-519-12935-6
  • Online ISBN 978-3-663-11150-4
  • Series Print ISSN 1615-5432
  • Buy this book on publisher's site