Что такое модель объекта или процесса и зачем её создавать? Какие бывают модели? Что такое информационная модель? Основные этапы моделирования Алгоритмическая модель Моделирование в языках программирования Моделирование в среде MS Excel

 

Напомним: "Алгоритмическая модель или алгоритм – это разновидность информационной модели, где содержится описание последовательности действий (план), строгое исполнение которых приводит к  решению поставленной задачи за конечное число шагов".

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

1 этап. Постановка задачи. Рассмотрим задачу отыскания наибольшего общего делителя (НОД) с помощью алгоритма Евклида:

Основная идея алгоритма: два числа А и В сравнивают;

1. Если они равны, то это и есть НОД, сообщить его и закончить алгоритм;

2. Если это не так ¾ из большего числа вычитают меньшее, зписывают меньшее число вместо большего, а разность вместо меньшего;

3. Далее, всё повторяют с п. 1.

2 этап. 1) Разработка алгоритмической модели в форме блок-схемы:

Начало алгоритма

Зададим переменные a, b, c - целые

Ввести значения a, b

Если b не равно 0, то выполним следующие команды:

 

 

Присвоим  переменной с значение дробной части частного чисел a и b (операция mod - поделит a на b и вернёт дробную часть частного, фактически - это "разность" a и b);

 

 

Присвоим переменной a входное значение переменной b,

 

 

 

а переменной b - полученное значение с.

Вернёмся в начало цикла и сравним полученное значение b с 0.

 

Если b = 0 (фактически, дробная часть частного a и b равна 0, т.е. a делится на b нацело), то вывести значение НОД, если нет, то выполнять цикл, пока это условие не наступит.

Конец алгоритма

2) Разработка компьютерной модели в форме программы на языке программирования ABCPascal:

определяем переменные a, b, c - целые
предлагаем ввести значения a, b
если b 0, начинаем выполнение цикла
если b = 0, то завершаем программу и выводим НОД
конец программы

3 этап. Тестирование программы (эксперимент)

Тестирование проводим с помощью ввода произвольных значений a и b.

Убеждаемся, что программа работает корректно при любых введённых значениях.

4 этап. Принятие решения. Т.к. данная программа работает корректно, её можно использовать для решения задачи отыскания наибольшего общего делителя двух целых чисел.

 

(c) 2015, Максимовская М.А., maximovskaia_mar@mail.ru