Informatik I - Uebungen zur Programmierungstechnik

Informatik-I "Übungen zur Programmierungstechnik"

Berechnung von Summe und Mittelwert von Zahlen (Sequenz)
Berechnung der Summe der Feldelemente a[0] bis a[9] (for-Schleife)
Summenberechnung über belegte Feldelemente (while-Schleife)
Sortieren nach "bubble sort"-Algorithmus (vollständiger Zyklus)
Sortieren nach "bubble sort"-Algorithmus (vorzeitiger Abbruch bei bereits sortierter Liste)
Berechnung Polynom-Funktionswert (mittels Hornerschema)
Berechnung einer Nullstelle eines Polynoms (mittels regula falsi)

Summe und Mittelwert der 10 reellen Zahlen A bis J (Sequenz)
Input-Parameter		Output-Parameter
A
B
C
D
E
F
G
H
I		Summe
J		Mittelwert

Summe und Mittelwert der 10 Feldelemente a[0] bis a[9] (Felder und for-Schleife)
Input-Parameter		Output-Parameter
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]		Summe
a[9]		Mittelwert

Summe und Mittelwert der lückenlos belegten Feldelemente a[0] bis a[9] (while-Schleife)
Input-Parameter		Output-Parameter
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]		Summe
a[9]		Mittelwert

Sortieren eines Feldes (Größe abfallend) (bubble sort)
Input-Parameter		Output-Parameter
a[0]		b[0]
a[1]		b[1]
a[2]		b[2]
a[3]		b[3]
a[4]		b[4]
a[5]		b[5]
a[6]		b[6]
a[7]		b[7]
a[8]		b[8]
a[9]		b[9]

Sortieren eines Feldes (Größe abfallend) (bubble sort mit optimiertem Abbruch-Kriterium)
Input-Parameter		Output-Parameter
a[0]		b[0]
a[1]		b[1]
a[2]		b[2]
a[3]		b[3]
a[4]		b[4]
a[5]		b[5]
a[6]		b[6]
a[7]		b[7]
a[8]		b[8]
a[9]		b[9]
		Anzahl Vertauschungen
		Anzahl Vergleiche

Berechnung Polynomwert p(x) = ∑ a[i]*xⁱ (Hornerschema)
Input-Parameter		Output-Parameter
a[0]		b[0]
a[1]		b[1]
a[2]		b[2]
a[3]		b[3]
a[4]		b[4]
a[5]		b[5]
a[6]		b[6]
a[7]		b[7]
a[8]		b[8]
a[9]		b[9]
x		p(x)

Berechnung Nullstelle eines Polynoms p(x) = ∑ a[i]*xⁱ (regula falsi)
Input-Parameter		Output-Parameter
a[0]
a[1]
a[2]
a[3]
a[4]
a[5]
a[6]
a[7]
a[8]
a[9]
x-links		Kode
x-rechts		x_nullstelle