Inf Bac 3. Semester Programmiertechnik
Übungen
1. Übung:
Backtracking: Buchstabensumme
.
Programm zum Vervollständigen:
textsumme-ang.c
Musterlösung:
textsumme.c
,
textsumme-tricky.c
.
2. Übung:
Sortierverfahren
.
Programm zum Vervollständigen:
gra-sort-angabe.cpp
Musterlösung:
gra-sort.cpp
.
3. Übung:
Listen.
Schau dir folgenden
Code
zu folgender
Angabe
an.
Versuche dann, Code in derselben Art für diese
Angabe
zu entwickeln.
Diskutiere den Lösungsansatz, bevor du zu entwickeln beginnst!
Musterlösung:
lensort.c
.
4. Übung:
Hashtable: Wortindex
.
Zu komplettierendes Programm:
xref-hash-ang.c
.
Musterlösung:
xref-hash.c
.
5. Übung Beispiel 1:
Unbalancierter Baum: Wortindex
.
Musterlösung:
xref-tree.c
.
5. Übung Beispiel 2:
Unbalancierter Baum mit Löschen und
getNext
.
Musterlösung:
baum.cpp
(in C:
baum-c.c
).
6. Übung (freiwillig!):
Balancierter Baum: Wortindex
oder
Trie: Wortindex
.
Musterlösung:
xref-tree-bal.c
,
xref-trie.c
.
7. Übung:
Graphen: Kruskal's Algorithmus
.
Musterlösung:
kruskal.c
(zum Vergleich, für die Mutigen:
prim.c
)
8. Übung:
Graphen: Topologisches Sortieren
.
Programm zum Vervollständigen:
topsort-angabe.c
Musterlösung:
topsort.c
,
topsort-tail.c
.
9. Übung:
Syntax-Analyse: Rekursiver Taschenrechner
.
Programm zum Vervollständigen:
rechner-angabe.c
Musterlösung:
rechner.c
.
Home