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