Preview

Informatics in school

Advanced search

MAPPING METHOD — VISIBLE PART OF ICEBERG

https://doi.org/10.32517/2221-1993-2019-18-10-41-50

Abstract

The article discusses the method of solving the task 23 on the Unified State Examination in informatics (Russian EGE). One of the most popular methods for solving systems of logical equations is the mapping method, but often this method is used only for a narrow circle of systems, however, the capabilities of the method are much more wider and flexible. The basis of the mapping method been used to calculate the number of solutions of a logical equation or a system of logical equations is to build a dependency when adding equations or changing the equation itself. The revealed dependence appears in the form of a multi-part oriented graph. The construction of the optimal graph is the most interesting in this task and allows you to evaluate many topics verified on the Unified State Exam, but only if this task is transferred from the test phase to the phase with a detailed answer.

About the Author

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


References

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

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

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

4. Мирончик Е. А. Графы и системы логических уравнений // Информатика в школе. 2016. № 8. С. 35–39.

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

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

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

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


Review

For citations:


Mironchik E.A. MAPPING METHOD — VISIBLE PART OF ICEBERG. Informatics in school. 2019;(10):41-50. (In Russ.) https://doi.org/10.32517/2221-1993-2019-18-10-41-50

Views: 1253


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


ISSN 2221-1993 (Print)