Совокупность всех команд языка исполнителя называется системой команд исполнителя алгоритмов — СКИ.
Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обра ботки информации.
Алгоритм управления такой машиной должен обладать следующими свойствами:
• дискретностью (каждый шаг алгоритма выполняется отдельно от других);
• понятностью (в алгоритме используются только команды из СКИ);
• точностью (каждая команда определяет однозначное действие исполнителя);
• конечностью (за конечное число шагов алгоритма получается искомый результат).
Отметим разницу между понятиями «команда алгоритма» и «шаг алгоритма». Команда — это отдельная инструкция в описании алгоритма, а шаг алгоритма — это отдельное действие, которое исполнитель выполняет по команде. В циклических алгоритмах число шагов при выполнении алгоритма может быть больше, чем число команд в алгоритме, за счет повторного выполнения одних и тех же команд.
Вопросы и задания
1. Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учебы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?
2. Если вы решаете задачу по математике или физике и при этом используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
|
|
3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить?
4. Какие проблемы решает теория алгоритмов?
5. Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?
6. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой такого автомата.
Практическая работа
«Обработка информации и алгоритмы»
Цель работы: закрепление навыков программного управления учебными исполнителями алгоритмов, полученных при изучении курса информатики в 7-9 классах.
Используемое программное обеспечение: среда какого-либо учебного исполнителя алгоритмов графического типа, назначение которого — рисование на экране компьютера. К числу таких исполнителей относятся: Черепашка Лого, Чертежник, Кенгуренок и др.
Задание 1
Написать подпрограмму (процедуру) STEP и с ее помощью составить программу рисования лесенки по диагонали через все поле рисунка.
Задание 2
Написать программы для рисования следующих рисунков на всю ширину поля, используя вспомогательные алгоритмы (подпрограммы).
|
|
Задание 3
Описать подпрограмму для рисования следующей фигуры.
Задание 4
Используя подпрограмму из предыдущего задания, составить программу для рисования «забора» через все поле рисунка.
Задание 5
Оформить решение задания 4 в виде подпрограммы и с ее помощью составить программу рисования следующей фигуры.
Почта для ответов: master.ocy@mail.ru
Дата добавления: 2020-11-29; просмотров: 265; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!