Thread Komplexe Algorithmen, Arrays (26 answers)
Opened by Jack2442 at 2011-11-20 20:51

murphy
 2011-11-20 22:53
#154361 #154361
User since
2004-07-19
1776 Artikel
HausmeisterIn
[Homepage]
user image
Mal ein paar allgemeine Tips, wie man das geschickt umsetzen könnte:

Guest Jack2442
[...]
1 Ganzzahlige rechtwinklige Dreiecke

• Es gibt rechtwinklige Dreiecke (d.h. Dreiecke, für die der Satz des Pythagoras gilt), deren Seitenlängen alle
ganze Zahlen sind.

• Schreiben Sie ein Programm, das alle diese Dreiecke in Form der Längen ihrer drei Seiten findet und diese drei
Seitenlängen für jedes gefundene Dreieck ausgibt. Hierbei sollen nur Seitenlängen, die nicht größer als 500
sind, berücksichtigt werden.

• Geben Sie zusätzlich die Anzahl der gefundenen Dreiecke aus.
[...]


Die Aufgabenstellung gibt weiter an, dass man das Problem mittels "roher Gewalt" bzw. durch Durchprobieren lösen soll. Es gilt also drei Dinge zu bewerkstelligen:
  • Man muss sich überlegen, wie man eine mögliche Lösung des Problemes im Computer als Datenstruktur darstellt. In diesem Fall ist das einfach: Drei Seitenlängen, die ganze Zahlen sind, werden zu drei Skalaren.
  • Jetzt gilt es, dem Computer beizubringen, wie er prüft, ob eine mögliche Lösung tatsächlich eine Lösung ist. Man schreibe also eine Subroutine, die drei Seitenlängen als Eingabe nimmt und einen Wahrheitswert liefert, der sagt ob sie den Satz des Pythagoras erfüllen.
  • Schließlich muss man irgendwie alle möglichen Lösungen generieren, jede an die Prüfroutine übergeben und genau diejenigen ausgeben, die die Prüfung bestehen. Das Stichwort fürs Generieren möglicher Lösungen sind Schleifen, eine für jede der Seitenlängen.


Quote
[...]
2 Primzahlen

• Schreiben Sie ein Programm, das eine positive ganze Zahl von der Tastatur einliest und alle Primzahlen, die
kleiner als diese Zahl sind, ausgibt.
[...]


Die Aufgabenstellung legt nahe auch hier zumindest eine Schleife über alle natürlichen Zahlen kleiner als die Eingabe zu verwenden. Dann braucht man nurmehr einen Test, ob der Wert im aktuellen Schleifendurchlauf auch eine Primzahl ist. Wenn man ohnehin über alle natürlichen Zahlen kleiner als eine bestimmte Grenze iteriert, dann bietet sich dafür das einfache Wikipedia:Sieb des Eratosthenes an.

Quote
[...]
3 Selection Sort
[...]


Hier ist die Aufgabenstellung für mich derart selbserklärend, dass ich keine Idee habe, wie man sie noch verdaulicher formulieren kann :-/
When C++ is your hammer, every problem looks like your thumb.

View full thread Komplexe Algorithmen, Arrays