Füllen eines Feldes der Mächtigkeit n mit entsprechenden Elementen

Letztmalig dran rumgefummelt: 25.12.07 14:38:16

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 1000 Elementen vom Datentyp Integer zu füllen, wobei der Bereich auch ausgeschöpft werden soll.

negative Zahlen sollen eingeschlossen sein

der Beginn einer sortierten Folge soll zufällig sein - und zufällig auch im negativen Bereich starten können

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.

Programm-Modul zum Füllen eines Feldes mit standardmäßig 1000 Integerwerten

virenfreier Download der kompletten EXE-Datei

Quelltext des Programms in der definierten Stufe

eine Aufwandsbetrachtung ist hier nicht erforderlich - der Algorithmus folgt den allgemeinen Festlegungen

zur Hauptseite

... 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 ;-)

	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

	Im vorliegenden Fall ist Zielstellung, das Feld mit einer Mächtigkeit von 1000 Elementen vom Datentyp Integer zu füllen, wobei der Bereich auch ausgeschöpft werden soll.
	negative Zahlen sollen eingeschlossen sein
	der Beginn einer sortierten Folge soll zufällig sein - und zufällig auch im negativen Bereich starten können
	gleiche Elemente sollen generierbar sein