Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмы и исполнители.doc
Скачиваний:
11
Добавлен:
08.08.2019
Размер:
166.4 Кб
Скачать

Задание 10.

Однажды школьнику задали на дом несколько задач по мате­матике. Придя домой, он решил сначала выполнить домашнее задание, а затем пойти гулять. Злоумышленник посоветовал вос­пользоваться следующим алгоритмом:

Пока не решены все задачи, повторять:

Решить очередную задачу.

Пойти гулять до ужина. Конец цикла.

На следующий день школьник получил двойку за домашнее задание. Объясните почему [4].

Задание 11.

Во время большой перемены проголодавшийся школьник за­шел в столовую с намерением поесть пирожков. Находившийся рядом злоумышленник тут же посоветовал ему воспользоваться следующим алгоритмом:

Пока не исчезло чувство голода, повторять:

Купить пирожок. Конец цикла. Съесть пирожок.

Сумеет ли школьник поесть пирожков? Исправьте алгоритм так, чтобы школьник ушел сытым [4].

Задание 12.

Некий человек должен перевезти в лодке через реку волка, козу и капусту. Каждый раз он может перевезти только либо вол­ка, либо козу, либо капусту. На одном берегу нельзя оставить вместе козу и волка, а также козу и капусту (переправа капусты в желудке у козы и козы в желудке у волка не разрешается). Со­ставьте алгоритм переправы на другой берег.

Задание 13.

Даны число х и набор действий:

  • Разделить полученное число на 3.

  • Умножить х на 2.

  • Сообщить результат.

  • Прибавить к полученному числу 4.

  • Вычесть из полученного числа 7 [16].

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

С помощью задания 13 учащимся можно показать свойство массовости алгоритма: алгоритм должен описывать некото­рое множество процессов, применимых при различных входных данных.

Задания с 14 по 16 предназначены для закрепления всех изученных свойств алгоритма. Кроме того, на их основе дети должны уметь определять алгоритм и отличать его от плана.

Задание 14.

Даны различные последовательности. Определите, что это та­кое. Дайте название каждому столбику.

1. Приезд в деревню.

1. Достать ключ.

2. Помощь бабушке.

2. Вставить ключ в замочную скважину.

3. Летние забавы.

3. Повернуть ключ два раза против часо­вой стрелки.

4. Каникулы кончились.

4. Вынуть ключ.

Чем алгоритм отличается от плана?

Задание 15.

Три фигурки — Треугольник, Круг и Квадрат — жили в трех домиках: доме с высокой крышей и маленьким окном, доме с вы­сокой крышей и большим окном, доме с низкой крышей и боль­шим окном:

Отгадайте, в каком домике жила каждая фигурка, если изве­стно, что:

• Треугольник и Круг жили в домиках с большим окном:

Круг и Квадрат жили в домиках с высокой крышей:

При решении используйте следующий план:

  1. Выделите в условии всё, что относится к информации о па­рах предметов.

  2. Определите предмет, о котором известно больше всего.

  3. Сделайте вывод об этом предмете.

  4. Сделайте вывод об остальных предметах [9].