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

Authors: Roelien Goede

Abstract:

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.

Keywords: Data Structures, Algorithms, Sudoku, ObjectOriented Programming, Programming Teaching, Education.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057002

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?