Содержание
Применение уголовного закона по аналогии не допускается.
(УК РФ, Ст.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 карточек пациентов, независимо ...
Подробный разбор структуры и содержания курсовой работы по информатике. Готовый пример с пошаговым решением задач оптимизации и систем уравнений в Excel с помощью 'Поиска решения'.