Automatic Generation of an Algebraic Expression for a Boolean Function in the Basis {∧, ∨, ¬}

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Computational Methods in Systems and Software 2023 (CoMeSySo2023); Zlín, Czech Republic; Zlín, Czech Republic

Год издания: 2024

Идентификатор DOI: 10.1007/978-3-031-53552-9_12

Ключевые слова: e-Learning, LMS Moodle, Automated Testing, boolean function, Formula Generation, reverse polish notation, algorithm

Аннотация: Nowadays, there is a global trend of transition to new forms of education. E-learning platforms, in particular LMS Moodle, significantly expand the capabilities of the traditional form of education, give them new functions and provide opportunities that are not available in traditional education. Special mention can be made of the Показать полностьюpossibility of automated computer-based testing. Testing in general, is aimed at ensuring the objectivity of assessment of student knowledge. For the test to be effective, it is required that the instructor who composes the test has a high level of competence. Questions in the test should be varied and cover all the material studied. Particularly interesting are test questions that are unique to each individual student. As part of our study, we developed an algorithm that generates an algebraic expression for a Boolean function that the student needs to calculate. The answer obtained from the student is compared to the result of calculating the Boolean function, which is also performed automatically using Reverse Polish notation. #COMESYSO1120.

Ссылки на полный текст

Издание

Журнал: Data Analytics in System Engineering

Выпуск журнала: 910-3

Номера страниц: 128-136

Место издания: Springer Nature Switzerland

Персоны

  • Tsarev Roman (MIREA - Russian Technological University (RTU MIREA))
  • Kuzmich Roman (Siberian Federal University)
  • Anisimova Tatyana (Kazan Federal University)
  • Senapati Biswaranjan (University of Arkansas at Little Rock)
  • Ikonnikov Oleg (Reshetnev Siberian State University of Science and Technology)
  • Shestakov Viacheslav (Siberian Federal University)
  • Pupkov Alexander (Siberian Federal University)
  • Kapustina Svetlana (Siberian Federal University)

Вхождение в базы данных