DokuWiki - fricklers.org

Trace:

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
repds15:main [2015/09/22 05:16] – [Aktuelle Ankündigungen] mariorepds15:main [Unknown date] (current) – removed - external edit (Unknown date) 127.0.0.1
Line 1: Line 1:
-====== Repetitorium Datenstrukturen - SoSe 2015 ====== 
- 
-===== Organisatorisches ===== 
-^ Termine   | Mo., 21.09. bis Mi., 23.09.2015        | 
-^:::| jeweils 09:00 bis 13:00 Uhr  | 
-^:::| Magnus-Hörsaal               | 
-^ Tutor     | Mario Holldack | 
-^:::|[[mario@holldack.org?subject=DS-Rep|mario@holldack.org]]               | 
-^ Shortlink zur Website | http://bit.ly/1fIRrVS       | 
-^:::| {{repds15:qrcode.png?200&nocache|QR-Code anzeigen}}         | 
-^Logbuch                 | [[repds15:logbuch|Wiki-Logbuch]] | 
-^Evaluation              | [[repds15:feedback|Anonyme Möglichkeit für Feedback zum Repetitorium]]            |   
-                     
- 
-===== Aktuelle Ankündigungen ===== 
-<WRAP info> 
-  * **22.09.2015**: **Nachtrag von gestern**: Jemand hat einen College-Block im Magnus-Hörsaal vergessen. Ich habe ihn im Lernzentrum bei Ronja Düffel abgegeben. Falls sie nicht da ist: Der Block liegt in ihrem kleinen Regal. Die betroffene Person saß (aus Zuschauersicht) auf der rechten Seite des Hörsaals etwa in einer mittleren Reihe. 
-  * **21.09.2015**: Es gibt jetzt eine Seite für [[repds15:fragen-antworten|Fragen und Antworten]], die von jedem bearbeitet werden kann.  
-  * **21.09.2015**: Es gibt jetzt eine Seite für [[repds15:hausaufgaben_loes|Hausaufgaben mit einigen Lösungen]], die von jedem bearbeitet werden kann. Momentan geht Inhalt vor Schönheit und zulasten der Vollständigkeit.  
-  * **21.09.2015**: Ich habe wie üblich ein Zeiteinteilungsproblem, da ich mich gerne in Details verirre. Um das zu beheben, macht möglichst die Hausaufgaben. Morgen möchte ich noch einmal kurz je eine kleine Pseudocode-Aufgabe zu den elementaren Datenstrukturen (Arrays, Listen, Stacks, Queues) besprechen, da das heute leider etwas zu kurz kam. Falls ihr weiterführende Spezialfragen habt, fragt mich bitte nach dem Repetitorium oder schickt mir eine E-Mail. Falls die Frage für alle relevant ist oder ein interessantes Thema beleuchtet, kann sie auch noch später auf der Website verlinkt werden. Überlegt euch, ob ihr an einer **Frage-Antwort-Wikiseite** Interesse habt.  
-  * **25.08.2015**: Diese Website und die hier verlinkten Folien dienen nur als ergänzendes Material zum Repetitorium und ersetzen es nicht. Insbesondere besteht kein Anspruch auf Vollständigkeit.  
-</WRAP> 
-Die archivierten Ankündigungen findet ihr [[repds15:ankuendigungen|hier]]. 
- 
-===== Fragen und Antwort ===== 
-<WRAP round important 60%> 
-Hier könnt ihr eure Fragen stellen und Antworten geben: Klickt [[repds15:fragen-antworten|hier]]. 
-</WRAP> 
- 
-===== Plan ===== 
-  * **21.09.2015**: [[repds15:hausaufgaben#tag_1|Hausaufgaben]], {{:repds15:ds-rep_tag1.pdf|Folien}}, {{:repds15:skizzen-datenstrukturen.pdf|Skizzen zu elementaren Datenstrukturen}} 
-    * ☑ Einführung und Überblick, 
-    * ☑ "richtig" lernen, 
-    * ☑ "How To DS-Klausur"      
-    * ☑ Mathematische Grundlagen (unser Freund: der Logarithmus,...) 
-    * ☑ Asymptotik, Landau-Notation 
-    * ☑ Pseudocode und Laufzeitanalyse 
-    * ☑ Rekursionsgleichungen aufstellen und lösen 
-    * ☑ Arrays 
-    * ☑ Listen 
-    * ☑ Stacks 
-    * ☑ Queues 
-  * **22.09.2015**: [[repds15:hausaufgaben#tag_2|Hausaufgaben]], {{:repds15:ds-rep_tag2.pdf|Folien}} 
-    * ☐ Pseudocode-Beispiele mit Arrays, Listen, Stacks und Queues + Laufzeit-Analyse 
-    * ☐ Bäume 
-    * ☐ Graphen 
-    * ☐ Tiefensuche, Breitensuche, Prä-/In-/Postorder, Topologisches Sortieren 
-    * ☐ Heaps 
-    * ☐ Binäre Suchbäume 
-    * ☐ AVL-Bäume 
-    * ☐ (a,b)-Bäume 
-  * **23.09.2015**: [[repds15:hausaufgaben#tag_3|Hausaufgaben]], {{:repds15:ds-rep_tag3.pdf|Folien}} 
-    * ☐ Hashing 
-    * ☐ Rekursive Programmierung 
-    * ☐ Datenstrukturen entwerfen 
-    * ☐ Wiederholung und Fragen 
- 
- 
-===== Hausaufgaben ===== 
-<WRAP round important 60%> 
-Bitte vor dem jeweiligen Repetitoriumstermin bearbeiten. 
- 
-Siehe [[repds15:hausaufgaben|hier]] bzw. [[repds15:hausaufgaben_loes|hier (mit Lösungen und Tipps).]] 
-</WRAP> 
- 
- 
-===== Übersicht der Übungsaufgaben ====== 
-Siehe [[repds15:uebungsaufgaben|hier]]