ДЕЯКІ КОМБІНАТОРНІ ЗАДАЧІ З БІНАРНИМИ МАТРИЦЯМИ НА КУРСАХ ПРОГРАМУВАННЯ
DOI:
https://doi.org/10.14308/ite000313Ключові слова:
S-матриця перестановок, бінарна матриця, комбінаторний алгоритм, мотивація до навчання, ідготовка в області програмування, стимулювання інтерес студентівАнотація
Дослідження доводить існування алгоритму для отримання всіх елементів класу бінарних матриць без отримання надлишкових елементів, тобто без отримання бінарних матриць, які не належать до цього класу. Це дає можливість уникнути перевірки, чи володіє кожен з отриманих об'єктів необхідними властивостями. Так у багато разів поліпшується ефективність алгоритму у зв'язку з критерієм часу. Звертається увага на вигоди з розглянутих задач для навчання по програмуванню.
Завантажити
Дані для завантаження поки недоступні.
Завантаження
Опубліковано
2012-06-28
Номер
Розділ
Articles
Ліцензія
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Як цитувати
ДЕЯКІ КОМБІНАТОРНІ ЗАДАЧІ З БІНАРНИМИ МАТРИЦЯМИ НА КУРСАХ ПРОГРАМУВАННЯ. (2012). Збірник наукових праць "Information Technologies in Education" (ITE), 12, 039-043. https://doi.org/10.14308/ite000313
