Понятие Алгоритма является основным при составлении любого вида программ для ПК
Слово алгоритм (algorithm) означает правило выполнения арифметических действий. Это одно из основных понятий математики, невозможно строго определить, а можно описать другими словами близкими по смыслу, например, рецепт, метод, программа. Можно сказать, что алгоритм — это точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного и направленный на получение полностью определяемого этим исходным данным результата.
Обычно требуется, чтобы алгоритм имел следующие свойства:
- 1. Определенность.
- 2. Дискретность.
- 3. Целеустремленность.
- 4. Скончаемость.
- 5. Массовость.
- 6. Результативность.
- 7. Детерминированность.
Определенность — Все распоряжения алгоритма должны допускать однозначную трактовку и быть понятны тому, кто будет выполнять алгоритм, — исполнителю. Понятие исполнителя очень важно. Свойства исполнителя решающим образом влияют на алгоритм. Например, если в микрокалькуляторе отсутствует блок вычисления синуса, то задача вычисления синуса становится более сложной. Распоряжение для одного исполнителя могут быть непонятны другому исполнителю.
Дискретность — возможность расчленить алгоритм на элементарные акты, выполнение которых не вызывает сомнений.
Целеустремленность — каждый этап алгоритма выполняется в строго запланированной последовательности и не допускает перестановок.
Закинчуванисть — алгоритм должен всегда заканчиваться после определенного числа шагов.
Массовость — любой набор допустимых данных удовлетворяет алгоритму.
Результативность — выполнение алгоритма всегда результат.
Детерминированность — набор инструкций является точным и понятным, что гарантирует однозначность алгоритма.
Порядок выполнения алгоритма:
- 1. Действия в алгоритме выполняются в порядке их записи
- 2. Нельзя менять местами никакие два действия алгоритма
- 3. Нельзя не закончив одного действия переходить к следующей
- Для записи алгоритмов используются специальные языки:
- 1. Естественный язык (словесный запись)
- 2. формулы
- 3. псевдокод
- 4. Структурограмы
- 5. синтаксические диаграммы
- 6. Графический (речь блок-схем)
Составление алгоритмов графическим способом регламентируется двумя ГОСТ:
ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.
ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.
Название | Символ (рисунок) | Выполняемая функция (объяснение) |
1.блок вычислений | ![]() |
Выполняет вычислительную действие или группу действий |
2.логический блок | ![]() |
Выбор направления выполнения алгоритма в зависимости от условия |
3.Блоки ввода / вывода | ![]() |
Ввода или вывода данных независимо от физического носителя |
![]() |
Вывод данных на печатающее устройство | |
4.Начало / конец (вход / выход) | ![]() |
Начало или конец программы, вход или выход в подпрограмму |
5.определенный процесс | ![]() |
Вычисления по стандартной или пользовательской подпрограмме |
6.Блок модификации цикл. | ![]() |
Выполнение действий, изменяющих пункты алгоритма |
7.соединитель | ![]() |
Указание связи между прерванными линиями в пределах одной страницы |
8.межстраничных соединитель | ![]() |
Указание связи между частями схемы, расположенной на разных страницах |
Правила построения блок-схем:
1. Блок-схема выстраивается в одном направлении или сверху вниз, или слева направо.
2. Все повороты соединительных линий выполняются под углом 90 градусов.
Алгоритмическая конструкция ветвления
Разветвления — управляющая структура, организует выполнение только одного из двух указанных действий в зависимости от справедливости некоторого условия.
Условие — вопрос, имеющий два варианта ответа: да или нет. Запись разветвления выполняется в двух формах: полной и неполной.
Полная форма:
или
Неполная форма:
или
Пример: найти наименьшее из трех чисел.
1 вариант решения:
2 вариант решения: