- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Понятие алгоритма,его свойства и виды.
Содержание
- 1. Презентация по информатике на тему Понятие алгоритма,его свойства и виды.
- 2. Происхождение понятия «алгоритм»Algorithmi – латинское написание имени
- 3. Исполнитель алгоритмаИсполнитель алгоритма – тот объект, для
- 4. Типы исполнителейИсполнителиФормальныеНеформальныеВ роли исполнителя чаще всего выступает
- 5. Человек – исполнитель алгоритмовЗадумайте числоПрибавьте столько жеУмножьте
- 6. Свойства алгоритма1. ДискретностьПроцесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов
- 7. Свойства алгоритма2. ПонятностьАлгоритм, составленный для конкретного исполнителя,
- 8. Свойства алгоритма3. ТочностьКаждая команда алгоритма должна определять однозначное действие исполнителя.
- 9. Свойства алгоритма4. Конечность (результативность)Исполнение алгоритма должно завершиться
- 10. Свойства алгоритма5. ПолнотаДля успешного выполнения работы алгоритма,
- 11. Свойства алгоритма6. МассовостьАлгоритм может быть применен для целого класса задач, которые будут отличаться только исходными данными
- 12. Определение алгоритмаАлгоритм – это понятное и точное
- 13. Способы представления алгоритмаСловесный (на естественном языке)Блок-схема –
- 14. Блок-схемы алгоритмовНк
- 15. Виды алгоритмов1. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой
- 16. Виды алгоритмов. Линейный алгоритмЗадание 1. Длина прямоугольника
- 17. Виды алгоритмов. Линейный алгоритмЗадание 2. Автомобиль 1
- 18. Задание 2. 1. Найти S1S1=2*602. Найти SS=S1+803. Найти tt=2+14. Найти VсрVср=S/tНS1:=2*60t:=2+1Вывод VсрКS:=S1+80Vср:=S/tНS1:=t1*V1t:=t1+t2Вывод VсрКS:=S1+S2Vср:=S/tВвод t1,V1,S2,t2
- 19. Задание 3. Вычислите значение функции y при
- 20. Виды алгоритмовЗадание 4. Вычислите модуль числа a.Составление
- 21. 2. Алгоритм с ветвящейся структурой – алгоритм, выбор следующего действия в котором осуществляется после проверки условияЕсли-ТоЕсли-То-Иначе
- 22. Задание 4. Вычислите модуль числа a.m:=aКНВывод mВвод am:=-aa:=-aКНВывод aВвод aа) a=10б) a=4в) a=9
- 23. Задание 5. Вычислите min(a,b).min:=aКНВывод minВвод a,bmin:=b
- 24. Задание 6. Найдите значение y, если y:=2+xКНВывод yВвод xy:=3*x
- 25. ЦиклыЦикл – это многократное выполнение одинаковых действий.цикл
- 26. Цикл с параметромЦикл с предусловиемЦикл с постусловиемЦикл типа для Цикл типа пока Цикл типа до
- 27. Цикл с предусловием (типа Пока)Цикл заканчивается, когда
- 28. Цикл с постусловием (типа До)Серия команд выполняется
- 29. ЗаданиеВычислить произведение чисел от 1 до 5, используя различные варианты цикла.Математическая модель:Р=1·2·3·4·5=120
- 30. Решение. Цикл с параметром
- 31. Решение. Цикл с предусловием
- 32. Решение. Цикл с постусловием
- 33. Цикл с параметромЦикл с предусловиемЦикл с постусловием
Происхождение понятия «алгоритм»Algorithmi – латинское написание имени выдающегося математика средневекового Востока Муххамеда бен Мусы аль-Хорезми (787-850)Им были предложены приемы выполнения арифметических вычислений с многозначными числами.
Слайд 2Происхождение понятия «алгоритм»
Algorithmi – латинское написание имени выдающегося математика средневекового Востока
Муххамеда бен Мусы аль-Хорезми (787-850)
Им были предложены приемы выполнения арифметических вычислений с многозначными числами.
Слайд 3Исполнитель алгоритма
Исполнитель алгоритма – тот объект, для управления которым составлен алгоритм.
Система
команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 4Типы исполнителей
Исполнители
Формальные
Неформальные
В роли исполнителя чаще всего выступает техническое устройство.
В роли исполнителя
чаще всего выступает человек.
За действия исполнителя отвечает управляющий им объект.
За действия исполнителя отвечает сам исполнитель.
Не всегда может выполнять одни и те же команды совершенно одинаково.
Всегда одинаково выполняет одну и ту же команду
Слайд 5Человек – исполнитель алгоритмов
Задумайте число
Прибавьте столько же
Умножьте результат на 3
Разделите на
задуманное число
Запишите ответ в тетрадь
Запишите ответ в тетрадь
?
Выполните следующий алгоритм:
!
Если после выполненных действий ответ совпал с вашим, значит, алгоритм был выполнен верно
6
Слайд 6Свойства алгоритма
1. Дискретность
Процесс решения задачи должен быть разбит на последовательность отдельно
выполняемых шагов
Слайд 7Свойства алгоритма
2. Понятность
Алгоритм, составленный для конкретного исполнителя, должен включать только те
команды, которые входят в СКИ.
Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).
Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).
Слайд 8Свойства алгоритма
3. Точность
Каждая команда алгоритма должна определять однозначное действие исполнителя.
Слайд 9Свойства алгоритма
4. Конечность (результативность)
Исполнение алгоритма должно завершиться за конечное число шагов
и должно привести к конкретному результату
Слайд 10Свойства алгоритма
5. Полнота
Для успешного выполнения работы алгоритма, решения задачи необходимо сообщить
(передать) исполнителю полный набор исходных данных.
Слайд 11Свойства алгоритма
6. Массовость
Алгоритм может быть применен для целого класса задач, которые
будут отличаться только исходными данными
Слайд 12Определение алгоритма
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную
последовательность команд, приводящую от исходных данных к искомому результату
Слайд 13Способы представления алгоритма
Словесный (на естественном языке)
Блок-схема – графическое изображение алгоритма, в
котором каждое элементарное действие представляется в виде графического знака.
С помощью формул
Программа – алгоритм, записанный на языке исполнителя.
С помощью формул
Программа – алгоритм, записанный на языке исполнителя.
Слайд 15Виды алгоритмов
1. Линейный алгоритм – это алгоритм, в котором команды выполняются
последовательно одна за другой
Слайд 16Виды алгоритмов. Линейный алгоритм
Задание 1. Длина прямоугольника 10 см. Ширина на
4 см меньше. Найдите периметр прямоугольника
Составление плана решения (алгоритм для себя)
1. Найти ширину
10-4=6
2. Найти периметр по формуле P=2*(a+b)
2*(10+6)=32
Составление плана решения (алгоритм для себя)
1. Найти ширину
10-4=6
2. Найти периметр по формуле P=2*(a+b)
2*(10+6)=32
Слайд 17Виды алгоритмов. Линейный алгоритм
Задание 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
1. Найти S1
S1=2*60
2. Найти S
S=S1+80
3. Найти t
t=2+1
4. Найти Vср
Vср=S/t
Слайд 18Задание 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
Слайд 20Виды алгоритмов
Задание 4. Вычислите модуль числа a.
Составление плана решения (алгоритм для
себя)
Ввести a
Если a>=0, то m=a, иначе m= –a
Вывод m
2. Алгоритм с ветвящейся структурой (разветвляющийся алгоритм) – алгоритм, выбор следующего действия в котором осуществляется после проверки условия
Ввести a
Если a>=0, то m=a, иначе m= –a
Вывод m
2. Алгоритм с ветвящейся структурой (разветвляющийся алгоритм) – алгоритм, выбор следующего действия в котором осуществляется после проверки условия
Слайд 212. Алгоритм с ветвящейся структурой – алгоритм, выбор следующего действия в
котором осуществляется после проверки условия
Если-То
Если-То-Иначе
Слайд 22Задание 4. Вычислите модуль числа a.
m:=a
К
Н
Вывод m
Ввод a
m:=-a
a:=-a
К
Н
Вывод a
Ввод a
а) a=10
б)
a=4
в) a=9
в) a=9
Слайд 25Циклы
Цикл – это многократное выполнение одинаковых действий.
цикл с известным числом шагов
цикл
с неизвестным числом шагов (цикл с условием)
Слайд 26Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Цикл типа для
Цикл типа
пока
Цикл типа до
Слайд 27Цикл с предусловием (типа Пока)
Цикл заканчивается, когда условие становится не верным
(ложным).
Если условие с самого начала ложно, то серия команд не выполняется ни разу.
Если условие с самого начала ложно, то серия команд не выполняется ни разу.
Слайд 28Цикл с постусловием (типа До)
Серия команд выполняется хотя бы один раз.
Цикл
заканчивается, когда условие становится верным (истинным).
Слайд 29Задание
Вычислить произведение чисел от 1 до 5, используя различные варианты цикла.
Математическая
модель:
Р=1·2·3·4·5=120
Р=1·2·3·4·5=120
