Учебная программная среда для изучения алгоритмов построения и обработки АВЛ-деревьев
https://doi.org/10.32517/2221-1993-2023-22-1-42-52
Аннотация
В статье рассматривается учебная программная среда как эффективный способ изучения алгоритмов построения и обработки АВЛ-деревьев. Методологической основой для создания и применения обучающей программы стали работы П. Я. Гальперина и Н. Ф. Талызиной о поэтапном формировании умственных действий. Представленная в статье учебная программная среда помогает реализовать этапы, направленные на составление схемы ориентировочной основы действия, формирование действия в материализованном виде и перевод внешнего действия во внутреннее. Программная среда состоит из пяти разделов: теоретического, обучающего, контролирующего и двух тренажеров. Теоретический раздел содержит справочную информацию с примерами, схемами и рисунками. Раздел «Обучение» состоит из пяти вкладок, позволяющих выбрать подробное пошаговое построение АВЛ-дерева с графическим представлением и комментариями. Раздел «Тренажеры» включает в себя два тренажера —«Баланс» и «Повороты», работа в них осуществляется со случайно сформированным деревом. Для оценки результатов обучения можно использовать раздел «Тест», в котором случайным образом формируются тестовые вопросы и автоматически проверяются результаты выполнения теста. Использование учебной программной среды «АВЛ-деревья» в процессе обучения позволит организовать самостоятельную познавательную деятельность обучающихся; обеспечить индивидуальный контроль усвоения результатов обучения; реализовать принцип наглядности в обучении через моделирование изучаемых объектов.
Об авторе
С. А. СмирноваРоссия
Смирнова Светлана Александровна, студентка 4-го курса кафедры теории и методики обучения информатике, физико-математический факультет, г. ярославль,
150000, г. Ярославль, ул. Республиканская, д. 108/1
Список литературы
1. Вирт Н. Алгоритмы и структуры данных / пер. с англ. Ф. В. Ткачев. М.: ДМК Пресс, 2010. 272 с.
2. Гальперин П. Я. Методы обучения и умственное развитие ребенка. М.: Изд-во Московского университета, 1985. 45 с.
3. Гальперин П. Я. Основные результаты исследований по проблеме «Формирование умственных действий и понятий». М.: МГУ имени М. В. Ломоносова, 1965. 51 с.
4. Захарова И. Г. Информационные технологии в образовании: учебное пособие для студентов педагогических учебных заведений. М.: Академия, 2003. 192 с.
5. Касторнова В. А. Технология использования программных сред информационно-образовательного пространства предметной области «Информатика» в осуществлении контроля знаний // Управление образованием: теория и практика. 2018. No 3(31). С. 33–49. EDN: YROCAP.
6. Кнут Д. Искусство программирования. Т. 1. Основные алгоритмы. М.: Диалектика, 2019. 720 c.
7. Коротков Н. Информатика в школе: настоящее и будущее // Народное образование. 2008. No 6. С. 176–179. EDN: JTNXXR.
8. Машбиц Е. И. Психолого-педагогические основы проблемы компьютеризации обучения. М.: Педагогика, 1988. 192 с.
9. Моглан Д. В. Дидактический потенциал использования систем визуализации алгоритмов в процессе обучения программированию // Открытое образование. 2019. Т. 23. No 2. С. 31–41. EDN: JEDGGF. DOI: 10.21686/1818-4243-2019-2-31-41
10. Примерная рабочая программа среднего общего образования учебного предмета «Информатика» (углубленный уровень) для 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
11. Талызина Н. Ф. Управление процессом усвоения знаний (психологические основы). М.: Изд-во Московского университета, 1984. 346 с.
12. Шаталова Ю. Г. Разработка системы визуализации для применения в образовательном процессе // Символ науки. 2015. No 7-1. С. 56–59. EDN: UCVXQR.
Рецензия
Для цитирования:
Смирнова С.А. Учебная программная среда для изучения алгоритмов построения и обработки АВЛ-деревьев. Информатика в школе. 2023;(1):42-52. https://doi.org/10.32517/2221-1993-2023-22-1-42-52
For citation:
Smirnova S.A. Educational software environment for studying algorithms for constructing and processing of AVL trees. Informatics in school. 2023;(1):42-52. (In Russ.) https://doi.org/10.32517/2221-1993-2023-22-1-42-52