Hausaufgaben

Aufgabe 1 – Fibonacci-Reihe

Bei der Fibonacci-Folge ergibt sich die jeweils folgende Zahl durch Addition der beiden vorherigen Zahlen (0, 1, 1, 2, 3, 5, 8, 13, etc.), vgl. http://de.wikipedia.org/wiki/Fibonacci-Folge. Lassen Sie die ersten 20 Zahlen der Fibonacci-Reihe berechnen und geben Sie die Zahlen in Ihrem Jupyter Notebook in der folgenden Form aus: Lauf 0: 1 Lauf 1: 2 Lauf 2: 3 Lauf 3: 5 Lauf n: x

Aufgabe 2 – Arrays / manuelles Sortieren

Mehrere Werte lassen sich einem Array wie folgend zuweisen:

baseArray = [0, 23, 8, 17, 25]

Initialisieren Sie die Variable baseArray in Ihrem Jupyter Notebook wie oben angegeben; ergänzen Sie den Quelltext um die Variable targetArray, die fünf ganzzahlige Werte aufnehmen kann. Sortieren Sie baseArray aufsteigend, indem Sie die Werte manuell über die Adressierung per Index von baseArray nach targetArray transferieren, z.B.:

targetArray[1] = baseArray[n]

oder per .append():

targetArray.append(baseArray[n])

Aufgabe 3 – Arrays / Bubble Sort

Sortieren Sie das folgende Array unter Verwendung des Bubble Sort Algorithmus:

baseArray = [0, 23, 8, 17, 25, 17, 3, 7, 6, 5]

Vgl.: http://de.wikipedia.org/wiki/Bubblesort

Aufgabe 4 – Zeichenketten / Caesar-Verschlüsselung

Die "Cäsar"-Verschlüsselung (Vgl.: http://de.wikipedia.org/wiki/Caesar-Verschl%C3%BCsselung) ist eine sehr einfache Art der Codierung: Um die einzelnen Zeichen eines Eingabetextes zu verschlüsseln, werden alle Zeichen um n Positionen verschoben.

Erstellen Sie ein Python-Skript, das einen String einliest (in Jupyter Notebooks z.B. per input()), die einzelnen Zeichen der Zeichenkette um n Positionen verschiebt und das Ergebnis der Verschlüsselung ausgibt.