close

Anmelden

Neues Passwort anfordern?

Anmeldung mit OpenID

Algorithmen und Datenstrukturen (CS202) Was - Universität Basel

EinbettenHerunterladen
Algorithmen und Datenstrukturen
(CS202)
Helmar Burkhart
Departement Informatik
Universität Basel
Helmar.Burkhart@unibas.ch
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-0
Was und wer ?
Die Veranstaltung beschreibt und analysiert
fundamentale Algorithmen und Datenstrukturen der
Informatik und zeigt deren Anwendungspotential.
Ferner Softwaretechniken, Trennung von Entwurf und
Implementierung, Nutzung von Bibliotheken.
Vorkenntnisse: Erfolgreicher Besuch der
Veranstaltungen Programmieren 1 und 2.
Insbesondere grundlegende Kenntnisse im
Programmieren mit Java.
Zielpublikum: Obligatorisch für Studierende der
Informatik (3.Semester).
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-1
Themen und Kalender
19.10. 2004
26.10. 2004
02.11. 2004
09.11. 2004
16.11. 2004
23.11. 2004
30.11. 2004
07.12. 2004
14.12. 2004
04.01. 2005
11.01. 2005
18.01. 2005
25.01. 2005
01.02. 2005
08.02. 2005
Begrüssung und Organisatorisches
Grundlagen
ADTs und ihre Implementierung
Listen und Iteratoren
Suchen
Hashing
Bäume
Sortieren
Graphalgorithmen
Blick in die Praxis
Geometrische Algorithmen
A&D der Bio-Informatik
Algorithmenklassen
Parallele Algorithmen
Zusammenfassung, Ausblick, Evaluation
Schlusstest
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-2
Who is Who ?
•
•
•
•
•
Helmar Burkhart
Bettina Vogt, Sekretariat
Michael Hagemann
Jonas Lottner
Sven Rizzotti
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-3
Kursmaterial und Praktikum
• Website der Vorlesung:
http://informatik.unibas.ch/lehre/ws04/cs202
• Unterlagen zu Vorlesung und Übungen
http://fgb.informatik.unibas.ch/fgb/lectures/WS0405/CS202
• Lernsystem zur Vorlesung
http://courses.cs.unibas.ch/moodle
• Anmeldung zum Praktikum
http://courses.cs.unibas.ch/
• Praktikumstermine:
Fr 8 - 10
Fr 15 - 17
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-4
Arbeitsaufwand
• CS202 entspricht 6 Kreditpunkte.
• 6 KP x 30 = 180 Std. Arbeitspensum
• 13 Vorlesungswochen a 12 Stunden
– 3 Std. Vorlesungspräsenz
– 2 Std. Praktikumspräsenz
– 3 Std. Vor- und Nachbereitung Vorlesung
– 4 Std. Vor- und Nachbereitung Übungen
• 24 Std. Prüfungsvorbereitung
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-5
Leistungsnachweis
• Kreditpunkte werden durch schriftlichen Test
erworben.
• Termin: Letzte Veranstaltung 8.2.2005
• Dauer 90 Minuten. Muster aus Vorjahr wird
verteilt.
• Anmeldung zur Prüfung ist obligatorisch.
• Zur Prüfung zugelassen wird, wer 50% der in
den Übungen erreichbaren Punktzahl erlangt
hat (Punktestand jederzeit einsehbar).
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-6
Literatur
• Michael T. Goodrich, Roberto Tamassia: Data
Structures and Algorithms in Java. Wiley&Sons, ISBN
0-471-38367-8, 2. Auflage, 2001.
• Ottmann Th., Widmayer P.: Algorithmen und
Datenstrukturen, 4.Auflage 2002, Elsevier, ISBN 38274-1029-0.
• Sedgewick Robert: Algorithmen in Java, 3. Auflage,
ISBN 3-8273-7072-8, Pearson Studium.
© Helmar Burkhart
•
A&D (CS202) • Organisatorisches
0-7
Document
Kategorie
Kunst und Fotos
Seitenansichten
4
Dateigröße
175 KB
Tags
1/--Seiten
melden