[ главная ]   [ рейтинг статей ]   [ справочник радиолюбителя ]   [ новости мира ИТ ]



Ответов: 0
25-02-12 07:01







   Web - программирование
PHP


ASP






XML



CSS

SSI





   Программирование под ОС











   Web - технологии








   Базы Данных









   Графика






Данные




Программирование под ОС / Алгоритмы /

Основные понятия теории алгоритмов - часть первая

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

Для записи алгоритмов можно пользоваться обычным разговорным языком.

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

Если x2, то х сравнивается с а3 и т. д., пока не найдется число ai<х. Если ai<х, то x присваивается значение ai и продолжается сравнение х со следующими числами, начиная с ai+1. Процесс продолжается до тех пор, пока не будут просмотрены все n чисел. В результате х будет иметь значение, равное наименьшему в последовательности числу. Этот процесс может быть записан в виде следующих инструкций:
  1. Положить x = a1. Перейти к пункту 2. Принять i = 2 . Перейти к пункту 3.
  2. Если i <= n, то перейти к пункту 4, иначе – к пункту 6.
  3. Если ai < х , то положить х= ai. Перейти к пункту 5.
  4. Увеличить i на единицу. Перейти к пункту 3.
  5. Считать значение x результатом. Прекратить просмотр.



Комментарии

 Ваш комментарий к данному материалу будет интересен нам и нашим читателям!



Последние статьи: Программирование под ОС / Алгоритмы /

Основные понятия теории алгоритмов - часть первая
09-04-2009   

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

Кол. просмотров: общее - 3132 сегодня - 1

Основные понятия теории алгоритмов - часть вторая
09-04-2009   

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

Кол. просмотров: общее - 3180 сегодня - 1

Основные понятия теории алгоритмов - часть третья
09-04-2009   

К наиболее простым алфавитным операторам относятся так называемые посимвольные отображения. Последнее состоит в том, что каждый символ входного слова алфавита А заменяется некоторым символом выходного алфавита В... подробнее

Кол. просмотров: общее - 3222 сегодня - 1

Основные понятия теории алгоритмов - часть четвертая
09-04-2009   

Понятие алфавитного оператора является чрезвычайно общим. К нему фактически сводятся или могут быть сведены любые процессы преобразования информации, поскольку символам алфавита можно поставить в соответствие объекты произвольной природы... подробнее

Кол. просмотров: общее - 2935 сегодня - 2

Оценка сложности алгоритмов
09-04-2009   

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

Кол. просмотров: общее - 3137 сегодня - 2



  WWW.COMPROG.RU - 2009-2012 | Designed and Powered by Zaipov Renat | Projects