АЛГОРИТМИКА

УРОК-ЛЕКЦИЯ
по информатике
для учащихся 8 классов
АЛГОРИТМИКА
Понятие и формы алгоритма
Цели урока
• Расширить понятие учащихся об
алгоритмах
• Закрепить умения составления
алгоритмов в разных формах
• Развивать на материале лекции
четкость, лаконизм и
последовательность мышления
План лекции
•
•
•
•
•
Понятие алгоритма
Свойства алгоритма
Служебные слова алгоритма
Формы записи алгоритмов
Примеры словесного алгоритма и в
форме блок-схемы
• Выводы
Понятие алгоритма
– Алгоритм или операционное правило
обработки - последовательность действий,
выполняемых исполнителем,
конструктивное описание, состоящее из
конечного множества правил и
определяющее процесс переработки
данных.
– Алгоритм задаёт некоторый свод правил,
описывающих процесс и определяющий
последовательность действий, приводящих
к конечному желаемому результату.
Свойства алгоритма
• Детерминированность – решение
задач по алгоритму является процессом
строго направленным, полностью
управляемым, не допускающим
произвола.
• Массовость алгоритма – алгоритм
решает не одну определённую задачу, а
целую серию задач.
Свойства алгоритма
• Конструктивность алгоритма означает его
конечность, то есть алгоритм должен
состоять из конечного числа указаний.
• Формальное исполнение алгоритма –
алгоритм должен быть составлен таким
образом, чтобы исполнитель мог выполнять
его последовательные команды чисто
механически (формально), не вдаваясь в
смысл производимых им действий, и при этом
прийти к искомому результату.
Служебные слова
алгоритмического языка
Алгоритм, который записывается на алгоритмическом языке,
должен иметь название.
- Служебное слово алг указывает на название алгоритма;
- служебное слово нач указывает начало алгоритма;
- служебное слово если указывает начало команды ветвления;
- служебные слова то, иначе указывают на выполнение команды;
- служебные слова нц, кц указывают на начало и конец цикла;
- служебное слово всё окончание ветвления
- служебным словом кон заканчивается алгоритм
Все служебные слова нужно знать наизусть для механической
записи алгоритма
Алгоритмы бывают линейными и с ветвлением
Формы записи алгоритма
Алгоритмы могут быть записаны в словесной форме:
алг включение электроприбора в сеть 220 В
нач
если переключатель прибора установлен на 127 В
то установить переключатель прибора на 220
В
всё
вставить вилку в розетку
кон
Формы записи алгоритма
Алгоритмы могут
быть записаны в
графической
форме - блоксхемы. Для этого
используются
следующие
геометрические
фигуры:
Название
фигуры
Изображени
е
Обозначаемы
й шаг
алгоритма
Овал
Начало или
конец
Параллелограмм
Ввод или
вывод
Ромб
Принятие
решения
Прямоуголь
-ник
Выполнение
действия
Алгоритм в форме блок-схемы
Блок-схема
да
начало
Переключатель прибора
установлен
на 127 В
Установить
переключатель
прибора на 220В
Вставить
в розетку
Конец
нет
Словесная форма алгоритма
алг Написание букв з,с на конце приставки
нач
если корень начинается со звонкой
согласной
то на конце пиши «з»
если корень начинается с глухой
согласной
то на конце пиши «с»
кон
Блок-схема
начало
да
Корень
слова
начинается со
звонкой
согласной
на конце
приставки
написать «З»
нет
на конце
приставки
написать «с»
конец
Алгоритм в форме
математических формул
начало
a, b, c
d  b 2  4ac
d>=0
ds 
x1 
 b  ds
2a
x2 
 b  ds
2a
«Решения нет»
конец
x1, x2
d
Выводы
Разработка алгоритма для решения любой
задачи является наиболее ответственным и
важным моментом, так как именно алгоритм
определяет ту последовательность действий,
которая выполняется машиной. Ошибки,
допущенные при записи алгоритма, обычно
приводят к неверному ходу вычислительного
процесса и ,следовательно, к неверному
результату.
Домашнее задание
• Составить в словесной форме алгоритм
пунктуационного правила
• Записать в форме блок-схемы алгоритм
решения математического выражения
Использованная литература
• И.Г.Семакин, Л.А.Залогова,
С.В.Русаков, Л.В.Шестакова.
Информатика и ИКТ. 8 класс.М.БИНОМ, 2008
• Ю.Шафрин. Информационные
технологии.- М. БИНОМ, 2003
• Э.И.Кузнецов, И.В.Роберт. Алгоритмы и
алгоритмический язык. Пособие для
учителя. – М. «Просвещение»,1986.