Hier wird ein binärer Suchbaum erstellt und damit rumgespielt. Ihr braucht das Wörter buch das ihr auf Prof. Bittel Seite findet: Deutsch-Englisch Wörterbuch
Programmiertechnik 2 – Aufgabe 6 (Wörterbuch als binärer Suchbaum)
Lösung: Weiterlesen
Hier werden verschiedene Sortierverfahren auf ihr Laufzeit untersucht, das bei unsortierten Feldern, mit der 3-Median-Killer-Sequenz und bei sortierten Feldern.
Hier eine Beispielausgabe die ich auf eine alten Laptop gemacht habe und Ubuntu 10.04 lief im VMware Player:
Jeweils 10 Durchgänge CPU-Zeiten in sec für unsortierte Daten | n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000 ---------------------------------------------------------------------------------------- insertionSort | 0.368 | 1.46 | 3.512 | 5.629 ---------------------------------------------------------------------------------------- quickSort | 0.002 | 0.01 | 0.013 | 0.013 ---------------------------------------------------------------------------------------- quickSort3Median | 0.005 | 0.007 | 0.012 | 0.015 ---------------------------------------------------------------------------------------- introSpectiveQuickSort | 0.005 | 0.009 | 0.015 | 0.022 CPU-Zeiten in sec für sortierte Daten | n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000 ---------------------------------------------------------------------------------------- quickSort | 0.428 | 1.579 | 4.091 | 6.272 ---------------------------------------------------------------------------------------- quickSort3Median | 0.001 | 0.005 | 0.007 | 0.011 ---------------------------------------------------------------------------------------- introSpectiveQuickSort | 0.005 | 0.009 | 0.017 | 0.02 CPU-Zeiten in sec für 3-Median-Killer-Sequenzen | n = 10 000 | n = 20 000 | n = 30 000 | n = 40 000 ---------------------------------------------------------------------------------------- quickSort | 0.039 | 0.149 | 0.337 | 1.072 ---------------------------------------------------------------------------------------- quickSort3Median | 0.211 | 0.873 | 1.871 | 3.118 ---------------------------------------------------------------------------------------- introSpectiveQuickSort | 0.003 | 0.009 | 0.015 | 0.018 Programmlaufzeit: 7 Minuten 13 Sekunden
Programmiertechnik 2 – Aufgabe 5 (Sortierverfahren)
Lösung: Weiterlesen
Übungen zu Rekursive Funktionen über Felder, Rekursive Funktionen über verkettete Listen und Teile-und-Hersche-Verfahren.
Programmiertechnik 2 – Aufgabe 4
Lösung: Weiterlesen
Übungsaufgabe zu Klassenschablonen.
Programmiertechnik 2 – Aufgabe 3 (Klassenschablone Set)
Lösung: Weiterlesen
Gleiche wie Aufgabe 1 nur das hier eine linear verkettete Liste mit Hilfskopfknoten benutzt wird.
Programmiertechnik 2 – Aufgabe 2 (Klasse Polynom)
Lösung: Weiterlesen
Alle Aufgaben und weiter Infos zu Programmiertechnik 2 findet ihr auf der Internetseite von Prof. Dr. Oliver Bittel unter http://www-home.fh-konstanz.de/~bittel/.
Hier wird eine Polynom Klasse erstellt, die ein dynamisches Feld nutzt.
Programmiertechnik 2 – Aufgabe 1 (Klasse Polynom)
Lösung: Weiterlesen
Gleiche wie Aufgabe 5 nur diesmal mit Klassen.
Programmiertechnik 1 – Aufgabe 6 (Notenspiegel-Klassen)
Aufruf:
./Aufgabe5 Benno Beispiel > Notenspiegel.html
Lösung: Weiterlesen
Ähnlich wie Aufgabe 3 und 4 aber diesmal gehen nur Fächer des Studiengangs TIB und es werden getrennte Übersetzungseinheiten genutzt.
Programmiertechnik 1 – Aufgabe 5 (Getrennte Übersetzungseinheiten)
Aufruf:
./Aufgabe5 Benno Beispiel > Notenspiegel.html
Lösung: Weiterlesen
Ähnlich wie Aufgabe 3 nur hier wird eine verkette Liste benutzt.
Nach der Lösung findet ihr noch eine Lösung für einen Teil der Zusatzaufgaben.
Programmiertechnik 1 – Aufgabe 4 (Notenspiegel)
Lösung: Weiterlesen
Die Beschreibung des Programms findet ihr oben in der Lösung.
Programmiertechnik 1 – Aufgabe 3 (Klausurnoten)
Das Ergebnis wird als HTML Code ausgegeben und mit diesem Aufruf könnt ihr es direkt in die Datei schreiben. Jedenfalls unter Linux:
./Aufgabe3 > ergebniss.htm
Lösung: Weiterlesen
