IIMPLEMENTATION OF INNOVATIVE APPROACHES IN TEACHING THE DISCIPLINE «GRAPH THEORY» USING COMPUTER ALGEBRA SYSTEMS
Article Sidebar
Main Article Content
Abstract
The article explores methods for integrating computer algebra system Mathematica into the study of the discipline «Graph Theory». It outlines the key methodological principles for incorporating this CAS into the educational process. An example of one of the developed interactive software modules for graph analysis, focused on the topic «Graph Classification and Characterization» is provided. The paper includes two sample laborato-ry assignments tailored for basic and advanced levels of knowledge on the subject. Additionally, it demonstrates changes in studentsʼ knowledge levels before and after using the developed modules. This work will be useful for educators and students interested in effective methods of graph visualization and analysis within the «Graph Theory» course, as well as for specialists who apply graphs to solve applied problems.
Article Details
References
1. Емеличев, В. А. Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов [и др.]. – М. : Наука, 1990. – 390 с.
2. Карнаухова, А. А. Использование теории графов при решении задач в экономике / А. А. Карнаухова, А. Ф. Долгополова // Международный студенческий научный вестник. – 2015. – № 3, ч. 4. – С. 468–469. – URL: https://eduherald.ru/ru/article/view?id=14128 (дата обращения: 05.05.2025).
3. Меркулова, Ю. В. Теоретико-методологические подходы к моделированию экономических стратегий на основе использования графов / Ю. В. Меркулова // Фундаментальные исследования. – 2022. – № 8. – С. 75–88.
4. Кузьмич, П. М. Расчет календарных планов с вероятностными временными параметрами работ / П. М. Кузьмич, Л. П. Махнист, Н. В. Михайлова // Вестник Брестского государственного технического университета. Серия: Строительство и архитектура. – 2013. – № 1 (79). – С. 139–142.
5. Чичурин, А. В. Применение системы Mathematica при решении дифференциальных уравнений и в задачах математического моделирования : курс лекций для студентов специальности 1-31 03 01 «Математика (по направлениям)» : в 3 ч. / А. В. Чичурин, Е. Н. Швычкина. – Брест : Брест. гос. ун-т, 2016. – Ч. 1. – 62 с.
6. Швычкина, Е. Н. Использование СКА Mathematica при математической подготовке студентов в техническом университете / Е. Н. Швычкина // Математическое моделирование и новые образовательные технологии в математике – 2015 : сб. докл. респ. науч.-практ. конф., Брест, 23−24 апр. 2015 г. / Брест, гос. ун-т им. А. С. Пушкина ; под общ. ред. А. В. Чичурина. – Брест : БрГУ, 2015. – С. 110−113.
7. Швычкина, Е. Н. Использование математического пакета в лекции «Знакочередующиеся ряды» / Е. Н. Швычкина, Е. Н. Рубанова // Вычислительные методы, модели и образовательные технологии : сб. материалов Междунар. науч.-практ. конф., Брест, 21 окт. 2016 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. О. В. Матысика. – Брест : БрГУ, 2016. – С. 148–149.
8. Защук, Е. Н. Использование математического пакета в лекции «Ряды Фурье» / Е. Н. Защук, А. И. Жук // Вычислительные методы, модели и образовательные технологии : сб. материалов IX Респ. науч.-практ. конф., Брест, 22 окт. 2020 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. А. А. Козинского. – Брест : БрГУ, 2020. – С. 66−67.
9. Защук, Е. Н. Компьютерная визуализация тел вращения на лекциях для студентов технических специальностей / Е. Н. Защук, А. И. Жук // Математические и физические методы исследований: научный и методический аспекты : сб. материалов Респ. науч.-практ. конф., Брест, 22–23 апр. 2021 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. Н. Н. Сендера. – Брест : БрГУ, 2021. – С. 38–39
10. Защук, Е. Н. Моделирование «Полярной розы» в системах компьютерной алгебры / Е. Н. Защук, А. И. Жук // Современные проблемы математики и вычислительной техники : сб. материалов XII Респ. науч. конф. молодых ученых и студентов, Брест, 18–19 нояб. 2021 г. / Брест. гос. техн. ун-т ; редкол.: В. А. Головко (гл. ред.) [и др.]. Брест : БрГТУ, 2021. – С. 69–70.
11. Защук, Е. Н. Компьютерная визуализация трехмерных систем координат в чтении лекций по дисциплине «Математика» / Е. Н. Защук, А. И. Жук // Математическое моделирование и новые образовательные технологии в математике : сб. материалов Респ. науч.-практ. конф., Брест, 28–29 апр. 2022 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. А. И. Баси-ка. – Брест : БрГУ, 2022. – С. 56–57.
12. Защук, Е. Н. Использование методов компьютерной алгебры в лекциях «Предел числовой последовательности и функции» / Е. Н. Защук, А. И. Жук, Л. П. Махнист // Вестник Брестского государственного технического университета. – 2023. – № 1 (130). – С. 125–128.
13. Защук, Е. Н. Вычислительная визуализация определения эллипса / Е. Н. Защук, А. И. Жук // Вычислительные методы, модели и образовательные технологии : сб. материалов Респ. науч.-практ. конф., Брест, 20 окт. 2023 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. Д. В. Грицука. – Брест : БрГУ, 2023. – С. 45–46.
14. Защук, Е. Н. Вычислительная визуализация определений кривых второго порядка / Е. Н. Защук, А. И. Жук // Математическое моделирование и новые образовательные технологии в математике : сб. материалов Междунар. науч.-практ. конф., Брест, 25–27 апр. 2024 г. / Брест. гос. ун-т им. А. С. Пушкина ; под общ. ред. А. И. Басика. – Брест : БрГУ, 2024. – С. 145–148.
15. Wolfram Demonstrations Project. – URL: https://demonstrations.wolfram.com (date of access: 08.05.2025).