Слайд 2
Понятие алгоритма
Узнать новое
Проверить себя
Слайд 3
Алгоритм
Один из важнейших этапов решения задач на ЭВМ
– составление алгоритма. Каждый из нас ежедневно использует различные
алгоритмы: инструкции, правила, рецепты и т.п. Обычно мы это делаем не задумываясь. Например, добираясь до колледжа по утрам мы не размышляем над тем, в какой последовательности выполнять действия. Однако, чтобы объяснить кому-нибудь, как приехать в колледж, придется четко указать и сами действия и порядок их выполнения.
Алгоритм – это конечная последовательность чётко определенных команд, приводящая к решению задачи за конечное число шагов.
Слайд 4
Исполнитель алгоритма
Задача составления алгоритма не имеет смысла, если
не известны или не учитываются возможности его исполнителя, ведь
выполнимость алгоритма зависит от того, какие действия может совершить исполнитель.
Исполнитель алгоритма – это человек или техническое устройство, способные выполнять действия, предписанные алгоритмом.
СКИ – система команд исполнителя
Слайд 5
Свойства алгоритма
Дискретность – указывает, что любой алгоритм должен
состоять из конкретных действий, следующих в определённом порядке.
Детерминированность (определенность,
точность) – указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Слайд 6
Свойства алгоритма
Результативность требует, чтобы в алгоритме не было
ошибок, т.е. при точном исполнении всех команд процесс решения
задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
Понятность – каждый шаг должен представлять из себя допустимое действие, входящее в СКИ.
Массовость показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи.
Слайд 7
Применение алгоритмов
Алгоритмизация – процесс разработки алгоритмов.
Алгоритмы широко используются
при разработке компьютерных программ.
Программа – это алгоритм, переведенный на
какой-либо язык программирования.
Языком программирования называют систему обозначений, служащую в целях точного описания алгоритмов для ЭВМ.
Программирование – процесс написания программ.
Слайд 8
Кроссворд
1. Алгоритм, переведенный на какой-либо язык программирования
Слайд 9
Кроссворд
2. Процесс написания программ
Слайд 10
Кроссворд
3. Показывает, что один и тот же
алгоритм можно использовать с разными исходными данными
Слайд 11
Кроссворд
4. Конечная последовательность чётко определенных команд, приводящая
к решению задачи за конечное число шагов
Слайд 12
Кроссворд
5. Процесс разработки алгоритмов
Слайд 13
Кроссворд
6. Указывает, что любой алгоритм должен состоять
из конкретных действий, следующих в определённом порядке
Слайд 14
Кроссворд
7. Человек или техническое устройство, способные выполнять
действия, предписанные алгоритмом
Слайд 15
Кроссворд
8. указывает, что любое действие алгоритма должно
быть строго и недвусмысленно определено в каждом случае
Слайд 16
Кроссворд
9. требует, чтобы при точном исполнении всех
команд процесс решения задачи должен прекратиться за конечное число
шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
Слайд 17
Кроссворд
10. определяет, что каждое действие в отдельности
и алгоритм в целом должны иметь возможность завершения
Слайд 18
Кроссворд
11. каждый шаг должен представлять из себя
допустимое действие, входящее в СКИ