ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

K. Yordzhev; H. Kostadinova

doi:10.14308/ite000261

K. Yordzhev
H. Kostadinova

Keywords: Education in programming, programming languages, data structures, set, Sudoku matrix, Sudoku puzzle

Abstract

Some aspects of programming education are examined in this work. It is emphasised, based on the entertainment value, the most appropriate examples are chosen to demonstrate the different language constructions and data structures. Such an example is the demonstrated algorithm for solving the widespread nowadays “Sudoku” puzzle. This is made, because of the connection with the term set and putting it into practice in the programming. Using the so built program there are solved some combinatorial problems, connected to the Sudoku matrices.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

1. Collins W. J., Data structures and the standard template library. McGraw-Hill, 2002.
2. Dahl D. J., Dijkstra E. W., Hoare C. A. R., Structured Programming. Academic Press Inc., 1972.
3. Dahl G., Permutation matrices related to Sudoku. Linear Algebra and its Applications, 2009, 430, 2457–2463.
4. Felgenhauer B., Jarvis F. Enumerating Possible Sudoku Grids. Preprint available at http://www.afjarvis.staff.shef.ac.uk/sudoku/sudoku.pdf
5. Jensen, K., Wirth N., Pascal User Manual and Report. 3rd ed., Springer-Verlag, 1985.
6. Lischener R., STL Pocket Reference. O’Reilly Media, 2004.
7. Mo Hui-Dong, Xu Ru-Gen, Sudoku Square — a New Design in Field Experiment. Acta Agronomica Sinica, 2008, 34(9), 1489–1493.
8. Price D., UCSD Pascal A Considerate Approach. Prentice-Hall, 1983.
9. Shi T. K., Steeb W.-H., Hardy Y., Symbolic C++: An Introduction to Computer Algebra using Object-Oriented Programming, Springer, 2000.
10. Yordzhev, K., Stefanov S., On Some Applications of the Consept of Set in Computer Science Course. Mathematics and Educations in Mathematics, 2003, v.32, 249-252.