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

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

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

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

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

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

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

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

Гипотезы:

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

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

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

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

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

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

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

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

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

Исследовательский проект «Приручая солнце: изготовление, исследование и оценка физических параметров солнечной гелиосистемы»

Цель исследовательского проекта – исследовать возможность применения гелиосушилки камерного типа с естественной конвекцией воздуха на нашей географической широте. Задачи: изучить и проанализировать литературу и информацию по солнечным гелиосистемам;...

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

Исследовательская работа «Математика в повседневности: от природы до разума»

Цель: показать, что математика является неотъемлемой частью жизни и самого человека, и продемонстрировать её влияние на различные сферы. Задачи: Исследовать проявления математики в природе. Рассмотреть применение математики в повседневной жизни. Изуч...

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

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

Цель работы: исследование принципа работы двигателя Стирлинга и его наглядная демонстрация на примере созданной мной действующей модели. Задачи: познакомиться с историей появления двигателя Стирлинга; исследовать принцип действия двигателя Стирлинга;...

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

Исследование «Умный дом на основе базы Arduino»

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

Цель заключается в разработке прототипа "Умного дома", который будет управлять освещением, безопасностью с использованием Arduino. Это позволит не только продемонстрировать возможности платформы, но и создать функциональную модель, которую можно адап...

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

Научно-исследовательская работа «Кривые второго порядка и решение задач нестандартными методами»

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

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

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

Научно-исследовательская работа «Радиоэлектронные помехи на страже моей школы»

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

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

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

Направление

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

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

16.05.2022