Universität des
Saarlandes
FR 6.2 Informatik
Prof. Dr. Kurt Mehlhorn Michael Dirnberger
WiSe 2016/17
Übungen zu Ideen der Informatik
http://www.mpi- inf.mpg.de/departments/algorithms- complexity/teaching/winter16/ideen/
Volltext
http://www.mpi- inf.mpg.de/departments/algorithms- complexity/teaching/winter16/ideen/
ÄHNLICHE DOKUMENTE
Prof. Punkt d) gibt ein Beispiel für die Sinnhaftigkeit von negativen Kantenlängen.. d) Die Knoten unseres Graphen stehen nun für Währungen.. Was bedeutet ein Zyklus, auf dem
Aufgabe 1 (20 Punkte) Für einen ausgewogenen Lerneffekt muss ein Student sowohl Auf- gaben vom Typ M als auch Aufgaben vom Typ A bearbeiten. Ein Student braucht 2 Stun- den um
Überlegen Sie sich dazu, wie oft eine Kante zu L hin- zugefügt werden kann und wieviel Aufwand der Algorithmus für jede Kante in
e) Führen Sie whois-Abfragen für uni-saarland.de und cdu.edu.au durch und kopieren Sie sowohl Ihre Kommandozeilenbefehle als auch die Ausgaben in Ihre Abgabe. Benennen Sie
Da der Beispielgraph verbunden ist (d.h. jeder Knoten ist von jedem anderen Knoten aus erreichbar), muss es mindestens eine Kante geben, die zwischen zwei.. Von allen Kanten, die
Stellen Sie die oben angegebenen Informationen als Ungleichungssystem dar. Führen Sie dazu zwei Variablen x und y ein für die Anzahlen der M bzw A Aufgaben, die der Student löst.
Wenn die Gerade 2x + 6y = c für einen bestimmten Wert von c das zulässige Gebiet schneidet, dann gibt es eine Lösung mit dem Arbeitsaufwand c.. Wir müssen also das kleinste c
Und-Gatter (∧) und Oder-Gatter (∨) haben je zwei Eingänge und einen Ausgang, Nicht-Gatter (¬) haben einen Eingang und einen Ausgang. Dabei werden Bits als Zahlen interpretiert...