2. Алгори́ тм — набор
инструкций, описывающих
порядок действий
исполнителя для достижения
некоторого результата. Алгоритм - одно из самых основных
понятий информатики
Само слово Алгоритм произошло
от латинской записи имени
хорезмского ученого Аль-
Хорезми
3. Пример алгоритма - порядок открывания
двери
1. Достать ключ из кармана
2. Вставить его в замочную скважину
3. Повернуть его 2 раза по часовой стрелке.
4. Открыть дверь.
5. Вытащить ключ из замка.
6. Положить его обратно в карман.
5. Линейный алгоритм
Линейный алгоритм - это алгоритм, в котором все действия выполняются строго
последовательно.
Пример:
1. Достать ключ из кармана
2. Вставить его в замочную скважину
3. Повернуть его 2 раза по часовой стрелке.
4. Открыть дверь.
5. Вытащить ключ из замка.
6. Положить его обратно в карман.
7. Разветвляющийся алгоритм
Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила».
“У лукоморья дуб зелёный;
Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит
8. Циклический алгоритм
Циклический – описание действий, которые должны повторяться указанное
количество раз или пока не выполнено заданное условие.
Перечень повторяющихся действий называется телом цикла.
11. Свойства алгоритмов
- Дискретность (от лат. разделенный, прерывистый). Это свойство указывает, что
любой алгоритм должен состоять из конкретных действий, следующих в
определенном порядке.
-Детерминированность –(от лат. – определенность, точность). Это свойство
указывает, что любое действие алгоритма должно быть строго и недвусмысленно
определено в каждом случае.
-Конечность – это свойство определяет, что каждое действие в отдельности и
алгоритм в целом должны иметь возможность завершения.
- Массовость – это свойство показывает, что один и то же алгоритм можно
использовать с разными исходными данными
- Результативность – это свойство требует, чтобы в алгоритме не было ошибок