Algorithmen und Datenstrukturen

Transkript

1 Algorithmen und Datenstrukturen Steffen Börm Christian-Albrechts-Universität zu Kiel Sommersemester 2013 S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

2 Ansprechpartner Hauptverantwortlicher: Prof. Dr. Steffen Börm Sprechstunde Mittwoch, 11 Uhr s.t., Raum 905, CAP4 Übungsbetrieb: Dipl.-Inf. Sven Christophersen Raum 907, CAP4 Dipl.-Math. Jessica Gördes Raum 908, CAP4 S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

3 Zeitplan Vorlesung: Montag, 10 Uhr c.t. Freitag, 8 Uhr c.t. Übungen: Insgesamt 9 Gruppen, verteilt über Montag bis Mittwoch. Hausaufgaben: Neue Aufgabenserie jeweils am Donnerstag um 12 Uhr. Abgabe der Theorie-Aufgaben jeweils am Donnerstag um 9 Uhr s.t. im Schrein, HRS3 Abgabe der Programmieraufgaben jeweils am Donnerstag um 9 Uhr s.t. per Mail an Betreuerin/Betreuer. Programme, die sich nicht übersetzen oder nicht ausführen lassen, gelten als nicht abgegeben. S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

4 Vorlesung Empfehlung: Zuhören, Notizen machen, mitdenken. Nachfragen sind erlaubt und willkommen. Rücksichtnahme auf andere Zuhörer und Zuhörerinnen: Keine Unterhaltungen während der Vorlesung, keine Verwendung von Notebooks oder Telefonen. Skript ist in Vorbereitung, hoffentlich bald verfügbar unter sb/scripts.html S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

5 Übungen Ziele der Übung: Vertiefung des Vorlesungsstoffs und Vorbereitung auf die Abschlussklausur. Organisation: Wöchentliche Termine, Kleingruppen. Hausaufgaben (Abgabe in Zweiergruppen im Schrein), Programmieraufgaben (Abgabe in Zweiergruppen per ), Minitests. Anmeldung über die Studierendendatenbank StudiDB S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

6 Klausurzulassung Die Klausurzulassung wird Ihnen nur erteilt, falls wir davon ausgehen, dass Sie die Klausur auch bestehen können. Falls Sie beispielsweise mehr als zweimal in den Übungen fehlen oder in mehr als zwei Aufgabenserien weniger als 40 Prozent der Punkte erreichen, ist die Zulassung ernsthaft gefährdet. S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

7 Zeitaufwand Für das gesamte Modul werden 8 Leistungspunkte vergeben, das entspricht 240 Zeitstunden. Bei 12 Vorlesungswochen gehen wir also davon aus, dass pro Woche im Durchschnitt 20 Zeitstunden in das Modul investiert werden. Davon entfallen lediglich 4,5 Zeitstunden auf die Präsenz in Vorlesung und Übung, der Rest ist für die eigenständige Beschäftigung mit dem Thema vorgesehen, zum Beispiel für das Nacharbeiten des Vorlesungsstoffs, die Beschäftigung mit weiterführender Literatur, die Bearbeitung der Übungsaufgaben oder die Diskussion in Lerngruppen. S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

8 Algorithmen Grundlegende Frage: Wie bringen wir den Computer dazu, zu tun, was wir von ihm wollen? Antwort: Wir zerlegen die Aufgabe in Schritte, die so einfach sind, dass ein Computer sie ausführen kann. Algorithmus (nach Abu Dscha far Muhammad ibn Musa al-chwarizmi) (Quelle: Wikipedia) Vorlesung: Übersicht über einige grundlegende Algorithmen, Aussagen über Geschwindigkeit, allgemeine Konstruktionsprinzipien, praktische Implementierung. S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9

9 Datenstrukturen Grundlegende Frage: Wie stellen wir die Daten im Computer dar, mit denen ein Algorithmus arbeiten soll? Antwort hängt von der Anwendung und dem Algorithmus ab. Vorlesung: Übersicht über einige grundlegende Datenstrukturen (Arrays, Listen, Keller, Warteschlangen, Bäume, Graphen), Aussagen über Speicherbedarf, Zusammenspiel mit Algorithmen, praktische Implementierung. S. Börm (CAU Kiel) Algorithmen und Datenstrukturen Sommersemester / 9