KV Algorithmen und |
LVA-Name: | Algorithmen und Datenstrukturen 2 |
LVA-Nummer: | 353.012 (4 Gruppen) |
LVA-Typ: | KV = Kombinierte Lehrveranstaltung (3 SWStd.) |
LVA-Leiter: | R. Hörmanseder, W. Schneider, M. Sonntag |
Max. Teilnehmerzahl: | 100 (bei Bedarf ist eine Erweiterung dieses Kontingentes vorgesehen, sodaß Sie davon ausgehen können, bei rechtzeitiger Anmeldung aufgenommen zu werden.) |
Anmeldemodus: | Bei der elektronischen Anmeldung für die Übungstermine via http://oai.fim.uni-linz.ac.at/anmeldung/html können Terminwünsche angegeben werden. Alle Studentinnen und Studenten, die sich bis 1. 10. 1999 angemeldet haben, werden aufgenommen. |
Termine + Ort: | Die gemeinsame Vorbesprechung findet im Rahmen des ersten Termines am Montag 4. 10, 13:30 im HS 10 statt. Gemeinsame LVA für alle Gruppen ist jeweils am Montag 13:30-15:30 (exakter Termin wird mit den Teilnehmern in der Vorbesprechung vereinbart) Übungstermine sind an Dienstagen jeweils 08:20-09:05, 09:10-09:55, 10:00-10:45, 10:45-11:30 im HS 11 (Die Vorverlegung der ersten beiden Termine um 10 bzw. 5 Minuten wird notwendig, um Überlappungen im HS zu vermeiden) |
Inhalt: | Allgemeine Fragestellungen, Graphen, Matrizen, Hashcodes, Lineare Listen, Rekursion, Komplexität,
Binäre Bäume, Heap, Bayer-Bäume, Greedy-Algorithmen, ... inkl. programmtechnischer Realisierung bzw. Vertiefung von einzelnen Algorithmen und Konzepten |
Notwendige Vorkenntnisse: | Besuch von "Algorithmen und Datenstrukturen 1", einschlägige Programmiererfahrung (Oberon-2) |
Literatur: | Handouts zur LVA (mit weiteren Literaturreferenzen) sind ab LVA-Beginn im Sekretariat während der Öffnungszeiten erhältlich. |
Prüfung: | Die Bewertung erfolgt auf Basis der laufenden Mitarbeit ("Ankreuzen" und Vorführen sowie Abgabe von Übungsbeispielen) und im Rahmen einer schriftlichen Abschlußklausur. |
Sonstige Informationen: | Für aktuelle Informationen siehe auch die Aushänge. |