Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Logout in [min] [minutetext]

Ressourceneffiziente Algorithmen - Einzelansicht

Grunddaten
Veranstaltungsart V/Ü Langtext
Veranstaltungsnummer 100028 Kurztext
Semester WiSe 2022/23 SWS 4
Erwartete Teilnehmer/-innen 25 Studienjahr
Max. Teilnehmer/-innen
Credits 6 Belegung Belegpflicht
Hyperlink
Sprache deutsch
Termine Gruppe: [unbenannt] iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
iCalendar Export für Outlook Mo. 12:00 bis 14:00 woch bis 23.01.2023  Einsteinstr. 64 - M B 5 (M 5)        
iCalendar Export für Outlook Do. 12:00 bis 14:00 woch bis 26.01.2023  Einsteinstr. 64 - M B 5 (M 5)        
Einzeltermine anzeigen
iCalendar Export für Outlook
Fr. 10:00 bis 12:00 woch         18.11.2022: 
Gruppe [unbenannt]:
 


Zugeordnete Personen
Zugeordnete Personen Zuständigkeit
Vahrenhold, Jan, Prof. Dr. verantwort
Thießen, Thore begleitend
Studiengänge
Abschluss - Studiengang Sem ECTS Bereich Teilgebiet
Bachelor - Informatik (82 079 7) -
Master - Informatik (88 079 8) -
Bachelor - Informatik (82 079 11) -
Master - Informatik (88 079 14) -
Master - Mathematik (88 105 10) -
Master - Mathematik (88 105 13) -
Zwei-Fach-Bachelor - Informatik (L2 079 11) -
Master - Informatik (88 079 20) -
Master - Mathematics (88 F23 20) -
MEd Gymnasien u Gesamt - Informatik (E3 079 19) -
Prüfungen / Module
Prüfungsnummer Modul
402004 Veranstaltung - Master Mathematik Version 2010
14101 Vorlesung - MEd Gymnasien u Gesamt Informatik Version 2019
14102 Übungen zur gewählten Vorlesung - MEd Gymnasien u Gesamt Informatik Version 2019
13101 Vorlesung 1 - MEd Gymnasien u Gesamt Informatik Version 2019
13102 Übungen zur gewählten Vorlesung 1 - MEd Gymnasien u Gesamt Informatik Version 2019
13103 Vorlesung 2 - MEd Gymnasien u Gesamt Informatik Version 2019
13104 Übungen zur gewählten Vorlesung 2 - MEd Gymnasien u Gesamt Informatik Version 2019
433001 Ressourceneffiziente Algorithmen - Master Mathematics Version 2020
433002 Übungen zu "Ressourceneffiziente Algorithmen" - Master Mathematics Version 2020
25001 Ressourceneffiziente Algorithmen - Master Informatik Version 2020
25002 Übungen zu "Ressourceneffiziente Algorithmen" - Master Informatik Version 2020
23001 Vorlesung Ressourceneffiziente Algorithmen (mit integrierter Übung) - Master Informatik Version 2014
2010001 Vorlesung Ressourceneffiziente Algorithmen (mit integrierter Übung) - Master Mathematik Version 2013
18001 Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2011
17001 Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2011
16010 Modulabschlussprüfung - Zwei-Fach-Bachelor Informatik Version 2011
16001 eine Vorlesung oder eine Vorlesung mit Übungen aus dem Wahlpflicht-Vorlesungsangebot des Instituts für Informatik - Zwei-Fach-Bachelor Informatik Version 2011
16001 Vorlesungen aus dem Vorlesungsangebot der Informatik 1 - Bachelor Informatik Version 2007
Zuordnung zu Einrichtungen
Fachbereich 10 Mathematik und Informatik
Inhalt
Kommentar

Durch die Notwendigkeit, sehr große Datenmengen zu speichern und zu analysieren, hat die Modellierung von Systemen mit hierarchischem Speicher (von Registern bis hin zu Tertiärspeichermedien) in der jüngeren Vergangenheit sowohl aus theoretischer als auch aus praktischer Sicht eine verstärkte Aufmerksamkeit erfahren. In dieser Vorlesung werden grundlegende und fortgeschrittene Techniken für den Entwurf ressourceneffizienter Algorithmen vorgestellt, wobei ein Schwerpunkt auf Algorithmen liegt, die in effizienter Weise Cache- und Sekundärspeicherzugriffe handhaben. Ebenfalls thematisiert werden speichereffiziente Algorithmen. Ausgehend von elementaren Problemstellungen wird sich die Vorlesung insbesondere Verfahren zur Verarbeitung niedrig-dimensionaler Datenmengen widmen. Die Übungen werden sich sowohl mit den theoretischen Grundlagen als auch Details der effizienten praktischen Realisierung beschäftigen; hier werden elementare Kenntnisse in der Programmiersprache C++ vorausgesetzt.

Literatur

Die Vorlesung basiert in Teilen auf dem nachfolgend angegebenen (englischsprachigen) Buch:

  • Meyer, Ulrich; Sanders, Peter; Sibeyn, Jop (Hrsg.). Algorithms for Memory Hierarchies, Lecture Notes in Computer Science 2625. Springer, Berlin, 2003.

Teile der Übungen werden auf der Basis der beiden folgenden Bücher organisiert:

  • Meyers, Scott. Effektiv C++ programmieren: 55 Möglichkeiten, Ihre Programme und Entwürfe zu verbessern, Addison-Wesley, 2011.
  • Meyers, Scott. Mehr Effektiv C++ programmieren: 35 neue Wege zur Verbesserung Ihrer Programme und Entwürfe, Addison-Wesley, 1997.

Für den erfolgreichen Besuch der Vorlesung ist es nicht zwingend notwendig, die o.a. (sehr guten) Bücher zu erwerben; es werden nur einzelne Kapitel hieraus behandelt.

Weitere Literaturhinweise werden zu den einzelnen Vorlesungskapiteln separat angegeben.

Bemerkung

Die Vorlesung findet jeden Montag (12-14 Uhr) sowie (i.d.R.) jeden zweiten Donnerstag (12-14 Uhr) statt. In der Regel findet in jeder zweiten Woche eine zweistündige Übung (Donnerstag, 12-14 Uhr) statt.

Die Veranstaltung ist nicht(!) zu der (fast gleichnamigen) Veranstaltung "Effiziente Algorithmen" äquivalent, kann also nicht anstelle dieser angerechnet werden.

Leistungsnachweis

Die Modulprüfung wird in Form einer 25-minütigen mündlichen Prüfung durchgeführt. Die Termine werden im Laufe des Semester mit den Teilnehmern abgestimmt.

Für die Zulassung zur Modulprüfung ist das Erbringen einer Studienleistung im Rahmen der vorlesungsbegleitenden Übungen notwendig. Die genauen Anforderungen werden zu Beginn der Vorlesungszeit bekannt gegeben.


Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2022/23 , Aktuelles Semester: SoSe 2023