1. Вопросы и задания

2. Перечислите и охарактеризуйте этапы решения задач на компьютере.

3. Дайте определение алгоритма.

4. Что такое «система команд исполнителя алгоритмов» (СКИ)?

5. Какими возможностями обладает компьютер как исполнитель алгоритмов?

6. Назовите команды, входящие в СКИ компьютера, из которых со­ставляется любая программа обработки данных.

7. Перечислите различные варианты классификации данных.

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

9. Перечислите основные базовые алгоритмические структуры и покажите способы их отображения на блок-схемах и в АЯ.

10. Какой алгоритм называется структурным?

11. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант — с полным ветвлением, второй вариант — с неполным ветвлением.

12. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант — с вложенными ветвлениями, второй вариант — с последовательными ветвлениями.

13. Для данного натурального числа N требуется вычислить сумму: 1 + 1/2 + 1/3 + ... + 1/N. Постройте блок-схемы и напишите на АЯ два варианта алгоритма: с циклом-до и с циклом-пока.

14. Какую структуру будет иметь алгоритм решения следующей задачи? Дано целое положительное число N. Если N — четное, то вычислить N! = 1 ·2·...·N. Если N — нечетное, то вычислить сумму: 1+2+...+N. Составьте блок-схему алгоритма решения и опишите его на АЯ.

 

Домашнее задание:

1. Ознакомиться с отредактированным материалом по §§12, 13 из прикреплённого файла.

2. §14 изучите самостоятельно по учебнику.

3. Ответить на вопросы к (устно).

4. Решить задачи №№3-6 к §13.

5. Для выполнения задания на оценку «удовлетворительно» откройте файл DZ13.ZIP и выполните в КуМире:

• Задачу №3 алгоритм в том виде в каком он записан в архиве, сохраните алгоритм во внутреннем формате АЯ. В любом редакторе, позволяющем рисовать схемы воспроизведите блок-схему из архива, которую затем необходимо сохранить в формате PDF.

• Задачу №4 аналогично задаче №3 (обратите внимание, что в качестве примера приведен алгоритм поиска большего из трех, исправьте алгоритм и блок-схему для поиска наименьшего значения). Результаты сохраните, как и в предыдущей задаче.

• Выполните задачу №5 и сохраните результаты аналогично предыдущим.

• Для выполнения задания на оценку «хорошо» дополнительно к выполненным заданиям в п. 3 выполните:

• Задача №3 вариант с полным ветвлением.

• Задача №4 вариант с последовательными ветвлениями.

• Задача №5 вариант с циклом-пока.

• Для выполнения задания на оценку «отлично» дополнительно к выполненным заданиям в п. п. 3 и 2 выполните задание №6.

• Файлы сохраните в виде Zip-архива и отправьте на проверку.

• Подготовьтесь к тестированию с обязательной регистрацией на сайте.