Профессиональная лекция №4

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

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

• Массовость – подразумевает, что при разных входных данных, алгоритм способен решать одинаковые типовые задачи.

• Определенность – каждый шаг алгоритма должен быть четко, просто и точно сформулирован.

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

• Результативность – подразумевает, что некая задача, используя алгоритм, решается за конечное число шагов.

• Правильность – подразумевает, что алгоритм должен приводить к правильному решению задачи.

Виды алгоритмов:

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

Пример:

1. Получить числа А и В;

2. Разделить А на В;

3. Вывести результат.

_____________________________________________________________________________________

• Разветвляющийся – позволяет программе в спорных ситуациях принимать решение на основании решения на основании ложности или истинности, какого либо утверждения заданного программистом. В зависимости от ложности или истинности программа может выполнять те или иные действия. Поскольку каждые действия построенные на утверждении являются, по сути, отдельным путем решения задачи (отдельной ветвью) алгоритм называется разветвляющимся.

Пример:

1. Получить числа А и В.

2. Проверить, не равно ли В нулю.

3. Если В равно нулю вывести сообщение об ошибке.

4. Если В не равно нулю, разделить А на В и вывести результат.

_____________________________________________________________________________________

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

Данное правило распространяется на все виды циклов.

Пример:

1. Получить число А.

2. Получить число В.

3. Проверить, не равно ли В нулю.

4. Если В равно нулю вывести сообщение об ошибке и вернуться к шагу №2.

5. Если В не равно нулю, разделить А на В и вывести результат.

_____________________________________________________________________________________

• Комбинированный – представляет собой совокупность всех предыдущих видов что в итоге и является алгоритмом предназначенным для реальной программы.

_____________________________________________________________________________________

Формы записи алгоритма:

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

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

• Графическая форма

• Язык программирования

1)

ввод А, В

R: = A/B

вывод «А/В=» R

_________________

ввод А, В

вывод «А/В=» А/В

2)

ввод А,В

нц пока В = 0

вывод «Ошибка!»

ввод В

кц

вывод «А/В=» А/В

3)

ввод А

нц

ввод В

если В = 0

то вывод «Ошибка!»

пока В = 0 кц

вывод «А/В» А/В