Zusammenfassung
Zentrale Gegenstände dieser Einführung in die Informatik sind die Konstruktion elektronischer Rechenmaschinen und ihre Programmierung, bei der komplexe Berechnungen aus Teilschritten zusammengesetzt werden. Deren gemeinsame Grundlage ist die Technik der Konstruktion eines komplexen Ganzen aus Bausteinen. Bevor wir dies im Detail für „Hardware“ und „Software“ ausführen, definieren wir in diesem Kapitel die Konzepte der Konstruktion aus Bausteinen (Algorithmen), der Konstruierbarkeit (Berechenbarkeit) und des erforderlichen Aufwandes (Komplexität). Um präzise, aber ohne unnötige Formalisierungen definieren zu können, bedienen wir uns der als geläufig vorausgesetzten mathematischen „Umgangssprache“ der Mengen und Funktionen. Die mathematischen Grundlagen findet man etwa in [MA93] und [DP88]. Wir rekapitulieren im folgenden Abschnitt 1.1 die für das Weitere benötigten mengentheoretischen Begriffe und führen dabei auch die verwendete Notation ein.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1998 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Mayer-Lindenberg, F. (1998). Grundbegriffe der Informatik. In: Konstruktion digitaler Systeme. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86841-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-322-86841-1_1
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05593-6
Online ISBN: 978-3-322-86841-1
eBook Packages: Springer Book Archive