kramann.info

kramann.info
© Guido Kramann

Archiv Informatik1
1 Hauptprogramme
..1.1 Eingabe_und_Ausgabe
....1.1.1 Flussdiagramm
....1.1.2 Programm
....1.1.3 Theorie-Syntax
....1.1.4 Theorie-Struktur
....1.1.5 Praxis-Compiler
....1.1.6 Tabelle-Syntax
....1.1.7 Aufgaben
..1.2 Verzweigung
....1.2.1 Flussdiagramm
....1.2.2 Programm
....1.2.3 Theorie-Syntax
....1.2.4 Theorie-Struktur
....1.2.5 Theorie-Struktogramm
....1.2.6 Theorie-Logik
....1.2.7 Tabelle-Kontrollstrukturen
....1.2.8 Aufgaben
2 Funktionen
..2.1 RegulaFalsi1
..2.2 RegulaFalsi2
..2.3 RegulaFalsi3
3 Arrays
..3.1 Mittelwert
..3.2 Streuung
..3.3 Aufgaben
4 Textverarbeitung
..4.1 BefehleVerstehen
..4.2 ZahlenParsen
..4.3 Aufgaben
5 Zeiger
..5.1 sortierezwei
..5.2 ParserOldStyle
..5.3 Aufgaben
6 Fileoperationen
..6.1 ASCII
..6.2 ASCIIKonsole
..6.3 Bytestream
..6.4 Aufgaben
7 DynSpeicherverwaltung
..7.1 ASCII
..7.2 mittelwert
..7.3 PolynomGUI
..7.4 Aufgaben
8 Interpolieren
..8.1 Linearinterpolation
..8.2 Linearregression
..8.3 Aufgaben
9 Sortieren
..9.1 Bubble
..9.2 Bubbleindex
..9.3 Insertion
..9.4 Quicksort
..9.5 Aufgaben
10 Auswahl
..10.1 AlleKombinationen
..10.2 AllePermutationen
..10.3 Aufgaben
20 Uebungen

10 Auswahlverfahren

Gerade bei der Suche nach optimalen Lösungen für technische Probleme benötigt man häufig Auswahlverfahren:

Welche Oberflächenkombinationen aus einer Auswahl lassen sich mit welchem Kleber verbinden?
Welche Anordnung von Paketen ist in dem Lieferwagen am Platz sparensten?
In welcher Reihenfolge lassen sich bestimmte Geräte-Komponenten am einfachsten montieren?

Wenn die Möglichkeit der Kombinationen oder Permutationen (Vertauschungen) nicht übermäßig gross ist, ist es das einfachste, alle Möglichkeiten durchzuprobieren und die mit dem besten Ergebnis auszuwählen. Wie das in einem Computerprogramm geschehen kann, ist Thema dieses Kapitels.