- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Алгоритмы
Содержание
- 1. Презентация по информатике на тему Алгоритмы
- 2. Алгоритм-этоПоследовательность действий,которые следует выполнить дляполучения результата поставленнойзадачи.
- 3. Свойства алгоритма:Дискретность
- 4. Исполнитель алгоритма — этоНекоторая (техническая,
- 5. Исполнителя хаpактеpизуют: Сpеда. Система команд. Элементаpные действия. Отказы.
- 6. Сpеда (или обстановка) — это "место обитания"
- 7. Система команд.Каждый исполнитель может выполнять команды только
- 8. Элементарные действия.После вызова команды исполнитель совеpшает соответствующее
- 9. Формы представления.Словесный(письменно или устно)Графический(стрелками,блок-схемами)Программный
- 10. Пример словесного алгоритма:Алгоритм приготовления настоя шиповника:1.Столовую ложку
- 11. Основные алгоритмические структуры.Линейный алгоритм
- 12. Стандартные фигуры, используемые при составлении алгоритмических структур
- 13. Линейный алгоритм(следование, когда команды выполняются строго одна
- 14. Разветвляющийся алгоритм (ветвление, когда в алгоритме содержится
- 15. Полная форма разветвляющегося алгоритма:Пример: Вычислить по формулам
- 16. Начало
- 17. Алгоритм с повторением(циклический), когда одни и те
Алгоритм-этоПоследовательность действий,которые следует выполнить дляполучения результата поставленнойзадачи.
Слайд 2Алгоритм-это
Последовательность действий,
которые следует выполнить для
получения результата поставленной
задачи.
Слайд 3 Свойства алгоритма:
Дискретность
Результативность(получение
(Разбиение алгоритма результата за конечное число
на шаги) шагов)
Понятность(каждый шаг Массовость(использование
алгоритма должен быть алгоритма для решения
понятен исполнителю) однотипных задач)
Точность(указание
последовательности шагов)
(Разбиение алгоритма результата за конечное число
на шаги) шагов)
Понятность(каждый шаг Массовость(использование
алгоритма должен быть алгоритма для решения
понятен исполнителю) однотипных задач)
Точность(указание
последовательности шагов)
Слайд 4Исполнитель алгоритма — это
Некоторая (техническая,
биологическая или биотехническая)
система, способная выполнить
действия, предписываемые
алгоритмом.
Например: человек, компьютер и т.д.
действия, предписываемые
алгоритмом.
Например: человек, компьютер и т.д.
Слайд 6Сpеда (или обстановка) — это
"место обитания" исполнителя. Напpимеp, для исполнителя
Pобота из школьного учебника сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Слайд 7Система команд.
Каждый исполнитель может выполнять команды только из некотоpого стpого заданного
списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости и описаны pезультаты выполнения команды.
Слайд 8Элементарные действия.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы.
Отказы исполнителя возникают,
если команда вызывается пpи недопустимом для нее состоянии сpеды.
Слайд 9Формы представления.
Словесный
(письменно или устно)
Графический
(стрелками,
блок-схемами)
Программный
Слайд 10Пример словесного алгоритма:
Алгоритм приготовления настоя шиповника:
1.Столовую ложку сушенных плодов шиповника измельчить.
2.Залить
стаканом кипящей воды.
3.Кипятить 10 минут на слабом огне.
4.Охладить.
5.Процедить.
3.Кипятить 10 минут на слабом огне.
4.Охладить.
5.Процедить.
Слайд 11Основные алгоритмические структуры.
Линейный алгоритм
Алгоритм с повторением
(следование) (циклический)
Разветвляющийся алгоритм
(ветвление)
(следование) (циклический)
Разветвляющийся алгоритм
(ветвление)
Слайд 12Стандартные фигуры, используемые при составлении алгоритмических структур :
- начало(конец) алгоритма
- действие
- проверка условия
- ввод или вывод данных
- действие
- проверка условия
- ввод или вывод данных
Слайд 13Линейный алгоритм(следование, когда команды выполняются строго одна за одной).
Пример: Даны
два числа.
Вычислить их сумму.
Вычислить их сумму.
начало
Ввод A,B
S:=A+B
Вывод S
конец
Слайд 14Разветвляющийся алгоритм (ветвление, когда в алгоритме содержится какое-либо условие и приходится
делать выбор действий в зависимости от этого условия).
(полная форма)
да
нет
(сокращенная форма)
да
нет
Слайд 15Полная форма разветвляющегося алгоритма:
Пример: Вычислить по
формулам значенияY,
если известен X.
2X+1, если X>2
3X-5, если X<=2
Y=
Слайд 16
Начало
S:=0
Сокращенная форма разветвляющегося алгоритма:
Пример: Вычислить
сумму положительных
чисел.
Ввод X
X>0
S:=S+X
Вывод S
конец
да
нет
Слайд 17Алгоритм с повторением(циклический), когда одни и те же действия выполняются несколько
раз при определенном условии
Пример: Найти сумму
чисел, меньших 10.
нет
да
Вывод S
конец
S:=0
Ввод X
X<10
S:=S+X
начало
