<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">infoschool</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика в школе</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics in school</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2221-1993</issn><publisher><publisher-name>Publishing House Education and Informatics</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32517/2221-1993-2019-18-10-41-50</article-id><article-id custom-type="elpub" pub-id-type="custom">infoschool-417</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИТОГОВАЯ АТТЕСТАЦИЯ ПО ИНФОРМАТИКЕ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>FINAL CERTIFICATION IN INFORMATICS</subject></subj-group></article-categories><title-group><article-title>Метод отображения — видимая часть айсберга</article-title><trans-title-group xml:lang="en"><trans-title>MAPPING METHOD — VISIBLE PART OF ICEBERG</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Мирончик</surname><given-names>Е. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Mironchik</surname><given-names>E. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Мирончик Елена Александровна, учитель информатики</p><p>654007, Кемеровская область, г. Новокузнецк, ул. Кирова, д. 35а</p></bio><email xlink:type="simple">mironch-elena@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Лицей № 111, г. Новокузнецк, Кемеровская область</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Lyceum 111, Novokuznetsk, Kemerovo Region</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>23</day><month>12</month><year>2019</year></pub-date><volume>0</volume><issue>10</issue><fpage>41</fpage><lpage>50</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Мирончик Е.А., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Мирончик Е.А.</copyright-holder><copyright-holder xml:lang="en">Mironchik E.A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://school.infojournal.ru/jour/article/view/417">https://school.infojournal.ru/jour/article/view/417</self-uri><abstract><p>В статье рассматривается метод решения задания 23 ЕГЭ по информатике и ИКТ. Одним из самых популярных методов решения систем логических уравнений является метод отображения, но зачастую его применяют только для узкого круга систем, а между тем возможности метода значительно шире. Основой метода отображений, используемого для вычисления количества решений логического уравнения или системы логических уравнений, является выстраивание зависимости при добавлении уравнений или изменении самого уравнения. Выявленная зависимость оформляется в виде многодольного ориентированного графа. Построение оптимального графа и есть самое интересное в этом задании, что позволяет оценить много тем, проверяемых на ЕГЭ, но только при условии перевода этого задания из тестовой части в часть с развернутым ответом.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>логическая переменная</kwd><kwd>система логических уравнений</kwd><kwd>метод отображения</kwd><kwd>логические операции</kwd><kwd>граф</kwd><kwd>узел</kwd><kwd>ребро</kwd><kwd>дуга</kwd><kwd>ориентированный граф</kwd><kwd>многодольный граф</kwd><kwd>прямой и обратный просчет</kwd><kwd>ЕГЭ</kwd></kwd-group><kwd-group xml:lang="en"><kwd>logical variable</kwd><kwd>system of logical equations</kwd><kwd>mapping method</kwd><kwd>logical operations</kwd><kwd>graph</kwd><kwd>node</kwd><kwd>edge</kwd><kwd>arc</kwd><kwd>oriented graph</kwd><kwd>multipart graph</kwd><kwd>forward and backward miscalculation</kwd><kwd>Unified State Exam</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Авдошин С. М., Ахметсафина Р. З., Максименкова О. В. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»). М.; СПб.: Просвещение, 2013. 174 с.</mixed-citation><mixed-citation xml:lang="en">Авдошин С. М., Ахметсафина Р. З., Максименкова О. В. Информатика: Логика и алгоритмы: Эффективные методы решения задач: Пособие для самостоятельной подготовки (Серия «Сложные темы ЕГЭ»). М.; СПб.: Просвещение, 2013. 174 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Мирончик Е. А. Метод отображения // Информатика. 2013. № 10.</mixed-citation><mixed-citation xml:lang="en">Мирончик Е. А. Метод отображения // Информатика. 2013. № 10.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Мирончик Е. А. Люблю ЕГЭ за В15, или Еще раз про метод отображения // Информатика. 2014. № 7–8.</mixed-citation><mixed-citation xml:lang="en">Мирончик Е. А. Люблю ЕГЭ за В15, или Еще раз про метод отображения // Информатика. 2014. № 7–8.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Мирончик Е. А. Графы и системы логических уравнений // Информатика в школе. 2016. № 8. С. 35–39.</mixed-citation><mixed-citation xml:lang="en">Мирончик Е. А. Графы и системы логических уравнений // Информатика в школе. 2016. № 8. С. 35–39.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Мирончик Е. А., Мирончик Е. А. Системы логических уравнений. Метод отображений // Преподавание информационных технологий в Российской Федерации: Материалы Десятой открытой Всероссийской конференции (16–18 мая 2012 года). М.: МГУ им. Ломоносова, 2012.</mixed-citation><mixed-citation xml:lang="en">Мирончик Е. А., Мирончик Е. А. Системы логических уравнений. Метод отображений // Преподавание информационных технологий в Российской Федерации: Материалы Десятой открытой Всероссийской конференции (16–18 мая 2012 года). М.: МГУ им. Ломоносова, 2012.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Поляков К. Ю. Логические уравнения // Информатика. 2011. № 14.</mixed-citation><mixed-citation xml:lang="en">Поляков К. Ю. Логические уравнения // Информатика. 2011. № 14.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Поляков К. Ю. Подготовка к ЕГЭ по информатике. http://kpolyakov.spb.ru/school/ege.htm</mixed-citation><mixed-citation xml:lang="en">Поляков К. Ю. Подготовка к ЕГЭ по информатике. http://kpolyakov.spb.ru/school/ege.htm</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Поляков К. Ю., Ройтберг М. А. Системы логических уравнений: решение с помощью битовых цепочек // Информатика. 2014. № 12.</mixed-citation><mixed-citation xml:lang="en">Поляков К. Ю., Ройтберг М. А. Системы логических уравнений: решение с помощью битовых цепочек // Информатика. 2014. № 12.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
