Algorithmen und Datenstrukturen

at Universität Siegen

Join course
444
Discussion
Documents
Flashcards
Howdy Wirtschaftsinformatik-Erstis, hier könnt ihr euch rund um den Kurs Algorithmen und Datenstrukturen austauschen und euch gegenseitig unterstützen. Zusammen studiert sichs einfach entspannter! Es gibt auch auch noch andere Kurse mit Lernunterlagen und Diskussionen: Einführung in die Wirtschaftsinformatik I: https://www.studydrive.net/kurse/universitaet-siegen/einfuehrung-in-die-wirtschaftsinformatik-i/177474?sd=cm-vf Mathematik für Wirtschaftsinformatiker: https://www.studydrive.net/kurse/universitaet-siegen/mathematik-fuer-wirtschaftsinformatiker/256184?sd=cm-vf Zudem stehen euch große Gruppen zum Austausch zur Verfügung: Uni Gruppe: https://www.studydrive.net/gruppen/unigruppe-universitaet-siegen/26?sd=cm-vf Studiengangsgruppe: https://www.studydrive.net/gruppen/wirtschaftsinformatik-studenten-der-uni-siegen/718?sd=cm-vf Euer Studydrive-Team
View 5 more comments
Allen Viel Erfolg gleich
wieso steht bei dequeue noch eine Zahl in den Feld?
leute, mir ist was echt dummes passiert. ich arbeite in einem Team um die Aufgaben zu schaffen, heißt wir machen beide die Aufgabe und sprechen dann drüber und korrigieren und etc. nun. bei der letzten Übung ist es dann passiert: mein Team Kollege hat mir die Aufgabe per mail geschickt, ich habe drüber geschaut und kam bei exakt dem selben Ergebnis raus, gut. nur habe ich statt meiner Lösung seine hochgeladen, weshalb ich natürlich 0 Punkte für die Abgabe bekommen habe... irgendwelche tipps ?
Gruppenarbeit ist grundsätzlich in AuD nicht verboten. Am besten redest du mal mit deinem Übungsleiter und schilderst dein Problem. Normalerweise sind die da sehr kulant. Wenn das nichts bringt, dann mal dem Herrn Hoffmann schreiben und er kümmert sich drum. Als kleiner Tipp fürs nächste mal: Schreibt in die Abgabe rein, dass ihr zusammengearbeitet habt. Dann wird das in der Regel berücksichtigt. Aber natürlich muss jeder von euch eine Lösung hochladen.
Welchen Workload habt ihr für Visual Studio runtergeladen?
View 1 more comment
Mich auch 😅
Desktopentwiklung mit C++
Wollen wir eine Gruppe in Whatsapp für AuD auf machen?
Es gibt sonst einen Discord Server https://discord.gg/8sXrmQ
Danke!
Wird bei euch im Unisono die Studienleistung angezeigt?
Wenn du überhaupt schon welche hast, sollten die das auch angezeigt werden.
Ja, ich konnte mich schon zur Studienleistung anmelden.
Wäre jemand so nett und könnte die Lösung zu AuD Übungen schicken? Ich konnte die Tage nicht zur Vorlesung und hab deshalb nichts mitbekommen
Habe ich hier hochgeladen, guck mal bei Dokumente.
Wie weit ist Prof. Blanz in der Vorlesung mit dem Skript gekommen?
Folie 6.27
Danke
Hallo, ich hab 'ne Frage zu Jack... Mit welchem Programm bearbeitet ihr die Lösungspdf Datei ? Ich versteh nicht ganz wie wir das bearbeiten und hochladen sollen.
Schreib dir die Lösung in Word auf und speicher diese dann als PDF ab. Fertig ;)
Kann mir jmd sagen wie man bei 4 auf das Ergebnis kommt ?
Im Skript steht die Antwort 😉
Hat jemand die Lösungen für die letzten 2 Übungsaufgaben? hab die Vorlesung nicht mitbekommen und bin etwas verwirrt ^^
View 6 more comments
Ja, ist richtig 😉
Danke
Hat jemand Lust eine Gruppe für das gemeinsame Bearbeiten der Übungen zugründen?
View 18 more comments
Habt ihr jetzt eine Übungsgruppe?
Würde gerne in die Gruppe, wenn ihr eine habt.
Wie weit ist Prof. Blanz heute in der Vorlesung mit dem Skript gekommen?
Vierte PP bis zum Schluss.
Wo kann ich den skript sehen und wo sind die Übungen?
View 9 more comments
Kein Problem 😉
@John Wick ich mach’s kurz und knapp; Du bist ein Ehrenmann. Bitte bleib so wie du bist 🙏
Bin jetz auf mi.informatik.uni-Siegen.de und hab mich eingeloggt tzd kann ich das Skript nicht sehen woran liegt es ?
oben gibt es teaching,click darauf dann siehst du die Vorlesungen
hallo zusammen, ist dieser Kurs auch für Wirtschaftsinformatiker? Weil im unisono Medieninformatik steht
Ja, kannst du auch im Studienverlaufsplan nachgucken.
Medieninformatik als Studiengang gibt es gar nicht an der Uni
Hallo ich war bisher in keiner Vorlesung dabei. Kann mir einer erklären wie das mit den Übungen abläuft und wann diese Beginnen?
Genau das wird diese Woche in der ersten Übung besprochen, abgeben muss man noch nichts bis auf die optionale Probeübung. Das ganze läuft über das JACK System
Hat jemand einschreibeschlüsser für Moodle ?
View 2 more comments
Gibt kein Moodle Kurs. mi.informatik.uni-siegen.de Name: Student Passwort: hidden Cheers
mi.informatik.uni-siegen.de dann sollte es funktionieren...
Wie ich in die Vorlesung gesagt habe, hier ist unsere Discord Gruppe für Übungen https://discord.gg/64k8V82
Findet morgen die Übung schon statt? Macht ja eigentlich keinen Sinn vor der ersten Vorlesung...
Nein
Wenn man bestanden hat aber mit der Note nicht einverstanden ist, gibt es eine Möglichkeit an der Nachschreibeklausur teilzunehmen ohne dass die erste Note verfällt? Oder geht das nur über den Freiversuch?
View 2 more comments
War mir nicht bekannt, sorry. Konnte natürlich nur über Winfo sprechen
Wann ist den Klausureinsicht?
Die Noten wurden verbucht.
Woooooooooooo bestanden! Danke für die Info!
Wie fandet ihr es? War bei euch beim Bubble Sort auch eine Zeile zu viel?
Ja:/
Bei mir ursprünglich auch, dann dachte ich der Algorithmus wäre falsch. Hab alles wieder gelöscht und schwupps war die zeit um. Also keine Punkte beim Bubblesort..
Hi, ich war heute beim Arzt, weil es mir echt scheiße ging. Nun hat er mich für heute und morgen krankgeschrieben. Aber ich schreibe morgen Algo... Wie läuft das jetzt ab? Was soll ich mit dem Attest machen, wenn ich morgen nicht schreiben kann. Es wäre sehr nett, wenn mir hier jemand weiterhelfen kann! :)
View 1 more comment
Danke dir! Kurze Frage noch: Muss man sich immer zum Zweittermin anmelden? In diesem Fall gibt es ja keinen Zweittermin
Es ist immer dir überlassen, zu was du dich anmeldest, du könntest dich theoretisch auch erst in 15 Semestern wieder zur Klausur anmelden.
In welchem Raum wird die Klausur geschrieben?
Turnhalle AR
Danke
Wieviel Punkte braucht man um die Klausur morgen zu bestehen?
100
Ich bezweifle das der Baum mit solchen Werten in der Klausur stand... 34 links von 20 und 70 links von 48 etc
Doch ist möglich, dann handelt es sich allerdings nur im einen Binärbaum und nicht um einen Binären Suchbaum
Kann mir das bitte einmal nochmal verständlich erklären. Das Thema ist bei mir völlig weg -.-
Gibts eigentlich eine komplette Lösung der Probeklausur?
Wie berechnet man die Entrophie? Kann jemand bitte eine kurze Erklärung dazu schreiben? Dankwscänfg!
Die Entropie errechnet sich durch: Wahrscheinlichkeit des Buchstabens * Anzahl der benötigten Bits. Wenn man das für alle Buchstaben addiert erhält man die Entropie
Kann einer eventuell erklären wie das mit der Groß-Omega-Notation und Groß-Theta-Notation funktioniert?
Groß Omega beschreibt eine untere Grenze, das heißt egal was für eine Konstante man davor rechnet wird die Grenze niemals die Größe der Funktion erreichen. Groß Theta beschreibt eine genau Grenze, das heißt für eine Konstante ergibt es einen kleineren Wert und für eine Konstante ergibt es einen größeren Wert als die Funktion
Was ist der Unterschied zwischen dem Algorithmus von Floyd und dem von Warshall ?
Die beiden sind sich sehr ähnlich aber Warshall wird für die Transitive Hülle und Floyd für die Kürzeste Verbindung zwischen Knoten benutzt
Hat jemand die Lösung für die Huffmann Codierung aus der Probeklausur?
View 1 more comment
kannst du mir dafür mit der a) helfen? :D
Bei der a) ist die Entropie = 2, also die durchschnittlich benötigten Bits pro Zeichen. Dann benötigt man für 7 Buchstaben 14 Bit
Kann mir das jemand erklären?
Was genau ist deine Frage?
Du setzt den prev Pointer von B auf C Dann setzt du den Next Pointer von C auf B Dann setzt du den Next Pointer von A auf C Dann setzt du den Prev Pointer von C auf A
Hat jemand eine verständliche Übersicht(also Anleitung was zu tun ist) über die verschiedenen Algorithmen (Prim, Kruskal, etc...), die er/sie zur Verfügung stellen möchte?
kann jemand mir erklären, warum das wahr ist?
Schrittweise von der Lösung zur Herleitung: aus dem A machst du AOA für jedes A setzt du dann (A) ein danach für das O =/ dann hast du schonmal (A)/(A) aus jedem A aus (A)/(A) machst du dann ein AOA also hast du (AOA)/(AOA) aus jedem A machst du nun ein V => (VOV)/(VOV) Jetzt aus jedem V ein B (BOB)/(BOB) und schließlich aus dem B das was du brauchst (aOc)/(bOc) und zum Schluss machst du aus dem O ein * und fertig ist (a*c)/(b*c) Verstanden?
ja, vielen Dank!!
Hat mal jemand die Lösung zur Graphenaufgabe der Probeklausur aus den Folien? Meine Lösung: a) 1: --> 1-->2 2: --> 2 -->4 -->5 3: --> 3 -->4 4: --> 4 5: --> 5 -->1 1 2 3 4 5 1 1 1 0 0 0 2 0 1 0 1 1 3 0 0 1 1 0 4 0 0 0 1 0 5 1 0 0 0 1 b) Strikt zusammenhängender Graph ( falsch ) DAG (falsch) c) 3,4,2,5,1 5,1,2,4,3 d) 2,5,4,3,1 1,2,5,4,3
View 1 more comment
Bei d ist das erste falsch
Sind die Pfeile bei der Breiten- und Tiefensuche eigentlich irrelevant? Weil zur 3 führt ja überhaupt kein Pfeil hin.
Hey Leute, hat jemand die Lösungen von der Probeklausur auf Q Examiner? Ich wäre euch sehr dankbar!!
kann das Jemand erklären?
Exponent = 127 + 4 ( in Binär natürlich) Lösung = VZ-Bit, errechneter Exponent, Berechnete Mantisse ohne 1, mit so vielen Nullen, dass es 23 Bit sind
Ist die Lösung hier sicher richtig?
Ja, denn 5+5+4+3+2+1 = 20
Kann das jemand erklären?
Wichtig ist, dass das % Zeichen der Modulo Operator ist, dann sollte das Ganze eigentlich klar sein. 5 modulo 10 = 5 6 modulo 10 = 6 usw. bis 10 modulo 10 = 0 --> 0 ist nicht > 0, daher ist 10 die korrekte Antwort.
woran mache ich fest, welcher Code hier richtig oder falsch ist? an dem return result bzw. return NULL?
könnte jemand mir erklären, wie das geht ?
eine Null zu viel
Hat jemand die Lösung für die Stack Aufgabe der Probeklausur? Falls jemand weitere Beispiele mit Lösungen hat wäre auch cool
Müsste so richtig sein.
ja ok das geht klar. Hätte das jetzt andersrum gezeichnet. fällt die 3 nicht nach unten und die 4 dann oben rauf? Oder ist das Spiegelverkehrt mit diesen gewellten Linien unten
Hier wäre lediglich 2^n richtig oder?
Wie kommt man darauf?
1. For schleife gehst du x mal durch 2. For schleife gehst du j mal durch also wenn x = 1 dann hast du x*x also 1*1 für x = 2 hast du 2*2 und so weiter
Welche Sortieralgorithmen wurden für die Klausur ausgeschlossen ? Ich erinnere mich, dass irgendwas nicht dran kommen wird, jedoch kann ich meine Notiz nicht finden ...
Ich meine alles bis Quick-Sort wäre klausurrelevant und alles was danach kommt nicht
alles klar, danke Dir :)
Hallo, Ich habe eine kleine Frage. Kann es sein, dass ich mir was falsch notiert habe oder müssen E-Techniker nur Formale Sprachen und Graphen nicht können oder ist alles ab Graphen nicht klausurrelevant?
Gibt es hierfür auch jemanden. der weiss, wie das geht?
bzw ob das elektrotechniker für die klausur können müssen?
Formale Sprachen sind für Elektrotechniker nicht klausurrelevant.
Load more