Алгоритмы. Исполнитель алгоритма

1. Алгоритмы

Выполнила:
Айсына Гелия
Экреметдиновна

2. Что такое алгоритм?

Конечная последовательность команд,
приводящая от исходных данных к
требуемому результату

3. Происхождение понятия «Алгоритм»

Слово «алгоритм»
происходит от имени
выдающегося
математика
средневекового Востока
Мухаммеда ибн Мусы
аль-Хорезми

4. Исполнитель алгоритма

Техническое устройство
Живое существо

5. СКИ

Система команд исполнителя – это
перечень команд, которые он может
исполнить

6. Свойства алгоритмов

Дискретность
• Понятность
• Точность
• Конечность

7. Дискретность

Процесс решения задачи должен быть
разбит на последовательность
отдельно выполняемых шагов

8. Понятность

Алгоритм, составленный для
конкретного исполнителя, должен
включать только те команды, которые
входят в СКИ исполнителя

9. Точность

Каждая команда алгоритма должна
определять однозначное действие
исполнителя

10. Конечность

Исполнение алгоритма должно
завершиться за конечное число шагов

11. Формальное исполнение алгоритма

Алгоритм можно выполнять, не вникая
в содержание поставленной задачи, а
только строго выполняя
последовательность действий,
описанных в алгоритме

12. Формы записи алгоритмов

словесная (запись на естественном
языке);
графическая (изображения из
графических символов);
псевдокоды (полуформализованные
описания алгоритмов на условном
алгоритмическом языке)
программная (тексты на языках
программирования).

13. Блок-схемы

Наибольшее распространение
благодаря своей наглядности
получил графический способ записи
алгоритмов. Такое графическое
представление называется схемой
алгоритма или блок-схемой.

14. Блок-схемы

Начало и конец алгоритма
Ввод и вывод данных
Действие
Проверка условия

15. Примеры алгоритмов

Что выполняет этот
алгоритм?
• Для кого он написан?
• Какая у него форма
записи?

16. Примеры алгоритмов

Что выполняет этот
алгоритм?
• Для кого он написан?
• Какая у него форма
записи?

17. Примеры алгоритмов

Что выполняет этот
алгоритм?
• Для кого он написан?
• Какая у него форма
записи?

18. Примеры алгоритмов

Что выполняет этот
алгоритм?
• Для кого он написан?
• Какая у него форма
записи?

19. Практическое задание

Опишите данный алгоритм

20. Кроссворд

1
3
С
2
К
П
Д И С К
4
Р Е Т
А Л Г
Н О С Т
Ь
Н
3
Я
К
О Р И Т
М
О
Н
5
Н
И С П О Л Н И Т
С
Т
Ь
Е Л Ь
Ч
6
Т
О Ч Н О С Т
О
С
Т
Ь
Ь

21. Кроссворд

1
4
2
С
П
К
ДИ С К Р Е Т Н О С Т Ь
3
Н
Я
К
5 А Л Г О Р И Т М
О
Н
Н
6 И С П О Л Н И Т Е Л Ь
С
Ч
Т 7 Т О Ч Н О С Т Ь
Ь
О
С
Т
Ь