Глава 6. Алгоритмы и программирование
Алгоритмы и исполнители
Запишите последовательность ходов (алгоритм), позволяющую перевести коня в клетку, отмеченную белой точкой. В каждой строке запишите позицию, в которую нужно перевести коня. Найдите два разных решения.
Как можно сравнить два решения этой задачи (как определить, какое лучше)?
Место для ввода текста.
1. Альберт просит одного из зрителей задумать число, умножить его на 2, к результату прибавить 3 и затем умножить на 5. После того, как зритель говорит, какое число у него получилось, Альберт сразу называет исходное число. По какому алгоритму действует Альберт? 
Можете ли вы назвать следующие инструкции алгоритмами? Какие обязательные свойства алгоритмов для них выполнены, а какие – нет?
В тетради запишите ответы в виде, например: а) да, да, да
| Дискретность | Понятность | Определённость | |
| а) Проведите любую линию, соединяющую точки А и Б, затем измерьте её длину. | |||
| б) Добавьте соль по вкусу, затем доведите суп до кипения. | |||
| в) Запишите какое-нибудь двузначное число, умножьте его на 2 и вычтите 6. | |||
| г) Бамбарбиякергуду! | |||
| д) Найдите на плейере песню «Вне зоны доступа». | |||
| е) Поди туда – не знаю куда, принеси то – не знаю что. |
Измените любую инструкцию в предыдущем задании так, чтобы она стала алгоритмом. Выделите изменения маркером.
Для какого исполнителя предназначен этот алгоритм? 
Может ли его выполнить какой-то другой исполнитель? 
Обладают ли эти алгоритмы свойствами конечности и массовости?
| Конечность | Массовость | |
| а) Возьмите некоторое число a и добавляйте к нему 1 до тех пор, пока не получите 7. | ||
| б) Возьмите число 2 и добавляйте к нему 4 до тех пор, пока не получите 7. | ||
| в) Возьмите число 0 и добавьте к нему четыре раза число 3. | ||
| г) Возьмите числа a и b, и добавьте к числу a число b четыре раза. |
Обладает ли этот алгоритм сложения двузначных чисел свойствами конечности, корректности, и массовости?
«Сложите младшие разряды чисел и запишите в ответ. Затем сложите старшие разряды чисел и запишите их сумму слева от первого числа ».
| конечность | корректность | массовость |
Приведите два примера исходных данных, когда алгоритм даёт правильный результат:
1) и ; 2) и ;
и два примера, для которых он даёт неправильный результат:
1) и ; 2) и ;
В каких случаях алгоритм работает правильно? Закончите фразу: «Алгоритм работает правильно, если
Место для ввода текста.
».
6. Выполните анализ алгоритма: «возьмите двузначное число и сложите две его цифры».
Входные данные: 
Выходные данные: 
Какие значения вы можете получить в результате?Запишитеответв виде двойного неравенства:
£результат£ .
Запишите ответ с помощью двух условий:
( £результат) И (результат£ ).
7. Составьте алгоритм для умножения трех чисел a,b, c
| Алгоритм А: |
8. Сравните два алгоритма:
A. Взять число 0. Прибавить к нему число 1. К полученной сумме прибавить 2 и затем по очереди прибавлять все натуральные числа до 100.
Б. Сложить 1 и 100, результат умножить на 50.
Каким из трёх необязательных свойств (результативность, корректность, массовость) не обладают эти алгоритмы? 
Что вычисляет алгоритм А? 
Проверьте, верно ли, что результаты работы этих алгоритмов одинаковы.
Как вы выполнили проверку? 
Какой из алгоритмов, на ваш взгляд, лучше? Почему?
Место для ввода текста.