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

Gast Jack2442
 2011-11-20 20:51
#154347 #154347
Hi, irgendwie bekomm ich die Aufgaben nicht gebacken, muss sie bis Mittwoch haben. Könnte mir bitte jemand dabei helfen, wäre sehr nett =) danke

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.

• Hinweis: Nutzen Sie drei geschachtelte for-Schleifen, die alle Möglichkeiten durchprobieren. Diese Vorgehensweise ist ein Beispiel für eine sogenannte "Brute Force"-Methode.

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.

3 Selection Sort

• Schreiben Sie ein Programm, das mit Hilfe der Perl-Funktion sort vom Benutzer eingegebene Namen sortiert.

• Der Benutzer soll zuerst die Anzahl der Namen und dann die Namen selbst über die Tastatur eingeben. Die
eingegebenen Namen sollen in einem Array abgelegt werden. Das Ergebnis des Sortierprozesses soll auf dem
Bildschirm ausgegeben werden.

• Fakultative Zusatzaufgabe: Verwenden Sie zum Sortieren der Namen nicht die Perl-Funktion sort, sondern
realisieren Sie den im Abschnitt 'Algorithmen' zum Sortieren von Namen verwendeten Algorithmus
(SelectionSort).
Halten Sie sich dabei genau an das dort angegebene Struktogramm für den Sortieralgorithmus. Beachten Sie
dabei aber, dass der Vergleich von zwei Namen im String-Kontext erfolgen muss (also name[i] lt min ).
Last edited: 2011-11-20 21:13:00 +0100 (CET)

View full thread Komplexe Algorithmen, Arrays