Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 9 лет назад пользователемДенис Доверов
Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.Формальное исполнение алгоритма. Из приведённых выше свойств алгоритма вытекает возможность его формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме.
1 Алгоритм и его формальное исполнение
2 Алгоритм Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи.
3 Свойства алгоритма Дискретность - разделение алгоритма на последовательность шагов. Пример: Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Результативность - получение из исходных данных результата за конечное число шагов. Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
4 Свойства алгоритма Массовость - возможность применения алгоритма к большому количеству различных исходных данных. Пример: Алгоритмы сложения, вычитания, умножения и деления. Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Пример: алгоритм управления самолётом.
5 Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке. Пример: алгоритм включения компьютера.
6 Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма Данные Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу Последовательность Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу
7 Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется) Объявление переменных Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев
8 Программа Программа - алгоритм, записанный на «понятном» компьютеру языке программирования
9 Машинный язык
10 Ассемблер
11 Языки программирования высокого уровня
12 QBasic
13 Pascal Французский физик-математик Блез Паскаль Программа Pascal, названная в честь Блеза Паскаля
14 Delphi
15 Операционные системы Linux Mac OS XP
16 Программы-трансляторы Интерпретаторы Компиляторы
17 Домашнее задание § 4.1, стр , составить блок-схему решения квадратного уравнения 4.1, стр.108.
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.