[go: up one dir, main page]

Skip to content

Releases: ossner/TUMGAD

TUMGAD semester start release

04 May 12:10
Compare
Choose a tag to compare

Initial public release of TUMGAD

The generator

The Generator is as of now able to generate Exercises for the Algorithms:

  • APSP (Floyd-Wharshall)
  • Dijkstra's shortest Paths
  • Graph Traversal (DFS and BFS)
  • Hashing (Chaining and Double)
  • Mergesort
  • Quicksort
  • Radixsort

and the Data Structures:

  • AVL Trees
  • (a,b) Trees
  • Binary Heaps
  • Binomial Heaps

There are also Descriptions for all of the aforementioned components and more here

Priority Queue Update

23 Mar 15:20
Compare
Choose a tag to compare

What's new?
Implementation and generation for Priority Queues covered in lecture. Namely:

  • Binary Heaps
  • Binomial Heaps

Search Structure Update

16 Mar 20:26
Compare
Choose a tag to compare

What's new?
Implementation and generation for:

  • AVL-Trees
  • (a,b) and B-Trees

Graph Traversal Update

12 Mar 21:33
Compare
Choose a tag to compare

New features:

  • Exercise Generation for Breadth-First-Search
  • Exercise Generation for Depth-First-Search
  • Random LaTeX tikz graph generator

New Generators added to TUMGAD

11 Mar 21:09
Compare
Choose a tag to compare

New features:

  • Exercise generation for: Double Hashing, Hashing w/ chaining
  • Some small layout-improvements in the PDFs

Initial Release

09 Mar 01:18
Compare
Choose a tag to compare

TUMGAD launch release

Features:

  • Random exercise and solution generation to PDF for Dynamic Arrays, MergeSort, QuickSort, RadixSort
  • Interactive Command Line with option to select only some exercises of interest
  • MarkDown descriptions of Algorithms and Data Structures on the web here

Known Issues:

  • Dynamic Array throws IOOB Exception on some pop() operations (no correlation to alpha, beta and arraysize has been found)