Versionsvergleich

Aus ProgrammingWiki

Vergleich: 2014-11-22T17:12:09+00:00 → 2015-01-26T16:29:24+00:00

−
Autoren:
−
* [mailto:s3flgne@stud.hszg.de Florian Gnepper]
−
* [mailto:s3ststre@stud.hszg.de Stephan Strehler]
+
Hallo,
+
im Zusammenhang mit der zweiten Aufgabe in AuK bitte ich euch nun, sich noch einmal in die verschiedenen Themen einzuschreiben. Der Umgang mit Programming-Wiki sollte jedem klar sein.
+
Bitte nehmt nur eure schon gewählten Themen oder Themen, welche noch kein anderer Student bearbeitet. 
−
==Vorstellung des Themas==
+
Jede Gruppe nimmt sich bitte ein Thema vor. Wenn Themen übrig bleiben, müssen einige Studenten 2 Themen bearbeiten. Wenn jemand eigene Vorschläge zu weiteren Klassen hat, können wir gerne darüber diskutieren. 
−
Im Wintersemester 2014/2015 wurde die Darstellungsform der Themen zu Algorithmen und Komplexität abgeändert. Statt der hier vorzufindenden Wiki-Artikel wurden Latex-Präsentationen sowie Übungsmaterial angefertigt.
+
Genauere Informationen können der ersten Vorlesung zu AuK entnommen werden.
−
In der ersten, von Studenten gehaltenen, Präsentation geht es um das Kapitel "Teile und Herrsche". Dieses beinhaltet unter anderem nach der thematischen Einleitung die beiden Sortierverfahren Quicksort und Mergesort. Dabei werden jeweils die Abläufe und die Effizienzbetrachtung aufgeführt. Anschließend werden diese noch miteinander verglichen. Im Anschluss stellt das Kapitel Binäres Suchen eine Möglichkeit vor, die Existenz eines bestimmten Elementes in einer sortierten Liste zu überprüfen. Anschließend wird noch die Multiplikation großer Zahlen sowie die schnelle Matrixmultiplikation vorgestellt. Dabei wird nachdem Erklären der Verfahren wieder ein Blick auf die Effizienz sowie deren Verbesserung geworfen. Ein Vergleich mit der jeweiligen Schulmethode wird gezogen.
+
Fragen und der genaue Ablauf wird noch einmal persönlich besprochen.
−
In der Computerübung wird besonders das Wissen über die beiden Sortierverfahren durch praktische Anwendung vertieft. Hierzu ist es nötig die vorhergehenden Computerübungen absolviert zu haben, da diese als Grundlage dienen.
+
==Studentenaufteilung==
+
{| class="wikitable" style="float:left; margin-right:70%"
+
|+  
+
! Thema || Studenten (je 2) 
+
|-
+
{{PrüfungsEintrag|TreeSet| Fabian Großmann, Michal Švancar }}
+
{{PrüfungsEintrag|HashSet| Pascal Otto, Amine El Jabri }}
+
{{PrüfungsEintrag|ArrayList| Amine El Jabri, Gerardo Balderas  }}
+
{{PrüfungsEintrag|LinkedList| Franz Scheffler, Fabian Großmann }}
+
{{PrüfungsEintrag|Vector| Gerardo Balderas, Franz Scheffler }}
+
{{PrüfungsEintrag|Queue| Sarah Bertulat, Jens Weber }}
+
{{PrüfungsEintrag|Stack| Jens Weber, Sarah Bertulat }}
+
{{PrüfungsEintrag|Deque| Michal Švancar, Pascal Otto }}
+
{{PrüfungsEintrag|Koordinatoren| Florian Gnepper, Stephan Strehler }}
+
|}
+
<div style="clear:both"></div>
−
==Vorlesung==
−
<document>AuK_TeileundHerrsche_Vortrag.pdf</document>
+
==resultierendes Pflichtenheft==
+
<document>Pflichtenheft.pdf</document>
−
==Übungsmaterial==
−
<document>AuK_TeileundHerrscheUebung.pdf</document>
+
==Formatvorlage für einzelne Kapitel==
+
Im Folgenden findet ihr die Grundstruktur der einzelnen Kapitel. 
+
<document>VorlageKapitel.zip</document>
+
+
==Inhalt der einzelnen Kapitel==
+
Unter den folgenden Überschriften könnt ihr eure Zwischenergebnisse veröffentlichen um die interne Kommunikation zu verbessern.
+
===TreeSet===
+
<document>FabianGrossmann_TreeSet.zip</document>
+
<document>Michal_Svancar_TreeSet_Implementation.zip</document>
+
<document>TreeSet.zip</document>
+
<document>FabianGrossmann_TreeSet_Ausarbeitung.zip</document>
+
- Alle Inhalte hochgeladen-
+
+
===HashSet===
+
<document>PascalOtto_HashSet.zip</document>
+
<document>PascalOtto_HashSet_Implementation.zip</document>
+
<document>HashSet.zip</document>
+
<document>PascalOtto_Hashset_Ausar.zip</document>
+
- Alle Inhalte hochgeladen-
+
+
===ArrayList===
+
<document>ArrayListe.zip</document>
+
<document>ArrayListImp.zip</document>
+
<document>ArrayList.zip</document>
+
<document>ArrayList_Collection.zip</document>
+
- Alle Inhalte hochgeladen-
+
===LinkedList===
+
<document>FabianGrossmann_linkedList.zip</document>
+
<document>FranzScheffler_LinkedList_Implementation.zip</document>
+
<document>LinkedList.zip</document>
+
<document>FabianGrossmann_LinkedList_Ausarbeitung.zip</document>
+
- Alle Inhalte hochgeladen-
+
+
===Vector===
+
<document>Vector.zip</document>
+
<document>VectorImpl.zip</document>
+
<document>VectorGraph.zip</document>
+
<document>Vector_Collection.zip</document>
+
- Alle Inhalte hochgeladen-
+
+
===Queue===
+
+
<document>JensWeber_Queue.zip</document>
+
<document>JensWeber_Queue_Implementation.zip</document>
+
<document>Queue.zip</document>
+
<document>JensWeber_Queue_Ausarbeitung.zip</document>
+
- Alle Inhalte hochgeladen-
+
+
===Stack===
+
<document>JensWeber_Stack.zip</document>
+
<document>JensWeber_Stack_Implementation.zip</document>
+
<document>Stack.zip</document>
+
<document>JensWeber_Ausarbeitung_Stack.zip</document>
+
+
- Alle Inhalte hochgeladen-
+
+
===Deque===
+
<document>PascalOtto_Deque.zip</document>
+
<document>PascalOtto_Deque_Implementation.zip</document>
+
<document>Deque.zip</document>
+
<document>PascalOtto_Deque_Ausarbeitung.zip</document>
+
- Alle Inhalte hochgeladen-