Урок информатики Алгоритмы и их свойства. Способы записи алгоритмов

План-конспект урока
на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов и формы записи алгоритмов"
Цели и задачи урока:
Познакомить обучающихся с определением алгоритма и его основных свойств, рассказать о формах записи алгоритмов и их основных структурах.
Развивать логику, умение анализировать, сравнивать, делать выводы, высказывать свою мысль, работать в группах.
Воспитывать аккуратность, внимательность, вежливость и дисциплинированность, бережное отношение к своему здоровью.
Тип урока: урок изучения нового.
Оборудование: компьютер, проектор, интерактивная доска.
Ожидаемые результаты:
В конце урока обучающиеся смогут:
дать определение алгоритма и его основных свойств;
назвать основные структуры алгоритмов;
рассказать об основных формах записи алгоритмов.
План урока
Изучение нового материала.
Что такое алгоритм и его основные свойства;
Способы записи алгоритмов;
Основные структуры алгоритмов.
Физкультминутка.
Практическая работа.
Закрепление изученного материала .Домашнее задание.
Итоги урока.
Ход урока
I. Организационный момент. (Приветствие и проверка отсутствующих).
II. Изучение нового материала.
Зачастую мы не находим решения задачи или какой-нибудь проблемы из-за того, что не можем выстроить правильно последовательность своих действий. Умный человек знает: чтобы не попасть впросак и добиться желаемой цели, нужно заранее продумывать и планировать свои действия. А как это сделать?
Сегодня поговорим о разнообразных событиях — привычных и сложных, но имеющих нечто общее.
Тема урока: «Алгоритмы. Их свойства и способы описания».
Цель нашего урока – выяснить, что такое алгоритм, познакомится с историей возникновения данного понятия, его свойствами, видами алгоритмов и формами, с помощью которых можно записать тот или иной алгоритм, а также где в реальной жизни мы встречаемся с алгоритмами.
В настоящее время слово “алгоритм” является одним из важнейших понятий науки информатики.
Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́. Я предлагаю посмотреть как это было (видеофайл).
Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы научить кого-нибудь открывать дверь, придется четко указать и сами действия, и порядок их выполнения. То же потребуется и при указании маршрута поездки.
Сравним эти алгоритмы. На первый взгляд, между ними нет ничего общего. Одно дело – открывать дверь, другое – ехать в гости. Но если приглядеться внимательно, можно заметить существенное сходство между ними. Прежде всего, это строгий порядок выполнения действий.
Давайте составим алгоритм открывания двери.
Алгоритм открывания двери: 
Достать ключ.
Вставить ключ в замочную скважину
Повернуть ключ дважды против часовой стрелки.
Вынуть ключ.
Умение выделять алгоритмическую суть явления и строить алгоритмы очень важно для человека любой профессии.
Запишите определение алгоритма:
Алгоритм - это понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на решение поставленной задачи.
Приведите примеры алгоритмов в повседневной жизни?
Упражнение восстанови последовательность действий.
Исполнитель алгоритмов.
Всякий алгоритм составляется в расчёте на конкретного исполнителя с учётом его возможностей.
Кто может являться исполнителем алгоритмов?
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер.
Запишем
Исполнитель – объект (человек, животное, техническое устройство) способный выполнить определенный набор команд.
Различают формальных и неформальных исполнителей.
Формальные – исполнитель одну и туже команду выполняет одинаково.
Неформальный – может выполнять команду по-разному.
Назовите исполнителей следующих видов работ:
уборка мусора во дворе;
перевозка пассажиров;
выдача заработной платы;
приём экзаменов;
сдача экзаменов;
обучение детей.
А теперь подумайте приведенные вами примеры  алгоритмов сможет выполнить  любой человек? Нет, алгоритм решения кв. уравнения не сможет выполнить млад. школьник. Каждый исполнитель обладает определенным набором характеристик. Давайте их рассмотрим:
Характеристики исполнителя.
Круг решаемых задач. Каждый исполнитель решает определенный круг задач.
Система команд исполнителя-совокупность всех команд, которые могут быть выполнены исполнителем. (СКИ)
Команда – предписание о выполнении определенного законченного действия.
Среда исполнителя - обстановка, условие в которой действует исполнитель.
Режимы работы исполнителя :Режим непосредственного исполнения- каждую команду исполнитель немедленно исполняет.
Режим программного управления – задается полная последовательность команд, а затем их исполнение.
Мир алгоритмов очень разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми обладает любой алгоритм.
Свойства алгоритмов
Дискретность.
Разделение алгоритма на последовательность законченных действий – шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит к выполнению следующего шага. 
Результативность.
Получение из исходных данных результата за конечное число шагов.
Детерминированность.
Выполнение команд алгоритма в строго определенной последовательности.
Определенность
Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.
Понятность.
Алгоритм должен состоять из команд, которые входят в СКИ.
Массовость.
Возможность применения алгоритма к большому количеству различных исходных данных.
Способы представления алгоритмов
Формы представления алгоритмов могут быть разными. На практике наиболее распространены следующие формы представления алгоритмов:
Словесно-формульный (записи на естественном языке);
графический (стрелки, изображения, блок-схемы);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программный (тексты на языках программированияРассмотрим их:
1. Словесная форма - это форма описания алгоритма на естественном языке.
Данная форма очень удобна, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею.

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

3. Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
Общий вид записи алгоритма
АЛГ <Имя алгоритма>
НАЧ
Ввод <Исходные данные>
<Серия команд>
Вывод <Результат>
КОН

4. На практике в качестве исполнителей алгоритмов используются специальные автоматы – компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. Такой язык принято называть языком программирования, а форму представления алгоритма - программной.
Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

Ф и з к у л ь т м и н у т к а (выполняются упражнения на снятие усталости)
Работа в группах по составлению алгоритмов. 5мин.
III. Обобщение и систематизация знаний:
Мы с вами познакомились с видами и свойствами алгоритмов. Теперь я предлагаю вам закрепить полученные на сегодняшнем уроке знания и ответить на вопросы. Приступим!
Упражнение на соответствие. 5мин
№ Вопрос Ответ
Что такое алгоритм? Последовательность действий.
Кто (что) может быть исполнителем алгоритма? Исполнителем может быть человек, компьютер, станок, робот, язык программирования
Что такое СКИ? Система команд исполнителя
Алгоритм состоит из конкретных действий, следующих в определенном порядке: Это свойство последовательности алгоритма
Свойства алгоритма Это его общие характеристики
Результативность В алгоритме не должно быть ошибок
Определенность (детерминированность) На каждом шаге алгоритма у исполнителя должно быть достаточно информации, чтобы его выполнить
Понятность Алгоритм должен состоять из команд, которые входят в СКИ
С помощью одного и того же алгоритма можно решать однотипные задачи, это Массовость алгоритма
Исполнение алгоритма приводит к конечному результату Конечность алгоритма
IV. Закрепление изученного материала:
Практическая работа на компьютере. Обучающая игра «Посадка саженцев».
V. Домашнее задание
Выучить конспект.
Выучить §2.1., § 2.2. Л.Л.Босова, Информатика 8 кл.