Шняк Дарьи.
Научный руководитель:
Костенко Михаил Сергеевич – учитель информатики,
Парфиненко Елена Юрьевна – учитель математики
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪКТА НА МЕСТНОСТИ презентация
Содержание
- 1. ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪКТА НА МЕСТНОСТИ
- 3. Цель исследования: разработать алгоритм поиска оптимальной точки размещения на местности.
- 4. Задачи: Найти и изучить материал по теории
- 5. Методы исследования: анализ литературы, обобщение информации, моделирование, анализ и синтез.
- 6. Гипотеза: для нахождения оптимального расположения объекта можно
- 7. Средства исследования: прикладная программа Free Pascal, графический редактор Corel Draw.
- 8. Актуальность: созданная программа охватывает достаточно широкий диапазон
- 9. Граф — совокупность непустого множества
- 10. Матрица смежности
- 11. Модель – это материальный или идеальный объект,
- 12. 3.Построение математической модели. Составление математической модели
- 13. Поиск оптимальной точки размещения в городе Витебске Карта города Витебска
- 14. Граф города, наложенный на карту города Витебска
- 16. Массив смежности графа
- 17. Двумерный массив графа города Витебска
- 19. Существует точка, расстояние от которой до всех
- 20. ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪЕКТА НА МЕСТНОСТИ
Цель исследования: разработать алгоритм поиска оптимальной точки размещения на местности.
Слайд 1ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪЕКТА НА МЕСТНОСТИ
Исследовательская работа
учащейся 8«А» класса
ГУО «Гимназия
№2 г. Витебска»
Шняк Дарьи.
Шняк Дарьи.
Слайд 4Задачи:
Найти и изучить материал по теории графов и принципах и методах
математического моделирования.
Создать алгоритм для поиска оптимальной точки размещения объекта на местности.
Найти конкретные задачи в жизнедеятельности человека, связанные с проблемой оптимального размещения объекта на местности.
Создать математическую модель, соответствующую выбранной ситуации.
Выполнить алгоритм и проверить результат.
Создать алгоритм для поиска оптимальной точки размещения объекта на местности.
Найти конкретные задачи в жизнедеятельности человека, связанные с проблемой оптимального размещения объекта на местности.
Создать математическую модель, соответствующую выбранной ситуации.
Выполнить алгоритм и проверить результат.
Слайд 5Методы исследования: анализ литературы, обобщение информации, моделирование, анализ и синтез.
Слайд 6Гипотеза: для нахождения оптимального расположения объекта можно создать алгоритм, программу, которая
значительно ускорит решение задачи.
Слайд 8Актуальность: созданная программа охватывает достаточно широкий диапазон задач, которые возникают в
жизнедеятельности человека, связанных с нахождением оптимального расположения объекта, и позволяет быстро их решить.
Слайд 9
Граф — совокупность непустого множества вершин и наборов пар вершин (связей
между вершинами). В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.
Слайд 11Модель – это материальный или идеальный объект, который строится для изучения
исходного объекта (оригинала) и который отражает наиболее важные качества и параметры оригинала.
Математическое моделирование – путь замены реального объекта на математическую модель.
Слайд 123.Построение математической модели.
Составление математической модели состоит из нескольких этапов:
1.Постановка задачи.
2.Изучение объекта.
Слайд 19Существует точка, расстояние от которой до всех остальных точек местности минимальной
длины. Эта точка называется оптимальной точкой размещения объекта на местности.
Для поиска оптимальной точки размещения существует множество алгоритмов, например, метод перебора. Есть наиболее удобные, универсальные, алгоритмы. Одним из таких является алгоритм Флоида-Уоршела.
Алгоритм Флоида-Уоршела – универсальный алгоритм, позволяющий найти центр графа. Оптимальная точка размещения объекта на местности – центр графа, математической модели местности.
Для поиска оптимальной точки размещения существует множество алгоритмов, например, метод перебора. Есть наиболее удобные, универсальные, алгоритмы. Одним из таких является алгоритм Флоида-Уоршела.
Алгоритм Флоида-Уоршела – универсальный алгоритм, позволяющий найти центр графа. Оптимальная точка размещения объекта на местности – центр графа, математической модели местности.
Слайд 20ПОИСК ОПТИМАЛЬНОГО РАСПОЛОЖЕНИЯ ОБЪЕКТА НА МЕСТНОСТИ
Исследовательская работа
учащейся 8«А» класса
ГУО «Гимназия
№2 г. Витебска»
Шняк Дарьи.
Шняк Дарьи.
