Совокупность всех команд языка исполнителя называется системой команд исполнителя алгоритмов — СКИ.
Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обра ботки информации.
Алгоритм управления такой машиной должен обладать следующими свойствами:
•дискретностью(каждый шаг алгоритма выполняется отдельно от других);
•понятностью(в алгоритме используются только команды из СКИ);
•точностью(каждая команда определяет однозначное действие исполнителя);
•конечностью(за конечное число шагов алгоритма получается искомый результат).
Отметим разницу между понятиями «команда алгоритма» «шаг алгоритма». Команда — это отдельная инструкция в описании алгоритма, а шаг алгоритма — это отдельное действие, которое исполнитель выполняет по команде. В циклических алгоритмах число шагов при выполнении алгоритма может быть больше, чем число команд в алгоритме, за счет повторного выполнения одних и тех же команд.
Вопросы и задания
1. Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учебы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?
2. Если вы решаете задачу по математике или физике и при этом используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить?
4. Какие проблемы решает теория алгоритмов?
5. Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?
6. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой такого автомата.
Конспект основных понятий
Контрольные вопросы
1. Для чего необходимо запоминать и хранить информацию?
2. На каких носителях можно хранить информацию?
3. В каком виде хранится информация в книгах? А в памяти компьютера?
4. Чем библиотека отличается от медиатеки?
5. Как, по-твоему, человеку удобнее хранить информацию - в своей памяти или в памяти компьютера?
Домашнее задание
Используя презентацию изучить урок «Алгоритмизация как необходимое условие его автоматизации». https://docs.google.com/presentation/d/1PT-bhB3TQLkAQLrw6kaOo5ZCWW8M59XLXTrUMdlIZio/present?slide=id.g123284652_096
Изучить §9, стр. 64-69, учебника Семакин И.Г., Хеннер Е.К., Шейна Т.Ю. Информатика, учеб, 10 кл. базовый уровень/ И.Г. Семакин, Е.К. Хеннер, Т.Ю. Шейна изд.-М.: Бином. Лаборатория знаний, 2015.-264 с. http://informika-e.ru/S2/10_SEMAKIN.pdf (скачивать нет необходимости, можно работать онлайн)
В тетради составить конспект ответов на вопросы 1-6, стр.69;
Посмотреть видеоурок по темеhttps://youtu.be/BAT2uHmhs8k
Фото прислать на электронную почту техникума kitdistergo@mail.ua с полным названием ФИО студента, группа ( например - Иванов И.И., ТЭЭО-20-9 , Информатика и ИКТ ) или VK https://vk.com/feed