Nächste Sitzung
| Zeit: | im neuen Semester im April |
| Ort: | E0.143 (Subaquarium) |
| Themen u.a.: |
|
All Your Base Are Belong To Us!
Schnupperstudium 2011Datenstrukturen und Algorithmen
Datenstrukturen und Algorithmen oder auch DuA genannt, vermittelt die notwendigen theoretischen Grundlagen im Bereich Algorithmenentwurf und Analyse, sowie grundlegenden Datenstrukturen.
Typische Fragestellungen, die in dieser Veranstaltung beantwortet werden sollen sind: Wie kann man auf effiziente Weise Listen sortieren? Wie kann man die Laufzeit eines Algorithmus bestimmen? Wie kann man sicherstellen (und beweisen), dass ein Algorithmus immer korrekt arbeitet? Oder nach welchen Mustern entwerfe ich Algorithmen? Und noch vieles mehr.
Die Veranstaltung gliedert sich in eine 2-stündige Übung und jeweils 2 x 2-stündige Vorlesung pro Woche. Weiter müsst ihr in der Regel jede Woche einen Hausübungszettel lösen, den ihr dann bewertet in der nächsten Woche zurück bekommt. Meistens gibt es für diese Hausübungen Bonuspunkte, die später eure Klausurnote verbessern können.
Das Lösen der Haus- und Präsenzübungszettel bietet die beste Klausurvorbereitung. Lasst euch nicht von schweren Aufgaben entmutigen, sondern versucht in kleinen Gruppen die Übungszettel zu lösen. Das erhöht nicht nur die Wahrscheinlichkeit auf mehr Bonusschritte, sondern trägt auch ganz stark zum Verständnis bei und reduziert die Vorbereitungszeit für die Klausur signifikant.
Schaut doch einfach mal bei uns im 
Downloadbereich nach alten DuA Klausuren oder durchstöbert einmal die Seite der 
Fachschaft Mathe/Info.
Schlagworte
- Insertionsort, Mergesort, Quicksort, Heapsort, Countingsort
- Verkettete Listen, Bäume (binäre, AVL, rot-schwarz), Graphen, dynamische Suchstrukturen, Hashing
- Tiefen- und Breitensuche, kürzeste Wege, minimale Spannbäume
- inkrementelle Entwicklung, Teile-und-Herrsche, Greedy Algorithmen, dynamische Programmierung
- Landau-Notation