| |
|
Основные понятия теории алгоритмов - часть первая
|
Алгоритмом часто называют конечную совокупность инструкций для решения некоторого класса задач. Это определение неформально, так как с его помощью нельзя однозначно ответить на вопросы, что такое "совокупность инструкций" и "некоторый класс задач".
Для записи алгоритмов можно пользоваться обычным разговорным языком.
В этом случае, например, алгоритм возведения числа X в целую положительную степень y, т.е. вычисления по формуле S = XY можно записать в виде следующей системы последовательно выполняемых правил или указаний:
- Присвоить переменной S значение “единица”. Перейти к пункту 2.
- Присвоить переменной i значение “единица”. Перейти к пункту 3.
- Если i <=Y, то перейти к пункту 4, иначе – к пункту 6.
- Присвоить переменной S ее предыдущее значение, умноженное на величину X. Перейти к пункту 5.
- Увеличить значение i на единицу. Перейти к пункту 3.
- Считать значение S результатом. Вычисления прекратить.
Другой пример алгоритма – поиск минимального числа х в последовательности из n чисел a1,a2, ...,an. Пусть в качестве минимального числа х принимается а1, после чего х сравнивается с последующими числами, начиная с а2.
Если x<a2, то х сравнивается с а3 и т. д., пока не найдется число ai<х. Если ai<х, то x присваивается значение ai и продолжается сравнение х со следующими числами, начиная с ai+1. Процесс продолжается до тех пор, пока не будут просмотрены все n чисел. В результате х будет иметь значение, равное наименьшему в последовательности числу. Этот процесс может быть записан в виде следующих инструкций:
- Положить x = a1. Перейти к пункту 2. Принять i = 2 . Перейти к пункту 3.
- Если i <= n, то перейти к пункту 4, иначе – к пункту 6.
- Если ai < х , то положить х= ai. Перейти к пункту 5.
- Увеличить i на единицу. Перейти к пункту 3.
- Считать значение x результатом. Прекратить просмотр.
|
|
Для наших любимых посетителей:
|
|
|
|
Мы рекомендуем вам ознакомиться со следующими материалами на тему:
|
|
|
|
Информация для интересующихся веб-дизайном и программированием:
|
|
|
|
|
