Новости

Электронное учебное пособие к учебному курсу «Дискретная математика»

Название методической разработки

Электронное учебное пособие к учебному курсу «Дискретная математика» по разделу «Введение в теорию графов» с реализацией демонстрационных моделей (PK_TG.exe).

Средство создания методической разработки

Объектно-ориентированный  высокоуровневый язык программирования Delphi.

Тип методической разработки

Desktop-приложение с модульной структурой. Приложение можно использовать в двух вариантах:

  • фронтальная работа в классе по средствам мультимедийного проектора;
  • самоподготовка обучающихся.

Авторы методической разработки
  • Кузьмин Олег Викторович (1), доктор физико-математических наук, профессор ИГУ
  • Лавлинский Максим Викторович (2), учитель МАОУ Лицей ИГУ г. Иркутска, аспирант ИМИТ ИГУ

Дата создания методической разработки

2015 год – настоящее время.

Первая версия методической разработки была реализована в рамках дипломной работы в магистратуре ИГУ. В дальнейшем было около 10 обновлений. В настоящее время происходит перевод программной части методической разработки на кроссплатформенную основу.

Цели методической разработки
  • Изучение основ классической теории графов и формирование умения применять методы теории графов в прикладных задачах.
  • Формирование культуры обучения средствами электронных ресурсов.

Задачи методической разработки
  • Формирование у обучающихся следующих понятий:
    • граф;
    • изоморфизм и связность графов;
    • деревья;
    • обходы графов;
    • кратчайшие остовы;
    • кратчайшие пути;
  • Формирование культуры обучения средствами электронных ресурсов.

Целевая аудитория

8-11 классы общеобразовательных школ и школ с углубленным изучением математики и информатики.

Запланированные результаты

Сформированный у обучающихся  понятийный аппарат классической теории графов:

  • граф;
  • изоморфизм и связность графов;
  • деревья;
  • обходы графов;
  • кратчайшие остовы;
  • кратчайшие пути;

Необходимое оборудование и инструментарий

Фронтальная работа в классе:

  • мультимедийный проектор;
  • компьютер (Windows, оперативная память (RAM): 2000 Мб  и более, свободное  место на жестком диске: 10 Мб и более)

Самоподготовка обучающихся:

  • компьютер (Windows, оперативная память (RAM): 2000 Мб  и более, свободное  место на жестком диске: 10 Мб и более)