Задания к главе «Алгоритмы и исполнители» (Ответы)




2.1.1. ПОНЯТИЕ АЛГОРИТМА
2.1.2. ИСПОЛНИТЕЛЬ АЛГОРИТМА
2.1.3. СВОЙСТВА АЛГОРИТМА
2.1.4. ВОЗМОЖНОСТЬ АВТОМАТИЗАЦИИ ДЕЯТЕЛЬНОСТИ ЧЕЛОВЕКА

1. Ознакомьтесь с материалами презентации к параграфу, содержащейся в электронном приложении к учебнику. Дополняет ли презентация информацию, содержащуюся в тексте параграфа? Какими слайдами вы могли бы дополнить презентацию?
Задания к главе «Алгоритмы и исполнители» (Ответы)


2. Что называется алгоритмом?

Алгоритм – это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.

3. Подберите синонимы к слову «предписание».
Команда, указание, назначение, распоряжение, правило.

4. Приведите примеры алгоритмов, изучаемых вами в школе.
Задания к главе «Алгоритмы и исполнители» (Ответы)


5. Кто может быть исполнителем алгоритма?
Задания к главе «Алгоритмы и исполнители» (Ответы)


6. Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.
Задания к главе «Алгоритмы и исполнители» (Ответы)


7. От чего зависит круг решаемых задач исполнителя «компьютер»?

Круг решаемых задач исполнителя «Компьютер» зависит от установленных него программ и целей, для которых его использует человек.

8. Рассмотрите в качестве исполнителя текстовый процессор, имеющийся на вашем компьютере. Охарактеризуйте круг решаемых этим исполнителем задач и его среду.
Текстовых процессор, имеющийся на компьютере решает задачи по выводу уже набранного или набираемого текста на монитор, позволяет выполнить редактирование этого текста, изменить цвет, размер, вид шрифта, а так же сохранить этот документ в файл.

9. Что такое команда, система команд исполнителя?
Задания к главе «Алгоритмы и исполнители» (Ответы)


10. Какие команды должны быть у робота, выполняющего функции: а) кассира в магазине; б) дворника; в) охранника?
Задания к главе «Алгоритмы и исполнители» (Ответы)


11. Перечислит основные свойства алгоритма.
Задания к главе «Алгоритмы и исполнители» (Ответы)


12. К чему может привести отсутствие какого-либо свойства у алгоритма? Приведите примеры.
Задания к главе «Алгоритмы и исполнители» (Ответы)


13. В чем важность возможности формального исполнения алгоритма?
Задания к главе «Алгоритмы и исполнители» (Ответы)


14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел. Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательност
ь.
Последовательность Фибоначчи.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

15. Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква «Я», то в качестве следующей буквы записывается буква «А». Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН». Дана цепочка символов «КОМ». Сколько букв «О» будет в цепочке символов, которая получается, если применить алгоритм к данной цепочке, а затем еще раз применить алгоритм к результату его работы?
1) КОММОКН.
2) КОММОКННКОММОКО.
Ответ : 5 штук.

16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа, не превышающие 50.
Задания к главе «Алгоритмы и исполнители» (Ответы)


17. Что будет результатом исполнения Черепашкой (см. пример 5) алгоритма?

Повтори 8 {Направо 45 Вперед 45}
Правильный восьмиугольник.

18. Запишите алгоритм для исполнителя Вычислитель (см. пример 6), содержащий не более 5 команд:
А) получения из числа 3 числа 16;
Б) получения из числа 1 числа 25.
Задания к главе «Алгоритмы и исполнители» (Ответы)


19. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 – приписать 2
2 – разделить на 2
Задания к главе «Алгоритмы и исполнители» (Ответы)


20. В какой клетке должен находиться исполнитель Робот (пример 7), чтобы после выполнения алгоритма 3241 в нее же и вернуться?
Робот должен находиться в клетке В.