Алгоритмизация и программирование

1. Алгоритмы. Блок-схемы алгоритмов

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

1. Что такое алгоритм?

2. Каково происхождение слова «алгоритм»?

3. Что такое исполнитель алгоритма? Приведите примеры.

4. В чем состоит свойство дискретности алгоритма?

5. В чем состоит свойство детерминированности (определенности) алгоритма?

6. Что означает свойство направленности (результативности) алгоритма?

7. Что означает «массовость» алгоритма?

8. Какие существуют формы представления алгоритма? Кратко охарактеризуйте их.

9. Какова роль языка в представлении алгоритмов? Что называют «алгоритмическим языком»?

10. Чем отличается графическая форма представления алгоритма от других форм?

11. Какие элементы графических схем представления алгоритмов используются для отображения основных алгоритмических конструкций?

12. Какие преимущества дает блок-схема?

13. Назовите три базовых структуры алгоритмов.

14. В чем отличие полного от неполного ветвления ?

15. В чем отличие цикла с предусловием от цикла с постусловием?

2. Задачи для самостоятельного решения

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

Задача 1. Реализован некоторый алгоритм в виде блок - схемы (рис. 1). Найти А, В на выходе блок-схемы, если изначально:

а) А = 0, В = 0;

б) А = 0, В = 5;

в) А = 10, В = 20;

г) А = 10, В = 10.

Рис. 1

Задача 2. Даны длины двух катетов (a, b) прямоугольного треугольника. Определить периметр этого треугольника (P) (см. блок-схему на рис. 2), если:

а) a=3, b=4;

б) a=0, b=3;

в) a=6, b=8;

г) a=9, b=12.

Рис. 2

Задача 3. Реализован некоторый алгоритм в виде блок-схемы (рис. 3). По данной блок-схеме вычислить S, если:

а) a=1, b=2, c=3;

б) a=9, b=0, c=1;

в) a=5, b=6, c=9.

Рис. 3

Задача 4. Дана блок-схема (рис. 4). Начальные условия: a=8, b=2. Тогда после исполнения алгоритма значение переменной g будт равно …

Рис. 4

2. Разветвляющиеся алгоритмы

Задача 5. Вычислить значение функции y = √ x, если x ≥ 0 и y = x², если x < 0 (см. блок-схему на рис. 5), если:

а) x=0;

б) x=1;

в) x= – 5.

Рис. 5

Задача 6. Используя блок-схему (рис. 6), найти корни уравнения

ax² + bx + c = 0 (a≠0) если:

а) a=1, b=2, c= – 3;

б) a=1, b=4, c=5;

в) a=3, b= – 8, c=3.

Задача 7. Реализован некоторый алгоритм в виде блок-схемы (рис. 7). Что получится на выходе блок-схемы, если:

а) x=0, y=1;

б) x=2, y=4;

в) x=6, y=0?

Рис. 6

Рис. 7

Задача 8. На блок-схеме (рис. 8) представлен алгоритм вычисления стоимости покупки с учетом скидки, где a – цена, b – количество, s – сумма. Какой будет результат на выходе блок- схемы, если:

а) a=50, b=8;

б) a=200, b=5;

в) a=300, b=1;

г) a=800, b=4?

Рис. 8