4 Алгоритм и его свойства. Понятие алгоритмизазии. Формы представления алгоритмов.

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

Алгоритмизация – процесс построения алгоритма.

Алгоритм – это основа для составления компьютерной программы. Алгоритм это связующее звено в цепочке «метод решения – реализующая программа».

Исполнитель - абстрактная или реальная система способная выполнить действия предписываемые алгоритмом.

Операции – отдельные действия алгоритма.

Пример: треб. опред. поместится ли в сосуд а,в,с Х л воды. V>=X Свойства алгоритма:1) Определенность – каждое правило алгоритма должно быть чётким и однозначным, т.е. выполнение алгоритма не должно требовать никаких дополнительных правил. 2) Дискретность – А. должен представлять собой процесс решения задачи, как последовательное выполнение опред. шагов. 3) Массовость – А. должен разрабатываться в общем виде, т.е. должен быть применим для целого класса задач. При этом начальные данные выбираются из некоторой области, которая наз. обл. применимости алгоритма. 4) Понятность – А. строится для конкретного исполнителя и должен быть понятен ему. 5) Результативность – за конечное число шагов алгоритм должен либо приводить к решению задач, либо после конечного числа шагов остановиться из-за невозможности решения, либо неограниченно продолжатся в течение времени, отведённого для исполнения, с выдачей промежуточных результатов. Формы представления алгоритмов: 1)Словесная – представляет собой описание последовательных этапов решения задачи в произвольном изложении на естественном языке. 2)Графическая – предст. А в виде функциональных связанных графических блоков, каждый из которых из которых соотв. выполнению 1 или целого ряда действий. такой алгоритм наз. визуальным. 3)Табличная – А представляется как преобразование конкретных исх. данных в результирующие. Применяется при тестировании А, наз “таблица трассировки”. 4)Программная – представление А в виде текста на каком - либо языке программирования.

5 Визуальные алгоритмы и правила их проектирования. Блок-схемы алгоритмов и основн. Правила их оформления.

При состав. виз. А. используют спец. графические эл-ты – графические блоки. Результатом построения виз. А. является блок-схема – последовательность блоков, предписывающих выполнение опред. операций и связей между блоками. Внутри блоков указываются операции, подлежащие исполнению.

Основные правила их оформления блок-схем А.

При соединении блоков используются только верт. и гориз. линии потоков. Потоки, имеющие направление влево и наверх обязательно помечаются стрелками. Остальные по желанию. В начале блок-схемы обязательно должны быть вводы значений исх. данных. После ввода исх. данных следуют блоки вычислений и условий. В конце алгоритма обязательно располагаются блоки вывода результата. Любой А. имеет только 1 блок начала и 1 блок завершения. В соответствии от наличия в А композиции, альтернативы и итерации А класс-ся на линейные, разветвлённые и циклические А.