News

Ergebnisse und Einsicht Nachklausur

Geschrieben am 13.04.22 von Jannik Kulesha

Sie finden die Ergebnisse der Nachklausur nun auf ihrer persönlichen Statusseite.

Die Einsicht für die Nachklausur findet am Mittwoch dem 20.04.22 zwischen 13 und 14 Uhr in Raum 415 E1 3 statt. Eine Anmeldung ist nicht notwendig.

Informationen Nachklausur

Geschrieben am 31.03.22 von Jannik Kulesha

ZEIT UND ORT

Ihren Sitzplatz finden nun Sie auf Ihrer persönlichen Statusseite.

Seien Sie um 14:05 beim Hörsaal I in E2 5. Das Schreiben soll um 14:20 beginnen.

Rechnen Sie damit, Ihren 3G-Status beim Betreten der Gebäude nachweisen zu müssen.

 

Folgende Informationen haben sich… Weiterlesen

ZEIT UND ORT

Ihren Sitzplatz finden nun Sie auf Ihrer persönlichen Statusseite.

Seien Sie um 14:05 beim Hörsaal I in E2 5. Das Schreiben soll um 14:20 beginnen.

Rechnen Sie damit, Ihren 3G-Status beim Betreten der Gebäude nachweisen zu müssen.

 

Folgende Informationen haben sich gegenüber der Hauptklausur nicht verändert:

WÄHREND DER KLAUSUR

Halten Sie während der Klausur Ihren Studierendenausweis parat.
Platzieren Sie ihn am besten mit etwas Abstand lesbar an ihrem Platz.

Taschen, Jacken und Mäntel, Mobiltelefone und andere Geräte sowie alles andere, das nicht zum Platz gebracht werden sollte, soll nicht am Rand des Hörsaals abgelegt werden.
Legen Sie diese Dinge in Ihrer Reihe mit etwas Abstand zu Ihrem Sitzplatz ab.
Alle Geräte sollten ausgeschaltet sein.

Während der gesamten Dauer der Klausur sind medizinische Mund-Nasen-Bedeckungen (medizinische Masken oder FFP -2 /KN95/N95 -
Masken) zu tragen.


PANDEMIE ANGELEGENHEITEN

Halten Sie immer 1,5m Abstand. Dies gilt sowohl beim Warten vor dem Hörsaal als auch beim Betreten und Verlassen des Hörsaals.

Wenn Sie die typische Symptomatik der SARS -Cov2-Erkrankung aufweisen, können
Sie nur dann an der Prüfungen teilnehmen, wenn Sie ein negatives
tagesaktuelles Testergebnis vorweisen können.

Wenn Sie engen Kontakt zu einer Corona-positiven Person gehabt haben, dürfen Sie nur
an Prüfungen und Lehrveranstaltungen in Präsenz teilnehmen, wenn Sie einen ausreichenden
Impfschutz (Grundimmunisierung nicht länger als 3 Monate oder Auffrischungsimpfung) o-
der den Genesenenstatus (nicht älter als 3 Monate) oder einen Impfschutz nach Genesung
vorweisen können und asymptomatisch sind (siehe § 4 b Verordnung zur Bekämpfung der
Corona-Pandemie (VO-CP).

Hier ein Verweis auf die Informationen zum Ersatztermin.

FACHLICHES

Wie schon vorher angekündigt, dürfen Sie ein (1) vorbereitetes DIN A4 Blatt mitbringen und verwenden. Die Notizen darauf müssen handgeschrieben sein. Sie können beide Seiten verwenden, Sie können Farben verwenden.  Dieser "Spickzettel" muss mit abgegeben werden und verbleibt dann bei Ihren Antworten.

Sie dürfen in Ihren Antworten alles verwenden, was in der Vorlesung und auf den Übungsblättern behandelt/bewiesen wurde.
Dies gilt nicht für die Präsenzblätter.

Ersatztermin Nachklausur

Geschrieben am 29.03.22 von Jannik Kulesha

Für diejenigen, die sich zur Nachklausur angemeldet haben, aber auf Grund eines positiven Covid-Tests oder Kontakt zu einer Corona-positiven Person nicht mitschreiben können, bieten wir wie bei der Hauptklausur einen Nachschreibetermin an, und zwar am 13. April, zwischen 16 und 19 Uhr.
Dies gilt… Weiterlesen

Für diejenigen, die sich zur Nachklausur angemeldet haben, aber auf Grund eines positiven Covid-Tests oder Kontakt zu einer Corona-positiven Person nicht mitschreiben können, bieten wir wie bei der Hauptklausur einen Nachschreibetermin an, und zwar am 13. April, zwischen 16 und 19 Uhr.
Dies gilt dann als erster Termin und es ist keine weitere Anmeldung nötig. Damit Sie diesen Termin wahrnehmen können, brauchen wir allerdings einen überzeugenden Nachweis Ihrer "Covid-Positivität" zur Zeit des ursprünglichen Klausurtermins. Was so einen Nachweis darstellt, wird von der Funktionsfähigkeit des Gesundheitssystems abhängen. Wir werden mit diesen Fällen wohlwollend umgehen.

Dies gilt analog für andere Erkrankungen. Natürlich ist auch der Rücktritt vom Prüfungsversuch nach den Vorgaben der Rahmenprüfungsordnung der UdS möglich.

Nachklausur Anmeldung, Tutorium

Geschrieben am 22.03.22 von Jannik Kulesha

Sie müssen sich für die Nachklausur im CMS und wie gewohnt je nach Studiengang im LSF anmelden.

Die Anmeldung für die Nachklasusur im CMS und im LSF wird bis Dienstag 29.03.22 23:59 offen bleiben. Die Noten der Hauptklausur werden morgen nach der Einsicht ins LSF übertragen, womöglich können Sie… Weiterlesen

Sie müssen sich für die Nachklausur im CMS und wie gewohnt je nach Studiengang im LSF anmelden.

Die Anmeldung für die Nachklasusur im CMS und im LSF wird bis Dienstag 29.03.22 23:59 offen bleiben. Die Noten der Hauptklausur werden morgen nach der Einsicht ins LSF übertragen, womöglich können Sie sich erst danach im LSF für die Nachklausur anmelden. 
 

Die Tutoren veranstalten zur Klausurvorbereitung am 28.03. ein Nachklausurtutorium (vorraussichtlich zwischen 10 und 12 Uhr über den Discordserver).

Ergebnisse und Einsicht Hauptklausur

Geschrieben am 16.03.22 von Jannik Kulesha

Sie können Ihre Ergebnisse für die Hauptklausur jetzt auf Ihrer persönlichen Statusseite einsehen.

Für die Einsicht bieten wir Termine

  • am Freitag (18.03.22) zwischen 10:40 und 13:40
  • am Mittwoch (23.03.22) zwischen 14:00 und 17:00

an.

Sie müssen sich dazu für einen der 20' Slots… Weiterlesen

Sie können Ihre Ergebnisse für die Hauptklausur jetzt auf Ihrer persönlichen Statusseite einsehen.

Für die Einsicht bieten wir Termine

  • am Freitag (18.03.22) zwischen 10:40 und 13:40
  • am Mittwoch (23.03.22) zwischen 14:00 und 17:00

an.

Sie müssen sich dazu für einen der 20' Slots auf Ihrer persönlichen Statusseite anmelden.

Informationen zur Hauptklausur

Geschrieben am 16.02.22 (letzte Änderung am 16.02.22) von Jannik Kulesha

Diese Informationen sind relativ umfangreich. Sie gliedern sich in "Zeit und Ort", "Während der Klausur", "Pandemie Angelegenheiten" und "Fachliches".


GENAUE ZEIT UND ORT

Ihren Sitzplatz finden nun Sie auf Ihrer persönlichen Statusseite.
ACHTUNG: Die dort heute Morgen angezeigten Sitzplätze… Weiterlesen

Diese Informationen sind relativ umfangreich. Sie gliedern sich in "Zeit und Ort", "Während der Klausur", "Pandemie Angelegenheiten" und "Fachliches".


GENAUE ZEIT UND ORT

Ihren Sitzplatz finden nun Sie auf Ihrer persönlichen Statusseite.
ACHTUNG: Die dort heute Morgen angezeigten Sitzplätze waren fehlerhaft. Überprüfen Sie unbedingt ihren neu zugewiesenen Platz.

Seien Sie um 14:25 bei ihrem zugewiesenen Hörsaal vor Ort. Das Schreiben soll um 14:45 beginnen und um 17:00 enden.

Rechnen Sie damit, Ihren 3G-Status beim Betreten der Gebäude nachweisen zu müssen.

WÄHREND DER KLAUSUR

Halten Sie während der Klausur Ihren Studierendenausweis parat.
Platzieren Sie ihn am besten mit etwas Abstand lesbar an ihrem Platz.

Taschen, Jacken und Mäntel, Mobiltelefone und andere Geräte sowie alles andere, das nicht zum Platz gebracht werden sollte, soll nicht am Rand des Hörsaals abgelegt werden.
Legen Sie diese Dinge in Ihrer Reihe mit etwas Abstand zu Ihrem Sitzplatz ab.
Alle Geräte sollten ausgeschaltet sein.

Während der gesamten Dauer der Klausur sind medizinische Mund-Nasen-Bedeckungen (medizinische Masken oder FFP -2 /KN95/N95 -
Masken) zu tragen.


PANDEMIE ANGELEGENHEITEN

Halten Sie immer 1,5m Abstand. Dies gilt sowohl beim Warten vor dem Hörsaal als auch beim Betreten und Verlassen des Hörsaals.

Die Corona-Kontaktnachverfolgung wurde am 16.2. vom Saarländischen Landtag aufgehoben. Sie können trotzdem, wenn Sie es wollen, die Staysio App verwenden, müssen es aber nicht.

Wenn Sie die typische Symptomatik der SARS -Cov2-Erkrankung aufweisen, können
Sie nur dann an der Prüfungen teilnehmen, wenn Sie ein negatives
tagesaktuelles Testergebnis vorweisen können.

Wenn Sie engen Kontakt zu einer Corona-positiven Person gehabt haben, dürfen Sie nur
an Prüfungen und Lehrveranstaltungen in Präsenz teilnehmen, wenn Sie einen ausreichenden
Impfschutz (Grundimmunisierung nicht länger als 3 Monate oder Auffrischungsimpfung) o-
der den Genesenenstatus (nicht älter als 3 Monate) oder einen Impfschutz nach Genesung
vorweisen können und asymptomatisch sind (siehe § 4 b Verordnung zur Bekämpfung der
Corona-Pandemie (VO-CP).

Für diejenigen, die sich zur Klausur angemeldet haben, aber auf Grund eines positiven Covid-Tests oder Kontakt zu einer Corona-positiven Person nicht mitschreiben können, bieten wir einen Nachschreibetermin an, und zwar am 3. März, zwischen 15 und 18 Uhr.
Dies gilt dann als erster Termin und es ist keine weitere Anmeldung nötig. Damit Sie diesen Termin wahrnehmen können, brauchen wir allerdings einen überzeugenden Nachweis Ihrer "Covid-Positivität" zur Zeit
des ursprünglichen Klausurtermins. Was so einen Nachweis darstellt, wird von der Funktionsfähigkeit des Gesundheitssystems abhängen. Wir werden mit diesen Fällen wohlwollend umgehen.

Dies gilt analog für andere Erkrankungen. Natürlich ist auch der Rücktritt vom Prüfungsversuch nach den Vorgaben der Rahmenprüfungsordnung der UdS möglich.

FACHLICHES

Wie schon vorher angekündigt, dürfen Sie ein (1) vorbereitetes DIN A4 Blatt mitbringen und verwenden. Die Notizen darauf müssen handgeschrieben sein. Sie können beide Seiten verwenden, Sie können Farben verwenden.  Dieser "Spickzettel" muss mit abgegeben werden und verbleibt dann bei Ihren Antworten.

Sie dürfen in Ihren Antworten alles verwenden, was in der Vorlesung und auf den Übungsblättern behandelt/bewiesen wurde.
Dies gilt nicht für die Präsenzblätter.

Geschrieben am 31.01.22 von Raimund Seidel

Informationen zur Klausur

Welche Hilfsmittel sind erlaubt?

Sie dürfen ein (1) vorbereitetes DIN A4 Blatt mitbringen und verwenden. Die Notizen darauf müssen handgeschrieben sein. Sie können beide Seiten verwenden, Sie können Farben verwenden.  Dieser "Spickzettel" muss mit abgegeben werden und… Weiterlesen

Informationen zur Klausur

Welche Hilfsmittel sind erlaubt?

Sie dürfen ein (1) vorbereitetes DIN A4 Blatt mitbringen und verwenden. Die Notizen darauf müssen handgeschrieben sein. Sie können beide Seiten verwenden, Sie können Farben verwenden.  Dieser "Spickzettel" muss mit abgegeben werden und verbleibt dann bei Ihren Antworten.

Welche Sprachen sind erlabut?

Die Klausur wird auf Deutsch gestellt sein. Sie können Ihre Antworten auf Deutsch oder auch auf Englisch schreiben. Eine notgedrungene Mischung ist auch ok. Es kommt auf den Inhalt an. Bei anderen Sprachen können wir nicht kompetent korrigieren.

Wie wirkt sich die Pandemiesituation aus?

Die Klausur wird nach den zur Zeit verlautbarten Regeln der Univesität abgehalten werden. Das bedeutet, es gilt 3G und Sie müssen damit rechnen, Ihren 3G Status nachweisen zu müssen.
Für diejenigen, die sich zur Klausur angemeldet haben, aber dann auf Grund eines positiven Covid-Tests nicht mitschreiben können, bieten wir einen Nachschreibetermin an, und zwar am 3. März, zwischen 15 und 18 Uhr. Dies gilt dann als erster Termin und es ist keine weitere Anmeldung nötig. Damit Sie diesen Termin wahrnehmen können, brauchen wir allerdings einen überzeugenden Nachweis Ihrer "Covid-Positivität" zur Zeit des ursprünglichen Klausurtermins. Was so einen Nachweis darstellt, wird von der Funktionsfähigkeit des Gesundheitssystems abhängen. Wir werden mit diesen Fällen wohlwollend umgehen.

Was zu Covid gesagt wurde gilt analog für andere Erkrankungen. Natürlich ist auch der Rücktritt vom Prüfungsversuch nach den Vorgaben der Rahmenprüfungsordnung der UdS möglich.

Gitb es eine Probleklausur?

Ja, sie wird bis zum 4.2. veröffentlicht.

 

 

Show all

Grundzüge von Algorithmen und Datenstrukturen

Inhalt

Diese Vorlesung gibt eine Einführung in den Enwurf von effizienten Algorithmen und Datenstrukturen sowie in die Analyse deren Verhaltens bezüglich Laufzeit und Speicherverbrauch.

 

Vorlesungszeiten

Donnerstag 12:15 -- 14 Uhr    Günter-Hotz-Hörsaal

 

Modus

Die Vorlesung wird vor Ort angeboten und auch über Teams übertragen.  Auch die Übungen werden vor Ort angeboten, bei dringendem Bedarf gibt es auch online-Übungsgruppen.

 

Klausurtermine (voraussichtlich)

Hauptklausur: Do. 17.02.2022  im Zeitraum 14:00--17:00

Nachklausur:   Fr. 01.04.2022 im Zeitraum 14:00--17:00

 

Registrierung

Bitte registrieren Sie sich möglichst zeitnah und in jedem Fall vor dem 28.10.20 auf dieser Website.

Bei der Registrierung müssen Sie ihre Präferenzen für die Übungsgruppen angeben. Diese können anschließend noch auf der persönlichen Statusseite bearbeitet werden. Wir werden Sie nach dem Ende des Anmeldezeitraums auf die Übungsgruppen verteilen.

Außerdem müssen Sie sich für Haupt- und Nachklausur jeweils im LSF (HISPOS) anmelden.

 

Literatur

Es existiert ein Skript aus einer vergangen Iteration der Vorlesung (aber von anderem Dozenten).

Die folgende Literatur befasst sich mit den Themen der Vorlesung und kann hilfreich sein:

  • M. Dietzfelbinger, K. Mehlhorn und P. Sanders, Algorithmen und Datenstrukturen - Die Grundwerkzeuge, Springer, 2014 (ISBN: 978-3-642-05471-6)
  • T. Ottman, P. Widmayer, Algorithmen und Datenstrukturen, Springer, 2017 (ISBN: 978-3-662-55649-8)
  • J. Erickson, Algorithms, 2019 (Link: http://jeffe.cs.illinois.edu/teaching/algorithms/#book)

 

Übungsbetrieb

Es wird rund 10 Übungsblätter geben. Die Lösungen für diese Aufgaben werden in de der Abgabe folgenden Woche in den Übungsgruppen besprochen. Lösungsblätter werden auch veröffentlicht werden.

Sich mit den Übungsaufgaben zu beschäftigen und ernstlich versuchen, sie zu verstehen und zu lösen, ist einer der besten Wege, sich den Inhalt der Vorlesung anzueignen und auch die Klausuren zu bestehen.

 

Leistungsbewertung

Als Zulassung zur Haupt- und Nachklausur werden insgesamt 50% der in den Übungsblättern regulär erreichbaren Punkte benötigt.
Die Note ergibt sich als die beste Note aus:

  • Hauptklausur:  
  • Nachklausur:   

 

 

 

Datenschutz | Impressum
Bitte wenden Sie sich bei technischen Problemen an die Administratoren.