16.03.2011, 17:29
Mhh deine Motivation ist leicht komisch. Wenn es dir um das reine lernen irgendwelcher Algorithmen geht dann bist du mit einem Skript zu einer "Einführung in die Informatik"-Vorlesung besser bedient.
Je nach Kenntnisstand könntest du natürlich die Mathematik hinter dem Cuben interessant finden, dafür solltest du aber zumindest einmal eine Einführung in die Gruppentheorie gehört haben.
Zum euklidischen Algorithmus:
Das vor dem mal Punkt ist der (ganzzahlige) Quotient von der größeren Zahl durch die kleinere Zahl. Das hat man oft in der Grundschule so gemacht.
1029 passt in 1071 genau einmal rein, und lässt dabei Rest 42.
42 passt in die 1029 genau 24 mal rein und lässt dabei Rest 21.
usw.
Je nach Kenntnisstand könntest du natürlich die Mathematik hinter dem Cuben interessant finden, dafür solltest du aber zumindest einmal eine Einführung in die Gruppentheorie gehört haben.
Zum euklidischen Algorithmus:
Das vor dem mal Punkt ist der (ganzzahlige) Quotient von der größeren Zahl durch die kleinere Zahl. Das hat man oft in der Grundschule so gemacht.
1029 passt in 1071 genau einmal rein, und lässt dabei Rest 42.
42 passt in die 1029 genau 24 mal rein und lässt dabei Rest 21.
usw.