Тема урока "Алгоритмы и исполнители. Свойства алгоритмов. Способы записи алгоритмов"
Тема урока "Алгоритмы и исполнители. Свойства алгоритмов. Способы записи алгоритмов"
Сегодня на уроке вы:
познакомитесь с понятиями алгоритма и исполнителя;
узнаете о свойствах алгоритма и способах их записи.
Каждый человек в повседневной жизни, во время обучения или на работе решает огромное количество задач. В большинстве случаев решение каждой задачи можно разбить на простые этапы (шаги). Например, чтобы решить задачу по математике, необходимо выполнить следующие действия:
Прочитать задачу
Выполнить краткую запись
Выполнить вычисления
Записать ответ
Подумай, какие действия необходимо выполнить, чтобы сделать бутерброд с маслом. Попробуй выполнить задание.
Ежедневно мы выполняем множество действий, которые состоят из отдельных шагов (приготовление пищи, подготовка уроков, работа отдельных технических устройств).
Порядок действий, совершенных в строгом порядке, то есть по определенному плану, называется словом алгоритм.
Запиши в тетрадь определения, выделенные красным цветом!
Алгоритм - это конечная последовательность действий (шагов, команд), приводящая ожидаемому к результату.
Каждый шаг в алгоритме принято называть командой.
Команда - это указания выполнить определённые действия.
У каждого алгоритма есть свой исполнитель.
Исполнитель - объект, который выполняет команды. Исполнителем алгоритма может быть человек, животное, техническое устройство.
Набор команд, понятных исполнителю, называется системой команд исполнителя (СКИ).
Выполни задания для закрепления материала.
описание должно состоять из последовательности отдельных (дискретных) шагов (команд, инструкций); после выполнения одной команды можно приступить к выполнению следующей (дискретность);
описание должно состоять из конечного числа инструкций, то есть их число должно быть точно определено (конечность);
каждая инструкция должна быть понятна исполнителю (понятность);
выполнение указанной последовательности инструкций должно привести к ожидаемому результату (результативность);
алгоритм должен быть таким, чтобы его можно было использовать с различными исходными данными (массовость).
Словесная форма - это запись алгоритма в виде последовательности команд, каждая из которых имеет свой порядковый номер и представленная на естественном (разговорном) языке, например, русском.
Пример. Каждый из нас ежедневно выполняет один и тот же алгоритм. Догадались какой? Да! Это алгоритм «Почистить зубы». Давайте вместе составим словесный алгоритм.
Взять зубную щётку и зубную пасту.
2. Открыть пасту.
3. Выдавить немного пасты на зубную щётку.
4. Почистить зубы.
5. Прополоскать рот водой.
2. Графическая форма – это представление алгоритма в виде:
- последовательности картинок;
- блок-схемы.
Запомни определения, которые записаны в тетради.
Впиши команды алгоритма «Приготовление чая» в блок-схему. (Выполни в тетради)