Preview

Информатика в школе

Расширенный поиск

Метод отображения — видимая часть айсберга

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

Полный текст:

Аннотация

В статье рассматривается метод решения задания 23 ЕГЭ по информатике и ИКТ. Одним из самых популярных методов решения систем логических уравнений является метод отображения, но зачастую его применяют только для узкого круга систем, а между тем возможности метода значительно шире. Основой метода отображений, используемого для вычисления количества решений логического уравнения или системы логических уравнений, является выстраивание зависимости при добавлении уравнений или изменении самого уравнения. Выявленная зависимость оформляется в виде многодольного ориентированного графа. Построение оптимального графа и есть самое интересное в этом задании, что позволяет оценить много тем, проверяемых на ЕГЭ, но только при условии перевода этого задания из тестовой части в часть с развернутым ответом.

Об авторе

Е. А. Мирончик
Лицей № 111, г. Новокузнецк, Кемеровская область
Россия

Мирончик Елена Александровна, учитель информатики

654007, Кемеровская область, г. Новокузнецк, ул. Кирова, д. 35а



Список литературы

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.


Рецензия

Для цитирования:


Мирончик Е.А. Метод отображения — видимая часть айсберга. Информатика в школе. 2019;(10):41-50. https://doi.org/10.32517/2221-1993-2019-18-10-41-50

For citation:


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

Просмотров: 924


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2221-1993 (Print)