44 Алгоритмы и их свойства

Алгоритм — это последовательность правил для решения поставленной задачи. К свойствам алгоритмов относят: 1 Определенность(детерминированность) требует от алгоритма быть строгим, четким, понятным. Все действия, символы операций должны быть или общепринятыми, или заранее четко и однозначно определены. Например: последовательность действий:1)у=а#b;2)z=у@—не алгоритм,так как операции со знаками # и @ не определены. 2Дискретность (модульность) требует от алгоритма пошаговую запись и выполнение, т.е. наличие возможности разделения алгоритма на малые модули. 3Результативность (конечность) предполагает обязательное получение результата. Если запуск на выполнение программы, записанной в соответствии с некоторым алгоритмом, приводит к бесконечным вычислениям, то с результативностью такого алгоритма не все в порядке. 4Массовость требует от алгоритма возможность применения его при различных значениях исходных данных. алгоритм должен получить различные результаты для различных начальных данных однотипных задач. Одна из задач информатики заключается в том, чтобы проследить преобразование информации по цепочке: задача  алгоритм  программа  компьютер  результат решения.

45 Способы записи алгоритмов

Выбор способа записи зависит от характера задачи. Формы записи алгоритма:1) на естественном языке; 2) через определенные ключевые слова—термины, псевдокоды; 3) графическое изображение с помощью блок-схем; 4) запись на языке программирования. Словесная запись алгоритма наиболее проста, не требует строгих форматов, правил. Обычно используется запись пронумерованными пунктами. Графическое изображение алгоритмов с переводом его на языки программирования широко применяется в обработке информации. Графическое изображение алгоритма: Процесс (Вычисление математических выражений); Начало и конец алгоритма(Обозначение начала и конца алгоритма);Подпрограмма (Использование вспомогательных программ);Ввод,вывод (Ввод данных или вывод результатов) и тд. Внутри в блоках алгоритмов записывается содержание выполняемых действий (операций). Фигуры, используемые в блок-схеме, наз-ся его блоками, а линии, их соединяющие, наз-ся линиями связи.

46 Базовые структуры алгоритмов. Линейный алгоритм

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур: 1следование (линейное расположение блоков); 2разветвление (альтернатива, если-то-иначе); 3цикл (повторение) Характерной особенность этих структур- наличие одного входа и одного выхода. «Следование» означает, что несколько блоков должны быть выполнены последовательно друг за другом и только один раз за время выполнения данной алгоритма. Совокупность связанных базовых структур «следование» наз-ся линейным вычислительным алгоритмом. Последовательное выполнение операций друг за другом- естественный порядок. Например: Z=ax²+b+cos(ax²+b)–tg(ax²+b)