Implementierung eines sehr einfachen Taschenrechners Schwierigkeit 1 Implementieren Sie einen Taschenrechner, der arithmetische Ausdrücke gegeben als Zeichenketten einliesst (als Parameter im Konstruktor) und mit einer Objektmethode den zugehörigen Wert ausrechnet und zurückgibt. Der Taschenrechner soll nur ganzzahlige int-Werte von 0 bis 9 mit sowie + oder - als Operatoren verstehen. Ausdrücke können geklammert werden. Leerzeichen sollen überlesen werden. Erweiterter Euklidischer Algorithmus ⇒ einfach erklärt. Das Einlesen soll mit rekursivem Abstieg implementiert werden. Die Syntax sei wie folgt als EBNF definiert (ohne Definition der Leerzeichen) ausdruck = term, [ "+" | "-", term]; term = "(", ausdruck, ")" | "0" | "1" |... | "9"; Gültige Zeichenketten sind also: "1", "((2))", "2 + 3", "( (4) - 5 +7)". Sehen Sie sich die Methoden von String und Character an. Lösung Euklidischer Algorithmus Schwierigkeit 2 Implementieren Sie den Euklidischen Algorithmus rekursiv. Verwenden Sie ausser Rekursion nur if-else, Vergleiche und Subtraktion. Der Euklidische Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier positiver ganzer Zahlen a und b (ggt(a, b)) ist wie folgt rekursiv definiert: ggt(a, b):= a, falls a = b gilt ggt(a, b):= ggt(a - b, b), falls a > b gilt ggt(a, b):= ggt(a, b - a), falls b > a gilt Palindrom erkennen Implementieren Sie einen linear-rekursiven Algorithmus, der für ein char-Feld erkennt, ob es sich dabei um ein Palindrom handelt oder nicht.
Erweiterter Euklidscher Algorithmus Matheseiten-bersicht zurück Whrend der Euklidsche Algorithmus darauf abzielt, den ggT zweier ganzer Zahlen zu ermitteln, dient die Erweiterung dazu, den ggT zustzlich als Linearkombination der beiden Zahlen darzustellen. a = b = Test mit Zufallszahlen © Arndt Brnner, 14. 3. 2014 Version: 30. 5. 2014
Ganz allgemein gibst du dem Algorithmus also eine Eingabe (Bsp. : Situation aus dem Straßenverkehr), und durch einen Schritt-für-Schritt-Ablauf bestimmt er dir eine spezifische Ausgabe (Bsp. : Ampel wird rot): Algorithmus Funktionsweise Aber wie kann so ein Algorithmus in Programmform ganz konkret aussehen? Euklidischer algorithmus aufgaben mit lösungen lustig. Schau dir mal dieses Pseudo-Programm an, das aus den zwei Zahlen x und y die größere Zahl bestimmen soll. Dazu gibst du zwei Zahlen für x und y in das Programm, das dir die größere der beiden wieder zurückgibt. GrößereZahl (x, y): Wenn (x > y) dann zurückgeben (x) Ansonsten zurückgeben (y) In der Programmiersprache Python sieht das dann so aus: 1 def GrößereZahl (x, y): 2 if (x > y): 3 return x 4 else: 5 return y Wenn du das Programm jetzt mit den Zahlen 3 und 5 aufrufst (GrößereZahl(3, 5)), gibt dir das Programm die 5 zurück. Algorithmen in der Mathematik Auch in der Mathematik sind Algorithmen von wichtiger Bedeutung. Denn schon die Reihenfolge, in der du dein Ergebnis am schnellsten berechnest, ist ein Algorithmus.