02. Линейный алгоритм

Алгоритм линейной структуры

Любой алгоритм можно составить из нескольких базовых структур. Простейшей из них является линейная (следование).

Линейный алгоритм (следование) образуется командами, выполняемыми однократно в той последовательности, в которой они записаны.

Пример программы линейной структуры

Блок-схема

Программа на языке Pascal

program line;

var a, b, c: integer;

begin

readln(a, b);

c := 2 * a + b;

writeln('c=', c);

end.

Элементы программы

1. Заголовок

2. Объявление переменных

3. Начало блока операторов

4. Ввод исходных данных

5. Вычисление по формуле

6. Вывод результата

7. Конец блока операторов

Чтобы составить программу линейной структуры...

    1. Определить, что является исходными данными, какие будут у них типы. Выбрать имена переменных.
    2. Определить, что является искомыми результатами, какие будут у них типы. Выбрать имена переменных.
    3. Определить, какие формулы связывают исходные данные с результатами.
    4. Если нужны промежуточные данные, определить их типы и выбрать имена вспомогательных переменных.
    5. Описать все используемые переменные.
    6. Записать алгоритм, который должен включать:
        1. ввод всех исходных данных;
        2. вычисления;
        3. вывод результатов.
      1. Будьте внимательны: вспомогательная переменная должна получить значение до того, как она будет использована в вычислениях.
    7. Подобрать данные для тестирования программы (проверки правильности ее работы).

Ввод и вывод данных

Для ввода данных в языке Pascal используются процедуры

read(переменные); например, read(a, b, c);

readln(переменные); например, readln(a, b, c);

Для вывода данных в языке Pascal используются процедуры

write(выражения); например, write('a =', a, 'b + c =', b + c);

writeln(выражения); например, writeln('a =', a, 'b + c =', b + c);

Процедуры readln и writeln отличаются от read и write тем, что после ввода/вывода производят перевод строки.

Математические операции и функции

В языке программирования Pascal имеется 6 арифметических операции и несколько встроенных функций. Обратите внимание, что существуют довольно строгие ограничения на использование арифметических операций с разными типами данных.

Запись любой функции (независимо от того, как она записывается в математике) состоит из имени функции и её параметра (аргумента), указанного в скобках после имени.

Задания

1. Определите результат вычисления следующего выражения. Какой тип будет у этого результата?

а) 2 * 4 + 10

б) 3.5 * 2 — 17

в) 48 + 16 mod 5

а) 46 div 12 — 7

б) 24 — 50 * 6

в) 3 + 4 * 2.25

2. Попробуйте определить, какие типы у параметров и результатов каждой из встроенных функций Pascal (см. таблицу).

3. Запишите по правилам Pascal следующие выражения:

4. Составьте на языке Pascal программу для вычисления:

Длины окружности и площади круга.

Для справки:

Скорости свободно падающего тела и пройденного им пути .

Для справки: