|
|
 |
"Algorithmen und Datenstrukturen"
Dozenten
Prof. Dr. M. Jarke
jarke@cs.rwth-aachen.de
Tel: 0241/80-21501
Sprechstunde: nach Vereinbarung
Dr. Ralf Klamma
klamma@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 Klausur vom 25. Februar sind jetzt
hier verfügbar. Die Noten wurden nach dieser
Tabelle vergeben. |
| Die Einsicht der Wiederholungsklausur findet am 4. März 2008 von 15:30 Uhr
bis 17:00 Uhr im Seminarraum des Lehrstuhls I5 (Raum 6243) statt. |
| Die Scheine können jetzt im Sekretariat des Lehrstuhls
Informatik 5 abgeholt werden. |
| Als Termin für die mündliche Ergänzungsprüfung wurde Donnerstag, der
13. September festgelegt. Studenten, die an dieser Prüfung teilnehmen
wollen, melden sich bitte bis Montag, 10. September per email bei David Kensche
an. |
| Für die Klausur am 28. August gibt es zwei Termine zur
Klausureinsicht: am 4. und am 5. September jeweils von 10:00 Uhr bis
12:00 Uhr in Raum 5054 (nähe Hörsaal V und VI). |
| Wer die Klausur am 28. August als Nachschreibetermin für die Scheinklausur nutzen möchte, meldet
sich bitte bis zum 26. August über dieses Formular dazu an. |
| Die Klausur am 28. August in der Aula 2 beginnt um 14:30 Uhr. |
| Wer die Scheinklausur wiederholen muss kann die Klausur am 28.
August alternativ als Wiederholungstermin
nutzen. |
| Wer einen Teilnahmenachweis benötigt, kann diesen jetzt im
Sekretariat des Lehrstuhls für Informatik 5 abholen. |
| Die Ergebnisse der Schein- / Bachelor-Klausur am 20. Juli sind jetzt
hier verfügbar. Die Noten wurden nach dieser
Tabelle vergeben. Die Grenze zum Bestehen wurde auf 22 Punkte heruntergesetzt. |
| Die Liste der Studenten die genug Übungspunkte erreicht haben um an der Klausur teilzunehmen. |
| Die Dokumente auf dieser Seite sind als Schutz vor dem Google-Cache
passwortgeschützt. Benutzername ist 'aud07', Passwort ist 'aud07Student'. |
| Informationen zu den
Prüfungsbedingungen im Nebenfach Informatik für verschiedene Studiengänge |
| Diese Vorlesung im
Campus |
1. Termine
| Vorlesung (Jarke/Klamma) |
Dienstag, 13:30-15:00 |
AH V |
Beginn: 10.4.2007 |
| Frontalübung (Kensche) |
Donnerstag,
12:00 -12:45 |
AH VI |
Beginn: 12.4.2007 |
2. Inhalt
In der Vorlesung werden die grundlegenden Konzepte des Algorithmenentwurfs, der Datenspeicherung und Datenverwaltung vermittelt.
3. Cairo University E-Learning Centre (CUELC)
Begleitend zu den Übungen verwenden wir im Rahmen des EU Tempus Projekts CUELC
(Cairo University E-Learning Centre) das E-Learning System Moodle.
Sie können in Moodle zusätzliche Fragen zu den Themen der Vorlesung erarbeiten und so Ihr Verständnis für
die Problemstellungen vertiefen. Das Kursmaterial finden Sie hier.
Die bei der Bearbeitung der E-Learning Aufgaben erfolgreichste Übungsgruppe erhält die Möglichkeit zu einem
Besuch der Cairo University.
4. Folien
(Login s. oben)
| Datum |
Seiten |
Folien |
| 10.04.2007 |
1 - 14 |
Grundlagen,
Folien 26-30 |
| 17.04.2007 |
15 - 25 |
| 19.04.2007 |
26 - 30 |
| 24.04.2007 |
1 - 15 |
Sortieren |
| 10.05.2007 |
16 - 22 |
| 15.05.2007 |
23 - 28 |
| 22.05.2007 |
29 - 44 |
| 05.06.2007 |
1 - 22 |
Suche in Mengen |
| 12.06.2007 |
23 - 41 |
| 19.06.2007 |
42 - 59 |
| 26.06.2007 |
60 - 68 |
| 26.06.2007 |
1 - 6 |
Graphen |
| 03.07.2007 |
7 - 23 |
| 05.07.2007 |
24 - 27 |
| 10.07.2007 |
28 - 38 |
5. Übungen
(Login s. oben)
Sollten Sie keinerlei Erfahrung mit der Programmiersprache Java haben,
so werden Sie die notwendigen Informationen sicher auf den Seiten der Vorlesung
Programmierung für Alle
(WS 06/07) des Lehrstuhls Informatik 10 finden.
Die Übungen sind vor und nach der Vorlesung und auf
dieser Seite erhältlich. Die Lösungen sind in der jeweils nächsten Woche vor
oder direkt nach der Vorlesung abzugeben. Sie
können in Gruppen von 2-3 Personen bearbeitet werden.
| Übung |
Themen |
Abgabe |
Info |
| 1. |
Algorithmen, Arrays, Stacks |
17.04.2007 |
Erathostenes.java,
List.java,
ListClient.java, Aufgaben_1-2b.pdf |
| 2. |
Baumdurchläufe, Queues, Stacks |
24.04.2007 |
Traverse.java,
Tree.java |
| 3. |
Größen in Bäumen, Selection Sort, Insertion Sort, Bubble Sort |
02.05.2007 |
|
| 4. |
Merge Sort, Inversionen, O-Notation, Komplexitätsklassen |
22.05.2007 |
Auf dem in der Vorlesung verteilten Blatt ist Aufgabe 4 etwas unleserlich. Die Liste enthält die beiden Funktionen 3logn und 3n, die auch als zwei getrennte Funktionen zu behandeln sind. |
| 5. |
Rekursionsgleichungen, Quick Sort, Heap Sort |
05.06.2007 |
|
| 6. |
Bucket Sort, Heap Sort, Binäre Suche |
12.06.2007 |
Comparison.java,
HeapSort.java,
SelectionSort.java,
10.txt,
100.txt,
1000.txt,
10000.txt,
|
| 7. |
Hashing |
19.06.2007 |
Hash.java,
HashTable.java,
LinkedList.java,
|
| 8. |
Suchbäume |
26.06.2007 |
BinaryTree.java, TreeTest.java |
| 9. |
B-, B*-Bäume, Darstellung von Graphen |
03.07.2007 |
|
| 10. |
Graphdurchläufe, Dijkstra, Prim-Algorithmus |
10.07.2007 |
Path.java, Dijkstra.java, SingleSourceBestPaths.java |
|
