“What ultimately matters in this course is not so much where you end up relative to your

classmates but where you began”

Binär:

Menschen zählen mit ihren Fingern. Wenn nicht genug finger da sind zählen sie im Kopf weiter.

Computer haben nur 1 und 0

Was ist eine 0 in Binär:

000 = 0 Wie wird gezählt: 4 2 1

001 = 1 x x x

010 = 2 0 0 0

011 = 3

100 = 4 Also ist 010 = 2 weil 2 x 1=2 ist

101 = 5 Wenn man höher als 7 zählen will muss man nur mehr Bits hinzufügen

110 = 6 0000

111 = 7

Buchstaben werden auch in 1 und 0 dargestellt. Indem jeder Buchstabe eine zahl hat. Das
große A zum bespiel hat die Nummer 65 oder 01000001. Diese Zahlen wurden in einer Tabelle
gespeichert. ASCII Tabelle.
Wenn man also bspw.: HI! Darstellen möchte würde das ganze so aussehen:

72 73 33

H I !

Was ist aber mit Sachen wie Farbe. Wenn man von der simplen Darstellung von Farbe ausgeht
RGB also RED GREEN BLUE dann können wir vom gleichen ausgehen das so und so viel von ROT
GRÜN UND BLAU dann zum Beispiel Gelb ergibt

72 73 33

Yellow

Wie stellt man jetzt Musik dar. Menschen können Musik auf einem Physischen Instrument
spielen aber Computer nicht. Sie können es aber. Eine beliebter weg dies zu tun ist MIDI
(Musical Instrument Digital Interface)

Pseudocode:

Wir haben ein Problem. Wir wollen John Harvard im Telefonbuch finden. Wie können wir das
tun. Wir benutzen einen Algorithmus. Ein Algorithmus wäre jede Seite einzeln durchzublättern.
Finden wir irgendwann John Harvard? Ja. Ist es effektiv? Nein. Also was können wir noch
machen? Wir können 2 Seiten auf einmal überspringen. Es ist zwar effektiver, aber wir könnten
ihn verfehlen indem er auf einer der 2 Seiten steht, die wir übersprungen haben. Also was
kann man noch machen? Wir teilen das buch in 2 hälften. Und nehmen die Seite des Buchens
die uns näher an John Harvard ran bringt. Und dann wiederholen wir das ganze so oft bis wir
eine Seite übrig haben auf der John Harvard draufsteht oder auch nicht.

Nun stellen wir das ganze in sogenanntem Pseudocode nach. Pseudocode ist parse kein
richtiger code, sondern nur eine Abfolge von Aktionen, die man tut um ein Ziel zu erreichen.

1 Pick up phone book

2 Open to middle of phone book
3 Look at page
4 If person is on page
5 Call Person
6 Else if person is earlier in book
7 Open to middle of left half book
8 Go back to line 3
9 Else if person is later in book
10 Open to middle of right half book
11 Go back to line 3
12 Else
13 Quit
Functions: Sind Aktionen oder Verben die kleineren Probleme lösen.
Conditionals: Sind Bedingungen die bedingt eingesetzt werden. Sie weisen die
Richtung im Code, nach link nach rechts wie auch immer.
Boolean expressions: Sind simple wahr oder falsch aussagen.
Loops: Geben etwas an was immer wiederholt werden soll.