Алгоритмы и исполнители

Тема: – Алгоритм и его свойства
ПЛАН УРОКА
1. Понятие алгоритма
2. Свойства алгоритма
3. Типы алгоритмов
4. Способы описания алгоритмов

Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленный на решение поставленной задачи

Свойства алгоритма
Понятность
Дискретность
Определенность
Результативность
Массовость

Способы описания алгоритма
Словесный
Графический
Алгоритмический язык
Языки программирования

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

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

Типы алгоритмов
Линейный
Разветвляющийся
Циклический

Типы блоков
Начало, конец
Операция ввода, вывода
Операция присваивания
Условие или переход
Подпрограмма
] ; : Комментарии

Линейный алгоритм
Это алгоритм, в котором все действия выполняются в строгой последовательности
Алгоритмический язык
действие 1
действие 2
……………
действие n
Язык блок-схем
Действие 1
Действие 2
Действие n

Разветвляющийся алгоритм
Предусматривает реализацию действий по одному из двух или нескольких направлений, зависящих от исходных или промежуточных данных
1. если-то-иначе
Алгоритмический язык
если условие
то действия1
иначе действия 2
Все
Язык блок-схем

Разветвляющийся алгоритм
2. если-то
Алгоритмический язык Язык блок-схем
если условие
то действие все

Циклический алгоритм
Цикл с предусловием
Предусматривает повторение действий до тех пор, пока условие верно
Алгоритмический язык
пока условие
нц
тело цикла (последовательность действий)
кц
Язык блок - схем
нет

Циклический алгоритм
Цикл с параметром
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
Алгоритмический язык
нц для i от i1 до i2
тело цикла (последовательность действий) кц
Язык блок - схем

Циклический алгоритм
Цикл с параметром
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
Алгоритмический язык
нц для i от i1 до i2
тело цикла (последовательность действий) кц
Язык блок - схем

действия выполнять до тех пор, пока условие неверно
Цикл с постусловием
Тело цикла
Условие цикла
нет
да

Технологические этапы решения задач на ПЭВМ
Постановка задачи
Построение формализованной модели
Определение аргументов и результатов
Определение метода решения
Построение алгоритма
Исполнение алгоритма
Анализ результатов
Ответ
Уточнение модели

Домашнее задание
Материал конспекта
Цветкова, М.С. Информатика и ИКТ [текст]: учебник для нач. и сред проф. образования / М. С. Цветкова, Л. С. Великович. – 4-е изд., стер. – М.: Издательский центр «Академия», 2013. – 352 с.1

Тест
Алгоритм – это…
Точность алгоритма - это…
Следование – это структура…
Развилка или…
К командам простым относятся…
Сокращенная форма есть у команды…
Исполнитель может выполнить…
Различают структуру алгоритма…
Команда цикла начинается со слова…
Знак «=» означает…
Компьютер выполняет…
Различают циклы...
Алгоритм нахождения среднего арифметического трех чисел имеет структуру...
Решение биквадратного уравнения является алгоритмом ...
Исходные величины в алгоритме называют...