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

Authors

  • K. Yordzhev
  • H. Kostadinova

DOI:

https://doi.org/10.14308/ite000261

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

<uk>
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>

Published

24.11.2011

How to Cite

Yordzhev, K., & Kostadinova, H. (2011). ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE. Journal of Information Technologies in Education (ITE), (10), 024–029. https://doi.org/10.14308/ite000261