Design and Analysis of Algorithms - Exercises

Exercises:

  1. exercise1 Friday, 11.09.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  2. exercise2 Friday, 18.09.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  3. exercise3 Friday, 25.09.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  4. exercise4 Friday, 02.10.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  5. exercise5 Friday, 09.10.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  6. exercise6 Friday, 16.10.2009 at 10:00-14:00
    Group1: 10-12 (B179)
    Group2: 12-14 (B179)

  7. exercise7 Monday, 19.10.2009
    Group1: 12-14 (D106)
    Group2: 16-18 (D106)

  8. exercise8
    Group1: 12-14, Tuesday, 20.10.2009 (D106)
    Group2: 10-12, Friday, 23.10.2009 (B179)


Materials:

Interesting implementation of Turing machine!! :)
knapsack recursive
MergeSort and QuickSort
Sorting algorithms DEMO
Prim's algorithm DEMO
Source for "Text Matching" algorithms found by Arash Mirhashemi
Implementation for Card game in Demo8 in Python by Viktorin Petr.


Qinpei Zhao: email: zhao@cs.joensuu.fi (B357)