Preview

Informatics in school

Advanced search

GRAPHS AND BOOLEAN EQUATIONS SYSTEMS

Abstract

The article considers the method for solving a system of boolean equations. It allows you to split time-consuming task into several simple tasks and to chart the solution of the USE task of a high level of difficulty. The usage of the graph to solve the system of boolean equations binds visually different theoretical topics of the school informatics course.

About the Author

E. A. Mironchik
Lyceum 111, Novokuznetsk, Kemerovo Region
Russian Federation


References

1. Авдошин С. М., Ахметсафина Р. З., Максименкова О. В. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»). М., СПб.: Просвещение, 2013.

2. Мирончик Е. А. Люблю ЕГЭ за В15, или Еще раз про метод отображения // Информатика. 2014. № 7-8.

3. Мирончик Е. А. Метод отображения // Информатика. 2013. № 10.

4. Мирончик Е. А. Презентация «Количество маршрутов в ориентированном графе». http://www.liceym111.ru/wp-content/uploads/2014/03/Путешествие-Чеширского-кота.ppsx

5. Мирончик Е. А. Решение одного уравнения методом отображения // Материалы XXIV международной конференции «Применение инновационных технологий в образовании». М., 2013.

6. Мирончик Е. А. Чеширский Кот путешествует по графу // Информатика. 2015. № 10.

7. Мирончик Е. А., Мирончик Е. А. Системы логических уравнений. Метод отображений // Преподавание информационных технологий в Российской Федерации: Материалы Десятой открытой Всероссийской конференции (16-18 мая 2012 года). М.: МГУ им. Ломоносова, 2012.

8. Паппи Ф., Паппи Ж. Дети и графы: Обучение детей шестилетнего возраста математическим понятиям / пер. с франц. М.: Педагогика, 1974.

9. Поляков К. Ю. Логические уравнения // Информатика. 2011. № 14.

10. Поляков К. Ю. Подготовка к ЕГЭ по информатике. http://kpolyakov.spb.ru/school/ege.htm

11. Поляков К. Ю., Ройтберг М. А. Системы логических уравнений: решение с помощью битовых цепочек // Информатика. 2014. № 12.


Review

For citations:


Mironchik E.A. GRAPHS AND BOOLEAN EQUATIONS SYSTEMS. Informatics in school. 2016;(8):35-39. (In Russ.)

Views: 387


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)