ПРО ДЕЯКІ РОЗВАЖАЛЬНІ ПРОГРАМИ ТЕОРІЇ МНОЖИН В КУРСІ ІНФОРМАТИКА
Ключові слова:
головоломки Судоку, множина, мови програмування, освіта в галузі програмування, структури даних, судоку матриці
Анотація
В цій роботі розглядаються деякі аспекти навчання програмування. Підкреслюються, засновані на розважальній цінності, найбільш відповідні приклади які відібрані для демонстрації різних мовних конструкцій і структур даних. Таким прикладом є демонстраційний алгоритм вирішення "Судоку" головоломки. Це зроблено через зв'язок з множиною елементів та використанням на практиці у програмуванні. Використовуючи побудовану програму вирішені деякі комбінаторні задачі, пов'язані з судоку матрицями.
Завантаження
Дані завантаження ще не доступні.
##plugins.generic.paperbuzz.metrics##
##plugins.generic.paperbuzz.loading##
Посилання
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.
