|
| |
|
|
Ответов: 0
|
25-02-12 07:01
|
|
|
| |
|
|
Ответов: 0
|
16-01-12 20:13
|
|
|
| |
|
|
Ответов: 1
|
09-01-12 11:23
|
|
|
Возможно вас заинтересует
|
|
Основные понятия теории алгоритмов - часть первая
Алгоритмом часто называют конечную совокупность инструкций для решения некоторого класса задач. Это определение неформально, так как с его помощью нельзя однозначно ответить на вопросы, что такое "совокупность инструкций" и "некоторый класс задач".
Для записи алгоритмов можно пользоваться обычным разговорным языком.
В этом случае, например, алгоритм возведения числа X в целую положительную степень y, т.е. вычисления по формуле S = XY можно записать в виде следующей системы последовательно выполняемых правил или указаний:
- Присвоить переменной S значение “единица”. Перейти к пункту 2.
- Присвоить переменной i значение “единица”. Перейти к пункту 3.
- Если i <=Y, то перейти к пункту 4, иначе – к пункту 6.
- Присвоить переменной S ее предыдущее значение, умноженное на величину X. Перейти к пункту 5.
- Увеличить значение i на единицу. Перейти к пункту 3.
- Считать значение S результатом. Вычисления прекратить.
Другой пример алгоритма – поиск минимального числа х в последовательности из n чисел a1,a2, ...,an. Пусть в качестве минимального числа х принимается а1, после чего х сравнивается с последующими числами, начиная с а2.
Если x2, то х сравнивается с а3 и т. д., пока не найдется число ai<х. Если ai<х, то x присваивается значение ai и продолжается сравнение х со следующими числами, начиная с ai+1. Процесс продолжается до тех пор, пока не будут просмотрены все n чисел. В результате х будет иметь значение, равное наименьшему в последовательности числу. Этот процесс может быть записан в виде следующих инструкций:
- Положить x = a1. Перейти к пункту 2. Принять i = 2 . Перейти к пункту 3.
- Если i <= n, то перейти к пункту 4, иначе – к пункту 6.
- Если ai < х , то положить х= ai. Перейти к пункту 5.
- Увеличить i на единицу. Перейти к пункту 3.
- Считать значение x результатом. Прекратить просмотр.
|
Последние статьи: Программирование под ОС / Алгоритмы /
| |
| | |
|
Алгоритмом часто называют конечную совокупность инструкций для решения некоторого класса задач. Это определение неформально, так как с его помощью нельзя однозначно ответить на вопросы, что такое совокупность инструкций и некоторый класс задач... подробнее
|
|
Кол. просмотров: общее - 3038 сегодня - 1
|
|
|
В современной математике алгоритмами принято называть конструктивно задаваемые соответствия между словами в абстрактных алфавитах. Это определение, в свою очередь, использует два понятия – понятие абстрактного алфавита и слов в таком алфавите... подробнее
|
|
Кол. просмотров: общее - 2630 сегодня - 0
|
|
|
К наиболее простым алфавитным операторам относятся так называемые посимвольные отображения. Последнее состоит в том, что каждый символ входного слова алфавита А заменяется некоторым символом выходного алфавита В... подробнее
|
|
Кол. просмотров: общее - 2176 сегодня - 1
|
|
|
Понятие алфавитного оператора является чрезвычайно общим. К нему фактически сводятся или могут быть сведены любые процессы преобразования информации, поскольку символам алфавита можно поставить в соответствие объекты произвольной природы... подробнее
|
|
Кол. просмотров: общее - 2391 сегодня - 0
|
|
|
С каждым алгоритмом обычно связывается интуитивное представление о их сложности, основанное на оценке количества необходимых преобразований слов, а также количества и длины самих слов... подробнее
|
|
Кол. просмотров: общее - 2289 сегодня - 2
|
|
|
|
