Chapter 8: Algorithms #

Overview #

Topcis covered in “Denk!": what is a calculation - organsims and behavior - what is a problem in Computer Science - problem types - algorithms and programs - trial and error - branch and bound - greedy strategy - dynamic programming - divide and conquer -  the concept of recursion - natural and artificial intelligence - learning - neural networks - two-player-games - game trees - language recognition - formal languages and grammars - Chomsky hierarchy - finite state machines - Hilbert’s Entscheidungsproblem - intractability - running time complexity - orders of growth - travelling salesperson problem - polynomial time reduction - non-determinism - the satisfiability problem - P and NP - NP-completeness.

Figures #

The following illustrations from the book Inside the Computer’s Brain (Dem Computer ins Hirn geschaut) are available for download and licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Using the figures

You are free to use, share, and adapt the figures below for any non-commercial purposes, e. g., for oral presentations and classes. Attribution should be given to both book illustrator (Susanne Staubli) and book author (Eckart Zitzler), so please include an acknowledgement such as: “Illustration by Susanne Staubli, Eckart Zitzler”.

Fig. 8.1 : JPG / PDF

Fig. 8.3 : JPG / PDF

Fig. 8.4 : JPG / PDF

Fig. 8.5 : JPG / PDF

Fig. 8.6 : JPG / PDF

Fig. 8.7 : JPG / PDF

Fig. 8.8 : JPG / PDF

Fig. 8.9 : JPG / PDF

Fig. 8.10 : JPG / PDF

Fig. 8.11 : JPG / PDF

Fig. 8.12 : JPG / PDF

Fig. 8.13 : JPG / PDF

Fig. 8.14 : JPG / PDF

Fig. 8.15 : JPG / PDF

Fig. 8.16 : JPG / PDF

Fig. 8.17 : JPG / PDF

Fig. 8.18 : JPG / PDF

Fig. 8.19 : JPG / PDF

Fig. 8.21 : JPG / PDF

Fig. 8.22 : JPG / PDF

Fig. 8.23 : JPG / PDF

Fig. 8.24 : JPG / PDF

Fig. 8.25 : JPG / PDF

Fig. 8.26 : JPG / PDF

Fig. 8.27 : JPG / PDF

Fig. 8.28 : JPG / PDF

Fig. 8.29 : JPG / PDF

Chapter 1 Chapter 2 Chapter 3

Chapter 4 Chapter 5 Chapter 6

Chapter 7 Chapter 8 Chapter 9