Слайд 2
Кроссворд
И
Н
Ф
О
Р
М
А
Ц
И
Л
Ь
Е
Д
М
Я
О
Г
Р
А
М
М
О
Р
А
П
О
Ц
Е
С
С
О
Р
Р
П
Р
Е
Б
И
Н
Е
Т
И
К
А
К
И
В
Н
Е
Р
Т
М
Е
Р
Ю
Ь
П
М
О
К
Я
Т
Ь
А
П
Слайд 3
Тема урока: «ПОНЯТИЕ
АЛГОРИТМА»
Слайд 4
Цель урока
Рассмотреть проблему определения понятия «алгоритма»
Организовать совместную деятельность
по изучению свойств алгоритма;
Рассмотреть виды алгоритма;
Развивать у учащихся умения
правильно излагать мысль;
Развивать навыки самостоятельной работы;
Развивать алгоритмические, логические мышление, память, внимание.
Воспитать умение работать в группе;
Воспитывать этические нормы общения, дисциплинированность, ответственность.
Слайд 5
Содержание урока
1.Что такое алгоритм?
2. Свойства алгоритма?
3. Способы записи
алгоритмов?
4. Исполнитель?
5. Система команд исполнителя?
Слайд 6
Слово алгоритм произошло от algorithm – латинского написания
слова аль – Хорезми, под которым в средневековой Европе
знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.
Слайд 7
Торт «Весна»
Для теста: 200 г маргарина, 200 г
сметаны, 3 стакана муки, 1 ч.л. соли.
Для бисквита: 4
яйца, 1 стакан сахара, 1 стакан муки.
Для начинки: 1 стакан яблочного конфитюра, полстакана сахарной пудры.
Муку и масло положить в миску, порубить ножом, чтобы получилась маслянистая крупа, влить сметану, смешанную солью. И быстро замесить тесто. Разложить его на смазанный маслом противень ровным слоем, прижимая пальцами, поставить в хорошо нагретую духовку и слегка подрумянить. Затем вынуть. Смазать яблочной начинкой, сверху залить ровным слоем смеси для бисквита. Снова поставить в печь, убавив огонь. Когда бисквит зарумянится и пропечется, вынуть торт, и обсыпать сахарной пудрой.
Слайд 8
При решении квадратного уравнения по формуле
целесообразно поступать следующим образом:
вычислить дискриминант и сравнить его с нулем;
если дискриминант положителен или равен нулю, то воспользоваться формулой корней, если дискриминант отрицателен, то записать, что корней нет.
Слайд 9
«Алгоритм — это конечный набор правил, который определяет
последовательность операций для решения конкретного множества задач и обладает
пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут)
Слайд 10
«Алгоритм — это всякая система вычислений, выполняемых по
строго определённым правилам, которая после какого-либо числа шагов заведомо
приводит к решению поставленной задачи».
(А. Колмогоров)
Слайд 11
Алгоритм — это точное предписание, определяющее вычислительный процесс,
идущий от варьируемых исходных данных к искомому результату. (А.
Марков)
Алгоритм — это строго определенная последовательность действий, направленная на достижение определенных целей за конечное число шагов. (Привалов Егор Николаевич)
Слайд 12
Алгоритмом называется точная инструкция исполнителю в понятной для
него форме, определяющая процесс достижения поставленной цели на основе
имеющихся исходных данных за конечное число шагов.
Слайд 13
Свойства алгоритма:
Понятность;
Определенность
(детерминированность);
Дискретность (прерывность, раздельность);
Результативность (конечность);
Массовость (универсальность).
Слайд 14
Способы записи алгоритмов:
Словесный;
Графический (блок-схемы);
Псевдокод;
Программа.
Слайд 15
Словесная форма записи алгоритмов обычно используется для алгоритмов,
ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной
последовательности, если не оговорено противного.
Слайд 16
Алгоритм Евклида (нахождения наибольшего общего делителя (НОД))
Задать два
числа;
Если числа равны, то взять любое из них в
качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
Определить большее из чисел;
Заменить большее из чисел разностью большего и меньшого из чисел;
Повторить алгоритм с шага два.
Слайд 17
Блок-схема представляет алгоритм в наглядной графической форме. Команды
алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения
команд алгоритма.
НАЧАЛО
ВВОД
ИНФОРМАЦИИ
ДЕЙСТВИЕ
УСЛОВИЕ
ВЫВОД
ИНФОРМАЦИИ
КОНЕЦ
Слайд 18
Псевдокод представляет собой систему обозначений и правил, предназначенную
для единообразной записи алгоритмов. Он занимает промежуточное место между
естественным и формальным языком.
алг имя алгоритма
дано условия выполнимости алгоритма
надо цель выполнения алгоритма
нач
| тело алгоритма (последовательность команд)
кон
Слайд 19
алг Игра Баше
нач
Предоставить ход сопернику.
Взять столько предметов, чтобы
в сумме с предыдущим ходом соперника получилось 5.
Если остался
один предмет, то объявить о своем выигрыше, иначе вернуться к выполнению команды 1.
кон
Слайд 20
Program
Uses crt;
Var x,y: integer;
Begin
fillChar (mem[$B800:0], 80*25*2,0);
Y:=0;
Repeat
X:=0;
Repeat
mem[$B800:x*2+y*160+1]:=byte(«*»);
Inc(x,2);
Until x>=79;
Inc(y,2);
Until y>=24;
End.
Алгоритм,
записанный на понятном компьютеру языке программирования, называется программой.
Слайд 21
Исполнитель – устройство или живое существо, которое выполняет
по определенным правилам составленный алгоритм.
Слайд 22
Набор всех команд исполнителя называется его системой команд.
Команда
– это указание исполнителю совершить некоторое действие.
Слайд 23
Исполнителя, который может и не понимать цели алгоритма
называют формальным исполнителем.
Слайд 24
Что нового мы изучили на уроке?
Зачем нужны алгоритмы?
Какую
практическую значимость имеют полученные знания?
Слайд 25
Домашнее задание:
§ 27 стр. 147-152.
Вопросы на стр.153
Составить
алгоритм (на выбор):
Алгоритм чтения параграфа;
Решения уравнения.
Слайд 26
Виды алгоритмов:
линейный
разветвляющийся
циклический
вспомогательный
Слайд 27
Линейные алгоритмы состоят из нескольких команд (операторов), которые
должны быть выполнены последовательно одна за другой.
Слайд 28
Ветвление (развилка) - такая форма организации действий, при
которой в зависимости от выполнения или невыполнения конкретного условия,
совершается либо одна, либо другая последовательность действий.
Слайд 29
Полная форма ветвления
УСЛОВИЕ
ДЕЙСТВИЕ 1
ДЕЙСТВИЕ 2
да
нет
Слайд 30
Неполная форма ветвления
УСЛОВИЕ
ДЕЙСТВИЕ 1
да
нет
Слайд 31
Циклом (повтором) называется такая форма организации действий, при
которой одна и та же последовательность действий повторяется несколько
раз ( или ни разу) до тех пор, пока выполняется некоторое условие.
Слайд 32
Циклические алгоритмические конструкции бывают двух типов:
Циклы со
счетчиком (ДЛЯ), в которых тело цикла выполняется определенное количество
раз;
Циклы с условием (ПОКА), в которых тело цикла выполняется до тех пор, пока выполняется условие.
Слайд 33
счетчик
Тело цикла
Цикл со счетчиком
Слайд 34
тело цикла
условие
Цикл с условием
![ProgramUses crt; Var x,y: integer;BeginfillChar (mem[$B800:0], 80*25*2,0);Y:=0;RepeatX:=0;Repeatmem[$B800:x*2+y*160+1]:=byte(«*»);Inc(x,2);Until x>=79;Inc(y,2);Until y>=24;End.Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.](/img/tmb/12/1143754/aeea05cd213dec14fc0f8c7710d69d35-720x.jpg "Алгоритм")
