Страница 83 - гдз по информатике 8 класс учебник Босова, Босова

1. Что называют алгоритмом?

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

2. С помощью поиска в сети Интернет выясните происхождение термина «алгоритм».

Понятие "алгоритм" происходит от древнего учёного Аль Хорезми, который работал с математикой. Это был перевод с арабского языка на латинский язык: algoritmi. От этого понятия произошло слово "Алгоритм" (схема для решения какой-то проблемы). До нашего времени это понятие дошло как алгоритм или algorithm.

3. Подберите синонимы к слову «предписание».

предписание — существительное, имеет следующие синонимы: приказ, приказание, повеление, предложение, распоряжение, директива, команда, наказ, путевка, указание.

4. Приведите примеры алгоритмов, изучаемых вами в школе.

Алгоритм морфологического разбора слова, алгоритм решения математической задачи или уравнения, алгоритм поиска четных чисел, алгоритм перевода чисел из одной системы счисления в другую.

5. Кто может быть исполнителем алгоритма?

Исполнитель — некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

6. Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.

Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Для каждого формального исполнителя можно указать: круг решаемых задач, среду, систему команд и режим работы. Человек является формальным исполнителем, когда собирается обедать: готовит еду, достает столовые приборы, накладывает еду, ест.

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

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

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

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

9. Что такое команда, система команд исполнителя? Какие команды должны быть у робота, выполняющего функции: а) кассира в магазине; б) дворника; в) охранника? Обсудите эти вопросы в группе.

Команда – это действие. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя.

а) отвечать на вопросы покупателей, производить оплату товара, считать деньги, предлагать пакет, давать сдачу.

б) подметать двор, убирать мусор.

в) следить за порядком, не допускать нарушений, охранять.

10. Исследуйте один из исполнителей системы программирования КуМир. Охарактеризуйте eго назначение, среду, СКИ, возможности ручного и программного управления. Используйте встроенную в систему справочную информацию.

Назначение «Жука» в КуМире — это движение и рисование линий на экране. Он используется для создания изображений и графиков с помощью команд перемещения, поворота и рисования линий.

Среда, в которой работает «Жук», является графической. Он работает только на экране, в отличие от других исполнителей, которые работают на экране и в памяти. Этот исполнитель использует систему координат, где крупная сетка — это область, в которой он может двигаться.

СКИ (среда компьютерного обучения), в которой работает «Жук», поддерживает как ручное, так и программное управление. Ручное управление осуществляется через специальные кнопки на панели инструментов среды программирования КуМир. Программное управление осуществляется через написание кода на языке КуМир, использующего команды для работы с «Жуком».

Некоторые из возможностей, которые предоставляет «Жук» в КуМире, включают в себя:

• Движение вперед на определенное количество шагов;
• Поворот на определенный угол;
• Рисование линий определенной длины и цвета;
• Очистка экрана;
• Установка начальной координатной точки (для переноса «Жука» на новую позицию).

Таким образом, «Жук» — это важный инструмент для работы с графиками и изображениями в системе программирования КуМир. Он имеет интерфейс для управления с помощью кнопок и возможности программного управления через написание кода.

11. Перечислите основные свойства алгоритма.

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

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

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

Свойство результативности означает, что алгоритм должен обеспечивать получение результата после конечного, возможно очень большого, числа шагов. При этом результатом считается не только обусловленный постановкой задачи ответ, но и вывод о невозможности по какой-либо причине продолжения решения данной задачи.

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

12. К чему может привести отсутствие какого-либо свойства у алгоритма? Приведите примеры.

Отсутствие дискретности. Только выполнив одну команду, исполнитель может приступить к выполнению следующей команды. Невозможно открыть написать письмо, не взяв в руки ручку.

Отсутствие понятности. Если мы предложим учащемуся 1 класса решить геометрическую задачу, то у него, как правило, ничего не получится, потому что этого он делать не умеет.

Отсутствие определённости. Недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять следующей. Невозможно посчитать на калькуляторе только купив его. Нужно уметь им пользоваться.

Отсутствие результативности. Обязательно должен быть получен нужный результат или вывод о невозможности продолжения по какой-либо причине решения данной задачи. В инструкции по применению лекарства от кашля сказано: Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде. Здесь не определено, например, когда должен заканчиваться алгоритм — когда кашель пройдет или когда лекарство закончиться.

Отсутствие массовости. Алгоритм перехода улицы должен быть применим в любом месте улицы.

13. В чём важность возможности формального исполнения алгоритма?

Важность в том, что можно не вникать в выполнение алгоритма, а только последовательно выполнять его действия.

14. Последовательность чисел строится по следующему алгоритму: первые два числа последовательности принимаются равными 1; каждое следующее число последовательности принимается равным сумме двух предыдущих чисел. Запишите 10 первых членов этой последовательности. Выясните, как называется эта последовательность.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55.

Последовательность Фибоначчи — последовательность, в которой каждое последующее число равно сумме двух предыдущих чисел.