hslu-students / AD-Exercise

HSLU Algorithmen & Datenstrukturen Module Exercises

AD-Exercise

HSLU Algorithmen & Datenstrukturen Module Exercises

Content

This repository only contains the solutions for the exercises where an implementation was required or where one was appropriate. No guarantee for correctness.

Solved exercises:

• SW 1, Exercise on ILIAS
  • 1. Zum Einstieg, ch.hslu.AD.SW01.ggt
  • 2. Laufzeit-Betrachtungen, ch.hslu.AD.SW01.LaufzeitBetrachtung
  • 4. Fibonacci-Zahlen, ch.hslu.AD.SW01.Fibonacci
  • 5. Ackermann-Funktion, ch.hslu.AD.SW01.Ackermann
  • 6. Färben in einem pixel-basierten Zeichnungsprogramm, ch.hslu.AD.SW01.Faerben
• SW 2, Exercise on ILIAS
  • 2. Implementation einer einfach verketteten Liste, ch.hslu.AD.SW02.SinglyLinkedList
  • 3. Implementation eines Stacks mit Hilfe eines Array, ch.hslu.AD.SW02.ArrayStack
  • 4. Implementation einer Queue mit Array als Ringbuffer, ch.hslu.AD.SW02.RingBufferQueue
  • 5. Optional: Speicherverwaltung mit eigener List, See alternative implementation at: ch.hslu.AD.SW01.MemoryAllocator
• SW 3, Exercise on ILIAS
  • 5. Implementation eines binaeren Suchbaumes, ch.hslu.AD.SW03.BinaryTree.BinarySearchTree
  • 6. Binärer Suchbaum mit Hashcode als Schlüssel, ch.hslu.AD.SW03.BinaryTree.HashedBinarySearchTree
• SW 4, Exercise on ILIAS
  • 1. Einfache Hashtabelle, ch.hslu.AD.SW04.HashTable.DumbHashSet
  • 2. Hashtabelle mit Kollisionen, ch.hslu.AD.SW04.HashTable.SoundedHashSet
  • 3. Hashtabelle mit Buckets, ch.hslu.AD.SW04.HashTable.BucketHashSet
  • 4. Einfache Performance-Messung und Analyse, ch.hslu.AD.SW04.HashTable.SimpleHashSetPerf
  • 5. Performance-Vergleich: Stack-Implementationen, ch.hslu.AD.SW04.HashTable.SimpleStackPerf
• SW 5, Exercise on ILIAS
  • 3. Bankgeschäfte, ch.hslu.AD.SW05.BankAccount.Playground
  • 4. Das Ende eines Threads, ch.hslu.AD.SW05.ThreadAbort.Playground
• SW 6, Exercise on ILIAS
  • 1. Wait-Pool-Demo, ch.hslu.AD.SW06.WaitPoolDemo.DemoWaitPool_C
  • 2. Pferderennen, ch.hslu.AD.SW06.HorseRace.Turf
  • 3. BoundedBuffer, ch.hslu.AD.SW06.BoundedBuffer.BoundedBuffer
  • 4. Signalgeber, ch.hslu.AD.SW06.Semaphore.Semaphore
• SW 8, Exercise on ILIAS
  • 4. Direktes Einfuegen, ch.hslu.AD.SW08.Sort.Sort
  • 5. Direktes Auswaehlen, ch.hslu.AD.SW08.Sort.Sort
  • 6. Direktes Austauschen, ch.hslu.AD.SW08.Sort.Sort
• SW 11, Exercise on ILIAS
  • 1. Automat - Maschinensteuerung, src/main/java/ch/hslu/AD/SW11/Automaten/maschinensteuerung.png
  • 2. Automat - Garagentorsteuerung, src/main/java/ch/hslu/AD/SW11/Automaten/garagentorsteuerung.png
  • 3. Formale Grammatik, src/main/java/ch/hslu/AD/SW11/FormaleGrammatik/03_Formale_Grammatik.md
  • 4. Formale Grammatik, src/main/java/ch/hslu/AD/SW11/FormaleGrammatik/04_Formale_Grammatik.md
  • 5. EBNF, src/main/java/ch/hslu/AD/SW11/EBNF/05_EBNF.md
  • 6. Syntaxdiagramme, src/main/java/ch/hslu/AD/SW11/Syntaxdiagramme/06_Syntaxdiagramme.md
  • 7. Wortproblem mit Hilfe eines DEA loesen, ch.hslu.AD.SW11.Wordproblem
  • 8. Formale Sprache definieren, src/main/java/ch/hslu/AD/SW11/FormaleSpracheDefinieren/08_Formale_Sprachen_definieren.md