Понятие алгоритма

Процесс решения задач на ЭВМ предполагает выполнение следующих этапов: формулировка задачи, выбор метода решения задачи, составление алгоритма, составление программы, решение задачи на ЭВМ с помощью программы.

Следовательно, основные понятия этого процесса: метод- алгоритм- программа.

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

В толковом словаре по «Информатике» (1991) дано общепринятое определение этого понятия:

Алгоритм- точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату.

Основные свойства алгоритма

  1. Дискретность. Это свойство означает, что процесс решения задачи, определяемый алгоритмом разделен на отдельные шаги, и, естественно, алгоритм представляет собой последовательность команд.
  2. Определенность алгоритма. Каждая команда алгоритма должна быть понятна исполнителю и не допускать неоднозначного толкования и неопределенного исполнения.
  3. Результативность алгоритма. Состоит в том, что алгоритм всегда приводит к результату через конечное число шагов.
  4. Массовость алгоритма. Означает, что каждый алгоритм, разработанный для решения какой- то задачи должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.

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

Словесно- формульное описание алгоритма (т.е описание с помощью слов и формул).

Пример:Составить алгоритм начисления зарплаты согласно следующим правилам:

Если стаж работы сотрудника менее 5 лет, то зарплата- 10000 рублей; при стаже от 5 лет до 10 лет- 15000 рублей; при стаже свыше 10 лет зарплата увеличивается на 1000 рублей за каждый год стажа, который свыше 10 лет.

{
В математическом виде задача выглядит так:

10000, если ST < 5

Вычислить ZP = 15000, если 5 ≤ ST ≤ 10

15000 + ( ST – 10 ) * 1000, если 10 < ST

 

где ZP- зарплата; ST- стаж работы.

Словесно формульное описание алгоритма этой задачи выглядит так:

  1. Ввести ST, перейти к п.2.
  2. Если ST < 5, то ZP: = 10000, перейти к п.4, иначе в п.3.
  3. Если ST ≤ 10, то ZP: = 15000, перейти в п.4, иначе ZP: = 15000 + ( ST-10 ) * 1000 перейти в п.4.
  4. Вывести (отпечатать) значение ZP, перейти в п.5.
  5. Остановить вычисления.