Алгоритмизация
Алгоритм, его формы записи.
Свойства алгоритмов
Типы алгоритмов.
Алгоритм ранжировки чисел.
Правила оформления блок – схем.
Линейный алгоритм.
Типовые разветвляющиеся алгоритмы.
Базовая структура разветвления типа «обход».
Структура алгоритма «множественный выбор».
Организация простых циклов.
Цикл с параметром.
Цикл с постусловием.
Цикл с предусловием.
Цикл с накоплением суммы.
Цикл с накоплением произведения.
1 Формы записи алгоритмов
В зависимости от поставленной задачи и последовательности выполняемых шагов различают следующие виды алгоритмов:
Формальный - запись алгоритма словесно, на естественном языке.
В этом виде алгоритм представляет собой описание последовательности этапов обработки данных, изложенное в произвольной форме. Словесная форма удобна для человеческого восприятия, но страдает многословностью и неоднозначностью.
Запишем алгоритм поиска максимального из двух чисел a и b.
1. Задать числовые значения a и b.
2. Если a > b, то max присвоить значение a, иначе max = b.
3. Записать в качестве результата значение max.
4. Конец.
Графический - изображение алгоритма в виде блок-схемы.
В блок-схеме действия алгоритма (блоки) изображаются следующими геометрическими фигурами:
Алгоритм изображается в виде последовательности связанных между собой блоков, каждый из которых соответствует выполнению одного или нескольких действий. Графическое представление алгоритма называется блок-схемой. Графические обозначения блоков стандартизованы. Некоторые из часто используемых блоков.
Отдельные блоки соединяются линиями потоков информации. Направление линий сверху вниз или слева направо принимается за основное (см. табл. 1).
Алгоритм, записанный на языке программирования, называется программой. При использовании этих языков запись алгоритма совершенно формальна и пригодна для выполнения на ЭВМ. Отдельная конструкция языка программирования называется оператором. Программа - это упорядоченная последовательность операторов. Значения переменных, являющихся исходными данными, задаются с помощью команды ввода либо присваивания.
В записи алгоритма команда ввода выглядит так:
ввод < список переменных >
Пример: ввод а, b, c.
Если не введено никакое значение переменной величины (или ей не присвоено значение), то она является неопределенной. Результаты решения задачи сообщаются путем выполнения команды вывода.
2 Свойства алгоритмов
Основными свойствами алгоритма являются:
детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер; результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов