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

9.5 Vorschläge für Aufgaben

Schreiben Sie ein Programm, das Nachnamen in einer Datei einliest und sie alfabetisch ordnet. Nehmen Sie als Grundlage das Quicksort-Beispiel und nutzen Sie die Möglichkeit Strings, wie s1, s2.. mit Hilfe von < und > in ihrer alfabetischen Rangfolge zu vergleichen. Schreiben Sie ein Programm, das zunächst fortlaufend Zahlen eines bestimmten Zahlenbereichs in Primfaktoren zerlegt und diese anschliessend entsprechend ihrer Anzahl an Primfaktoren ordnet. Es sollten dann vorne weg die Primzahlen kommen. Greifen Sie dabei auf die schon behandelten Beispiele zurück.