Preview

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

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

Учебная программная среда для изучения алгоритмов построения и обработки АВЛ-деревьев

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

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


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


ISSN 2221-1993 (Print)