Beispiele zum Kapitel
"TABELLEN" oder "ARRAYS"
Quelle: Rüdeger Baumann, "Strukturiertes
Programmieren mit BASIC", 1983
1. Folgende elementaren Operationen mit Tabellen sind
zu programmieren:
a) Einfügen
eines Elements an einer vorgegebenen Stelle,
b) Löschen
eines Elements an einer vorgegebenen Stelle (mit
anschließendem Zusammenschieben der Tabelle, damit
keine Lücke bleibt).
2. Gegeben sind zwei Tabellen mit n Elementen. Ein
Programm ist zu schreiben, das feststellt, ob
a) die Tabellen gleich sind,
b) die
Tabellen die gleichen Elemente enthalten (ohne
Rücksicht auf die Reihenfolge).
3. Die
in einer eindimensionalen Tabelle gespeicherten Elemente
sollen einen Ringtausch durchführen,
und zwar um eine
gegebene Anzahl von P1ätzen. Beispiel: beim Ringtausch
um 2 Plätze wird aus 1,2,3,4,5 die Tabelle 3,4,5,1,2 .
Schreiben Sie ein geeignetes Programm!
4. Lehrer Hinz zensiert in der Oberstufe nach folgendem
Verfahren: er wirft zehn Würfel, addiert die
Augenzahlen und subtrahiert 3.
Da er auch
Informatik-Kurse abhält, benutzt er dazu den
Schulcomputer. Wie hat er ihn programmiert?
5. Das Sieb des Eratosthenes zur Primzahlbestimmung soll in ein Programm übersetzt werden.
6. Die
Firma Lampe und Co. führt eine Reihe von Produkten in
ihrem Sortiment; einige gehen besser, einige schlechter.
Verkaufsleiter Wagner möchte am Ende eines jeden Monats
eine Aufstellung aller Artikel haben, zusammen mit den
jeweiligen Umsätzen; der am besten verkaufte Artikel soll
hervorgehoben werden. Schreiben Sie ein Programm,
das
Herrn Wagners Wunsch erfüllt.
7. Gegeben ist eine
Tabelle mit Namen und zugehörigen Punktzahlen. Der
Computer soll die Rangplätze hinsichtlich der
Punktzahlen
ermitteln.
8. Gesucht sind alle Permutationen einer Zeichenfolge, z.B. "INFORMATIK"