9

Dreiteilung des Winkels
mit Origami

8



2 Fibonacci-Zahlen

5

Euklidscher
Algorithmus

    GGT(112, 72):
    112 / 72 = 1 Rest 40
     72 / 40 = 1 Rest 32
     40 / 32 = 1 Rest  8
     32 /  8 = 4 Rest  0 - fertig 

    int GGT(int a, int b) {
        if (a == 0) return abs(b);
        if (b == 0) return abs(a); /* ? */
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        } /* while */
        return abs(a);
    } /* GGT */    

12

Wir falten einen Buch-Bogen

  • Blatt quer vor sich hinlegen/halten, Seite 14 links unten.
  • Linke Hälfte - S. 14 links unten - nach rechts auf S. 15 klappen (und S. 11 auf S. 10).
  • Obere Hälfte - S. 5 links oben - nach unten auf S. 4 klappen (und S. 12 auf S. 13).
  • Linke Hälfte - S. 8 - nach rechts auf S. 9 klappen.
  • Mit einem Messer (wie früher bei französischen Büchern) die Kanten links und oben auftrennen.

16

Algorithmische
Programmiersprachen

    ALGOL (60, 68)
    COBOL
    FORTRAN
    Simula67
    PL/1
    Pascal
    C, C++
    Java
    Perl
    JavaScript

nicht algorithmisch:

    SQL
    XSLT
    HTML, XML

1

Der
Algorithmus

 

 

 

Material zum Vortrag von Georg Fischer am 21. Februar 2020 im Evangelischen Gemeindehaus Kenzingen.

Alle Bilder stammen von commons.wikimedia.org.

4

Addition
im 10-er-Stellensystem

    123456789
 +  986654321
 ------------

13

Endlicher Automat

    Zustand := start
    Lies nächstes Zeichen, 
    solange das möglich ist, 
    und verzweige gemäß Zustand:
    
    Zustand start:
      " " -> gehe nach leer
      "," -> gehe nach komma
      Zeichen ist Buchstabe b -> b ausgeben
    Zustand leer:
      " " -> bleibe in leer 
      "," -> "," ausgeben, bleibe in leer
      Buchstabe b -> " b" ausgeben, 
          gehe nach start
    Zustand komma:
      " " -> "," ausgeben, gehe nach leer
      "," -> (Fehler) bleibe in leer
      Buchstabe b -> ", b" ausgeben, 
          gehe nach start

11

aus Don Quijote:
  die die   Welt durch sein Zögern 
  erleide ,derart waren die 
  Unbilden, denen er zu steuern, 
  die Ungerechtigkeiten, die er 
  zurechtzubringen, die  Ungebühr , 
  der er abzuhelfen, die Mißbräuche, 
  die er wiedergutzumachen,kurz,die 
  Pflichten, denen 
  er zu genügen gedachte

6

Pascalsches
Dreieck

                1
              1   1
            1   2   1
          1   3   3   1
        1   4   6   4   1
      1   5  10  10   5   1

             (a + b)^2 = 
        a^2 + 2*a*b + b^2

7

Wie lautet die nächste Zahl?

 0   3   8  15  24  35  48  63 ??       




Fibonacci-Folge

 0   1   1   2   3   5   8  13  21  34
   V   V   V   V   V   V   V   V   V
    -1   0   1   1   2   3   5   8 ...


10

Schach-Endspiel

14

Mengenverhältnisse

    dbat         925
    numword      360
    churchcal    145
    checkdig     423
    xtrans      1230
    gramword     817
    ramath      1177
    jextra       168
    putrans       69
    xtool        154
    OEIS-mat     605
    ----------------
    Summe       6073
   
    (Bücherstapel von 30 cm)
    GGT: 1/5 Seite

3



Adam Riese (* 1492/93; + 1559)

2



Al Chwarizmi
(Al Koresmi)
(* ~780; + 835-850)

15

Turingmaschine