ADS

Algorithmen und Datenstrukturen HS18. 9. 2023

Themen

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 Kontrollfragen Beschreibung ExBox Anleitungen: Intellij NetBeans JUnit Vintage Quellen: ExBox.zip Stack.java Musterlösung: KgvServer.java BracketServer.java WellformedXmlServer.java ListStack.java	Dilbert: SCRUM/Agile Means: Skunk Works Donahue: Clean Code Essentials Thomas: Agile is Dead Knuth: My advice to jung people Veritasium: Digitalisierung Lehre Write Unmaintainable Code Sanfoundry
x	xx	Listen	Listen Kontrollfragen Musterlösung MyList.java MySortedList.java	Google Interview
x	xx	Java Enhanced	Rangliste Kontrollfragen Hinweise: Teilnehmerliste Competitor.java RankingListServer0.java RankingStreamServer0.java Musterlösung Competitor.java RankingListServer.java RankingStreamServer.java	Generics Tutorial
x	xx	Rekursion	Schneeflockenkurve Kontrollfragen Hinweise: Turtle.java Musterlösung: SnowflakeServer.java HilbertServer.java	Mandelbrot Demo
x	xx	Bäume, Binärbäume	Rangliste 2 Kontrollfragen Hinweise: Tree.java TreeNode.java Traversal.java Visitor.java SortedBinaryTree.java TreeTraversal.java RankingTreeServer.java Musterlösung: SortedBinaryTree.java TreeTraversal.java RankingTreeServer.java	Teilnehmerliste2
x	xx	Ausgleichen, B-Bäume	Rangliste 3 Kontrollfragen Hinweise: AVLSearchTree.java AVLTreeTraversal.java Musterlö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 AdjListGraph.java RouteServer.java DijkstraNode.java Swiss.txt Musterlösung RouteServer.java
x	xx	Backtracking, Algorithmen, Aufwand	Labyrinth Kontrollfragen Hinweise: Labyrinth.txt ServerGraphics.java LabyrinthServer.java Musterlösung: LabyrinthServer.java	Faden der Ariadne
x	xx	Optimiertes Suchen, Hashing	Eigene Hashtable Kontrollfragen Hinweise: MyHashtable.java MyCompetitor.java Musterlösung: MyHashtable.java	Hoare Kalkül WP Kalkül
x	xx	Suche in Texten	Suche in Texten FuzzySearchServer.java Musterlösung: FuzzySearchServer.java	Levenshtein.xls
x	xx	Sortieren 1	Einfache Sortieralgorithmen SortServer.java Kontrollfragen Musterlösung: SortServer.java	Stalin Sort u.a. ChatGPT Java Clocks Timestamps
x	xx	Sortieren 2	Quicker-Sort QuickerSortServer.java Kontrollfragen Musterlösung: QuickerSortServer.java	Sort Visualisierung
x	xx	Speicherverwaltung	Garbage Collector Hinweise: Collectable.java CObject.java StorageServer.java Storage.java Musterlösung Storage.java	TestAddress.java
x	xx	Simulated Annealing	Simulated Annealing AnnealingServer.java AnnealingState.java Annealing.java TSPState.java ParaglidingState.java Musterlösung: Annealing.java ParaglidingState.java
	xx-xx	Ferien
	xx	Pruefungsplan ZH Pruefungsplan Winti