Zusammenfassung
Bei jeder Ingenieurtätigkeit (wozu nach dem Vorangegangenen offensichtlich auch das Programmieren gehört) ist es notwendig, sich über die Grundlagen der eigenen Arbeit klar zu werden. Erst durch eine exakte Einordnung der Arbeitsvorgänge in ein globales Umfeld werden sowohl die Möglichkeiten als auch die Grenzen der Tätigkeit deutlich. Wir gehen die Probleme von zwei Seiten an. Wir untersuchen den Begriff „Algorithmus“ und die Verbindungen zwischen dem (zumeist abstrakten) Arbeitsablauf und der (textlichen) Beschreibung. Dazu werden die Begriffe „Syntax“, „Semantik“ und „Pragmatik“ herangezogen und die Reduktion eines Vorgangs auf syntaktische Elemente erläutert. Mit formalen Maschinen werden die Algorithmen exakt beschrieben. Anhand dessen werden aber auch die grundsätzlichen, stets vorhandenen und leider wenig beachteten Probleme der „Berechenbarkeit“ und „Entscheidbarkeit“ deutlich.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Dittmer, I. (1996). Exakte Basis. In: Konstruktion guter Algorithmen. Informatik & Praxis. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-10517-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-663-10517-6_4
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02990-8
Online ISBN: 978-3-663-10517-6
eBook Packages: Springer Book Archive