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 76
- Downloads 0
PREPARATION OF FUTURE WEB DEVELOPERS TO KNOWLEDGE CERTIFICATION AND EMPLOYMENT IN UNIVERSITIES OF UKRAINE
One of the main factors of successful employment is a choosing a profession, which would be demanded enough at the modern labour market. According to the opinion of many experts, development of modern technologies is the...
МАТЕМАТИЧНА МОДЕЛЬ ІНТЕГРАЛЬНОГО КРИТЕРІЮ КОНКУРЕНТНОГО ПОТЕНЦІАЛУ ВНЗ ВОДНОГО ТРАНСПОРТУ
Проведено аналіз конкурентного потенціалу (КР) ВНЗ водного транспорту (втр.) в умовах сучасного ринку освітніх послуг. Формалізовано модель стратегічних ресурсів (SR). Побудована математична модель інтегрального критерію...
НАУКОВІ ПІДХОДИ ДО ФОРМУВАННЯ ПРОФЕСІЙНИХ КОМПЕТЕНТНОСТЕЙ МАЙБУТНІХ ІНЖЕНЕРІВ-ПРОГРАМІСТІВ У ВІТЧИЗНЯНІЙ ТА ЗАРУБІЖНІЙ ЛІТЕРАТУРІ
У статті розглянуто наукові підходи до формування професійних компетентностей майбутніх інженерів-програмістів у вітчизняній та зарубіжній літературі. З’ясовано, що розробка програмного забезпечення, як правило, відбуває...
НАУКОМЕТРИКА ТВОРЧОГО ДОРОБКУ МАРІЇ ПЕНТИЛЮК У ЦАРИНІ УКРАЇНСЬКОЇ ЛІНГВОДИДАКТИКИ
У статті здійснено кількісно-якісний аналіз покликань на праці професора Марії Пентилюк у статтях, надрукованих протягом 2013–2015 рр. у науково-методичному часописі "Українська мова і література в школі", який входить д...
THE PROBLEM OF ARCHITECTURE DESIGN IN A CONTEXT OF PARTIALLY KNOWN REQUIREMENTS OF COMPLEX WEB BASED APPLICATION "KSU FEEDBACK"
The problem of flexible architecture design for critical parts of “KSU Feedback” application which do not have full requirements or clearly defined scope. Investigated recommended practices for solving such type of tasks...