Представление зависимостей в виде формул. Представление последовательности действий в форме блок-схемы

Лекция 8.

Реализация математической модели на компьютере (компьютерная математическая модель) требует владения приемами представления зависимостей между величинами.

Cо всякой величиной связаны три основных свойства:

- имя,

- значение,

- тип.

Имя величины может быть смысловым и символическим. Пример смыслового имени - «давление газа», символическое имя для этой же величины — Р.

Если значение величины не изменяется, то она называется постоянной величиной или константой. Пример константы — число Пифагора ¶=3,14259.... Величина, значение которой может меняться, называется переменной. Например, в описании процесса падения тела переменными величинами являются высота Н и время падения t.

Тип определяет множество значений, которые может принимать величина. Основные типы величин: числовой, символьный, логический. Размерности определяют единицы, в которых представляются значения величин. Например, t (с) — время падения; Н (м) — высота падения.

Начало и конец алгоритма обозначаются овалами. Внутри них помещают, соответственно, слова «Начало» и «Конец». От овала, символизирующего начало алгоритма, исходит одна стрелка вниз, к символизирующему конец алгоритма, приходит стрелка сверху.

Шаги, соответствующие действиям, не связанным с вводом-выводом, обозначаются при помощи прямоугольников. Пример такого действия - вычисление и присвоение результата той или иной переменной. Стрелка от предыдущего шага приходит к прямоугольнику сверху, а снизу от него исходит стрелка к следующему шагу.

Для обозначения шагов, соответствующих операциям ввода-вывода, используются параллелограммы. Такие операции бывают двух видов: присвоение поступивших откуда-либо данных переменной и вывод данных из переменной в файл, порт, на принтер и т.п.

Ветвления обозначаются ромбами. В верхний угол ромба приходит стрелка от предыдущего шага, а из его боковых углов исходят стрелки, как «Нет» и «Да». Они приходят, соответственно, к шагам, выполняемым при несоблюдении и соблюдении условия. Нижний угол ромба оставляется свободным. Само (например, равенство, строгое или нестрогое) внутри ромба.

Прямоугольник, боковые стенки которого двойные, олицетворяет переход к подпрограмме. После того как в подпрограмме встретился оператор возврата, продолжается выполнение основной программы. Внутри указывается название подпрограммы. Блок-схемы всех подпрограмм помещаются под блок-схемой основной программы либо на отдельных страницах.

Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

Существует несколько основных видов блоков, которые нетрудно запомнить:

Начнём мы с самых простых алгоритмов – линейных. Их составление, обычно, не вызывает особого труда. Однако, навыки составления таких алгоритмов чрезвычайно важны.

Пример 1. Составить алгоритм запуска программы Paint в ОС Windows 7.

Решение:

Вспомним из курса информатики 5 класса порядок действий для запуска программы Paint.

1. Войти в меню «Пуск».

2. Войти в пункт «Все программы».

3. Войти в пункт «Стандартные».

4. Выбрать программу «Paint».

Данный алгоритм в виде блок-схемы имеет следующий вид: