ГДЗ Информатика 5 класс. Учебник [Бондаренко А.А., Ластовецкий В.В.] 2018

icon25.01.2019, icon5 Клас / Інформатика, icon5 295, icon0



4. Алгоритмы и программы
§ 16. Алгоритм и его свойства
Вопросы для самопроверки
1. Назовите основные свойства алгоритмов и объясните суть каждой из них.
Дискретность означает, что алгоритм должен состоять из отдельных шагов, каждый из которых имеет завершаться.
Определенность означает однозначность толкования правил выполнения шагов и порядка их исполнения.
Выполнимость означает, что алгоритм, предназначенный для определенного исполнителя, может содержать только те команды, которые исполнитель способен выполнить.
Конечности - обязательное выполнимость алгоритма. Алгоритм должен состоять из конечного числа шагов, каждый из которых требует для своего выполнения конечного промежутка времени.
Массовость означает возможность выполнения алгоритма для различных входных данных.
Результативность означает, что после выполнения последовательности указаний алгоритма должно быть получено конкретный результат.
Формальность означает, что любой исполнитель, способный воспринимать и выполнять указания алгоритма (даже не понимая его смысла), может выполнить задачи по заданному алгоритму.
2. Рассмотрите заданный алгоритм.
1. Прочитайте число а1.
2. Прочитайте число а2.
3. Разделите число а1 на число а2.
4. Запишите результат. Имеет ли этот алгоритм свойства массовости и определенности?
а1 / а2.
Это алгоритм определенности, так как означает однозначность толкования правил выполнения шагов и порядка их исполнения.
3. Задача: заданное число, больше 1, уменьшить до 1 путем деления на 2. Алгоритм решения задачи:
1. Разделите заданное число на 2.
2. Если результат не равен 1, то выполните команду 1, иначе прекратите выполнение алгоритма.
Имеет ли этот алгоритм свойство конечности?
Это алгоритм обладает свойствами конечности.
4. Можно ли составить алгоритмы решения следующих задач:
Да - а) найти корень уравнения ax + b = c;
Да - б) посетить театр;
Нет - в) вывести новый сорт пшеницы;
Нет - г) сконструировать машину для выполнения домашних зав дань?
5. Ознакомьтесь с приведенным алгоритмом получения кипятка.
3 - 1. Налейте воду в чайник.
1 - 2. Откройте кран газовой конфорки.
4 - 3. Поставьте чайник на плиту.
5 - 4. Подождите, пока вода закипит.
2 - 5. Поднесите зажженную спичку к конфорке.
6 - 6. Выключите газ.
Определите правильную последовательность действий, которая позволит предотвратить несчастный случай.
6 *. Задача: перевозчику нужно лодкой переправить через реку волка, козу и капусту по одному. Опишите алгоритм действий перевозчика, исходя из того, что опасно оставлять вместе без присмотра козу и капусту, волка и козу.
Сначала фермер перевозит козу (волк капусты не съест), а затем возвращается и забирает волка. Чтобы волк не съел козы, фермер забирает ее и возвращается за капустой. Оставив козу, он перевозит капусту, а затем возвращается по козу.
перевезти козу туда;
вернуться обратно;
перевезти капусту туда;
перевезти козу обратно;
перевезти волка туда;
вернуться обратно;
перевезти козу туда;
Шаги 3) и 5) можно поменять местами.

iconГДЗ Інформатика Информатика 5 класс Ранок Бондаренко Ластовецкий Пилипчук Шестопалов 2018 Учебник
Якщо помітили в тексті помилку, виділіть її та натисніть Ctrl + Enter
Схожі публікації
У даній публікації ще немає коментарів. Хочете почати обговорення?

Реклама
Предмет, до якого ви найчастіше використовуєте ГДЗ?
Ми в соціальних мережах
Хмаринка тегів