Содержание

1.Определение алгоритма. 2

2.Свойства алгоритмов. 2

3.Способы описания алгоритма. 3

4.Базовые структуры блок-схем. 5

5.Структурированные блок-схемы и их построение. 6

6.Линейные и разветвляющиеся структуры; циклические структуры, типы циклов. 7

7.Предопределенные процессы. Рекрусия. 9

Список литературы 11

1. Определение алгоритма.

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

Создание алгоритма, пусть даже самого простого – процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. Другое дело – реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем.

Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действия, которые может совершить исполнитель, называются его допустимыми действиями. Совокупность допустимых действий образуют систему команд исполнителя. Алгоритм должен содержать только те действия, которые допустимы для данного исполнителя.

2. Свойства алгоритмов.

1. Понятность – каждая команда должна быть понятна исполнителю, т.е. входить в систему команд исполнителя.

2. Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

3. Определенность – каждое правило алгоритма должно быть четким, однозначным. Кроме того, в алгоритмах недопустимы также ситуации, когда после выполнения очередной команды алгоритма исполнителю неясно, какая из команд алгоритма должна выполняться на следующем шаге. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

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

5. Массовость – алгоритм должен решать любую задачу из того класса задач, для решения которых он разработан. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

3. Способы описания алгоритма.

Для описания алгоритмов существует множество способов. Основные способы описания следующие:

- словесный;

- формульно-словесный;

- алгоритмический язык;

- схема;

- псевдокод.

Словесное описание алгоритма рассмотрим на конкретном примере: необходимо найти корни квадратного уравнения: ах² + bx + c = 0 (a ≠ 0):

1. Вычислить D = b² – 4ac;

2. Если D < 0, перейти к 4 действию;

3. Вычислить корни уравнения: x₁, x₂ = ;

4. Конец.

Здесь алгоритм описан с помощью естественного языка, а объекты обработки, которые являются числами, обозначены буквами.

Формульно-словесный – задание инструкций с использованием математических символов и выражений в сочетании со словесными пояснениями.

Например, требуется вычислить площадь треугольника по 3 сторонам.

п.1 – вычислить полупериметр треугольника p=(a+b+c)/2. К п.2.

п.2 – вычислитьS=К п.3.

п.3 – вывести S , как искомый результат и прекратить вычисления.

При использовании этого способа может быть достигнута любая степень детализации, более наглядно, но не строго формально.

Алгоритмический язык – набор символов и правил образования и истолкования конструкций их этих символов для записи алгоритмов.

Под схемой программы будем понимать графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге.

Иначе говоря, схема программы служит для графического изображения структуры алгоритма. Любая схема содержит набор геометрических фигур или блоков. Последовательность действий указывается с помощью стрелок, соединяющих отдельные блоки.

Основные блоки, используемые при изображении схемы программы:

Блок, обозначающий начало или конец алгоритма.

Функциональный блок.

Логический блок.

Блок, обозначающий операции ввода-вывода.

Изображение цикла

Псевдокод - позволяет формально изображать логику программы, не заботясь при этом о синтаксических особенностях конкретного языка программирования. Обычно представляет собой смесь операторов языка программирования и естественного языка. Является средством представления логики программы, которое можно применять вместо блок-схемы.