Preview

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

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

ГРАФЫ И СИСТЕМЫ ЛОГИЧЕСКИХ УРАВНЕНИЙ

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

Аннотация

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

Об авторе

Е. А. Мирончик
лицей № 111
Россия


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

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.


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


Мирончик Е.А. ГРАФЫ И СИСТЕМЫ ЛОГИЧЕСКИХ УРАВНЕНИЙ. Информатика в школе. 2016;(8):35-39.

For citation:


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

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


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


ISSN 2221-1993 (Print)