Алгоритмы

Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам… Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм. Алгоритм – это последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Аль-Хорезми) – среднеазиатский математик IX в., впервые описавший правила выполнения четырёх арифметических действий).

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий. Такой набор действий – система команд исполнителя. Свойства алгоритма: дискретность (прерывность) – т. е. алгоритм как последовательность простых шагов; определённость – т. е. каждое правило алгоритма должно быть чётким и однозначным; результативность (конечность) – т. е. алгоритм должен приводить к решению задачи за конечное число шагов; массовость (универсальность) – т. е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.

Формы (способы) записи алгоритма : словесная; графическая; табличная; программная. Недостатки словесного способа: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования. Графический способ записи – в виде блок-схем. Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи – в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи – в виде текста на каком-либо языке программирования.

Блочные символы (блоки). Название блока Вид блока и пример заполнения Что обозначает Процесс у=х/2 Вычислительное действие Решение да a

Базовые алгоритмические структуры Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Следование Ветвление Цикл 1. Базовая структура следование ( или линейная). действие 1 действие 2. действие N 2. Базовая структура ветвление. Существует 4 основных варианта этой структуры:

если – то если – то – иначе условие нет да условие нет да действие действие 1 действие 2 выбор выбор – иначе да да условие 1 действие 1 условие 1 действие 1 да да условие 2 действие 2 условие 2 действие 2 да да условие N действие N условие N действие N нет действие N+1

3. Базовая структура Цикл. Цикл пока Цикл для нет условие i=1, 20 тело цикла тело цикла