Concrete Mathematics

Concrete Mathematics

Das Buch Concrete Mathematics: A Foundation for Computer Science von Ronald Graham, Donald Knuth und Oren Patashnik gilt als eines der Standardwerke der universitären Informatik.

Das Werk liefert den mathematischen Hintergrund, der zur Analyse von Algorithmen benötigt wird. Während einige Themen des Buches auch in klassischer Literatur zur Diskreten Mathematik zu finden sind, haben die Autoren doch einen bis dahin einzigartigen Zugang zur Materie: Sie erklären im Vorwort, dass konkrete Mathematik eine Mischung aus kontinuierlicher und diskreter Mathematik („a blend of CONtinuous and disCRETE mathematics“) sei. In Erklärungen und Übungen wird oft Infinitesimalrechnung verwendet. Der Ausdruck konkret dient überdies zur Abgrenzung gegenüber der abstrakten Mathematik.

Das Buch basiert auf einem Kurs, den Knuth 1970 in Stanford gehalten hat. Es erweitert das einführende Mathematikkapitel in Knuths bekannter Reihe The Art of Computer Programming.

Concrete Mathematics sticht durch seinen ungezwungenen, witzigen Stil hervor. Die Autoren lehnen den angeblich trockenen Stil der meisten Mathematiklehrbücher ab, so enthalten zum Beispiel die Seitenränder „mathematische Graffiti“: die Kommentare der ersten Redakteure des Textes und von Knuths und Patashniks Studenten in Stanford.

Wie bei allen Werken von Knuth sind die Leser eingeladen, gegen eine Belohnung Fehler im Buch zu melden, seien sie „technisch, historisch, typographisch oder politisch inkorrekt“[1].

Inhaltsverzeichnis

Typographie

Donald Knuth nutzte die erste Ausgabe von Concrete Mathematics als Test für die Schriftarten AMS Euler und Concrete Roman[2].

Ausgaben

Referenzen

  1. ↑ Graham, Knuth, and Patashnik: Concrete Mathematics
  2. ↑ Donald E. Knuth. Typesetting Concrete Mathematics, TUGboat 10 (1989), 31–36, 342. Nachgedruckt als Kapitel 18 des Buchs Digital Typography.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Concrete Mathematics — Concrete Mathematics: A Foundation for Computer Science   …   Wikipedia

  • Concrete Roman — is a slab serif typeface designed by Donald Knuth using his METAFONT program. It was intended to accompany the Euler mathematical font which it partners in Knuth s book Concrete Mathematics. It is has a darker appearance than its more famous… …   Wikipedia

  • Concrete Industry Management — Genre Concrete industry Founded Middle Tennessee State University (1996 (1996)) Headquarters Murfreesboro, Tennessee, U.S. Number of locations …   Wikipedia

  • Mathematics, Form and Function — is a survey of the whole of mathematics, including its origins and deep structure, by the American mathematician Saunders Mac Lane. Contents 1 Mac Lane s relevance to the philosophy of mathematics 2 Mathematics and human activities …   Wikipedia

  • mathematics, philosophy of — Branch of philosophy concerned with the epistemology and ontology of mathematics. Early in the 20th century, three main schools of thought called logicism, formalism, and intuitionism arose to account for and resolve the crisis in the foundations …   Universalium

  • mathematics, foundations of — Scientific inquiry into the nature of mathematical theories and the scope of mathematical methods. It began with Euclid s Elements as an inquiry into the logical and philosophical basis of mathematics in essence, whether the axioms of any system… …   Universalium

  • Concrete category — In mathematics, a concrete category is a category that is equipped with a faithful functor to the category of sets. This functor makes it possible to think of the objects of the category as sets with additional structure, and of its morphisms as… …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • mathematics, South Asian — Introduction       the discipline of mathematics as it developed in the Indian (India) subcontinent.       The mathematics of classical Indian civilization is an intriguing blend of the familiar and the strange. For the modern individual, Indian… …   Universalium

  • Concrete number — A concrete number is a number associated with the things being counted, in contrast to an abstract number which is a number as a single entity. For example five apples and half of a pie are concrete numbers while five and one half are abstract… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”