Hallo, ich würde mich sehr freuen, wenn ihr an meiner Umfrage teilnehmen könnt. Es ist sehr wichtig für mich und dauert nicht mehr als 1-2 Minuten. Vielen Dank ! https://s.surveyplanet.com/N9kvrlH7P
Ergebnisse sind raus
View 17 more comments
Ok nach der Einsicht: Klausur war fair. Ich habe sehr viele dumme Fehler gemacht, die ich beim Üben nie gemacht habe. Man sollte DS nicht anders angehen als andere Klausuren und ruhig bleiben und natürlich viel lernen, dann ist auch eine gute Note drin. Ich habe 16 Punkte durch Unachtsamkeit und meine Nervosität verloren. In DS zählt nur das Ergebnis, nicht der Rechenweg, also entweder volle Punktzahl oder 0 Punkte, aber an sich verständlich
ich glaube allen. Das dauert, mach dir keine sorgen
Weiß wer wo die Einsicht ist?(kann den Ort online nicht finden)
Wie lief die Nachklausur ?
View 1 more comment
Dazu mal kurze Frage😅 Was wäre dann die mögliche Lösung für die Aufgabe 6b) gewesen? Also das mit dem Hashing: 9 Zahlen, die nicht in die Tabelle eingetragen werden können?
Also modulo 9 und 6 waren beides keine Primzahlen, um genauer zu sein
Die Zweitklausur findet statt am Dienstag, den 01.10.2019. Die Klausur beginnt um 9:00 Uhr (s.t.). Raumaufteilung: H V: Nachname beginnend mit A, Ä, B, C, D, E, F, G, H, I, J, K, L H VI: Nachname beginnend mit M, N, O, Ö, P, Q, R, S, T, U, Ü, V, W, X, Y, Z
kann mir wer erklären wie man darauf kommt?
View 5 more comments
Himmel Arsch und Zwirn, tausend danke! Jetzt begreife ich die Zeile!
Gerne 👍
Hallo Freunde, was packt ihr speziell zu den Themen Laufzeitanalyse und Algorithmen (in Pseudocode) auf euren Spicker? Ich komme auch nicht gut klar mit Pseudocode, was würdet ihr mir raten? Ich bin für jede Hilfe dankbar! Danke im Voraus!
View 1 more comment
Naja Fälle vom MasterTheorem und sonst halt nen paar forSchleifen mit der jeweiligen Laufzeit
Schau dir mal die Videos von Abdul Bari zu dem Thema, falls dir Laufzeit allgemein noch schwer fällt :)
Hey Leute, hat vielleicht jemand die Lösung zu Blatt 6 Aufgaben 3 und 4?
hat jemand die Lösung für die aufgabe 5 in der nachklausur von ss17? verstehe echt nicht was das code berechnet, codeeingabe in Python hat leider nicht geholfen, es kommt zwar eine liste raus aber ich verstehe den zusammenhang net.
View 5 more comments
jo
Kann mir dann bitte jemand die Lösungen davon schicken
Hat jemand die Nachklausur 2017 bearbeitet und möchte die Ergebnisse vergleichen ?
Könnte bitte jemand die Klausur von 2018 hochladen? Wäre super nett, oder irgendwie das Psw posten. Ich dachte es wäre DS18DS18 aber irgendwie geht der Kack bei mir nicht
Passwort von Datenstrukturen 2018 ist ds18ds18. Auf der Seite gibt es aber nur die Erstklausur ohne Lösung vom Jahr 2018.
hat jemand die notenvergabe für datenstrukturen? also ab wie vielen punkten welche noten?
View 1 more comment
Konnte man das jemals in DS? DS ist wohl so ein Fach, dass aussortieren soll. Und Hoefers Klausuren scheinen irgendwie schwieriger zu sein, als von anderen Profs (subjektive Meinung. Also ich finde die 2017er Klausur schwieriger als die anderen).
Recht hast du, habe das erste Blatt nie beachtet und gedacht, da steht immer das Selbe drauf. Ja sehe ich genauso. Wie kommt man an die Klausur aus dem Jahr 2018 ran? Bzw. könntest Du mir bitte nochmal sagen, was man als Passwort und Nutzernamen auf den DS Seiten eingeben soll
Hi, wieso ist das hier richtig? Ich komme bei der Summenformel auf n^6 und damit würde es schneller wachsen als n^4. Oder mache ich hier was falsch? Wäre cool, wenn mir das jemand beantworten könnte
Wieso ist das richtig? Ich komme bei der Summenformel auf n^6 und damit würde es ja schneller wachsen als n^4. Deshalb wäre es hier doch falsch, oder nicht?
Aufgabe 7c) Muss hier an den Stellen 2 und 5 nicht noch nach Größe sortiert werden. z.B. bei der Stelle 5 wurde ja zuerst die 12, danach die 26 und zum Schluss die 19 eingefügt. Deswegen steht bei der Stelle 5: 12 -> 26 -> 19. In allen anderen Altklausuren ist es aber so, dass die Zahlen dann noch aufsteigend sortiert werden, also 12 -> 19 -> 26. Wieso macht man das hier nicht? In den anderen Klausurlösungen wird nach Größe sortiert, in der Klausur hier wird allerdings nach dem Zeitpunkt des Einfügens sortiert. :(
Ich würde sagen, das ist einfach ein Fehler in der Lösung. Laut Skript ist bei Hashing mit Verkettung jede Liste aufsteigent sortiert (5.5.1)
Wäre sehr dankbar wenn jemand die 7.2 Lösung hochladen könnte (grob hingeschmiert würde auch ausreichen)
View 1 more comment
Rückseite der 7.2
Danke!
Guten Abend, ich verstehe leider nicht wie Rekursionsgleichung berechnet wird.. finde auch keine beispiele im internet und keine videos die es erklärt.. kann es mir jemand erklären bitte? Oder eine Quelle schicken wobei man es gut versteht.. Danke im voraus.
bei so einer musst du das solange erweitern, bist du ein Muster siehst, das dann als Summenformel, wenn Summe, aufschreiben und berechnen, ist bissi Tricky, da braucht man einfach Übung (beherrsche es auch noch nicht richtig) sieh dir mal die Nachklausur 2009 an, da gabs eine Aufgabe die war offensichtlicher. Ansonsten bei rekursionen der Form T(n) = aT(n/b) + c ist es einfacher, da benutzt du einfach das Mastertheorem und du bist durch
Die Vorlesung 13 wurde abgeschnitten, war jemand da und kann mir sagen, ob da noch was wichtiges kam? Meistens werden die ja geschnitten, wenn die Anwesenden "belohnt" werden sollen
Ah alles klar, ok danke! Also falls wer das mitgeschrieben hat und hochladen kann wäre ich ihm sehr dankbar :)
Wäre auch sehr dankbar wenn das jmd. machen könnte!
Warum gelten diese beiden Sachen?
Kann mir jemanden erklären wie ich den hier lösen kann? Ich verstehe generell mit dem Laufzeiten nicht richtig. Danke sehr schon mal voraus🙈💕✌🏽
View 7 more comments
du darfst das log_2(n) nicht weglassen... du vergisst, dass es Abhängig von n ist und somit mit n mit Wächst, während 2 und 3 Konstanten sind ist also log_2(n) eine mit n mitwachsende Funktion und somit asymptotisch größer als n^2 oder n^3 und somit gilt (n^2)^log_2(n) > n^3
oh ok, vlt hat dein Tutor das n im Logarithmus übersehen...
noch ne Frage an die die vlt bissi Altklausurerfahrung haben oder ähnliches... Denkt ihr, dass man bei einem (a,b)-Baum auch die Codes können muss oder nur das per Hand durchführen wie bei der 6.2?
ahhh ok, aber zumindest nicht selbst schreiben, und so Sachen wie aufgabe 6 sind ja so Puktesammler, das ist schonmal gut'
Weiß jemand von euch was man bei Dijkstra´s in der Klausur machen musste? musste man es schriftlich einfach in Tabellenform durchführen oder coden?
Naja gut, aber zum Beispiel Kruskal kam ja dieses mal dran, da aber auch nur als Tabelle? Bzw als Lösung? In SS2018 kamen ja Dijkstras und glaube Prim dran, jeweils 6 Punkte
Ok alles klar vielen Dank!! :)
Gerade entdeckt dass die letzte Vorlesung in der das Blatt 9 korrigiert wurde nicht online ist. Könnte jmd. die Lösungen hochladen?
Taschenrechner sind bei der DS-Klausur nicht erlaubt, stimmts? Einige Logarithmen von den Übungsblättern (z.B. Aufgabe 2.1) finde ich im Kopf einfach nicht möglich.
Für wie wichtig haltet Ihr die Beweistechnik für die DS-Klausur? Es ist ja das 0te Blatt und am Anfang des Skripts als Wiederholung angegeben? Ich weiß, dass es als Wiederholung/Auffrischung gelten soll, aber ist es möglich, dass man eine Aufgabe für Beweise erhält?
puuuhh hab bei ihm noch nichts geschrieben, bei Meyer brauchte man es eher nicht, allerdings kann immer mal das ein oder andere dran kommen.. schau dir am besten alles nochmal an und auch wie man im Allgemeinen Behauptungen beweist, wie zum Beispiel bei dem Übungsblatt 4 Aufgabe 2.
Wenn man die Adjazenzlistendarstellung macht, wie gehe ich mit dem letzten Element um und seinen Zeiger? also mache ich das dann so: [a| ]-> oder [a| ]->NULL ?
noch ne Frage, Aufgabenblatt 3, Aufgabe 3.5 habe ich irgendwie falsch mitgeschrieben, kann mir da jemand die richtige Lösung geben? Bei mir kommt direkt am Anfang eine Endlosschleife..., also ich habe mitgeschrieben: int i = 1; int j = 1; bool exists = TRUE; while(j<=n){ if(A[i,j]==1){ if(i==j){ i = i+1; //hierdrum geht es else{ i = j;} else[ j +=1;} } for(int k = 1; k<=i-1;k++){ if(A[i,k] == 1 ....
krass, sind ja zwei komplett unterschiedlicher codes, ok, also nur zur Sicherheit, auch wenn offensiochtlich,b int 1 = 2 damit meinst du int i = 2 oder? Und kurze Frage, durch cand = ++i wird doch, soweit ich die Srache richtig verstehe, i auch um eins erhöht und somit in der For-schleife nocheinmal. also wird durch die for-schleife das einmal erhöhte i "übersprungen"
achso alles klar :)dann danke :) hab auch nochmal nen Kollegen gefragt und meine Lösung hat er auch, die hat aber definitiv ne Schleife xD also vlt haben die Tutoren hier auch gar keine Musterlösung bekommen.
Weiß jemand warum man bei Listen einmal list.current.Wert() und einmal list.read().Wert machen kann? list.read() arbeitet doch mit current oder? und wenn ich nun einen neuen Zeiger Z1 benutzen würde, der auf ein Element x zeigt, würde ich den Wert von x dann durch list.Z1.Wert() bekommen oder nur durch Z1.wert?
hab mich da jetzt noch einmal reingelesen. soweit ich alles richtig verstehe ist das so: list. muss immer davor stehe, da wir als erstes auf die Klasse list zugreifen, ob nun .read() oder .current müsste egal sein, list.read() gibt das komplette Feld data aus und list.read().Pz wie in der Übungsaufgabe dann den Wert von der Punktzahl. list.current.PZ gibt den Wert von der Punktzahl auf, von dem Element, wo current gerade steht. .read() gibt ja immer das vom nächsten Element aus. benutze ich nun noch einen neuen Zeiger Z1 müsste ich also mit list.Z1.Pz arbeiten um die Punktzahl von dem Element, auf das Z1 zeigt auszugeben. Das einzige was ich nun noch nicht verstehe ist, warum wir hier mit . arbeiten und sonst bei Pointern/Zeigern mit ->
gibts hier Leute die im Zweittermin schreiben?
View 2 more comments
Wie lernt ihr so?
alles klar, war auch soweit mein Plan, dass die VL auf Youtube sind wusste ich nicht, aber gut zu wissen! Ich meine mitbekommen zu haben, dass bei Hahn die Klausuraufgaben weniger stures Shemaf rechnen ist, sondern mehr auf wissen basiert, als bei Meyer und co. Aber im Enddeffekt muss man eh beides können denke ich
Könnte hier vielleicht jemand schreiben was für Aufgaben in der Erstklausur drankamen? Vielleicht ein wenig erzählen, ob man Zeitdruck hatte etc. Würde bestimmt einige interessieren
Wie läuft die Einsicht so ? Kann man sich noch Punkte finden? Meine wäre so gegen 18:00 Uhr deswegen frage ich
1 1.3 1.7 2 2.3 2.7 3 3.3 3.7 4 5 4 7 8 14 17 19 19 23 28 17 110 5% 10% 15% 20% 25% 30% 35% 40% 45% 50% 55% 60% 65% 70% 75% 80% 85% 90% 95% 100% 1.7 2.0 2.3 2.7 2.7 3.0 3.3 3.3 3.7 3.7 4.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0 5.0
nur um sicher zu sein, 110 leute haben es nicht bestanden?
Was würde passieren, wenn mehr als 110 nicht bestanden hätten?
Hallo, da mir ein Punkt gefehlt hat, wollte ich fragen, wie die Chancen stehen, dass die Bestehensgrenze runtergesetzt wird oder man bei der Klausureinsicht einen Punkt finden kann.
es lohnt sich zur klausureinsicht zu gehen. die bestehensgrenze wird normaler weise nicht mehr runter gesetzt sobal die ergebnisse online sind. also geh zur klausureinsicht, zähl alle punkte nach und erklär ihnen was du bei den aufgaben gemacht hast, könnte gut sein das du dann noch einen punkt bekommst oder mehr. ist eigentlich der schnitt bekannt?
Habe auch 49 Punkte, hoffentlich können wir einige Punkten ergattern bei der Klausureinsicht.
Hat jemand diese Gedächtnisprotokoll-Klausur von 2017 lösen können und kann seine Lösungen hier teilen?
Spricht eigentlich was dagegen, sich den Spicker mit Bleistift zu schreiben?
Finde ich nicht. Habe meinen auch mit Bleistift geschrieben.
No area was marked for this question
Also kommen keine AVL-Bäume dran?
View 1 more comment
Genau, normale avl-Bäume können drankommen.
ok danke Leute :) dachte ich mir ;D
Kann jemand die Lösung für die Zweitklausur 2017 hochladen, die in der Vorlesung am Dienstag vorgestellt wurden?
Kann mir jemanden mit Beispielen erklären wie Zick-Zack & Zack-Zick Fallen funktionieren? Danke sehr❤️
Hat einer für ein paar Abgaben aus DS zufällig Lösungen und könnte die zum vergleichen hochladen ?
Hallo, ist jemand fertig mit dem Spickzettel? Wenn ja, könnte vllt den hochladen?
View 1 more comment
Bei mir kommt Safe C++ Pseudocode drauf😂
+1 @info_plug
No area was marked for this question
Wow, Danke für teilen. Es hilft sehr!👍🏼
Gerne :D falls du fragen hast, meld dich einfach
Du bist eine Legende
hey hat jemand zaufälligerweise die ds nachklausr von 2018???? mfg
View 14 more comments
Könntest du sie mir vielleicht auch schicken? s7116459@stud.uni-frankfurt.de Wäre super, vielen Dank schonmal :)
Wuerde mich auch sehr ueber die Altklausuren freuen :)) sparky333@pm.me
Hat jemand Lösungen zu der Klausur SS 2017? Das Format (10 Aufgaben - 1 Teil Begründungen, 2. Teil Sortieren, 3. Teil Datenstrukturen entwickeln) entspricht ja ziemlich genau dem, was der Prof zu unserer Klausur gesagt hat.
Schreibt ihr Erst- oder Zeittermin?
''Als erlaubtes Hilfsmittel für die Klausuren wird ein beidseitig handbeschriebenes DIN-A4-Blatt zugelassen''. Da muss man solch wichtige Informationen erst unmittelbar vor der Klausurenphase auf der Vorlesungshomepage bekanntgeben.
Findet ihr auch, dass es für den Aufwand zu wenig CP (5) gibt?
Ja, die Verteilung der CP im 2. Semester ist etwas willkürlich. HWR ist nicht mal halb so viel Aufwand und gibt fast doppelt so viele CPs. Das ändert sich mit dem neuen Bachelor 2019 sowieso. Dann hat DS 4 Vorlesungsstunden pro Woche und dementsprechend auch mehr CP.
Datenstrukturen-Vorlesungen von Prof. Schnitger http://www.thi.informatik.uni-frankfurt.de/lehre/ds/sose15/videos/
Hallo, Kennt ihr zufälligerweise jemanden der/die Nachhilfe in Datenstrukturen geben würde? Eventuell jemand der den Kurs selber schon mal erfolgreich absolviert hat und gerne verständlich erklärt? Danke im Voraus.
Woher sollte man die Zugangsdaten für die Videos bekommen?
Aus der ersten Vorlesung oder von deinem Tutor
Load more