| Füllen eines Feldes der Mächtigkeit n mit Zeichen (Buchstaben) |
|
|
Letztmalig dran rumgefummelt: 25.12.07 14:38:18 |
 |
Ungünstig für Algorithmen auf Feldern sind oft schon korrekt vorsortierte Elementefolgen, falsch sortierte aber vor allem gleiche Elemente können Algorithmen zu schaffen machen. Deshalb ist das vorliegende Programm in der Lage, für 1000 Elemente diese Fälle zu generieren. |
 |
1. Problembeschreibung 2. Programmstrukturen |
|
der "Worst-Case" liegt hier in der Struktur der bereitgestellten Werte, für welche später Algorithmen erstellt werden sollen |
|
Beachte vor allem bei Problemlösungsalgorithmen: Murphys Gesetze sowie deren Optimierung durch Computer |
| 1. Problembeschreibung |
|
|
 |
|
Im vorliegenden Fall ist Zielstellung, das Feld mit einer Mächtigkeit von 100 Elementen vom Datentyp Character zu füllen, wobei der Bereich auch ausgeschöpft werden soll. |
|
auf- sowie absteigende Folgen sollen eingeschlossen sein |
|
der Beginn einer sortierten Folge soll zufällig sein |
|
gleiche Elemente sollen generierbar sein |
| 2. Programmstrukturen |
|
|
|
|
|
Die Effektivität des Programms liegt in der Verwendung einer Konstante zur Dimensionierung des Feldes - das lässt sich unter Umgehung der Deklarationen für Standard-PASCAL noch effizienter gestalten, indem eine dynamische Dimension des Arrays angenommen und der jeweils gültige Wert abgefragt wird. | ||||
|
|
||||
|
eine Aufwandsbetrachtung ist hier nicht erforderlich - der Algorithmus folgt den allgemeinen Festlegungen |
 zur Hauptseite |
© Samuel-von-Pufendorf-Gymnasium Flöha | © Frank Rost im Juni 2001 |
|
... dieser Text wurde nach den Regeln irgendeiner Rechtschreibreform verfasst - ich hab' irgendwann einmal beschlossen, an diesem Zirkus nicht mehr teilzunehmen ;-) „Dieses Land braucht eine Steuerreform, dieses Land braucht eine Rentenreform - wir schreiben Schiffahrt mit drei „f“!“ Diddi Hallervorden, dt. Komiker und Kabarettist |
|
Diese Seite wurde ohne Zusatz irgendwelcher Konversationsstoffe erstellt ;-) |
