ALGEBRA OF PREDICATES AND RELATED GEOMETRIC MODELS CREATION IN REGARDS OF UNIFIED STATE EXAM IN INFORMATICS (RUSSIAN EGE)
https://doi.org/10.32517/2221-1993-2019-18-3-40-47
Abstract
The article discusses the method of solving the task 18 on the Unified State Examination in Informatics (Russian EGE). The main idea of the method is to write the conditions of the problem utilizing the language of formal logic, using elementary predicates. According to the laws of logic the resulting complex logical expression would be transformed into an expression, according to which a geometric model is supposed to be constructed which allows to obtain an answer. The described algorithm does allow high complexity problem to be converted into a simple one.
References
1. Босова Л. Л., Босова А. Ю. Информатика. 10 класс: учебник. М.: БИНОМ. Лаборатория знаний, 2016. 288 с.
2. Босова Л. Л., Мирончик Е. А.. Множества в задачах с анализом битовых цепочек // Информатика в школе. 2017. № 7. С. 44–47.
3. Герасименко Н. И. Задачи 18 с делителями в КИМ ЕГЭ по информатике // Преподавание, наука и жизнь: сайт Константина Полякова. http://kpolyakov.spb.ru/download/del18.pdf
4. Зубарева И. И., Мордкович А. Г. Математика. 6 класс: учебник для учащихся общеобразовательных организаций. М.: Мнемозина, 2013. 264 с.
5. Конина Н. Л. Задачи 18 с делимостью // Преподавание, наука и жизнь: сайт Константина Полякова. http://kpolyakov.spb.ru/download/ege18del.pdf
6. Поляков К. Ю. Подготовка к ЕГЭ по информатике // Преподавание, наука и жизнь: сайт Константина Полякова. http://kpolyakov.spb.ru/school/ege.htm
Review
For citations:
Mironchik E.A. ALGEBRA OF PREDICATES AND RELATED GEOMETRIC MODELS CREATION IN REGARDS OF UNIFIED STATE EXAM IN INFORMATICS (RUSSIAN EGE). Informatics in school. 2019;(3):40-47. (In Russ.) https://doi.org/10.32517/2221-1993-2019-18-3-40-47