Алгоритм и его формальное исполнение

Алгоритм и его формальное  исполнение

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

Свойства алгоритма  Дискретность  ­  разделение  алгоритма  на  последовательность шагов. Пример:  Алгоритмы  кулинарных  рецептов  состоят  из  отдельных действий, которые обычно нумеруются.    Результативность  ­  получение  из  исходных  данных результата за конечное число шагов. Пример:  Алгоритм  всегда  приводит  к  результату,  алгоритм покраски забора.

Свойства алгоритма  Массовость  применения  алгоритма  к  большому  количеству  различных  исходных данных. возможность  ­   Пример: Алгоритмы сложения, вычитания, умножения и  деления.  Детерминированность  (определённость)  ­  исполнитель  должен  выполнять  команды  алгоритма  определенной  последовательности. Пример: алгоритм управления самолётом. строго  в

Свойства алгоритма  Выполнимость  и  понятность  ­  алгоритм  должен  содержать  команды,  входящие  в  систему  команд  исполнителя  и  записанные  на понятном исполнителю языке. Пример: алгоритм включения компьютера.

Блок­схемы Начало Данные Последовательность Прямоугольник  с  закругленными  углами,  для  обозначения  начала  или  конца  алгоритма  применяется  Параллелограмм, предназначен  для описания ввода или вывода  данных,  имеет  вход  вверху и один выход внизу  один  описания  Прямоугольник,  применяется  для  линей­ной  последовательности  команд,  имеет  один  вход  вверху  и  один выход внизу

Блок­схемы Да Условие Нет Объявление  переменных Ромб,  служит  для  обозначения  условий  алгоритми­ческих  в  структурах  и  «ветвление»  «выбор»,  имеет  один  вход  верху  и  два  выхода  (налево,  если  условие  вы­полняется,  и  направо,  если  условие  не  выполняется)  Прямоугольник  со  срезанным  углом,  для  объявления  переменных  или  ввода комментариев  применяется

Программа Программа  ­  «понятном»  программирования  компьютеру  алгоритм,  записанный  на  языке

Машинный язык

Ассемблер

Языки программирования  высокого уровня

QBasic

Pascal Программа Pascal, названная в честь Блеза Паскаля Французский физик­математик Блез Паскаль

Delphi

Операционные системы XP Linux Mac OS

Программы­трансляторы Программы­трансляторы Интерпретаторы  Компиляторы

Домашнее задание § 4.1, стр.105­112, составить блок­схему  решения квадратного уравнения №4.1,  стр.108.