- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Понятие алгоритма и его свойства. Исполнитель алгоритмов: назначение, среда, система команд, режимы работы. Основные конструкции алгоритмов.
Содержание
- 2. Происхождение понятия «алгоритм»Algorithmi – латинское написание имени
- 3. Исполнитель алгоритмаИсполнитель алгоритма – тот объект, для
- 4. Типы исполнителейИсполнителиФормальныеНеформальныеВ роли исполнителя чаще всего выступает
- 5. Исполнители алгоритмаУборка мусора во двореОбучение детей в
- 6. Человек – исполнитель алгоритмовЗадумайте числоПрибавьте столько жеУмножьте
- 7. Свойства алгоритма1. ДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов
- 8. Свойства алгоритмаДискретностьЗапишем алгоритм решения примера(80+10)-5*(3+5)Вычислить 80+10Вычислить 3+5Умножить
- 9. Свойства алгоритма2. ПонятностьАлгоритм, составленный для конкретного исполнителя,
- 10. Свойства алгоритма2. Понятность?Кто сможет выполнить следующий алгоритм:Пойти
- 11. Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя.
- 12. Свойства алгоритма3. ТочностьПодскажите, как добраться до стадиона?Идти прямоПовернутьИдти прямоСесть на автобусДоехать до остановки «Стадион»
- 13. Свойства алгоритма4. Конечность (результативность)Исполнение алгоритма должно завершиться
- 14. Свойства алгоритма4. Конечность (результативность)Взять книгуОткрыть первую страницуПока
- 15. Свойства алгоритма5. ПолнотаДля успешного выполнения работы алгоритма,
- 16. Свойства алгоритма5. Полнота?Хватит ли денег на покупку
- 17. Свойства алгоритма6. МассовостьАлгоритм может быть применен для целого класса задач, которые будут отличаться только исходными данными
- 18. Определение алгоритмаАлгоритм – это понятное и точное
- 19. Способы представления алгоритмаСловесный (на естественном языке)Блок-схема –
- 20. Блок-схемы алгоритмовНк
- 21. Виды алгоритмов1. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой
- 22. Виды алгоритмов. Линейный алгоритмЗадание 1а. Длина прямоугольника
- 23. Виды алгоритмов. Линейный алгоритмЗадание 1б. Составить алгоритм
- 24. Виды алгоритмов. Линейный алгоритмЗадание 2. Автомобиль 1
- 25. Виды алгоритмов. Линейный алгоритмЗадание 2. 1. Найти
- 26. Виды алгоритмов. Линейный алгоритмЗадание 3. Вычислите значение
- 27. Виды алгоритмовЗадание 4. Вычислите модуль числа a.Составление
- 28. Виды алгоритмов2. Алгоритм с ветвящейся структурой –
- 29. Ветвящийся алгоритмЗадание 4. Вычислите модуль числа a.m:=aКНВывод mВвод am:=-aa:=-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,bmin:=b
- 33. Ветвящийся алгоритмЗадание 7. Найдите значение y, если y:=2+xКНВывод yВвод xy:=3*x
- 34. Задание 8. Найдите значение y, еслиx>0y:=xКНВывод yВвод xy:=4-x(x>-5) and (x
- 35. ЦиклыЦикл – это многократное выполнение одинаковых действий.цикл
- 36. Виды цикловЦикл с параметромЦикл с предусловиемЦикл с
- 37. Цикл с предусловием (типа Пока)Цикл заканчивается, когда
- 38. Цикл с постусловием (типа До)Серия команд выполняется
- 39. ЗаданиеВычислить произведение чисел от 1 до 5, используя различные варианты цикла.Математическая модель:Р=1·2·3·4·5=120
- 40. Решение. Цикл с параметром
- 41. Решение. Цикл с предусловием
- 42. Решение. Цикл с постусловием
- 43. Цикл с параметромЦикл с предусловиемЦикл с постусловием
- 44. Задания1. Вычислить сумму чисел от 1 до
- 45. Скачать презентацию
- 46. Похожие презентации
Происхождение понятия «алгоритм»Algorithmi – латинское написание имени выдающегося математика средневекового Востока Муххамеда бен Мусы аль-Хорезми (787-850)Им были предложены приемы выполнения арифметических вычислений с многозначными числами.
Слайд 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
Слайд 31
Ветвящийся алгоритм
Задание 6. Вычислите min(a,b).
Задание 7. Найдите значение
y, если
Задание 8. Найдите значение y, если
Слайд 35
Циклы
Цикл – это многократное выполнение одинаковых действий.
цикл с
известным числом шагов
цикл с неизвестным числом шагов (цикл с
условием)
Слайд 36
Виды циклов
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Цикл
типа для
Цикл типа пока
Цикл типа до
Слайд 37
Цикл с предусловием (типа Пока)
Цикл заканчивается, когда условие
становится не верным (ложным).
Если условие с самого начала ложно,
то серия команд не выполняется ни разу.
Слайд 38
Цикл с постусловием (типа До)
Серия команд выполняется хотя
бы один раз.
Цикл заканчивается, когда условие становится верным (истинным).
Слайд 39
Задание
Вычислить произведение чисел от 1 до 5, используя
различные варианты цикла.
Математическая модель:
Р=1·2·3·4·5=120
Слайд 44
Задания
1. Вычислить сумму чисел от 1 до 5,
используя различные варианты цикла.
Математическая модель:
S=1+2+3+4+5=15
2. Вывести на экран числа
от 1 до 5 в:а) прямом порядке;
б) обратном порядке.
Математическая модель:
а) 1 2 3 4 5
б) 5 4 3 2 1
