/ en / Traditional / help

Beats Biblionetz - Texte

Informatics — The Science of Minimal Systems with Maximal Complexity

Publikationsdatum:
Zu finden in:
Erste Seite des Textes (PDF-Thumbnail)

iconZusammenfassungen

Informatics and the Digital SocietyIt is a fundamental idea of computer science to search for, define, analyze, and operate with construction kits consisting of small sets of basic building blocks and a small number of operations to combine the building blocks to larger objects. While the construction kit is mostly simple, it often defines a vast, complex field that consists of all possible objects that can be built from the building blocks by using any (finite) sequence of combinations of operators. This idea affects and structures many areas of computer science. We present examples from several fields, including imperative and functional programming languages, computable functions, Turing and register machines, Boolean functions, data types, object-oriented programming, characterisations of formal languages along with examples from other disciplines. How can informatics lessons profit? If lessons are oriented towards a fundamental idea, the idea may explain, structure, and integrate many different informatics subjects and phenomena by a single recurring scheme. On the other hand, the construction kit principle belongs to the sphere of everyday thinking so students already have a basic intuition of the concept which may enhance their understanding when entering any field where the idea applies.
im Buch Informatics and the Digital Society im Text Informatics — The Science of Minimal Systems with Maximal Complexity (2002)
Andreas SchwillWhat do the painter Yves Klein, the sculptor Richard Serra, the composer Terry Riley, the techno DJ Paul van Dyk, the Volkswagen cars and any informatician have in common?
They try to get the maximum out of the the minimum, i.e. they wish to create most diverse and complex pictures, sculptures, pieces of music, artworks, collections of car models, or informatics systems out of the smallest possible reservoirs of combinators operating on few colors, shapes, notes, rhythms, car components, or basic informatics objects.
For an informatician it is a fundamental idea of computer science to search for, define, analyze, and operate with construction kits consisting of small sets of basic building blocks and a small number of operations to combine the building blocks to larger objects. While the construction kit is mostly simple, it often defines a vast and very complex field that consists of all possible objects that can be built from the building blocks by using any (finite) sequence of combinations of operators. This idea affects and structures many areas of computer science. We present examples from several fields, among them are
  • imperative, functional, and predicative programming languages,
  • computable functions,
  • Turing and register machines,
  • Boolean functions,
  • data types,
  • VLSI,
  • characterizations of formal languages, and
  • algorithmic paradigms,
  • along with examples from other sciences.
How can informatics lessons profit from this observation? On the one hand, if lessons are oriented towards a fundamental idea, the idea may explain, structure, and integrate many different informatics subjects and phenomena by a single recurring scheme. On the other hand, since an idea like the construction kit principle also belongs to the sphere of everyday thinking, students already have a basic intuition of the concept which may enhance their understanding when entering any of the fields where the idea applies.
We conclude with some examples of totally inverse situations, where complicated construction kits appear in everyday life while the fields they define are more or less simple, and shortly discuss possible social consequences.
Von Andreas Schwill an der Veranstaltung SEC III im Text Informatics — The Science of Minimal Systems with Maximal Complexity (2002)

iconDieser wissenschaftliche Zeitschriftenartikel erwähnt ...


Personen
KB IB clear
Jerome S. Bruner , Umberto Eco , Erich Gamma , Richard Helm , Ralph Johnson , Andreas Schwill , John Vlissides

Begriffe
KB IB clear
Criterion of SenseCriterion of Sense , Criterion of TimeCriterion of Time , Fundamentale Ideen , Fundamentale Ideen der Informatik , Horizontal CriterionHorizontal Criterion , Informatikcomputer science , Komplexitätcomplexity , Kunst , Mathematikmathematics , Vertical CriterionVertical Criterion , Wirtschafteconomy , Wissenschaftscience
icon
Bücher
Jahr  Umschlag Titel Abrufe IBOBKBLB
1960 local  The Process of Education (Jerome S. Bruner) 1, 2, 3, 12, 3, 7, 3, 6, 4, 5, 9, 6 86 16 6 2809
1994 Die Suche nach der vollkommenen Sprache (Umberto Eco) 2 0 0 0
1995  local  Design Patterns (Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides) 5, 3, 1, 9, 2, 3, 7, 4, 4, 6, 11, 3 46 13 3 4455
icon
Texte
Jahr  Umschlag Titel Abrufe IBOBKBLB
1993 local web  Fundamentale Ideen der Informatik (Andreas Schwill) 2, 4, 4, 13, 11, 13, 11, 7, 12, 8, 22, 15 87 50 15 6042

iconDieser wissenschaftliche Zeitschriftenartikel erwähnt vermutlich nicht ... Eine statistisch erstelle Liste von nicht erwähnten (oder zumindest nicht erfassten) Begriffen, die aufgrund der erwähnten Begriffe eine hohe Wahrscheinlichkeit aufweisen, erwähnt zu werden.

iconTagcloud

iconZitationsgraph

Diese Grafik ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese SVG-Grafik fensterfüllend anzeigen

iconZitationsgraph (Beta-Test mit vis.js)

iconErwähnungen  Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconAnderswo finden

icon

iconVolltext dieses Dokuments

Auf dem WWW Informatics - The science of minimal systems with maximal complexity: Full Paper as PDF-File (lokal: PDF, 31 kByte; WWW: Link tot Link unterbrochen? Letzte Überprüfung: 2021-03-21 Letzte erfolgreiche Überprüfung: 2020-11-28)

iconExterne Links

Auf dem WWW Folien des Beitrages für die o.g. Konferenz: Da die Folien einige interessante Elemente enthalten, wurden sie auf Nachfrage zur Verfügung gestellt. Danke ( WWW: Link tot Link unterbrochen? Letzte Überprüfung: 2021-03-21 Letzte erfolgreiche Überprüfung: 2020-11-28)

iconAnderswo suchen  Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBeat und dieser wissenschaftliche Zeitschriftenartikel

Beat hat Dieser wissenschaftliche Zeitschriftenartikel während seiner Assistenzzeit an der ETH Zürich ins Biblionetz aufgenommen. Die bisher letzte Bearbeitung erfolgte während seiner Zeit am Institut für Medien und Schule. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Es gibt bisher nur wenige Objekte im Biblionetz, die dieses Werk zitieren.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.