16 Вопрос

Этапы решения задач на ЭВМ.

1. Постановка задачи:

• сбор информации о задаче;

• формулировка условия задачи;

• определение конечных целей решения задачи;

• определение формы выдачи результатов;

• описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

• анализ существующих аналогов;

• анализ технических и программных средств;

• разработка математической модели;

• разработка структур данных.

3. Разработка алгоритма:

• выбор метода проектирования алгоритма;

• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

• выбор тестов и метода тестирования;

• проектирование алгоритма.

4. Программирование:

• выбор языка программирования;

• уточнение способов организации данных;

• запись алгоритма на выбранном языке

программирования.

5. Тестирование и отладка:

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.

7. Сопровождение программы:

• доработка программы для решения конкретных задач;

• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

17 Вопрос

Понятие модели. Виды моделей. Виды информационных моделей.

Модель воспроизводит в специально оговоренном виде строение и свойства исследуемого объекта. Исследуемый объект, по отношению к которому изготавливается модель, называется оригиналом, образцом, прототипом.

Виды моделей:

1. По области использования выделяют учебные, опытные, игровые, имитационные, научно-исследовательские модели.

2. По временному фактору выделяют статические и динамические модели.

3. По форме представления модели бывают математические, геометрические, словесные, логические, специальные (ноты, химические формулы и т.п.).

4. По способу представления модели делят на информационные (нематериальные, абстрактные) и материальные. Информационные модели, в свою очередь, делят на знаковые и вербальные, знаковые – на компьютерные и некомпьютерные.

Информационная модель – это совокупность информации, характеризующая свойства и состояние объекта, процесса или явления.

Вербальная модель - информационная модель в мысленной или разговорной форме.

Знаковая модель - информационная модель, выраженная специальными знаками, то есть средствами любого формального языка.

Математическая модель – система математических соотношений, описывающих процесс или явление.

Компьютерная модель - математическая модель, выраженная средствами программной среды.

Виды информационных моделей:

Графические:

• Карта - описывает конкретную местность - с помощью ее можно добраться до нужного населенного пункта.

• Чертежи и схемы - чертеж болта нужен токарю; -схема электрической цепи; (схема – это определенный порядок объединения элементов системы в единое целое.

• График – модель процесса.

Табличные:

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

Граф:

Граф - это средство для наглядного представления состава и структуры системы.

Иерархическая модель - система, элементы которой находятся друг с другом в отношении вложенности или подчиненности.

• Сетевая модель - граф, в которой вершины различных уровней связаны между собой по принципу "многие ко многим" Пример: Интернет

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