der_groesste_gemeinsame_teiler_ggt_-_m
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
der_groesste_gemeinsame_teiler_ggt_-_m [2024/01/13 10:35] – torsten.roehl | der_groesste_gemeinsame_teiler_ggt_-_m [2024/03/13 08:04] (aktuell) – torsten.roehl | ||
---|---|---|---|
Zeile 14: | Zeile 14: | ||
- | {{:inf:hinweis.gif?|}} | + | {{:inf:tipp.gif?|}} |
- | Format "dd.mm.yyyy" | + | Verwenden Sie den Euklidischen Algorithmus ([[https:// |
- | {{: | ||
- | Um das Konzept der objektorientierten Programmierung besser zu verdeutlichen haben wir das eigentliche Problem | + | Beim euklidischen Algorithmus wird in aufeinanderfolgenden Schritten jeweils |
- | Auf eine Ausnahmebehandlung (Exception Handling) wurde hier bewusst verzichtet, d.h. wir gehen davon aus | + | |
- | das nur gültige Datumsangaben übergeben werden. | + | |
- | <Code Java linenums: | + | {{: |
- | + | ||
- | private String getDay(String str){ | + | <Code > |
- | // todo | + | 1071 : 1029 = |
- | | + | 1029 : 42 = 24 Rest 21 |
- | } | + | 42 : 21 = |
- | private String getMonth(String str){ | + | |
- | // todo | + | |
- | | + | |
- | } | + | |
- | private String getYear(String str){ | + | |
- | // todo | + | |
- | return ""; | + | |
- | } | + | |
- | public String monthAsString(String strDatum) { | + | |
- | + | ||
- | + | ||
- | | + | |
- | String m = getMonth(strDatum); | + | |
- | String y = getYear(strDatum); | + | |
- | | + | |
- | } | + | |
- | + | ||
- | } | + | |
</ | </ | ||
+ | Somit ist 21 der größte gemeinsame Teiler von 1071 und 1029. | ||
+ | |||
+ | Hier wird der euklidische Algorithmus mit Pseudocode beschrieben, | ||
+ | [[https:// | ||
+ | |||
+ | |||
+ | < | ||
+ | EUCLID_OLD(a, | ||
+ | |||
+ | wenn a = 0 | ||
+ | dann | ||
+ | sonst solange b ≠ 0 | ||
+ | wenn a > b | ||
+ | dann a = a - b | ||
+ | sonst b = b - a | ||
+ | return a | ||
- | Die Hauptklasse um die Klasse Datum zu testen. | ||
- | <Code Java linenums: | ||
- | |||
- | | ||
- | Datum datum = new Datum(); | ||
- | String text = datum.monthAsString(" | ||
- | System.out.println(text); | ||
- | } | ||
- | |||
- | } | ||
</ | </ | ||
Zeile 71: | Zeile 56: | ||
Wenn du wirklich überhaupt keine Idee hast ...:-?\\ | Wenn du wirklich überhaupt keine Idee hast ...:-?\\ | ||
- | Lösungsvorschlag [[MonthAsString-Solution]] | + | Lösungsvorschlag [[ggT-Solution]] |
der_groesste_gemeinsame_teiler_ggt_-_m.1705142139.txt.gz · Zuletzt geändert: 2024/01/13 10:35 von torsten.roehl