Билет 18. Приемы накопления суммы и произведения.

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

Вычисление факториала.

Факториалом целого числа n называется произведение всех целых чисел от 1 до n. Обозначается n!. То есть: n! = 1*2*3*…*n

readln(n);

p:=1;

for k:=2 to n do

p:=p*k;

writeln(p);

Прием накопления суммы

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

Просуммировать все целые числа от 1 до 100.

s := 0; {Обнуление переменной}

for i:=1 to 100 do

s:=s+i; {Прибавление очередного элемента суммы}Очень важная, фундаментальная идея, использованная в данном приеме, состоит в том, что результат выполнения каждого шага цикла, зависит от значения переменной, вычисленной на предыдущем шаге. Таким образом, вместо тривиального повторения одного и того же, мы на каждом шаге получаем новый результат. Так в приведенном примере очередное число добавляется к значению переменной s, полученному на предыдущем шаге.

А к чему добавляется очередное число на самом первом шаге? Чтобы было к чему добавлять, перед циклом обязательно должна присутствовать инициализация (присваивание начального значения) переменной, в которой накапливается сумма. Чаще всего требуется присвоить ей начальное значение 0.

Билет 19. Понятие алгоритма. Свойства алгоритмов. Способы описания алгоритмов.

Алгори́тм — это точный набор инструкций, описывающих порядок действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время. Алгоритм обладает следующими свойствами:

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

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.

Способы описания алгоритмов: на естественном языке; на специальном (формальном) языке; с помощью формул, рисунков, таблиц; с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

Билет 21. Алфавит и символы языка Basic.

Основой любого языка программирования является АЛФАВИТ – набор символов, допустимых для записи программ.

Алфавит языка QBASIC включает:

1) прописные и строчные буквы латинского и русского алфавитов; буквы русского алфавита разрешается использовать только в комментариях и текстовых константах; все команды и операторы языка QBASIC записываются только латинскими буквами;

2) арабские цифры от 0 до 9;

3) знаки арифметических операций: (+ сложение , / деление, - вычитание , * умножение,

^ возведение в степень);

4) знаки операций отношения: (= равно, > больше, < меньше , <> неравно);

5) разделители: (точка, запятая, точка с запятой, двоеточие, “ кавычки, ‘ апостроф, ( ) круглые скобки (левая и правая)