Zusammenfassung
Hinweis für die Lehrperson In diesem Kapitel unterrichtet man keine Programmierkonzepte. Deswegen kann dieses Kapitel ohne Folgen für den Unterricht folgender Kapitel übersprungen werden. Andererseits bemühen wir uns hier um den ersten Kontakt zu einigen der Grundkonzepte der Informatik – der Beschreibungskomplexität von Programmen (Systemen) und der Berechnungskomplexität im Sinne eines Maßes des Rechenaufwands. Bei der Optimierung dieser Komplexitätsmaße entstehen spannende Optimierungsaufgaben, zu deren Lösung man in der Klasse erfolgreich herausfordernde Wettbewerbe veranstalten kann.
This is a preview of subscription content, log in via an institution to check access.
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
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Hromkovič, J. (2014). Optimierung der Programmlänge und der Berechnungskomplexität. In: Einführung in die Programmierung mit LOGO. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-04832-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-658-04832-7_8
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-04831-0
Online ISBN: 978-3-658-04832-7
eBook Packages: Computer Science and Engineering (German Language)