- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по теме Алгоритмы
Содержание
- 1. Презентация по теме Алгоритмы
- 2. Понятие алгоритмаАлгоритм – это последовательность действий, которые должен
- 3. Исполнитель алгоритмаИсполнитель – это объект, умеющий выполнять
- 4. Алгоритмический способ деятельности человека состоит в том,
- 5. Основные свойства алгоритмаДискретность (прерывность) – разбиение алгоритма
- 6. Виды алгоритмовЛинейный алгоритм – описание последовательности действий,
- 7. Слайд 7
- 8. Слайд 8
- 9. Слайд 9
- 10. Разветвляющийся алгоритмОн содержит базовую управляющую структуру ветвление:
- 11. Способы записи алгоритмов На естественном языке На
- 12. Язык блок-схемначало (конец) алгоритмадействиепроверка условияввод или вывод данныхобъявление переменных или ввод комментариев условиеДаНет
- 13. Слайд 13
- 14. Слайд 14
- 15. Слайд 15
- 16. Слайд 16
- 17. Задача:Представьте себе, что вам нужно проехать к
Понятие алгоритмаАлгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.
Слайд 1Алгоритмы
Понятие, свойства, виды, способы записи алгоритмов.
Автор: Загородникова Светлана Николаевна
Слайд 2Понятие алгоритма
Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения
конкретной цели.
Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.
Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.
Слайд 3Исполнитель алгоритма
Исполнитель – это объект, умеющий выполнять определенный набор действий.
Исполнителем
может быть человек, животное, робот, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить.
Слайд 4Алгоритмический способ деятельности человека состоит в том, что он либо сам
разрабатывает алгоритм, либо получает его в готовом виде и затем исполняет, строго следуя всем указаниям, образующим данный алгоритм.
Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств.
Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств.
Слайд 5Основные свойства алгоритма
Дискретность (прерывность) – разбиение алгоритма на шаги;
Результативность – получение
из исходных данных результата за конечное число шагов;
Массовость – пригодность для решения не какой-либо одной, а целого класса задач;
Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности;
Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.
Массовость – пригодность для решения не какой-либо одной, а целого класса задач;
Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности;
Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.
Слайд 6Виды алгоритмов
Линейный алгоритм – описание последовательности действий, которые выполняются однократно в
заданном порядке.
Циклический алгоритм – описание действий, которые повторяются заданное число раз или пока не выполнится некоторое условие.
Тело цикла – перечень повторяющихся действий.
Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Циклический алгоритм – описание действий, которые повторяются заданное число раз или пока не выполнится некоторое условие.
Тело цикла – перечень повторяющихся действий.
Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Слайд 10Разветвляющийся алгоритм
Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется
серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается.
Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».
Полная форма разветвляющего алгоритма:
Если <условие>, то <действие 1>, иначе <действие 2>
Неполная форма:
Если <условие>, то <действие>
Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».
Полная форма разветвляющего алгоритма:
Если <условие>, то <действие 1>, иначе <действие 2>
Неполная форма:
Если <условие>, то <действие>
Слайд 11Способы записи алгоритмов
На естественном языке
На языке блок-схем
Блок-схема – графический
способ описания алгоритма.
На блок-схеме шаги алгоритма обозначаются специальными геометрическими фигурами, внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками.
3) На языке программирования.
На блок-схеме шаги алгоритма обозначаются специальными геометрическими фигурами, внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками.
3) На языке программирования.
Слайд 12Язык блок-схем
начало (конец) алгоритма
действие
проверка условия
ввод или вывод данных
объявление переменных или ввод
комментариев
условие
Да
Нет
Слайд 17Задача:
Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по
дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему:
1) Подъехать к участку, который ремонтировался
2) Уменьшить скорость
3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд
4) Остановиться у АЗС.
Составьте алгоритм решения задачи в виде блок-схемы.
1) Подъехать к участку, который ремонтировался
2) Уменьшить скорость
3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд
4) Остановиться у АЗС.
Составьте алгоритм решения задачи в виде блок-схемы.
