Решение:
Все модели можно разбить на два больших класса: предметные (материальные) и информационные. Предметные модели воспроизводят физические, геометрические, функциональные свойства объектов в материальной форме (глобус, макет здания, игрушечный автомобиль и др.). Информационные модели представляют объекты или процессы в образной или знаковой форме. Рисунки, фотографии, учебные плакаты – это образные модели. Примеры знаковых информационных моделей: программа на языке программирования; формулы законов физики, химии, биологии; периодическая таблица химических элементов, географическая карта.
4.3. Методы и технологии моделирования моделей. 1. Геоинформационное моделирование базируется на создании…
|
|
многослойных электронных карт |
2. Основной принцип, который лежит в основе моделей типа «черный ящик», – это…
|
|
реакция на заданные входные данные |
3. Для моделирования движения идеального маятника используется(-ются) …
|
|
дифференциальные уравнения |
4. Основная область применения первого нейрокомпьютера, моделирующего структуру человеческого мозга, – это …
|
|
распознавание образов |
5. Динамические модели используют для описания …
развития организмов или популяций животных |
6. Разделение модели на подмодели с сохранением структур и связей между ними называется …
|
|
декомпозицией |
7. Компьютерное имитационное моделирование ядерного взрыва позволяет…
|
|
уменьшить стоимость исследований и обеспечить безопасность людей |
8. Формула длины окружности является результатом _________ моделирования. |
Математического
Решение:
Формула длины окружности – это математическая формула, записанная с использованием математических знаков. Математическое моделирование – приближенное описание какого-либо объекта, выраженное с помощью математической символики.
9. Эвристические методы – это методы, которые … |
сокращают количество шагов поиска решений
Решение:
Эвристические методы (другое название эвристики) позволяют ускорить процесс решения задачи. В области компьютерных наук эвристический алгоритм, или просто эвристика, – это алгоритм, игнорирующий решение проблемы, которое может быть корректно доказано, но которое действует только для простых задач. Эвристика – это совокупность приемов в поиске решения задачи, которая позволяют ограничить перебор и тем самым сократить количество шагов поиска решений.
10. Для решения задачи нахождения пути в лабиринте используется … |
перебор возможных решений с возвратом
Решение:
Для решения задачи нахождения пути в лабиринте используется метод перебора возможных решений с возвратом. Этот алгоритм используется для анализа дерева возможных решений, чтобы найти оптимальную стратегию, в том числе и поиск пути в графе. Метод перебора с возвратами позволяет решать практически бесчисленное множество задач, для многих из которых не известны другие алгоритмы. Несмотря на большое многообразие переборных задач, в основе их решения есть нечто общее, позволяющее применить данный метод. Таким образом, перебор можно считать практически универсальным методом решения переборных задач, к которым относится задача о нахождении пути в лабиринте. Определение переборного алгоритма следует понимать следующим образом: для всех первых ходов будут перебраны всевозможные вторые ходы, затем для вторых ходов будут перебраны всевозможные третьи ходы и так далее, пока не будут перебраны все варианты ходов. Таким образом, ищется первый подходящий вариант, затем для этого варианта хода второй и так далее, пока для очередного хода не будут перебраны все варианты. Можно сравнить это с построением некой цепочки ходов. Поскольку для каждого хода есть несколько вариантов следующих ходов, образуется своеобразное дерево рекурсивных вызовов перебора с возвратами. Отсюда следует и оценка времени выполнения переборных программ – Kn, где K – количество вариантов следующих ходов для данного хода, n – количество ходов. Время выполнения поиска растет экспоненциально от количества различных вариантов для данного хода. Это значит, что чисто переборные решения не эффективны и их стоит применять только, если не было найдено подходящего полиномиального алгоритма, время работы которого пропорционально nk, где k – некоторая константа.
|
Задание N 3. |
||
---|---|---|---|
|
11. Для получения прогноза загруженности в течение дня автобусного маршрута наиболее подходят методы ________ моделирования. |
||
|
|
статистического |