Теоретические основы программирования на языке PASCAL, составление алгоритмов


Понятие Алгоритма является основным при составлении любого вида программ для ПК

Слово алгоритм (algorithm) означает правило выполнения арифметических действий. Это одно из основных понятий математики, невозможно строго определить, а можно описать другими словами близкими по смыслу, например, рецепт, метод, программа. Можно сказать, что алгоритм — это точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного и направленный на получение полностью определяемого этим исходным данным результата.

Обычно требуется, чтобы алгоритм имел следующие свойства:

  • 1. Определенность.
  • 2. Дискретность.
  • 3. Целеустремленность.
  • 4. Скончаемость.
  • 5. Массовость.
  • 6. Результативность.
  • 7. Детерминированность.

Определенность — Все распоряжения алгоритма должны допускать однозначную трактовку и быть понятны тому, кто будет выполнять алгоритм, — исполнителю. Понятие исполнителя очень важно. Свойства исполнителя решающим образом влияют на алгоритм. Например, если в микрокалькуляторе отсутствует блок вычисления синуса, то задача вычисления синуса становится более сложной. Распоряжение для одного исполнителя могут быть непонятны другому исполнителю.

Дискретность — возможность расчленить алгоритм на элементарные акты, выполнение которых не вызывает сомнений.

Целеустремленность — каждый этап алгоритма выполняется в строго запланированной последовательности и не допускает перестановок.

Закинчуванисть — алгоритм должен всегда заканчиваться после определенного числа шагов.

Массовость — любой набор допустимых данных удовлетворяет алгоритму.

Читать  Составление и отладка алгоритмов ветвления в Паскаль

Результативность — выполнение алгоритма всегда результат.

Детерминированность — набор инструкций является точным и понятным, что гарантирует однозначность алгоритма.

Порядок выполнения алгоритма:

  1. 1. Действия в алгоритме выполняются в порядке их записи
  2. 2. Нельзя менять местами никакие два действия алгоритма
  3. 3. Нельзя не закончив одного действия переходить к следующей
  4. Для записи алгоритмов используются специальные языки:
  5. 1. Естественный язык (словесный запись)
  6. 2. формулы
  7. 3. псевдокод
  8. 4. Структурограмы
  9. 5. синтаксические диаграммы
  10. 6. Графический (речь блок-схем)

Составление алгоритмов графическим способом регламентируется двумя ГОСТ:

ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.

ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

Название Символ (рисунок) Выполняемая функция (объяснение)
1.блок вычислений блок вычислений Выполняет вычислительную действие или группу действий
2.логический блок логический блок Выбор направления выполнения алгоритма в зависимости от условия
3.Блоки ввода / вывода блок ввода / вывода Ввода или вывода данных независимо от физического носителя
блок ввода / вывода Вывод данных на печатающее устройство
4.Начало / конец (вход / выход) начало / конец (вход / выход) Начало или конец программы, вход или выход в подпрограмму
5.определенный процесс предопределенный процесс Вычисления по стандартной или пользовательской подпрограмме
6.Блок модификации цикл. блок модификации Выполнение действий, изменяющих пункты алгоритма
7.соединитель соединитель Указание связи между прерванными линиями в пределах одной страницы
8.межстраничных соединитель межстраничный соединитель Указание связи между частями схемы, расположенной на разных страницах

Правила построения блок-схем:

1. Блок-схема выстраивается в одном направлении или сверху вниз, или слева направо.

Читать  Паскаль Тема 5: Процедуры и функции, Процедуры без параметров и с параметрами

2. Все повороты соединительных линий выполняются под углом 90 градусов.

Алгоритмическая конструкция ветвления

Разветвления — управляющая структура, организует выполнение только одного из двух указанных действий в зависимости от справедливости некоторого условия.
Условие — вопрос, имеющий два варианта ответа: да или нет. Запись разветвления выполняется в двух формах: полной и неполной.

Полная форма:

полная форма или полная форма

Неполная форма:

неполная форма или неполная форма

Пример: найти наименьшее из трех чисел.

1 вариант решения:

2 вариант решения:

[Всего голосов: 3    Средний: 5/5]