Skip to main content
  • Textbook
  • © 1993

Problem - Algorithmus - Programm

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

  • 250 Accesses

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (4 chapters)

  1. Front Matter

    Pages 1-12
  2. Informatik: Eine Übersicht

    • Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 13-26
  3. Vom Problem zum Algorithmus

    • Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 27-154
  4. Vom Algorithmus zum Programm — Konzepte imperativer Programmiersprachen

    • Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 155-223
  5. Höhere Programmiersprachen

    • Reinhard Richter, Peter Sander, Wolffried Stucky
    Pages 224-269
  6. Back Matter

    Pages 270-292

About this book

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.

Authors, Editors and Affiliations

  • Universität Karlsruhe, Frankfurt/Main, Deutschland

    Wolffried Stucky, Reinhard Richter, Wolffried Stucky

  • Grundkurs Angewandte Informatik II, Frankfurt/Main, Deutschland

    Wolffried Stucky, Wolffried Stucky

  • Frankfurt/Main, Deutschland

    Peter Sander

Bibliographic Information

  • Book Title: Problem - Algorithmus - Programm

  • Authors: Reinhard Richter, Peter Sander, Wolffried Stucky

  • Editors: Wolffried Stucky

  • Series Title: XLeitfäden der Informatik

  • DOI: https://doi.org/10.1007/978-3-663-11150-4

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 1993

  • Softcover ISBN: 978-3-519-12935-6Published: 01 January 1999

  • eBook ISBN: 978-3-663-11150-4Published: 29 July 2013

  • Series ISSN: 1615-5432

  • Edition Number: 2

  • Number of Pages: 292

  • Number of Illustrations: 42 b/w illustrations

  • Topics: Engineering, general

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access