Algorithmen und Datenstrukturen (Informatik II)      

at Bergische Universität Wuppertal

Join course
109
Discussion
Documents
Flashcards
Wie genau erstellt man eine formale Spezifikation?
Ich habe versucht alles mögliche mit Mengen darzustellen. Wenn du dich dann noch an die mathematische Korrektheit hältst, fährst du denke ich ganz gut. Mein Gruppenleiter hat mir damals gesagt, dass es da keinen so genauen Leitfaden gibt. Solange alles mathematisch korrekt und vollständig ist hast du kein Problem.
Klausurergebnisse sind auf Moodle
findet keine Nachklausur im Wintersemester statt?
Es werden im Sommersemester immer jeweils die normale Klausur und auch die Nachklausur geschrieben.
Ist es erlaubt die Übungen vom vorletzten Semester hochzuladen?
View 6 more comments
Glaube nicht, habs nicht gefunden. Ist wohl schon zu lange her :/
Ich habe die Klausur im SS18 geschrieben und weiß noch genau, dass wir auch keine neueren Altklausuren hatten. Auch 2011 bis 2015. Ich würde diese Altklausuren aber definitiv machen. Ich wünsche viel Erfolg für die Klausur. :)
Warum wurde hier 1 Punkt abgezogen? Der Baum ist doch richtig, nach dem Löschen
Tut mir leid, das ist nun leider schon einige Zeit her und genau kann ich dir das nicht beantworten. Es kann natürlich auch sein, dass bei der Korrektur Fehler gemacht wurden, die ich gar nicht bemerkt habe. :)
wird jemand am Donnerstag in der Besprechung von Blatt 12 sein und könnte dann die Lösung dazu hier hochladen? :) werde es vermutlich nicht schaffen, hinzugehen..
Hallo, könnte jemand bitte die Übung von dieser Woche hochladen?:)
Hallo Catcat, wird gleich erledigt. Habe allerdings nicht das mitgeschrieben, was ich richtig hatte, ich packe dann einfach noch meine Lösung mit rein.
Dankeschön!:)
Hey Leute, hätte mal gerne eure Meinung zum Thema Kofferklausur gehört. Ich verstehe ehrlich gesagt nicht wirklich, welchen Mehrwert dieser Koffer mir bringen soll. In der Klausur erhalten wir ja wenn ich das richtig verstanden habe unter anderem einen unbekannten Algorithmus, den wir mir bekannten Methoden analysieren müssen. Die Methoden kann ich ja nicht dann in Ruhe mal nachlesen, die muss ich ja auf Grund der Zeit die wir haben schon beherrschen. Auch kann ich mir nicht vorstellen irgendwelche Sortierverfahren mal in Ruhe während der Klausur zu erlernen. Würde daher gerne von euch wissen, welchen Mehrwert ihr persönlich seht und wie euch dieser Koffer helfen kann. Vielen Dank für euer Feedback :)
View 1 more comment
Danke dir für die Rückmeldung
Ich weiß aber noch genau wie ich den Mergesort ausgelassen habe und genau der dann dran kam. Pass also auf, dass du dir wirklich jeden Algorithmus anschaust - oft kommt genau der, den man am wenigsten erwartet! :)
Versteht jemand wie der Ansatz für die Aufgabe 1b) des aktuellen Übungsblatts ist? Wie soll man AVL-Bäume zur Kollisionsbehandlung nutzen?
View 2 more comments
Im Skript Seite 311 wird diese externe Verkettung anhand des Datentyps Liste statt AVL-Baum gezeigt, daran habe ich mich orientiert
Vielen Dank für deine ausführliche Antwort, die mir wirklich sehr geholfen hat!! :)
Könnte bitte jemand die Lösung von Übungsblatt 6 von dieser Woche hochladen? Wäre wirklich dankbar für, schaffe es nämlich diese Woche leider nicht die Übung zu besuchen und sie hochzuladen.
Bin gleich in der Übung und lade die Mitschrift heute Abend hoch :)
Danke!:)
hat jemand Beispiel 73 im Skript ?
Hier:)
Hat jemand auf dem Blatt 6 die Aufgabe 1 schon gelöst ? Wäre hilfreich, wenn die jemand hochladen könnte.
Weiß jemand wo man gutes Lernmaterial zum Mastertheorem findet ?
Hallo zusammen, Hat wer von den Kommilitonen der vorherigen Semester vielleicht die Lösung diverser Übungsaufgaben, die er hier zur Verfügung stellen könnte, um diese abzugleichen? Vielen Dank im Voraus.
View 5 more comments
Ist oben, hoffe das hilft!
Ich habe auch noch das ein oder andere rumliegen. Ich gucke später mal kurz nach.
Versteht jemand was von Backtracking?
View 3 more comments
Hat es geklappt?
ich sitze immernoch dran
An alle zur Info: Beim ersten Übungsblatt gab es ein fehlerhaftes Druckskript, dass dafür gesorgt hat, dass einige Uploads der Programmieraufgaben nicht ausgegeben wurden. Das hat dafür gesorgt, dass die Programmieraufgaben nicht korrigiert und bewertet wurden. Also falls das bei euch auch der Fall war, dann meldet euch bei eurem Übungsleiter oder bei Herrn Jan Hahne, damit die Abgaben noch nachkorrigiert werden können.
Kan jemand die Vorlesung später hochstellen? #DBakel
Ist hochgeladen
Hallo zusammen. Bei dem aktuellen Übungsblatt 2, weiß da jemand, ob für den Knoten 6 bei z.B. k=3 in der Levelmenge alle Knoten enthalten sind, die mit 0-3 Kanten erreichbar sind oder wirklich nur genau die Knoten, die mit 3 Kanten erreichbar sind?
View 1 more comment
kann mir die Aufgabe irgendwer erklären? finde garnichts in meinen Unterlagen zu Levelmengen, Durchmesser hab ich schon
Schau dir einfach mal in Ruhe die Definition an. Dort steht in Worten "Die Levelmenge K des Knoten v besteht aus allen Knoten w, welche Teil der Menge V sind und für die gilt, dass s(v,w), also der minimale Abstand zwischen dem gewählten Knoten v und einem beliebigen Knoten w der Menge V genau k lang ist". Also im Endeffekt steht da nur Levelmenge k=3 für Knoten 4 -> Suche alle Knoten, die einen minimalen Abstand von genau 3 Kantenlängen zu Knoten 4 haben. Levelmenge k=1 für Knoten 4 -> Suche alle Knoten, die einen minimalen Abstand von einer Kantenlänge zu Knoten 4 haben.
Hi Leute, kann mir jemand das mit der formalen Spezifikation bei dem Palindrom erklären?
No area was marked for this question
Danke Dir!!
Wäre jemand so nett die Mitschrift der Vorlesung von heute zu posten? Die Bahn fällt aus und kommt erst in einer Stunde ?
werde ich später machen
hat jemand die Vorlesung von gestern und würde sie hochladen? :)
No area was marked for this question
Danke
Kann jemand die Vorlesung von heute zufällig hochladen?
Kommt später:)
Danke
Hat jemand die Aufgaben von Blatt 0 gemacht und mag sie vielleicht hier Hochladen ?
Hat jemand schon das aktuelle Blatt gemacht?