Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Происхождение понятия «алгоритм»Algorithmi – латинское написание имени выдающегося математика средневекового Востока Муххамеда бен Мусы аль-Хорезми (787-850)Им были предложены приемы выполнения арифметических вычислений с многозначными числами.
Свойства алгоритма и его исполнители Происхождение понятия «алгоритм»Algorithmi – латинское написание имени выдающегося математика средневекового Востока Муххамеда Исполнитель алгоритмаИсполнитель алгоритма – тот объект, для управления которым составлен алгоритм.Система команд Типы исполнителейИсполнителиФормальныеНеформальныеВ роли исполнителя чаще всего выступает техническое устройство.В роли исполнителя чаще Исполнители алгоритмаУборка мусора во двореОбучение детей в школеВождение автомобиляОтвет у доскиПриготовление пищиПечать Человек – исполнитель алгоритмовЗадумайте числоПрибавьте столько жеУмножьте результат на 3Разделите на задуманное Свойства алгоритма1. ДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов Свойства алгоритмаДискретностьЗапишем алгоритм решения примера(80+10)-5*(3+5)Вычислить 80+10Вычислить 3+5Умножить 5 на результат 2 действияВычесть Свойства алгоритма2. ПонятностьАлгоритм, составленный для конкретного исполнителя, должен включать только те команды, Свойства алгоритма2. Понятность?Кто сможет выполнить следующий алгоритм:Пойти на кухнюВскипятить чайникНасыпать в чашку Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя. Свойства алгоритма3. ТочностьПодскажите, как добраться до стадиона?Идти прямоПовернутьИдти прямоСесть на автобусДоехать до остановки «Стадион» Свойства алгоритма4. Конечность (результативность)Исполнение алгоритма должно завершиться за конечное число шагов и Свойства алгоритма4. Конечность (результативность)Взять книгуОткрыть первую страницуПока не конец книги выполнять следующие Свойства алгоритма5. ПолнотаДля успешного выполнения работы алгоритма, решения задачи необходимо сообщить (передать) Свойства алгоритма5. Полнота?Хватит ли денег на покупку продуктов, если будете вычислять общую Свойства алгоритма6. МассовостьАлгоритм может быть применен для целого класса задач, которые будут отличаться только исходными данными Определение алгоритмаАлгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность Способы представления алгоритмаСловесный (на естественном языке)Блок-схема – графическое изображение алгоритма, в котором Блок-схемы алгоритмовНк Виды алгоритмов1. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой Виды алгоритмов. Линейный алгоритмЗадание 1а. Длина прямоугольника 10 см. Ширина на 4 Виды алгоритмов. Линейный алгоритмЗадание 1б. Составить алгоритм нахождения периметра прямоугольника для всех Виды алгоритмов. Линейный алгоритмЗадание 2. Автомобиль 1 участок дороги преодолел за 2 Виды алгоритмов. Линейный алгоритмЗадание 2. 1. Найти S1S1=2*602. Найти SS=S1+803. Найти tt=2+14. Виды алгоритмов. Линейный алгоритмЗадание 3. Вычислите значение функции y при x=2, используя Виды алгоритмовЗадание 4. Вычислите модуль числа a.Составление плана решения (алгоритм для себя)Ввести Виды алгоритмов2. Алгоритм с ветвящейся структурой – алгоритм, выбор следующего действия в Ветвящийся алгоритмЗадание 4. Вычислите модуль числа a.m:=aКНВывод mВвод am:=-aa:=-aКНВывод aВвод a Ветвящийся алгоритмЗадание 5. Вычислите значение x по блок-схеме.а) a=10б) a=4в) a=9 Ветвящийся алгоритмЗадание 6. Вычислите min(a,b).Задание 7. Найдите значение y, если Задание 8. Найдите значение y, если Ветвящийся алгоритмЗадание 6. Вычислите min(a,b).min:=aКНВывод minВвод a,bmin:=b Ветвящийся алгоритмЗадание 7. Найдите значение y, если y:=2+xКНВывод yВвод xy:=3*x Задание 8. Найдите значение y, еслиx>0y:=xКНВывод yВвод xy:=4-x(x>-5) and (x ЦиклыЦикл – это многократное выполнение одинаковых действий.цикл с известным числом шаговцикл с Виды цикловЦикл с параметромЦикл с предусловиемЦикл с постусловиемЦикл типа для Цикл типа Цикл с предусловием (типа Пока)Цикл заканчивается, когда условие становится не верным (ложным).Если Цикл с постусловием (типа До)Серия команд выполняется хотя бы один раз.Цикл заканчивается, ЗаданиеВычислить произведение чисел от 1 до 5, используя различные варианты цикла.Математическая модель:Р=1·2·3·4·5=120 Решение. Цикл с параметром Решение. Цикл с предусловием Решение. Цикл с постусловием Цикл с параметромЦикл с предусловиемЦикл с постусловием Задания1. Вычислить сумму чисел от 1 до 5, используя различные варианты цикла.Математическая Задания3. Вычислить произведение 5 первых положительных четных чисел, используя различные варианты цикла.4.
Слайды презентации

Слайд 2 Происхождение понятия «алгоритм»
Algorithmi – латинское написание имени выдающегося

Происхождение понятия «алгоритм»Algorithmi – латинское написание имени выдающегося математика средневекового Востока

математика средневекового Востока Муххамеда бен Мусы аль-Хорезми (787-850)
Им были

предложены приемы выполнения арифметических вычислений с многозначными числами.

Слайд 3 Исполнитель алгоритма
Исполнитель алгоритма – тот объект, для управления

Исполнитель алгоритмаИсполнитель алгоритма – тот объект, для управления которым составлен алгоритм.Система

которым составлен алгоритм.
Система команд исполнителя (СКИ) – это вся

совокупность команд, которые исполнитель умеет выполнять (понимает).
Среда исполнителя – обстановка, в которой функционирует исполнитель.



Слайд 4 Типы исполнителей
Исполнители
Формальные
Неформальные
В роли исполнителя чаще всего выступает техническое

Типы исполнителейИсполнителиФормальныеНеформальныеВ роли исполнителя чаще всего выступает техническое устройство.В роли исполнителя

устройство.
В роли исполнителя чаще всего выступает человек.
За действия исполнителя

отвечает управляющий им объект.

За действия исполнителя отвечает сам исполнитель.

Не всегда может выполнять одни и те же команды совершенно одинаково.

Всегда одинаково выполняет одну и ту же команду


Слайд 5 Исполнители алгоритма
Уборка мусора во дворе
Обучение детей в школе
Вождение

Исполнители алгоритмаУборка мусора во двореОбучение детей в школеВождение автомобиляОтвет у доскиПриготовление

автомобиля
Ответ у доски
Приготовление пищи
Печать документа на принтере
?
Назовите исполнителей и

их тип:

Слайд 6 Человек – исполнитель алгоритмов
Задумайте число
Прибавьте столько же
Умножьте результат

Человек – исполнитель алгоритмовЗадумайте числоПрибавьте столько жеУмножьте результат на 3Разделите на

на 3
Разделите на задуманное число
Запишите ответ в тетрадь
?
Выполните следующий

алгоритм:

!

Если после выполненных действий ответ совпал с вашим, значит, алгоритм был выполнен верно

6


Слайд 7 Свойства алгоритма
1. Дискретность
Процесс решения задачи должен быть разбит

Свойства алгоритма1. ДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов

на последовательность отдельно выполняемых шагов


Слайд 8 Свойства алгоритма
Дискретность
Запишем алгоритм решения примера
(80+10)-5*(3+5)
Вычислить 80+10
Вычислить 3+5
Умножить 5

Свойства алгоритмаДискретностьЗапишем алгоритм решения примера(80+10)-5*(3+5)Вычислить 80+10Вычислить 3+5Умножить 5 на результат 2

на результат 2 действия
Вычесть из результата 1 действия результат

3 действия

!

Если в данном алгоритме начать выполнять 4 действие, не дожидаясь окончания 3, то результат не может быть получен


Слайд 9 Свойства алгоритма
2. Понятность
Алгоритм, составленный для конкретного исполнителя, должен

Свойства алгоритма2. ПонятностьАлгоритм, составленный для конкретного исполнителя, должен включать только те

включать только те команды, которые входят в СКИ.
Система команд

исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).

Слайд 10 Свойства алгоритма
2. Понятность

?
Кто сможет выполнить следующий алгоритм:
Пойти на

Свойства алгоритма2. Понятность?Кто сможет выполнить следующий алгоритм:Пойти на кухнюВскипятить чайникНасыпать в

кухню
Вскипятить чайник
Насыпать в чашку 1 чайную ложку кофе
Насыпать в

чашку 2 чайных ложки сахара
Налить в чашку кипяченой воды

Слайд 11 Свойства алгоритма
3. Точность
Каждая команда алгоритма должна определять однозначное

Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя.

действие исполнителя.


Слайд 12 Свойства алгоритма
3. Точность
Подскажите, как добраться до стадиона?
Идти прямо
Повернуть
Идти

Свойства алгоритма3. ТочностьПодскажите, как добраться до стадиона?Идти прямоПовернутьИдти прямоСесть на автобусДоехать до остановки «Стадион»

прямо
Сесть на автобус
Доехать до остановки «Стадион»


Слайд 13 Свойства алгоритма
4. Конечность (результативность)
Исполнение алгоритма должно завершиться за

Свойства алгоритма4. Конечность (результативность)Исполнение алгоритма должно завершиться за конечное число шагов

конечное число шагов и должно привести к конкретному результату


Слайд 14 Свойства алгоритма
4. Конечность (результативность)
Взять книгу
Открыть первую страницу
Пока не

Свойства алгоритма4. Конечность (результативность)Взять книгуОткрыть первую страницуПока не конец книги выполнять

конец книги выполнять следующие действия:
3.1 Прочитать текст
3.2 Перелистнуть страницу
3.3

Прочитать текст
3.4. Открыть первую страницу

?

Как изменить алгоритм, чтобы он стал конечным?


Слайд 15 Свойства алгоритма
5. Полнота
Для успешного выполнения работы алгоритма, решения

Свойства алгоритма5. ПолнотаДля успешного выполнения работы алгоритма, решения задачи необходимо сообщить

задачи необходимо сообщить (передать) исполнителю полный набор исходных данных.


Слайд 16 Свойства алгоритма
5. Полнота
?
Хватит ли денег на покупку продуктов,

Свойства алгоритма5. Полнота?Хватит ли денег на покупку продуктов, если будете вычислять

если будете вычислять общую стоимость по следующему алгоритму:
Умножить стоимость

1 кг сахарного песка на 2
Умножить стоимость 1 кг муки на 3
Умножить стоимость 1 батона на 2
Сложить все полученные результаты

Слайд 17 Свойства алгоритма
6. Массовость
Алгоритм может быть применен для целого

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

класса задач, которые будут отличаться только исходными данными


Слайд 18 Определение алгоритма
Алгоритм – это понятное и точное предписание

Определение алгоритмаАлгоритм – это понятное и точное предписание исполнителю выполнить конечную

исполнителю выполнить конечную последовательность команд, приводящую от исходных данных

к искомому результату

Слайд 19 Способы представления алгоритма
Словесный (на естественном языке)
Блок-схема – графическое

Способы представления алгоритмаСловесный (на естественном языке)Блок-схема – графическое изображение алгоритма, в

изображение алгоритма, в котором каждое элементарное действие представляется в

виде графического знака.
С помощью формул
Программа – алгоритм, записанный на языке исполнителя.

Слайд 20 Блок-схемы алгоритмов
Н
к

Блок-схемы алгоритмовНк

Слайд 21 Виды алгоритмов
1. Линейный алгоритм – это алгоритм, в

Виды алгоритмов1. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой

котором команды выполняются последовательно одна за другой


Слайд 22 Виды алгоритмов. Линейный алгоритм
Задание 1а. Длина прямоугольника 10

Виды алгоритмов. Линейный алгоритмЗадание 1а. Длина прямоугольника 10 см. Ширина на

см. Ширина на 4 см меньше. Найдите периметр прямоугольника
Составление

плана решения (алгоритм для себя)
1. Найти ширину
10-4=6
2. Найти периметр по формуле P=2*(a+b)
2*(10+6)=32

Слайд 23 Виды алгоритмов. Линейный алгоритм
Задание 1б. Составить алгоритм нахождения

Виды алгоритмов. Линейный алгоритмЗадание 1б. Составить алгоритм нахождения периметра прямоугольника для

периметра прямоугольника для всех случаев, где ширина меньше длины

на 4.
(алгоритм для другого)
Ввести a
b=a-4
P=2*(a+b)
Вывести P

Н

Ввод a

b:=a-4

P:=2*(a+b)

Вывод P

К


Слайд 24 Виды алгоритмов. Линейный алгоритм
Задание 2. Автомобиль 1 участок

Виды алгоритмов. Линейный алгоритмЗадание 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.

Виды алгоритмов. Линейный алгоритмЗадание 2. 1. Найти S1S1=2*602. Найти SS=S1+803. Найти

Найти 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. Вычислите значение функции

Виды алгоритмов. Линейный алгоритмЗадание 3. Вычислите значение функции y при x=2,

y при x=2, используя блок-схему алгоритма:
а)

б)

Слайд 27 Виды алгоритмов
Задание 4. Вычислите модуль числа a.
Составление плана

Виды алгоритмовЗадание 4. Вычислите модуль числа a.Составление плана решения (алгоритм для

решения (алгоритм для себя)
Ввести a
Если a>=0, то m=a, иначе

m= –a
Вывод m
2. Алгоритм с ветвящейся структурой (разветвляющийся алгоритм) – алгоритм, выбор следующего действия в котором осуществляется после проверки условия


Слайд 28 Виды алгоритмов
2. Алгоритм с ветвящейся структурой – алгоритм,

Виды алгоритмов2. Алгоритм с ветвящейся структурой – алгоритм, выбор следующего действия

выбор следующего действия в котором осуществляется после проверки условия

Если-То
Если-То-Иначе


Слайд 29 Ветвящийся алгоритм
Задание 4. Вычислите модуль числа a.

m:=a
К
Н
Вывод m
Ввод

Ветвящийся алгоритмЗадание 4. Вычислите модуль числа a.m:=aКНВывод mВвод am:=-aa:=-aКНВывод aВвод a

a
m:=-a
a:=-a
К
Н
Вывод a
Ввод a


Слайд 30 Ветвящийся алгоритм
Задание 5. Вычислите значение x по блок-схеме.

а)

Ветвящийся алгоритмЗадание 5. Вычислите значение x по блок-схеме.а) a=10б) a=4в) a=9

a=10
б) a=4
в) a=9


Слайд 31 Ветвящийся алгоритм
Задание 6. Вычислите min(a,b).
Задание 7. Найдите значение

Ветвящийся алгоритмЗадание 6. Вычислите min(a,b).Задание 7. Найдите значение y, если Задание 8. Найдите значение y, если

y, если

Задание 8. Найдите значение y, если


Слайд 32 Ветвящийся алгоритм
Задание 6. Вычислите min(a,b).
min:=a
К
Н
Вывод min
Ввод a,b
min:=b

Ветвящийся алгоритмЗадание 6. Вычислите min(a,b).min:=aКНВывод minВвод a,bmin:=b

Слайд 33 Ветвящийся алгоритм
Задание 7. Найдите значение y, если

y:=2+x
К
Н
Вывод

Ветвящийся алгоритмЗадание 7. Найдите значение y, если y:=2+xКНВывод yВвод xy:=3*x

y
Ввод x
y:=3*x


Слайд 34 Задание 8. Найдите значение y, если
x>0
y:=x
К
Н
Вывод y
Ввод x
y:=4-x
(x>-5)

Задание 8. Найдите значение y, еслиx>0y:=xКНВывод yВвод xy:=4-x(x>-5) and (x

and (x


Слайд 35 Циклы
Цикл – это многократное выполнение одинаковых действий.

цикл с

ЦиклыЦикл – это многократное выполнение одинаковых действий.цикл с известным числом шаговцикл

известным числом шагов
цикл с неизвестным числом шагов (цикл с

условием)


Слайд 36 Виды циклов
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Цикл

Виды цикловЦикл с параметромЦикл с предусловиемЦикл с постусловиемЦикл типа для Цикл

типа для
Цикл типа пока
Цикл типа до


Слайд 37 Цикл с предусловием (типа Пока)
Цикл заканчивается, когда условие

Цикл с предусловием (типа Пока)Цикл заканчивается, когда условие становится не верным

становится не верным (ложным).
Если условие с самого начала ложно,

то серия команд не выполняется ни разу.

Слайд 38 Цикл с постусловием (типа До)
Серия команд выполняется хотя

Цикл с постусловием (типа До)Серия команд выполняется хотя бы один раз.Цикл

бы один раз.
Цикл заканчивается, когда условие становится верным (истинным).


Слайд 39 Задание
Вычислить произведение чисел от 1 до 5, используя

ЗаданиеВычислить произведение чисел от 1 до 5, используя различные варианты цикла.Математическая модель:Р=1·2·3·4·5=120

различные варианты цикла.

Математическая модель:
Р=1·2·3·4·5=120


Слайд 40 Решение. Цикл с параметром

Решение. Цикл с параметром

Слайд 41 Решение. Цикл с предусловием

Решение. Цикл с предусловием

Слайд 42 Решение. Цикл с постусловием

Решение. Цикл с постусловием

Слайд 43 Цикл с параметром
Цикл с предусловием
Цикл с постусловием

Цикл с параметромЦикл с предусловиемЦикл с постусловием

Слайд 44 Задания
1. Вычислить сумму чисел от 1 до 5,

Задания1. Вычислить сумму чисел от 1 до 5, используя различные варианты

используя различные варианты цикла.
Математическая модель:
S=1+2+3+4+5=15

2. Вывести на экран числа

от 1 до 5 в:
а) прямом порядке;
б) обратном порядке.
Математическая модель:
а) 1 2 3 4 5
б) 5 4 3 2 1



  • Имя файла: ponyatie-algoritma-i-ego-svoystva-ispolnitel-algoritmov-naznachenie-sreda-sistema-komand-rezhimy-raboty-osnovnye-konstruktsii-algoritmov.pptx
  • Количество просмотров: 178
  • Количество скачиваний: 0