• Keine Ergebnisse gefunden

Blatt0 BerechenbarkeitundKomplexität ÜbungzurVorlesung

N/A
N/A
Protected

Academic year: 2022

Aktie "Blatt0 BerechenbarkeitundKomplexität ÜbungzurVorlesung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lehrstuhl für Informatik 1 WS 2018/19 Prof. Dr. Gerhard Woeginger

Jan Böker, Tim Hartmann

Übung zur Vorlesung

Berechenbarkeit und Komplexität

Blatt 0

Hausaufgabe 0.1

Melden Sie sich bis Dienstag, den 16.10.2018, 23:55 Uhr, korrekt und vollständig in unserem Übungssystem auf

https://lufgi2.informatik.rwth-aachen.de/buk18/

an, aktivieren Sie Ihren Account und geben Sie Ihre Präferenzen für die Tutorien ein.

(Die Möglichkeit zur Anmeldung schalten wir eine Woche vorher, Dienstag 09.10.2018, frei.)

• Die englische Übersetzung von „Informatik“ lautet „Computer Science“. Demnach sind die Bezeichnungen „Bachelor Computer Science“ und „Bachelor Informatik“

äquivalent.

• Da es für die meisten Studiengänge nur eine Variante des Bachelors gibt (z. B.

gibt es für Informatik nur den Bachelor of Science, aber nicht den Bachelor of Arts), sind die Studiengänge lediglich mit „Bachelor“ bezeichnet. Analoges gilt für Masterstudiengänge.

• Studierende, welche Informatik als eines ihrer beiden Hauptfächer auf Lehramt im Bachelorstudiengang studieren, sollten den Studiengang „Bachelor Computer Science (Lehramt)“ wählen. Wer Informatik als Ergänzungsfach oder auf Lehramt im Staatsexamenstudiengang studiert, sollte „Other“ wählen und eine entsprechen- de Angabe machen.

• Falls Sie in einem Studiengang eingeschrieben sind, für den es einen entsprechenden Eintrag im System gibt (wie z. B. „Bachelor Computer Science“), sollten Sie auch diesen existierenden Eintrag wählen. Die Wahl von „Other“ mit der Angabe eines Studiengangs, für den es einen vorgefertigten Eintrag gibt, gilt nicht als korrekt.

• Hohe Präferenzen sollten Sie für diejenigen Tutorien wählen, die Sie gerne besuchen möchten. Die Präferenz 1 sollten Sie also demjenigen Tutorium zuordnen, welches Ihnen am wenigsten passt .

Anmeldung und Präferenzen-Wahl bis Dienstag, den 16.10.18, um 23:55 Uhr

Referenzen

ÄHNLICHE DOKUMENTE

• Abgabe: am darauffolgenden Mittwoch um 14:00 Uhr im Sammelkasten am Lehrstuhl für Informatik 1. (Erdgeschoss des Gebäudes E1 im Informatikzentrum, vor der Türe des Lehrstuhls auf

Zeigen oder widerlegen Sie, dass folgende Probleme entscheidbar sind. Beweisen Sie insbesondere die Korrektheit Ihrer

(a) Zeigen Sie, jeweils mit Hilfe eines Polynomialzeitverifizierers, dass die folgenden Entscheidungsprobleme in NP sind..

Frage: Gibt es eine erfüllende Belegung, so dass in jeder Klausel mindestens ein wahres und ein falsches Literal vorkommt.. Zeigen Sie durch polynomielle Reduktion: 3SAT ≤

Geben Sie die Simulation einer NTM mit polynomieller Worst-Case Laufzeit durch eine deterministische TM an?. Wie hoch ist die Laufzeit der

Beschreibe eine polynomielle Reduktion von SubsetSum auf die Entscheidungsvariante von Makespan-Scheduling und beweise ihre Korrektheit. Abgabe bis Donnerstags, den 23.01.2014 um

Dieses Problem wird in der Literatur auch als risk-free marriage problem bezeichnet: gesucht ist eine Zuteilung auf Ehen, so dass keiner der Ehepartner Interesse an einem

Er bekommt von diesem am nächsten Tag eine Kiste mit selbst gemachten PKP-Steinen, die er so plat- zieren soll, dass oben und unten auf den Steinen das selbe Wort steht. Auf