Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
I-EXAM-12-ДЕ-4.1-4.DOC
Скачиваний:
10
Добавлен:
22.09.2019
Размер:
449.02 Кб
Скачать

Решение:

Все модели можно разбить на два больших класса: предметные (материальные) и информационные. Предметные модели воспроизводят физические, геометрические, функциональные свойства объектов в материальной форме (глобус, макет здания, игрушечный автомобиль и др.). Информационные модели представляют объекты или процессы в образной или знаковой форме. Рисунки, фотографии, учебные плакаты – это образные модели. Примеры знаковых информационных моделей: программа на языке программирования; формулы законов физики, химии, биологии; периодическая таблица химических элементов, географическая карта.

4.3. Методы и технологии моделирования моделей. 1. Геоинформационное моделирование базируется на создании…

многослойных электронных карт

2. Основной принцип, который лежит в основе моделей типа «черный ящик», – это…

реакция на заданные входные данные

3. Для моделирования движения идеального маятника используется(-ются) …

дифференциальные уравнения

4. Основная область применения первого нейрокомпьютера, моделирующего структуру человеческого мозга, – это …

распознавание образов

5. Динамические модели используют для описания …

развития организмов или популяций животных

6. Разделение модели на подмодели с сохранением структур и связей между ними называется …

декомпозицией

7. Компьютерное имитационное моделирование ядерного взрыва позволяет…

уменьшить стоимость исследований и обеспечить безопасность людей

8. Формула длины окружности  является результатом _________ моделирования.

Математического

Решение:

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

9. Эвристические методы – это методы, которые …

сокращают количество шагов поиска решений

Решение:

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

10. Для решения задачи нахождения пути в лабиринте используется …

перебор возможных решений с возвратом

Решение:

Для решения задачи нахождения пути в лабиринте используется метод перебора возможных решений с возвратом. Этот алгоритм используется для анализа дерева возможных решений, чтобы найти  оптимальную стратегию, в том числе и поиск пути в графе. Метод перебора с возвратами позволяет решать практически бесчисленное множество задач, для многих из которых не известны другие алгоритмы. Несмотря на большое многообразие переборных задач, в основе их решения есть нечто общее, позволяющее применить данный метод. Таким образом, перебор можно считать практически универсальным методом решения переборных задач, к которым относится задача о нахождении пути в лабиринте. Определение переборного алгоритма следует понимать следующим образом: для всех первых ходов будут перебраны всевозможные вторые ходы, затем для вторых ходов будут перебраны всевозможные третьи ходы и так далее, пока не будут перебраны все варианты ходов. Таким образом, ищется первый подходящий вариант, затем для этого варианта хода второй и так далее, пока для очередного хода не будут перебраны все варианты. Можно сравнить это с построением некой цепочки ходов. Поскольку для каждого хода есть несколько вариантов следующих ходов, образуется своеобразное дерево рекурсивных вызовов перебора с возвратами. Отсюда следует и оценка времени выполнения переборных программ – Kn, где K – количество вариантов следующих ходов для данного хода, n – количество ходов. Время выполнения поиска растет экспоненциально от количества различных вариантов для данного хода. Это значит, что чисто переборные решения не эффективны и их стоит применять только, если не было найдено подходящего полиномиального алгоритма, время работы которого пропорционально nk, где k – некоторая константа.

Задание N 3.

11. Для получения прогноза загруженности в течение дня автобусного маршрута наиболее подходят методы ________ моделирования.

статистического

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]