|
|
 |
"Algorithmen und Datenstrukturen"
Dozenten
Prof. Dr. M. Jarke
jarke@cs.rwth-aachen.de
Tel: 0241/80-21501
Sprechstunde: nach Vereinbarung
Dr. Christoph Quix
quix@cs.rwth-aachen.de
Tel: 0241/80-21511
Sprechstunde: nach Vereinbarung
Dipl.-Inform.
David Kensche
kensche@cs.rwth-aachen.de
Tel: 0241/80-21510
Sprechstunde: nach Vereinbarung
News
 | Die Ergebnisse der
Vordiploms-/Zwischenprüfungsklausur im WS 05/06 sind verfügbar. Die Grenze
zum Bestehen wurde auf 20 Punkte herabgesetzt. Die Noten wurden
entsprechend dieser Tabelle vergeben.
Studenten, die die Klausur nicht bestanden haben, werden gebeten sich
mit Dr. C. Quix oder
D. Kensche für evtl.
mündliche Nachprüfungen in Verbindung zu setzen. |
| Die Einsicht für die Vordiploms-/Zwischenprüfungsklausur im WS 05/06 findet am 1.
März 2006 von 10-11 Uhr im Seminarraum (Raumnr. 6243) unseres Lehrstuhls
statt. |
| Die Ergebnisse der
Vordiploms-/Zwischenprüfungsklausur im SS 2005 sind verfügbar. Die Grenze
zum Bestehen wurde auf 24 Punkte herabgesetzt. Die Noten wurden
entsprechend dieser Tabelle vergeben.
 | Bemerkung: Da es in im Studiengang Physik die Note 4,7 nicht
gibt, erhalten Physik-Studenten mit einer Punktzahl zwischen 19,5
und 23,5 Punkten die Note 5,0. |
|
| Die Scheine können im Sekretariat des Lehrstuhl abgeholt werden. |
| Die Ergebnisse der Scheinklausur sind da. Die
Grenze zum Bestehen der Scheinklausur wurde auf 24 Punkte herabgesetzt. |
| Informationen
zu den Prüfungsbedingungen im Nebenfach Informatik für verschiedene
Studiengänge |
1. Termine
| Vorlesung (Jarke/Quix) |
Dienstag, 13:30-15:00 |
AH VI |
Beginn: 19.4.2005 |
| Frontalübung (Kensche) |
Donnerstag, 12:00 -12:45 |
AH VI |
Beginn: 21.4.2005 |
| Diskussion |
Montag, 13:30-15:00 |
5055 |
Beginn: 25.4.2005 |
2. Inhalt
In der Vorlesung werden die grundlegenden Konzepte des Algorithmenentwurfs, der Datenspeicherung und Datenverwaltung vermittelt.
3. Übungen
Sollten Sie keinerlei Erfahrung mit der Programmiersprache Java haben,
so werden Sie die notwendigen Informationen sicher auf den Seiten der Servicevorlesung
Programmierung WS 04/05 des Lehr-
und Forschungsgebiets Informatik IX finden. Hier sind auch die ersten
Schritte mit Java (Installation, Kompilieren, ..) beschrieben.
Die Übungen werden vor der Vorlesung verteilt und
sind in der jeweils nächsten Woche vor der Vorlesung abzugeben. Sie
können in Gruppen von 2-3 Personen bearbeitet werden.
Übung
|
Themen |
Abgabe |
Info |
| 1. |
Algorithmen,
Arrays, Stacks |
26.04.2005 |
Erathostenes.java
Die Datei Erathostenes.java wurde ersetzt. Die Klasse ist jetzt
nicht mehr im Paket aud.uebung1 und wird jetzt mit 'java Erathostenes
n' gestartet. Außerdem wurde die Datei um ausführliche Kommentare
erweitert.
|
| 2. |
Baumdurchläufe,
Queues, Stacks |
10.05.2005 |
Traverse.java,
Tree.java |
| 3. |
Bäume,
Elementare Sortierverfahren |
24.05.2005 |
|
| 4. |
Elementare
Sortierverfahren, Mergesort, O-Notation, Komplexität |
31.05.2005 |
|
| 5. |
Sukzessives
Einsetzen, Mastertheorem, Quick Sort, Heap Sort |
07.06.2005 |
|
| 6. |
Inversionen,
Heap Sort, Suchen in Mengen |
14.06.2005 |
Comparison.java,
SelectionSort.java, HeapSort.java,
10.txt, 100.txt, 1000.txt,
Aufgaben/10000.txt |
| 7. |
Divisionsmethode,
Offenes Hashing, Kollisionsstrategien |
21.06.2005 |
Hash.java,
LinkedList.java, HashTable.java |
| 8. |
Binäre
Suchbäume |
28.06.2005 |
TreeTest.java,
BinaryTree.java |
| 9. |
B-Bäume,
B*-Bäume, Graph-Repräsentation |
05.07.2005 |
|
| 10. |
Graph-Durchläufe,
Dijkstra-Algorithums, Prim-Algorithmus |
12.07.2005 |
SingleSourceBestPaths.java,
Path.java, Dijkstra.java,
Node.java |
|
