<?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-2021-20-10-54-60</article-id><article-id custom-type="elpub" pub-id-type="custom">infoschool-602</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>Методика выполнения задания № 8 ЕГЭ по информатике и ИКТ комбинаторным способом и способом программирования на Python</article-title><trans-title-group xml:lang="en"><trans-title>Methodology for solving the task no. 8 of the unified state exam in informatics and ICT by a combinatory method and method of programming on python</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>Ssmolnyakov</surname><given-names>V. G.</given-names></name></name-alternatives><bio xml:lang="ru"><p>учитель информатики и математики</p></bio><email xlink:type="simple">vsmolnyakov@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>средняя общеобразовательная школа № 17 с углубленным изучением отдельных предметов</institution><country>Россия</country></aff><aff xml:lang="en"><institution>School 17</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>24</day><month>12</month><year>2021</year></pub-date><volume>0</volume><issue>10</issue><fpage>56</fpage><lpage>62</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Смольняков В.Г., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Смольняков В.Г.</copyright-holder><copyright-holder xml:lang="en">Ssmolnyakov V.G.</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/602">https://school.infojournal.ru/jour/article/view/602</self-uri><abstract><p>В статье рассмотрена методика выполнения задания No 8 ЕГЭ по информатике и ИКТ двумя способами: математическим комбинаторным расчетом и написанием программы на языке программирования Python. Целью данной методики является успешное выполнение выпускниками заданий, встречающихся под No 8 (до 2021года — No 10) в Едином государственном экзамене по информатике и ИКТ. Статья имеет междисциплинарный характер, затрагивает вопросы, находящиеся на стыке математики и информатики. Актуальность работы связана с тем, что задания данного типа ежегодно присутствуют в ЕГЭ по информатике и ИКТ, однако успешность выполнения данного задания слишком низкая для заданий базового уровня сложности. Использование средств программирования на ЕГЭ по информатике и ИКТ доступно начиная с 2021 года. Научная новизна работы заключается в применении языка программирования Python для решения заданий такого типа. Особенность методики заключается в поэтапном увеличении сложности алгоритмов и «модульном» применении частей кода, который позволяет использовать «модули» предыдущих задач для решения последующих. Предложены конкретные варианты программ, приведен сравнительный анализ методов для различных прототипов соответствующих заданий. В результате определено, что задание No 8 можно эффективно решать методом программирования.</p></abstract><trans-abstract xml:lang="en"><p>The article discusses the metodology for solving the task No. 8 of the Unified State Exam in informatics and ICT in two ways: by mathematical combinatorial calculation and writing a program in the Python programming language. The purpose of this methodology is the successful completion of task No. 8 (until 2021 — No. 10) in the Unified State Exam in informatics and ICT by graduates. The article is of an interdisciplinary nature, touches upon issues at the intersection of mathematics and informatics. The relevance of the work is due to the fact that tasks of this type are annually present in the Unified State Exam in informatics and ICT, but the success of this task is too low for tasks of the basic level of complexity. The use of programming tools in the Unified State Exam in informatics and ICT is available starting in 2021. The scientific novelty of the work lies in the use of the Python programming language to solve tasks of this type. The peculiarity of the metodology lies in the gradual increase in the complexity of the algorithms and the "modular" application of parts of the code, which allows using the "modules" of previous tasks to solve subsequent ones. Specific versions of the programs are proposed, a comparative analysis of methods for various prototypes of the corresponding tasks is given. As a result, it was determined that task No. 8 can be effectively solved by the programming method.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>информатика</kwd><kwd>подготовка к ЕГЭ</kwd><kwd>комбинаторные задачи</kwd><kwd>программирование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>informatics</kwd><kwd>preparation for exam</kwd><kwd>combinatorial tasks</kwd><kwd>programming</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">Демонстрационная версия ЕГЭ по информатике 2021 года. https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5</mixed-citation><mixed-citation xml:lang="en">Демонстрационная версия ЕГЭ по информатике 2021 года. https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">ЕГЭ по информатике // Cайт К. Ю. Полякова. https://kpolyakov.spb.ru/school/ege.htm</mixed-citation><mixed-citation xml:lang="en">ЕГЭ по информатике // Cайт К. Ю. Полякова. https://kpolyakov.spb.ru/school/ege.htm</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Информатика и ИКТ. Подготовка к ЕГЭ-2021. 10 тренировочных вариантов по демоверсии 2021 года: учебное пособие / под ред. С. Ю. Кулабухова. Ростов н/Д.: Легион, 2021. 160с.</mixed-citation><mixed-citation xml:lang="en">Информатика и ИКТ. Подготовка к ЕГЭ-2021. 10 тренировочных вариантов по демоверсии 2021 года: учебное пособие / под ред. С. Ю. Кулабухова. Ростов н/Д.: Легион, 2021. 160с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Крылов C. С., Чуркина Т. Е. ЕГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 20 вариантов. М.: Национальное образование, 2021. 256 с.</mixed-citation><mixed-citation xml:lang="en">Крылов C. С., Чуркина Т. Е. ЕГЭ. Информатика и ИКТ: типовые экзаменационные варианты: 20 вариантов. М.: Национальное образование, 2021. 256 с.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Решу ЕГЭ. Информатика. https://inf-ege.sdamgia.ru</mixed-citation><mixed-citation xml:lang="en">Решу ЕГЭ. Информатика. https://inf-ege.sdamgia.ru</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>
