Mit unserem Wissen über die Python Grundlagen und Funktionen sind wir bestens gerüstet, um komplexere algorithmische Probleme zu lösen. Verwende wo möglich Funktionen, und verwende Tests, um zu überprüfen, ob dein Code funktioniert!

• Teil 1: Zwei Zahlen sollen eingegeben (input) und die grössere der beiden Zahlen ausgegeben werden. Sind die Zahlen gleich gross, soll einfach die Zahl ausgegeben (print) werden.
• Teil 2: Schreibe Code um als Funktion max2(a, b), die das Maximum von a und b mit return zurückgibt. Die Eingabe und die Ausgabe sollen ausserhalb der Funktion erfolgen.
• Teil 3: Schreibe eine Funktion max3(a, b, c), die das Maximum von drei Zahlen zurückgibt. Verwende dazu die max2 Funktion!

• Teil 1: Drei Zahlen sollen eingegeben werden und danach in absteigender Reihenfolge der Grösse ausgegeben werden.

Eine geheime Zahl zwischen 0 und 100 wird in einer Variablen gespeichert. Der Spieler versucht solange die geheime Zahl zu erraten, bis er erfolgreich ist.

Zusatzpunkte:

• Das Programm gibt dem Spieler Tipps, z.B. ’Ausgabe: «Die eingegebene Zahl ist zu klein»’
• Die Anzahl Fehlversuche wird gezählt und am Schluss ausgegeben.

Der Spieler merkt sich eine geheime Zahl zwischen 0 und 100, der Computer soll sie erraten. Der Spieler soll dem Computer bei jedem Versuch mitteilen, ob die gesuchte Zahl kleiner oder grösser als die Vermutung ist:

• Ist die geheime Zahl kleiner als die Vermutung, muss der Spieler < eingeben.
• Ist die geheime Zahl grösser als die Vermutung, muss der Spieler > eingeben.
• Ist die geheime Zahl erraten, soll = eingegeben werden.

Zusatzpunkte:

• Der Computer detektiert, wenn der Spieler gelogen hat.

Mit iterativen Algorithmen berechnen wir Schritt für Schritt das gewünschte Resultat. Das Resultat wird in einer Variable sukzessive akkumuliert. In einer Schleife wird jede Runde ein Wert hinzugefügt, beispielsweise durch Addition oder Multiplikation.

Beispiel: Summe aller natürlicher Zahlen

Schreibe für jede Aufgabe eine Funktion, die passende Argumente entgegennimmt und das Resultat zurück gibt. Schreibe alle Funktionen selbst und verwende nur ganz rudimentäre Sprachelemente und keine vordefinierten Funktionen.

1. Multiplikation durch Additionen ausdrücken
2. Hoch-Rechnen durch Multiplikation ausdrücken
3. Hoch-Rechnen durch Additionen ausdrücken
4. Ganzzahldivision mit Rest mit Addition und Subtraktion
5. Entscheiden ob eine beliebige Zahl eine Zweierpotenz ist oder nicht

Hinweise:

Die Quersumme einer Zahl ist die Summe all ihrer Ziffern. Die Quersumme beispielsweise von $413$ ist $4 + 1 + 3 = 8$.

Schreibe eine Funktion quersumme(x), die die Quersumme von x zurückgibt!

Zuerst ohne diese Hinweise probieren!

• Was ist eine Primzahl?
  • Wenn nötig: Nachlesen auf Primzahl (erster Satz)!
• Primzahl-Test:
  • Eine Funktion, die herausfindet (Also True oder False zurückgibt), ob eine Zahl prim ist.
  • Wieviele Parameter hat die Funktion is_prime?
• Teiler-Test:
  • Eine Funktion, die herausfindet (zurückgibt), ob eine Zahl t ein Teiler ist der Zahl n.
  • Wieviele Parameter hat die Funktion is_divisor?

• in 2er-Gruppen auf Papier (kein Python!)
• Vorgehen:
  • Algorithmus für Primzahltest überlegen, in 2er-Gruppe besprechen,Notizen machen: Variablen? Schleifen?
  • Mit Lehrperson besprechen
  • In Python: Funktion is_prime(n) implementieren
  • Fertig? siehe Zusatzauftrag und Aufgaben unten

Hinweise

Zusatzauftrag:

• Wie kannst du den Algorithmus optimieren? Mache einen Plan und diskutiere diesen mit der Lehrperson.
• Schreibe eine optimierte Version der Funktion unter dem Namen is_prime_2

• Jede positive natürliche Zahl kann geschrieben werden als Multiplikation von Primzahlen. Diese Primfaktorzerlegung (PFZ) ist eindeutig.
• Bsp. Primfaktoren für $45$ sind: $3,3,5$ (weil: $3\cdot3\cdot5 = 45$)
• Primfaktorzerlegung ist extrem wichtig z.B. für Verschlüsselungsalgorithmen
• Schreibe eine Funktion prime_factors(x), die eine Zahl x entgegennimmt und deren (geordnete) Primfaktoren von x ausgibt.

• siehe Euklidischer Algorithmus
• Schreibe eine Funktion ggT(x,y), die zwei Zahlen x und y entgegennimmt und den ggT der beiden zurückgibt.

• siehe Heron-Verfahren
• Schreibe eine Funktion wurzel(x), die die Wurzel von x auf 0.0001 genau berechnet.