Содержание
Применение уголовного закона по аналогии не допускается.
(УК РФ, Ст.3, ч.2)
АЛГОРИТМЫ РЕШЕНИЯ
ВЫЧИСЛИТЕЛЬНЫХ ЗАДАЧ
Приступая к решению любой задачи, человек планирует последовательность действий, выполнение которых приводит к достижению поставленной цели. Подобный план действий называют алгоритмом. В математике имеют дело с вычислительными алгоритмами.
Алгоритмом (вычислительным) называется строгое описание эффективной процедуры решения математической задачи.
Поясним смысл сказанного примером. Пусть заданы натуральные числа А и В. Требуется найти их наибольший общий делитель (НОД). Древнегреческий математик Евклид в III веке до н.э. составил остроумный алгоритм решения этой задачи. Приведем описание этого алгоритма в современной интерпретации.
Проверим работу этого алгоритма на примере. Пусть А=12 и В=18. Наши действия по реализации алгоритма сведем в табл.12.1. Как видим, процедура вычислений, порождаемая алгоритмом, представляет собою последовательность шагов. На каждом шаге выполняется тот или иной пункт алгоритма.
Перечислим основные требования, которым должны отвечать алгоритмы.
Конечность. Это требование состоит в том, что запущенный в работу алгоритм за конечное число шагов должен завершиться получением искомого результата.
Определенность. На любом шаге вычислений должно быть ясно, что делать дальше (переходить к следующему пункту, вернуться к тому или иному из предыдущих пунктов или закончить работу).
Допустимость. Каждому алгоритму ставится в соответствие множество числовых величин, допустимых для него в качестве исходных данных. Точно так определено и множество допустимых для этого алгоритма результатов вычислений.
В полной мере этим требованиям отвечает наглядное и, в то же время, строгое представление алгоритма в форме графа. На рис. 12.3 показан граф алгоритма Евклида
Список использованной литературы
—
С этим материалом также изучают
... работа посвящена разработке программного обеспечения для решения задачи ... вычислительных ... или электротехнике. Теория графов имеет большую привлекательность для специалистов в области проектирования для построения эффективных алгоритмов ... это ...
... задач, называемых трудно-решаемыми. Для решения задачи трассировки разработано множество алгорит-мов, например, алгоритм ... 14 3.2.3 Работа с программой ... алгоритмом, не всегда является кратчайшим. Канал — это область прямоугольной формы, на одной или ...
... предпринимательство………………………………………………….…5 стр. 3. Заключение…………………………………………………….……….9 стр. 4. Задача 1……………………………………………..…………………..10 стр. 5. Задача 2…………………………………………………………………12 стр. 6. Список используемой литературы……………………………………14 ...
... 0,1 7 920 190 ***************************************************************************** Задача № 5 Определить массовый дебит ... 0,1 550 17 25 ******************************************************************************* Задача № 6 Найти фазовые ...
... коммерческий директор торгового дома «Семья» г. Владивостока принят на работу 10 января 2011 года. Торговый дом «Семья» является ... -правовой акт их устанавливающий. Выдержка из текста Контрольная работа по части 1 и 2 Список использованной литературы ...
... неявок на работу всего 15000 В том числе: - очередные отпуска - праздничные и выходные дни 3000 7000 Задача №8 ... вариации – 1,5%. Рассчитайте дисперсию признака, охарактеризуйте ее. Задача №4 Случайная выборка из 50 карточек пациентов, независимо ...
... Решение 2 задач. Выдержка из текста Предприятие является малым поставщиком химикатов и оборудования, используемых в фотографии. Один товар, поставляемый им, - это ... ВС-6. менеджер обычно имеет запас 11,12 или 13 ящиков ВС-6 ...
... вычислений находятся в прямой зависимости. Для оценки вычислительных алгоримов используют понятие вычислительной сложности. При этом оценивание вычислительной сложности напрямую связывают с количеством времени, потраченным для решения задачи ...
... компьютерных технологий освобождает от рутинной вычислительной работы по реализации математических методов и позволяет сконцентрировать внимание не на алгоритме вычисления, а непосредственно на анализе результатов ...
... аддитивном алгоритме требуется выполнение только операций сложения и вычитания. Выбор на шагах 1 и 4 может основываться на информации, полученной из оптимального решения задачи ...