ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
DOI:
https://doi.org/10.14308/ite000261Keywords:
Education in programming, programming languages, data structures, set, Sudoku matrix, Sudoku puzzleAbstract
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
Metrics
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.
</uk>
<en>
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.
</en>
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.