Making Data Structures and Algorithms more Understandable by Programming Sudoku the Human Way

Data Structures and Algorithms is a module in most Computer Science or Information Technology curricula. It is one of the modules most students identify as being difficult. This paper demonstrates how programming a solution for Sudoku can make abstract concepts more concrete. The paper relates concepts of a typical Data Structures and Algorithms module to a step by step solution for Sudoku in a human type as opposed to a computer oriented solution.

Authors:

• Roelien Goede

Keywords:

• Data Structures
• Algorithms
• Sudoku
• ObjectOriented Programming
• Programming Teaching
• Education.

References:

[1] Anonymous,Sudoku, Wikipedia, accessed on 31/01/2013 at
http://en.wikipedia.org/wiki/Sudoku.
[2] K. van der Bok, M.Taouil, P. Afratis& I. Sourdis, "The TU Delft
Sudoku solver on FPGA," Field-Programmable Technology, 2009.
FPT2009. International Conference on , vol., no., pp.526-529, 9-11 Dec.
[3] B.R. Preiss, Data structures and algorithms with object-oriented design
patterns in Java. Wiley: New York, NY, 2000.
[4] Bartlett AC and Langville AN. An Integer Programming Model for the
Sudoku accessed on 31/01/2013 at http://langvillea.people.cofc.edu/
Sudoku/sudoku2.pdf?