More Related Content
Similar to Алгоритм и его формальное исполнение. (20)
More from NickEliot (20)
Алгоритм и его формальное исполнение.
- 1. Алгоритм и его формальное исполнение
- 2. Алгоритм • Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательност и действий, направленных на решение поставленной задачи.
- 3. Свойства алгоритма Дискретность - разделение алгоритма на последовательность шагов. Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Результативность получение из исходных данных результата за конечное число шагов. Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
- 4. Свойства алгоритма Массовость - возможность применения алгоритма к большому количеству различных исходных данных. Пример: Алгоритмы сложения, вычитания, умножения и деления. Детерминированность (определённость) исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Пример: алгоритм управления самолётом.
- 5. Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке. Пример: алгоритм включения компьютера.
- 6. Блок-схемы Начало Данные Последовательность Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу Прямоугольник, применяется для описания линей-ной последовательности команд, имеет один вход вверху и один выход внизу
- 7. Блок-схемы Да Условие Объявление переменных Нет Ромб, служит для обозначения условий в алгоритми-ческих структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие вы-полняется, и направо, если условие не выполняется) Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев
- 8. Программа Программа - алгоритм, записанный на «понятном» компьютеру языке программирования
- 10. Ассемблер
- 12. QBasic
- 13. Pascal Программа Pascal, названная в честь Блеза Паскаля Французский физик-математик Блез Паскаль
- 14. Delphi
- 17. Домашнее задание § 4.1, стр.105-112, составить блок-схему решения квадратного уравнения №4.1, стр.108.