Слайд 2
Происхождение понятия «алгоритм»
Algorithmi – латинское написание имени выдающегося
математика средневекового Востока Муххамеда бен Мусы аль-Хорезми (787-850)
Им были
предложены приемы выполнения арифметических вычислений с многозначными числами.
Слайд 3
Исполнитель алгоритма
Исполнитель алгоритма – тот объект, для управления
которым составлен алгоритм.
Система команд исполнителя (СКИ) – это вся
совокупность команд, которые исполнитель умеет выполнять (понимает).
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 4
Типы исполнителей
Исполнители
Формальные
Неформальные
В роли исполнителя чаще всего выступает техническое
устройство.
В роли исполнителя чаще всего выступает человек.
За действия исполнителя
отвечает управляющий им объект.
За действия исполнителя отвечает сам исполнитель.
Не всегда может выполнять одни и те же команды совершенно одинаково.
Всегда одинаково выполняет одну и ту же команду
Слайд 5
Исполнители алгоритма
Уборка мусора во дворе
Обучение детей в школе
Вождение
автомобиля
Ответ у доски
Приготовление пищи
Печать документа на принтере
?
Назовите исполнителей и
их тип:
Слайд 6
Человек – исполнитель алгоритмов
Задумайте число
Прибавьте столько же
Умножьте результат
на 3
Разделите на задуманное число
Запишите ответ в тетрадь
?
Выполните следующий
алгоритм:
!
Если после выполненных действий ответ совпал с вашим, значит, алгоритм был выполнен верно
6
Слайд 7
Свойства алгоритма
1. Дискретность
Процесс решения задачи должен быть разбит
на последовательность отдельно выполняемых шагов
Слайд 8
Свойства алгоритма
Дискретность
Запишем алгоритм решения примера
(80+10)-5*(3+5)
Вычислить 80+10
Вычислить 3+5
Умножить 5
на результат 2 действия
Вычесть из результата 1 действия результат
3 действия
!
Если в данном алгоритме начать выполнять 4 действие, не дожидаясь окончания 3, то результат не может быть получен
Слайд 9
Свойства алгоритма
2. Понятность
Алгоритм, составленный для конкретного исполнителя, должен
включать только те команды, которые входят в СКИ.
Система команд
исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).
Слайд 10
Свойства алгоритма
2. Понятность
?
Кто сможет выполнить следующий алгоритм:
Пойти на
кухню
Вскипятить чайник
Насыпать в чашку 1 чайную ложку кофе
Насыпать в
чашку 2 чайных ложки сахара
Налить в чашку кипяченой воды
Слайд 11
Свойства алгоритма
3. Точность
Каждая команда алгоритма должна определять однозначное
действие исполнителя.
Слайд 12
Свойства алгоритма
3. Точность
Подскажите, как добраться до стадиона?
Идти прямо
Повернуть
Идти
прямо
Сесть на автобус
Доехать до остановки «Стадион»
Слайд 13
Свойства алгоритма
4. Конечность (результативность)
Исполнение алгоритма должно завершиться за
конечное число шагов и должно привести к конкретному результату
Слайд 14
Свойства алгоритма
4. Конечность (результативность)
Взять книгу
Открыть первую страницу
Пока не
конец книги выполнять следующие действия:
3.1 Прочитать текст
3.2 Перелистнуть страницу
3.3
Прочитать текст
3.4. Открыть первую страницу
?
Как изменить алгоритм, чтобы он стал конечным?
Слайд 15
Свойства алгоритма
5. Полнота
Для успешного выполнения работы алгоритма, решения
задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.
Слайд 16
Свойства алгоритма
5. Полнота
?
Хватит ли денег на покупку продуктов,
если будете вычислять общую стоимость по следующему алгоритму:
Умножить стоимость
1 кг сахарного песка на 2
Умножить стоимость 1 кг муки на 3
Умножить стоимость 1 батона на 2
Сложить все полученные результаты
Слайд 17
Свойства алгоритма
6. Массовость
Алгоритм может быть применен для целого
класса задач, которые будут отличаться только исходными данными
Слайд 18
Определение алгоритма
Алгоритм – это понятное и точное предписание
исполнителю выполнить конечную последовательность команд, приводящую от исходных данных
к искомому результату
Слайд 19
Способы представления алгоритма
Словесный (на естественном языке)
Блок-схема – графическое
изображение алгоритма, в котором каждое элементарное действие представляется в
виде графического знака.
С помощью формул
Программа – алгоритм, записанный на языке исполнителя.
Слайд 21
Виды алгоритмов
1. Линейный алгоритм – это алгоритм, в
котором команды выполняются последовательно одна за другой
Слайд 22
Виды алгоритмов. Линейный алгоритм
Задание 1а. Длина прямоугольника 10
см. Ширина на 4 см меньше. Найдите периметр прямоугольника
Составление
плана решения (алгоритм для себя)
1. Найти ширину
10-4=6
2. Найти периметр по формуле P=2*(a+b)
2*(10+6)=32
Слайд 23
Виды алгоритмов. Линейный алгоритм
Задание 1б. Составить алгоритм нахождения
периметра прямоугольника для всех случаев, где ширина меньше длины
на 4.
(алгоритм для другого)
Ввести a
b=a-4
P=2*(a+b)
Вывести P
Н
Ввод a
b:=a-4
P:=2*(a+b)
Вывод P
К
Слайд 24
Виды алгоритмов. Линейный алгоритм
Задание 2. Автомобиль 1 участок
дороги преодолел за 2 часа, двигаясь со скоростью 60
км/ч. Оставшуюся часть пути в 80 км он преодолел за 1 час. Определите среднюю скорость автомобиля.
1. Найти S1
S1=2*60
2. Найти S
S=S1+80
3. Найти t
t=2+1
4. Найти Vср
Vср=S/t
Слайд 25
Виды алгоритмов. Линейный алгоритм
Задание 2.
1. Найти S1
S1=2*60
2.
Найти S
S=S1+80
3. Найти t
t=2+1
4. Найти Vср
Vср=S/t
Н
S1:=2*60
t:=2+1
Вывод Vср
К
S:=S1+80
Vср:=S/t
Н
S1:=t1*V1
t:=t1+t2
Вывод Vср
К
S:=S1+S2
Vср:=S/t
Ввод t1,V1,S2,t2
Слайд 26
Виды алгоритмов. Линейный алгоритм
Задание 3. Вычислите значение функции
y при x=2, используя блок-схему алгоритма:
а)
б)
Слайд 27
Виды алгоритмов
Задание 4. Вычислите модуль числа a.
Составление плана
решения (алгоритм для себя)
Ввести a
Если a>=0, то m=a, иначе
m= –a
Вывод m
2. Алгоритм с ветвящейся структурой (разветвляющийся алгоритм) – алгоритм, выбор следующего действия в котором осуществляется после проверки условия
Слайд 28
Виды алгоритмов
2. Алгоритм с ветвящейся структурой – алгоритм,
выбор следующего действия в котором осуществляется после проверки условия
Если-То
Если-То-Иначе
Слайд 29
Ветвящийся алгоритм
Задание 4. Вычислите модуль числа a.
m:=a
К
Н
Вывод m
Ввод
a
m:=-a
a:=-a
К
Н
Вывод a
Ввод a
Слайд 30
Ветвящийся алгоритм
Задание 5. Вычислите значение x по блок-схеме.
а)
a=10
б) a=4
в) a=9
Слайд 31
Ветвящийся алгоритм
Задание 6. Вычислите min(a,b).
Задание 7. Найдите значение
y, если
Задание 8. Найдите значение y, если
Слайд 32
Ветвящийся алгоритм
Задание 6. Вычислите min(a,b).
min:=a
К
Н
Вывод min
Ввод a,b
min:=b
Слайд 33
Ветвящийся алгоритм
Задание 7. Найдите значение y, если
y:=2+x
К
Н
Вывод
y
Ввод x
y:=3*x
Слайд 34
Задание 8. Найдите значение y, если
x>0
y:=x
К
Н
Вывод y
Ввод x
y:=4-x
(x>-5)
and (x
Слайд 35
Циклы
Цикл – это многократное выполнение одинаковых действий.
цикл с
известным числом шагов
цикл с неизвестным числом шагов (цикл с
условием)
Слайд 36
Виды циклов
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Цикл
типа для
Цикл типа пока
Цикл типа до
Слайд 37
Цикл с предусловием (типа Пока)
Цикл заканчивается, когда условие
становится не верным (ложным).
Если условие с самого начала ложно,
то серия команд не выполняется ни разу.
Слайд 38
Цикл с постусловием (типа До)
Серия команд выполняется хотя
бы один раз.
Цикл заканчивается, когда условие становится верным (истинным).
Слайд 39
Задание
Вычислить произведение чисел от 1 до 5, используя
различные варианты цикла.
Математическая модель:
Р=1·2·3·4·5=120
Слайд 43
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Слайд 44
Задания
1. Вычислить сумму чисел от 1 до 5,
используя различные варианты цикла.
Математическая модель:
S=1+2+3+4+5=15
2. Вывести на экран числа
от 1 до 5 в:
а) прямом порядке;
б) обратном порядке.
Математическая модель:
а) 1 2 3 4 5
б) 5 4 3 2 1