Моделирование как метод познания

Модель. Задачи, решаемые с помощью моделирования. Классификации моделей. Материальные (натурные) и информационные модели. Непрерывные и дискретные модели. Имитационные модели. Игровые модели. Оценка адекватности модели моделируемому объекту и целям моделирования.

Табличные модели. Таблица как представление отношения.

Базы данных. Отбор в таблице строк, удовлетворяющих заданному условию.

Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе.

Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Примеры использования деревьев. Перебор вариантов с помощью дерева.

Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта.

Этапы компьютерного моделирования: постановка задачи, построение математической модели, программная реализация, тестирование, проведение компьютерного эксперимента, анализ его результатов, уточнение модели.