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