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/21 15:33] – [Plan] 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> 
-  * **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]]. 
- 
-===== 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. 
-</WRAP> 
- 
-Siehe [[repds15:hausaufgaben|hier]] bzw. [[repds15:hausaufgaben_loes|hier (mit Lösungen und Tipps).]] 
-===== Übersicht der Übungsaufgaben ====== 
-Siehe [[repds15:uebungsaufgaben|hier]]