Тема №11 . Алгоритмы, их представление и свойства

9.1. Такое свойство алгоритма, как __________, означает, что результат выполнения алгоритма определяется только входными данными и шагами (последовательностью действий) самого алгоритма.

· детерминированность истина

· дискретность

· массовость

· результативность

 

9.2. Услуги телефонной сети оплачиваются по следующему правилу: за разговоры до А минут в месяц – B рублей, а разговоры сверх установленной нормы оплачиваются из расчета С рублей за минуту.
Алгоритм, вычисляющий плату Y за пользование телефоном для введенного времени X разговоров в месяц, имеет вид …

1. Ввод значения переменной Х (целое неотрицательное число).
2. Если , то Y присвоить значение , иначе Y присвоить значение .
3. Вывод значения переменной Y.

1. Ввод значений переменных А, В, С, Х (целые неотрицательные числа).
2. Если , то Y присвоить значение В, иначе Y присвоить значение .
3. Вывод значения переменной Y. истина

1. Ввод значений переменных А, В, С, Х (целые неотрицательные числа).
2. Если , то Y присвоить значение В, иначе Y присвоить значение .
3. Вывод значения переменной Y.

1. Ввод значения переменной Х (целое неотрицательное число).
2. Если , то Y присвоить значение В, иначе Y присвоить значение .
3. Вывод значения переменной Y.

 

9.3. Фрагмент русской народной сказки ________ задает алгоритм.

В чистом поле стоит столб, а на столбе написаны эти слова: «Кто поедет от столба сего прямо, тот будет голоден и холоден; кто поедет в правую сторону, тот будет здрав и жив, а конь его будет мертв; а кто поедет в левую сторону, тот сам будет убит, а конь его жив и здрав останется» (Сказка об Иване-царевиче и сером волке).

Царь и говорит: «Дети! Сделайте себе по самострелу и стреляйте: какая женщина принесет стрелу, та и невеста; ежели никто не принесет, тому, значит, не жениться» (Царевна-лягушка). Истина?

Король стрельцу говорит: «Сослужи ты мне Федот службу: поди туда – не знаю куда, принеси то – не знаю что» (Сказка про Федота-стрельца).

Красна девица открыла окно, достала перышко, в которое оборотился Финист ясный сокол, и говорит: «Лети, мое перышко, во чистое поле; погуляй до поры до времени!» (Перышко Финиста ясна сокола).

9.4. Переменной х присвоить случайное число в диапазоне от 1 до 100 (компьютер задумал число).
2. Ввод значения переменной у (пользователь пытается угадать число).
3. Если , тогда выводится подсказка «Задуманное число меньше».
4. Если , тогда выводится подсказка «Задуманное число больше».
5. Если , тогда переходим к шагу 6, иначе переходим к шагу N .
6. Выводится сообщение «Число угадано!».

Приведенная последовательность действий будет представлять алгоритм компьютерной игры «Угадай-ка» при значении шага перехода N, равного …

2 истина

1

4

3

9.5. Значениями переменных и являются натуральные числа. Пусть и тогда в результате работы следующего алгоритма:
1. Если , то работа алгоритма закончена; иначе выполняется пункт 2;
2. Если , то переменной присваивается значение ; иначе переменной присваивается значение ;
3. Выполняется пункт 1 данного алгоритма.
переменная примет значение равное …

• 11 истина
• 29
• 33
• 0

9.6. Значениями переменных и являются натуральные числа. Пусть и тогда в результате работы следующего алгоритма:

1. Если , то работа алгоритма закончена; иначе выполняется пункт 2;
2. Если , то переменной присваивается значение ; иначе переменной присваивается значение ;
3. Выполняется пункт 1 данного алгоритма.

переменная примет значение равное …6

9.7. Значениями переменных и являются натуральные числа. Пусть и тогда в результате работы следующего алгоритма:

1. Если , то работа алгоритма закончена; иначе выполняется пункт 2;
2. Если , то переменной присваивается значение ; иначе переменной присваивается значение ;
3. Выполняется пункт 1 данного алгоритма.

переменная примет значение равное …14

3. Значениями переменных и являются натуральные числа. Пусть и тогда в результате работы следующего алгоритма:

1. Если , то работа алгоритма закончена; иначе выполняется пункт 2;
2. Если , то переменной присваивается значение ; иначе переменной присваивается значение ;
3. Выполняется пункт 1 данного алгоритма.

переменная примет значение равное …14

4. Значениями переменных и являются натуральные числа. Пусть и тогда в результате работы следующего алгоритма:

1. Если , то работа алгоритма закончена; иначе выполняется пункт 2;
2. Если , то переменной присваивается значение ; иначе переменной присваивается значение ;
3. Выполняется пункт 1 данного алгоритма.

переменная примет значение равное …12