Практическая часть.

Задание 1. Определите, из каких базовых структур составлен алгоритм Евклида, определяющий наибольший общий делитель двух натуральных чисел A и B.

НОД(A,B)= НОД(min(A,B), |A-B|)

Алгоритм Евклида

Сформулируйте правило нахождения наибольшего общего делителя двух натуральных чисел A и B согласно алгоритму Евклида.

Задание 2. Дана блок-схема алгоритма

 Определить результат выполнения алгоритма при значениях исходных данных x=16 и y=2.

Задание 3

В каком случае выполняется Инструкция 2 в приведенном операторе

если условие 1

то инструкция 1

иначе если условие 2 то инструкция 2

иначе инструкция 3

конец если

Задание 4. Дана блок-схема алгоритма

 Определить результат выполнения алгоритма при определённых значениях исходных данных:

1. A=7; B=8; C=9

2. A=6; B=10; C=-10

3. A=6; B=6; C=-10

Задание 5. Какое значение примет переменная d после выполнения фрагмента алгоритма (операция mod(x,y) получение целочисленного остатка от деления x на y)?

k:=50;

ВЫБОР

ПРИ mod(k,12)=7 : d:=k;

ПРИ mod(k,12)<5 : d:=2;

ПРИ mod(k,12)>9 : d:=3;

ИНАЧЕ d:=1;

ВСЕ

Составьте блок-схему для приведенного фрагмента алгоритма.

Задание 6. В представленных фрагментах программ

1) b:=12 d:=46 нц пока d>=b d:=d - b кц

2) f:=1 для i от 1 до n нц f:=f*i кц вывод f

определите, сколько раз выполнится тело цикла. Какие значения примут переменные d и f (при n=6) после выполнения фрагмента программ?

Составьте блок-схему для приведенных фрагментов алгоритма.

Задание 7. Составить программу нахождения значения числового выражения с указанной точностью при заданных значениях переменных.

Пример выполнения задания

Найти числовое значение выражения с точностью до 0,001 при a=5,48 и b=1,27:

Текст программы:

Результат вычислений: 0,022.

Задание: Самостоятельно составьте программу в Turbo Pascal для нахождения числового значения выражения с точностью до 0,01 при a=3,81 и b=7,16:

Результат вычислений: -0,04.

Задание 8. Дана блок-схема алгоритма

1) Определить результат выполнения алгоритма при определённых значениях исходных данных

1. при n=4

2. при n=1

2) Составить на Паскале программу, реализующую представленный алгоритм.

Задание 9. Составить блок-схему и программу вычисления значения функции .

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

Задание 11. Составить блок-схему и программу вычисления суммы первых десяти членов представленного ряда

Модифицировать программу таким образом, чтобы суммирование прекращалось, когда очередное слагаемое становится меньше .

Контрольные вопросы

1. Что понимают под алгоритмом?

2. Каковы способы записи алгоритмов?

3. В чем заключаются основные свойства алгоритма?

4. Перечислите основные алгоритмические структуры и опишите их.

5. Какова общая структура программы на языке Паскале?

6. Для представления какой информации в языке Паскаль используется тип real? В чем отличие двух типов числовых данных real и integer?

7. Что такое «выражение», «операция», «операнд»? Приведите примеры.

8. Какой формат имеет оператор присваивания?

9. Каково назначение операторов read и readln? В чем их отличия?

10. Каково назначение операторов write и writeln? В чем их отличия?

11. Какой условный оператор используется в Паскале?

12. Для чего служит оператор выбора?

13. Какие операторы используются для организации циклов?

17