XLeitfäden der Informatik

Problem - Algorithmus - Programm

Authors: Sander, Peter, Stucky, Wolffried

Editors: Stucky, Wolffried (Hrsg.)

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-663-11150-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-519-12935-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Table of contents (4 chapters)

  • Informatik: Eine Übersicht

    Richter, Reinhard (et al.)

    Pages 13-26

  • Vom Problem zum Algorithmus

    Richter, Reinhard (et al.)

    Pages 27-154

  • Vom Algorithmus zum Programm — Konzepte imperativer Programmiersprachen

    Richter, Reinhard (et al.)

    Pages 155-223

  • Höhere Programmiersprachen

    Richter, Reinhard (et al.)

    Pages 224-269

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-663-11150-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA
  • ISBN 978-3-519-12935-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Problem - Algorithmus - Programm
Authors
Editors
  • Wolffried Stucky
Series Title
XLeitfäden der Informatik
Copyright
1993
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-663-11150-4
DOI
10.1007/978-3-663-11150-4
Softcover ISBN
978-3-519-12935-6
Series ISSN
1615-5432
Edition Number
2
Number of Pages
292
Number of Illustrations and Tables
42 b/w illustrations
Topics