SOME COMBINATORIAL PROBLEMS ON BINARY MATRICES IN PROGRAMMING COURSES
Journal Title: Інформаційні технології в освіті - Year 2012, Vol 2, Issue 12
Abstract
The study proves the existence of an algorithm to receive all elements of a class of binary matrices without obtaining redundant elements, e. g. without obtaining binary matrices that do not belong to the class. This makes it possible to avoid checking whether each of the objects received possesses the necessary properties. This significantly improves the efficiency of the algorithm in terms of the criterion of time. Certain useful educational effects related to the analysis of such problems in programming classes are also pointed out.
Authors and Affiliations
K. Yordzhev
Keywords
Related Articles
- EP ID EP272455
- DOI 10.14308/ite000313
- Views 65
- Downloads 0
ДОСВІД ВИКОРИСТАННЯ ТЕХНОЛОГІІЇ «ХМАРНИХ ОБЧИСЛЕНЬ» В МЕРЕЖЕВИХ ПРОДУКТАХ ДЛЯ ШКІЛЬНОЇ ОСВІТИ
Вивчаються дані про використання системи сайтів в середніх класах загальноосвітньої школи, їх вплив на формування інформаційної культури школярів та підвищення рівня їх навчання. Сайти використовують технологію "хмарних...
ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ ЯК ЗАСІБ ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ДІЯЛЬНОСТІ ВЧИТЕЛЯ ФІЗИКИ З ПРОЕКТУВАННЯ НАВЧАЛЬНОГО ПРОЦЕСУ
У статті розглядаються питання пов’язані з необхідністю використання ІКТ як засобу підвищення ефективності діяльності вчителя фізики з проектування навчального процесу. Запропонований розподілений на блоки перелік електр...
DYNAMICS OF VIEWS ON ETHICS OF PEDAGOGICAL DIAGNOSTICS IN INFORMATION AND COMMUNICATION LEARNING ENVIRONMENT
Didactical demands for pedagogical diagnostics and its realisation specific characters in information and communication learning environment of university are analysed. The questions of ethics and information security of...
КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ МЕХАНІЧНОГО РУХУ ТІЛА ЗАСОБАМИ MATHCAD
Розглядається застосування системи комп’ютерної математики MathCAD, як засобу комп’ютерної реалізації і дослідження математичної моделі процесу механічного руху фізичного тіла, кинутого під кутом до горизонту у напрямі д...
ІТЕРАЦІЙНІ АЛГОРИТМИ ЗНАХОДЖЕННЯ ЧИСЕЛ З ФІКСОВАНИМИ ЧАСТОТАМИ ЇХ СИМВОЛІВ
Кожна система числення має свій алфавіт, який використовується для символічного зображення числа. Історично першою системою зображення дійсних чисел була s-адична система числення (1<sN). Вона має просту геометрію і сьо...