<?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-2023-22-1-42-52</article-id><article-id custom-type="elpub" pub-id-type="custom">infoschool-693</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>КОНКУРС ИНФО-2022</subject></subj-group></article-categories><title-group><article-title>Учебная программная среда для изучения алгоритмов построения и обработки АВЛ-деревьев</article-title><trans-title-group xml:lang="en"><trans-title>Educational software environment for studying algorithms for constructing and processing of AVL trees</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>Smirnova</surname><given-names>S. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Смирнова Светлана Александровна, студентка 4-го курса кафедры теории и методики обучения информатике, физико-математический факультет, г. ярославль,</p><p>150000, г. Ярославль, ул. Республиканская, д. 108/1</p></bio><bio xml:lang="en"><p>Yaroslavl</p></bio><email xlink:type="simple">smirns78@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Ярославский государственный педагогический университет им. К. Д. Ушинского</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Yaroslavl State Pedagogical University named after K. D. Ushinsky</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>14</day><month>04</month><year>2023</year></pub-date><volume>0</volume><issue>1</issue><fpage>42</fpage><lpage>52</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Смирнова С.А., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Смирнова С.А.</copyright-holder><copyright-holder xml:lang="en">Smirnova S.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/693">https://school.infojournal.ru/jour/article/view/693</self-uri><abstract><p>В статье рассматривается учебная программная среда как эффективный способ изучения алгоритмов построения и обработки АВЛ-деревьев. Методологической основой для создания и применения обучающей программы стали работы П. Я. Гальперина и Н. Ф. Талызиной о поэтапном формировании умственных действий. Представленная в статье учебная программная среда помогает реализовать этапы, направленные на составление схемы ориентировочной основы действия, формирование действия в материализованном виде и перевод внешнего действия во внутреннее. Программная среда состоит из пяти разделов: теоретического, обучающего, контролирующего и двух тренажеров. Теоретический раздел содержит справочную информацию с примерами, схемами и рисунками. Раздел «Обучение» состоит из пяти вкладок, позволяющих выбрать подробное пошаговое построение АВЛ-дерева с графическим представлением и комментариями. Раздел «Тренажеры» включает в себя два тренажера —«Баланс» и «Повороты», работа в них осуществляется со случайно сформированным деревом. Для оценки результатов обучения можно использовать раздел «Тест», в котором случайным образом формируются тестовые вопросы и автоматически проверяются результаты выполнения теста. Использование учебной программной среды «АВЛ-деревья» в процессе обучения позволит организовать самостоятельную познавательную деятельность обучающихся; обеспечить индивидуальный контроль усвоения результатов обучения; реализовать принцип наглядности в обучении через моделирование изучаемых объектов.</p></abstract><trans-abstract xml:lang="en"><p>The article describes the educational software environment as an effective way to study the algorithms for constructing and processing AVL trees. The methodological basis for the creation and application of the training program were the works of P. Ya. Galperin and N. F. Talyzina on the phased formation of mental actions. The curriculum presented in the article helps to implement the stages aimed at drawing up the scheme of the indicative basis of the action, forming the action in a materialized form and translating the external action into the internal one. The software environment consists of five sections: theoretical, training, control and two simulators. The theoretical section contains background information with examples, schemes and drawings. The "Training" section consists of five tabs that allow you to choose a detailed step-by-step construction of an AVL tree with a graphical representation and comments. The "Simulators" section includes two simulators — "Balance" and "Turns", work in them is carried out with a randomly generated tree. To assess learning outcomes, you can use the "Test" section, in which test questions are randomly generated and the results of the test are automatically checked. The use of the educational software environment "AVL-trees" in the educational process will allow to organize independent cognitive activity of students; to ensure individual control of learning outcomes mastering; to implement the principle of visibility in teaching through modeling of the objects under study.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>информатика</kwd><kwd>информатизация образования</kwd><kwd>учебная программная среда</kwd><kwd>АВЛ-деревья</kwd><kwd>сбалансированные бинарные деревья поиска</kwd></kwd-group><kwd-group xml:lang="en"><kwd>informatics</kwd><kwd>informatization of education</kwd><kwd>educational software environment</kwd><kwd>AVL trees</kwd><kwd>balanced binary search trees</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">Вирт Н. Алгоритмы и структуры данных / пер. с англ. Ф. В. Ткачев. М.: ДМК Пресс, 2010. 272 с.</mixed-citation><mixed-citation xml:lang="en">Вирт Н. Алгоритмы и структуры данных / пер. с англ. Ф. В. Ткачев. М.: ДМК Пресс, 2010. 272 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Гальперин П. Я. Методы обучения и умственное развитие ребенка. М.: Изд-во Московского университета, 1985. 45 с.</mixed-citation><mixed-citation xml:lang="en">Гальперин П. Я. Методы обучения и умственное развитие ребенка. М.: Изд-во Московского университета, 1985. 45 с.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Гальперин П. Я. Основные результаты исследований по проблеме «Формирование умственных действий и понятий». М.: МГУ имени М. В. Ломоносова, 1965. 51 с.</mixed-citation><mixed-citation xml:lang="en">Гальперин П. Я. Основные результаты исследований по проблеме «Формирование умственных действий и понятий». М.: МГУ имени М. В. Ломоносова, 1965. 51 с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Захарова И. Г. Информационные технологии в образовании: учебное пособие для студентов педагогических учебных заведений. М.: Академия, 2003. 192 с.</mixed-citation><mixed-citation xml:lang="en">Захарова И. Г. Информационные технологии в образовании: учебное пособие для студентов педагогических учебных заведений. М.: Академия, 2003. 192 с.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Касторнова В. А. Технология использования программных сред информационно-образовательного пространства предметной области «Информатика» в осуществлении контроля знаний // Управление образованием: теория и практика. 2018. No 3(31). С. 33–49. EDN: YROCAP.</mixed-citation><mixed-citation xml:lang="en">Касторнова В. А. Технология использования программных сред информационно-образовательного пространства предметной области «Информатика» в осуществлении контроля знаний // Управление образованием: теория и практика. 2018. No 3(31). С. 33–49. EDN: YROCAP.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Кнут Д. Искусство программирования. Т. 1. Основные алгоритмы. М.: Диалектика, 2019. 720 c.</mixed-citation><mixed-citation xml:lang="en">Кнут Д. Искусство программирования. Т. 1. Основные алгоритмы. М.: Диалектика, 2019. 720 c.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Коротков Н. Информатика в школе: настоящее и будущее // Народное образование. 2008. No 6. С. 176–179. EDN: JTNXXR.</mixed-citation><mixed-citation xml:lang="en">Коротков Н. Информатика в школе: настоящее и будущее // Народное образование. 2008. No 6. С. 176–179. EDN: JTNXXR.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Машбиц Е. И. Психолого-педагогические основы проблемы компьютеризации обучения. М.: Педагогика, 1988. 192 с.</mixed-citation><mixed-citation xml:lang="en">Машбиц Е. И. Психолого-педагогические основы проблемы компьютеризации обучения. М.: Педагогика, 1988. 192 с.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Моглан Д. В. Дидактический потенциал использования систем визуализации алгоритмов в процессе обучения программированию // Открытое образование. 2019. Т. 23. No 2. С. 31–41. EDN: JEDGGF. DOI: 10.21686/1818-4243-2019-2-31-41</mixed-citation><mixed-citation xml:lang="en">Моглан Д. В. Дидактический потенциал использования систем визуализации алгоритмов в процессе обучения программированию // Открытое образование. 2019. Т. 23. No 2. С. 31–41. EDN: JEDGGF. DOI: 10.21686/1818-4243-2019-2-31-41</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Примерная рабочая программа среднего общего образования учебного предмета «Информатика» (углубленный уровень) для 10–11 классов образовательных организаций. Одобрена решением федерального учебно-методического объединения по общему образованию, протокол от 29 сентября 2022 года No 7/22. https://fgosreestr.ru/oop/primernaia-rabochaia-programma-srednego-obshchego-obrazovaniia-uchebnogo-predmeta-informatika-uglublennyi-uroven-dlia-10-11-klassov-obrazovatelnykh-organizatsii</mixed-citation><mixed-citation xml:lang="en">Примерная рабочая программа среднего общего образования учебного предмета «Информатика» (углубленный уровень) для 10–11 классов образовательных организаций. Одобрена решением федерального учебно-методического объединения по общему образованию, протокол от 29 сентября 2022 года No 7/22. https://fgosreestr.ru/oop/primernaia-rabochaia-programma-srednego-obshchego-obrazovaniia-uchebnogo-predmeta-informatika-uglublennyi-uroven-dlia-10-11-klassov-obrazovatelnykh-organizatsii</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Талызина Н. Ф. Управление процессом усвоения знаний (психологические основы). М.: Изд-во Московского университета, 1984. 346 с.</mixed-citation><mixed-citation xml:lang="en">Талызина Н. Ф. Управление процессом усвоения знаний (психологические основы). М.: Изд-во Московского университета, 1984. 346 с.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Шаталова Ю. Г. Разработка системы визуализации для применения в образовательном процессе // Символ науки. 2015. No 7-1. С. 56–59. EDN: UCVXQR.</mixed-citation><mixed-citation xml:lang="en">Шаталова Ю. Г. Разработка системы визуализации для применения в образовательном процессе // Символ науки. 2015. No 7-1. С. 56–59. EDN: UCVXQR.</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>
