Главная Работы на конкурс Предметное образование Физико-математические дисциплины Научно-исследовательская работа «Теория графов в городской среде»

Научно-исследовательская работа «Теория графов в городской среде»

Автор: Михлина Станислава Андреевна

Место работы/учебы (аффилиация): ГБОУ "Инженерно-технологическая школа №777", г. Санкт-Петербург, 3 класс

Научный руководитель: Бик Алевтина Фёдоровна

Изучая окружающий нас мир, математика рассматривает не только его объекты, но связи между ними. Эти связи называют соответствиями или отношениями. Для построения соответствий и описания этих отношений можно использовать специальные рисунки – графы.

Граф, о котором я хочу рассказать, это не тот важный господин в шляпе с пером, острой шпагой, красивым замком и верными слугами. Наш граф состоит из точек и линий. Графы используются в физике, химии, электронике, строительстве, медицине и многих других науках. В виде графов можно представить карту железных дорог, схему метро, молекулы и даже отношения между людьми.

Чтобы решить какую-то задачу, часто бывает полезно нарисовать картинку по условию. Я тоже люблю так решать задачи: рисую на бумаге точки, которые изображают интересующие меня объекты, и соединяю эти точки линиями, которые показывают отношения между ними. Делаю это, чтобы по картинке было легче понять задачу и представить ход её решения. Интересно, можно ли составить экскурсионный маршрут по рекам Санкт-Петербурга, чтобы каждый участок проходить по одному разу.

Гипотезы:

  1. Карту рек можно представить в виде схемы графа.
  2. Графы можно использовать для решения разных задач.

Цель проекта: изучение основных понятий теории графов, построение графа обхода маршрута по рекам Санкт-Петербурга и сборка прототипа беспилотного транспортного средства.

В ходе проекта я решила задачи:

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

Для достижения цели буду использовать теоретические методы, такие как сбор материала и анализ предметной области, и экспериментальный, — придумаю задачу по обходу маршрута, решу её с помощью теории графов и соберу прототип экологического беспилотного транспортного средства, движущегося по одному любому ребру в графе.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Смотреть похожие работы

Физико-математические дисциплины

Научно-исследовательская работа «Водяная пушка»

Данное исследование может быть полезно для оптимизации дизайна судов и подводных аппаратов, спортивного оборудования для водных видов спорта. Кроме того, изучение подлета теннисного шарика в воде может помочь лучше понять физические законы, лежащие в...

Естественно-научные дисциплины, Физико-математические дисциплины

Научно-исследовательская работа «Удивительный песок»

Современный взгляд на окружающий мир неразрывно связан с наблюдением и исследованием некоторых объектов в непосредственной близости от человека. Накопление и расширение знаний об этих объектах имеет огромное значение для сохранения экологической сред...

Физико-математические дисциплины

Исследовательская работа «Нанотехнологии, наноматериалы и наноэлектроника в жизни человека»

Человечество издавна старается улучшить условия своего существования. В первобытном обществе люди использовали различные орудия труда, несколько позже они приручили диких животных, которые стали приносить пользу в быту. Шли годы, менялся мир, менялис...

Физико-математические дисциплины

Научно-исследовательская работа «Тепловые парадоксы»

Доступна к просмотру полнотекстовая версия работы

Смешивание воды разных температур — это процесс, при котором вода с различными температурами соединяется в одну единую среду. Этот процесс может происходить естественным образом, например, когда смешивается горячая и холодная вода из крана, или же ис...

Технические дисциплины, Физико-математические дисциплины

Научно-исследовательская работа «Применение компьютерной программы «GeoGebra» при решении задания №18 из ЕГЭ по математике профильного уровня разными способами»

Доступна к просмотру полнотекстовая версия работы

В данной работе сравнивается несколько математических программ при решении задач с параметрами. Лучшей из них оказалась GeoGebra, ведь с помощью нее происходит оживление математики и , следовательно, развитие интереса к данному предмету у школьников....

Физико-математические дисциплины

Научно-исследовательская работа «Как выбрать экономичную форму кровли»

Доступна к просмотру полнотекстовая версия работы

Выбор конкретной формы крыши не так прост, как кажется на первый взгляд. Вид крыши выбирают в зависимости от плана дома, качества несущих стен, выбранного типа кровельного материала и теплоизоляции, эстетических предпочтений. Также влияние на выбор о...

Мероприятие завершено

Конкурс, в котором работа участвует

Направление

Форма представления работы

Дата публикации работы

16.05.2022