Welcome to COSC329 Home Page

  • Programing assignment on combinatorial generation 2007
  • Programing assignment on combinatorial generation 2008
  • Assignment on combinatorial generation 2009
  • Assignment on combinatorial generation 2010
  • A sudoku program
  • A sudoku data
  • A sample meta program
  • A tracer for distance matrix multiplication by mesh
  • A data file for the above tracer
  • Tutorials No. 1
  • solution(1)
  • solution(1)
  • solution(4)
  • solution(6)
  • solution(8)
  • solution(11)
  • Tutorials No. 2
  • Tutorials No. 2 mesh solution
  • Tutorials No. 3
  • AI stuff
  • Programing assignment on combinatorial generation 2005
  • Dynamic programming
  • A sample program for knapsack
  • Greedy method
  • A sample program for exact knapsack
  • A mesh tracer
    Give the file name and size of matrix
    In the matrix below, size is 4
  • sample (4, 4) matrix
  • Examination 2004
  • A Pascal program for the above examination
  • zero one principle
  • An iterative Pascal program that generates binary strings in reverse Gray order
  • Examination 2007
  • Examination 2008 solution
  • Examination 2008
  • Recursive program for Question 1 (c)
  • Iterative program for Question 1 (d)
  • Mesh trace for Question 2 (c)
    This is for (5,5) array, a bigger example. The solution is obtained at time 8, that is, 2n-2.
  • 0-1 principle and correctness of merge networks
  • Odd-even sorting network
  • Bitonic sorting network
  • Travelling Sales Person

    Prof. Takaoka's address, CS Dept., Univ. of Canterbury, Christchurch, New Zealand tad@cosc.canterbury.ac.nz