ADS

Algorithmen und Datenstrukturen HS17. 9. 2018

Themen

Modulbeschreibung

Kennenlernen der Vorgehensweisen, die bei algorithmisch komplexen Problemen angewandt werden
Kennenlernen der Zentralen Datenstrukturen der Informatik und deren Umsetzung in Java
Abschätzung des Rechenaufwands
Anwendung grundlegender Entwurfsmuster

Inhalt/Unterlagen

Nr	Woche	Vorlesung	Praktikum	Script/Material
1	xx	ADT, Stack, Queue	Einführung Algorithmen Zusatzaufgabe Kontrollfragen Beschreibung ExBox Anleitung NetBeans Anleitung Intellij Anleitung Eclipse Anleitung BlueJ (NICHT ANKLICKEN!) CommandExecutor.java AnyServer.java ExBox.java ExBoxFrame.java GraphicPanel.java ServerFactory.java KgvServerTest.java StackTest.java BracketServerTest.java Musterlösung: Kontrollfragen Lösung BracketServer.java WellformedXmlServer.java ListStack.java	Google Interview Clean Code Essentials Enterprise Programming Agile is Dead SCRUM/Agile About JavaScript
x	xx	Listen	Listen Kontrollfragen ListTest.java Musterlösung Kontrollfragen Lösung MyList.java MySortedList.java	Apollo Computer History Apollo Guidance Computer
x	xx	Java 5	Zürich Marathon Kontrollfragen Teilnehmerliste Hinweise: Competitor.java Musterlösung Kontrollfragen Lösung Competitor.java RankingServer.java	Generics Tutorial
x	xx	Rekursion	Schneeflockenkurve Kontrollfragen Hinweise: Turtle.java Musterlösung: Kontrollfragen Lösung SnowflakeServer.java HilbertServer.java	Mandelbrot Applet
x	xx	Bäume, Binärbäume	Zürich Marathon (schnelle Version) Kontrollfragen Hinweise: Tree.java TreeNode.java SortedBinaryTree.java Traversal.java TreeTraversal.java Visitor.java TreeTest.java Musterlösung: Kontrollfragen Lösung SortedBinaryTree.java TreeTraversal.java MyRankingVisitor.java RankingTreeServer.java
x	xx	Ausgleichen, B-Bäume	Ausgleichen, B-Bäume AVLSearchTree.java AVLTreeTraversal.java AVLSearchTreeTest.java Kontrollfragen Musterlösung: Kontrollfragen Lösung AVLSearchTree.java	AVL Baum Beschreibung AVL Baum Animation B-Baum Beschreibung
x	xx	Graphen, Topologie	Winterthur-Lugano Kontrollfragen Hinweise: Node.java Edge.java Graph.java DijkstraNode.java AdjListGraph.java Swiss.txt Musterlösung Kontrollfragen Lösung RouteServer.java DijkstraNode.java
x	xx	Backtracking, Algorithmen, Aufwand	Labyrinth Kontrollfragen Hinweise: Labyrinth.txt ServerGraphics.java Musterlösung: Kontrollfragen Lösung LabyrinthServer.java	Faden der Ariadne ZHAW Bilder 2018 Doppelschnuppertag Doodle
x	xx	Suchen, Hashing	Eigene Hashtable Kontrollfragen Hinweise: MyHashtable.java HashTest.java Musterlösung: Kontrollfragen Lösung Competitor.java MyHashtable.java	WP Kalkül
x	xx	Sortieren 1	Einfache Sortieralgorithmen Kontrollfragen MusterLösung: Kontrollfragen Lösung SortServer.java	Java Clocks Timestamps
x	xx	Suche in Texten Zwischenprüfung	Suche in Texten MusterLösung: FuzzySearchServer.java	Levenshtein.xls
x	xx	Sortieren 2	Quicker-Sort Kontrollfragen MusterLösung: Kontrollfragen Lösung QuickSort.java QuickerSortServer.java QuickerSortFJServer.java
x	xx	Speicherverwaltung	Garbage Collector Hinweise: TestCObjectServer.java Collectable.java Storage.java HeapTest.java CObject.java Musterlösung Storage.java
x	xx	Simulated Annealing GoogleGlass Paraglider	Simulated Annealing X-Alps ShortPathFrame.java Musterlösung ShortPathFrame.java
	xx-xx	Ferien
	xx	Pruefungsplan

xxx