Priority Queue

Class Kata „Priority Queue“ Write a class that implements a queue that holds a priority for each element. Elements with a high priority are placed in front of elements with a lower priority. Elements with the same priority are ordered in the order they where inserted...

Ordered Jobs

Class Kata “Ordered Jobs” Develop a class which calculates a plan to execute jobs depending on each other [1]. Each job is represented by a single character, e.g. ‘c’ or ‘x’. If job ‘a’ depends on job ‘u’ to be finished first then that can be expressed as a=>u or...

Linked List

Class Kata „Linked List“ Implement the abstract data type list as a linked list. The class LinkedList has to implement the interface IList. A linked list consists of elements that have a value (called Item) and a reference to the next element in the list (called...

Box Plot

Class Kata “Box Plot” Develop a graphical control to show box plots [1]. A box plot visualizes a list of numbers. To quickly get an overview several values are displayed for each number: Minimum Lower quartile Median Upper quartile Maximum The minimum value of a list...

Bowling

Implement a class that counts the pins in a Bowling game. A Bowling game consists of rolls to clear 10 pins that stand at the end of the Bowling alley. With each roll one can clear from 0 to 10 pins. In each round the player has two rolls at max to knock down 10 pins....

Bounded Queue

Class Kata “Bounded Queue” Write a queue class of limited length for communication between different threads. Reading threads can take elements from the queue – but if its empty reading is blocked until another element becomes available. Writing threads add elements...