Fachrat Informatik - Forum

http://kemkes.biz/runter/uebungsklausur.pdf

zur vorsicht sollte gesagt werden, dass das die klausur von herrn wolter vom gdv-institut und nicht von herrn lipeck ist

Unsere Klausur wird definitiv anders aussehen. Wir haben das Skript zur Hand. Die verlinkte Klausur hat allerdings keine zugelassenen Hilfsmittel.

Die Klausur als auch die Vorlesung von Herrn Wolter ist deutlich einfacher und verständlicher

Gibt es denn absolut keine Informationen über eine Klausur von Lipeck?? Zum Beispiel aus dem WS05/06?? Vielleicht hat die jemand im Anschluss rekonstruiert oder eine Ähnliche von damals verfügbar??

ich hab sie damals geschrieben, und versuchs jetzt zum 2ten mal, aber wirklich erinnern kann ich mich nicht, aber war vom Umfang ähnlich zur DBS1-Klausur, also genug zu tun, Dijkstra kam dran + ein weiterer Algorithmus aus der gleichen Abteilung, Bäume, eine Sortieraufgabe, dann musste man einen (kurzen) Algorithmus selbst entwickeln, Topologische Sortierung und noch so einiges, aber wie gesagt, erinnern tue ich mich nicht wirklich

frage 1)
was zur topologischen Sortierung, ist es da eigentlich vollkommen irrelevant für die richtige Lösung, welchen freien Knoten man nimmt, wenn mehrere zur Verfügung stehen (sofern es natürlich nicht angegeben ist, das man ne bestimmte Reihenfolge beachten soll) ?

frage 2) zur All-Pair-Shortest-Path und da zu der Matrix P, im Skript steht : Die Matrix P enthält im Eintrag P[i, j] den Knoten mit der maximalen Nummer auf dem kürzesten Weg von i nach j.
Was ist da mit der maximalen Nummer des Knotens gemeint ?

Quoted from "Torrero"

frage 1)
was zur topologischen Sortierung, ist es da eigentlich vollkommen irrelevant für die richtige Lösung, welchen freien Knoten man nimmt, wenn mehrere zur Verfügung stehen (sofern es natürlich nicht angegeben ist, das man ne bestimmte Reihenfolge beachten soll) ?

Ist egal. Ziel der topologischen Sortierung ist die Vervollständigung einer Halbordnung zu einer Totalordnung. In der Regel gibt es dafür sehr viele verschiedene Möglichkeiten (ich meine sogar exponentiell in der Anzahl der fehlenden Kanten). Bei der topologischen Sortierung wählt man eine beliebige dieser Möglichkeiten aus.

Quoted

frage 2) zur All-Pair-Shortest-Path und da zu der Matrix P, im Skript steht : Die Matrix P enthält im Eintrag P[i, j] den Knoten mit der maximalen Nummer auf dem kürzesten Weg von i nach j.
Was ist da mit der maximalen Nummer des Knotens gemeint ?

Das klingt für mich so, als ob jedem Knoten im Graph ein eindeutige Zahl zugeordnet wird (eine ID, wenn man so will). Hat man nun einen kürzesten Pfad von Knoten 28 zu Knoten 16 gefunden, in dem der Knoten 98 vorkommt, aber kein Knoten mit einer noch höheren Nummer, so ist P[28, 16] = 98. Ergibt das in diesem Kontext Sinn?

Also als ich als Nicht-Informatiker dieses Fach vor zwei Jahren bei Prof. Lipeck gemacht habe, habe ich das als äußerst fair und gut machbar empfunden. Wenn man die Übungen drauf hat und im Schlaf lösen kann, ist das alles halb so wild. Es gab natürlich ein paar Tricks die man durchschauen musste (da war ganz geschickt ein Zyklus in einem Graph versteckt und dann ging der Algorithmus nicht- sowas muss man dann erkennen). Und das bei der Berechnung von Laufzeitkomplexitäten for und while dasselbe sind, muss man auch erkennen (for und darin eine while und wieder eine for, gibt eine Summenformel dafür und man muss es nur richtig zusammensetzen). Aber wie gesagt: ich fand es (sehr) fair. Wenn man rausgeht, hat man das Gefühl durchgefallen zu sein- die Aufgaben sind nicht komplett schaffbar und das wird bei der Punktefestsetzung berücksichtigt.

Ich habe beim Ergebnisaushang die Notenverteilung für die Klausur nicht ganz nachvollziehen können, aber bei Informatikern ist die Arbeitsmoral (durch die Freiversuche?) anscheinend anders (es gab einige gute Noten, aber auch viele 5,0).



So long

Quoted from "cjk"

aber bei Informatikern ist die Arbeitsmoral (durch die Freiversuche?) anscheinend anders

Vielleicht haben manche Informatiker auch einfach andere Prioritäten im 3. Semester gesetzt z.B. wegen des Projekts "Technische Informatik",
was im Falle eines Nicht-Bestehens nur jedes zweite Semester (also z.B. im 5. Semester parallel zum Software-Projekt) wiederholt werden kann. Möglich ist auch, dass der
eine oder andere noch Doppelklausuren wiederholen musste, die im 2. Semester nicht gepasst haben...

Möglich ist das. Ich habe keine Ahnung vom Informatikstudium und wie man da Prioritäten setzen muss oder welche Fallstricke es da gibt.
Edit: Ich habe jetzt aber kein Bock auf Diskussionen zur Arbeitsmoral von Elektrotechnik-, Informatik-, Maschinenbau- oder Wiwi-Studenten. Da gibt es überall motivierte und weniger motivierte Studenten. Nur die Folgen einer erneut vergeigten Klausur sind höchst unterschiedlich (von Freiversuch/egal bis Zwangsexmatrikulation) und dadurch steigt möglicherweise die Motivation.

Quoted from "cjk"

Und das bei der Berechnung von Laufzeitkomplexitäten for und while dasselbe sind, muss man auch erkennen

Kein Wunder, da for nur eine Abkürzung für eine bestimmte Art von oft gebrauchten while-Schleifen ist.

Allgemein gilt bei den meisten aktuell verbreiteten Programmiersprachen, dass folgendes gleichwertig ist:

und

Wenn man als Nicht-Informatiker nicht weiß, dass for auch nur ein while ist, kann das natürlich in der Klausur verwirren

mal ne andere frage:

bis wohin genau ist der stoff im skript eigentlich prüfungsrelevant?

alles bis auf Geometrische Algorithmen (Kapitel 7)

sehr schön

danke

Hallo Leute!

ich bin etwas ratlos in Buzug auf Tiefenlauf und Breitenlauf
vielleicht könnt ihr mich ja etwas aufklären.

Gibt es immer nur eine richtige Antwort in Tiefen- bzw. Breitenlauf oder gibt es mehre Möglichkeiten?
Z.B die im Ü-Blatt 11 von diesem Semester. Aufgabe 2:

sind auch folgende Antworten richtig?

Breiten-Duchlauf : A D B G F C H I K J E

Tiefen-Duchlauf: A B C H I J E G F D

L.G Sunny

Also der Breitendurchlauf ist erstmal nicht falsch.

Allerdings stimmt der Tiefendurchlauf nicht so ganz,

Quoted from "Sunny"

Tiefen-Duchlauf: A B C H I J E G F D

Bis zu I ist es soweit richtig, aber es gibt keine Verbindung zu J da musst du schon über K gehen, bzw hast du das wohl ganz vergessen.
Ansonsten hab ich in Erinnerung, dass wir bei den Durchläufen ehr den Knoten nehmen, der im Alphabet zuerst kommt. Zumindest wurde es in den Übungen so erklärt, flasch ist es aber so auch nicht!

Die Durchläufe sind eben wie auch im Skript steht NICHT EINDEUTIG!

LG

DIE SunshineSUNNY

wenn du mit Algorithmen den Pseudocode meinst, würd ich davon ausgehen.

Merke: wenn ihr welche schreiben sollt, vergesst nicht, die ADTs aus dem Skript zu beachten

Und zum Lesen: Laufzeitangaben und Angeben der Matrixen bei Dijkstra oder so könnte auch dran kommen