Алгоритм и методика в чем разница

В чем разница между алгоритмом и методом

Как вы отличите алгоритм от метода? Почему мы не называем метод Ньютона или метод Форда-Фолкерсона алгоритмами? Каковы свойства хорошего алгоритма и что квалифицирует метод как алгоритм?

11 ответов

Что касается метода Форда-Фолкерсона, CLRS называет его методом, а не алгоритмом, потому что «он включает в себя несколько реализаций с разным временем выполнения» [стр. 651. 2nd editon]

Алгоритмы завершаются за конечное количество шагов.

Метод Ньютона-Рафсона не гарантирует сходимости и не обнаруживает сбой сходимости. Если вы завершите метод обнаружением сходимости и завершением на конечном эпсилоне или после конечного числа шагов, вы получите алгоритм.

Нет никакой технической разницы между термином «метод» в терминах «метод Ньютона» и «алгоритм».

РЕДАКТИРОВАТЬ: Поразмыслив, возможно, Пит прав, что алгоритмы завершаются, а методы не могут (кто я такой, чтобы спорить с Кнутом?) Однако я не думаю, что это различие, которое большинство людей будет делать, основываясь только на вашем использовании одного слова или другой.

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

В контексте, который вы утверждаете (метод Ньютона и т. Д.), Нет существенной разницы между алгоритмом и методом. Оба представляют собой пошаговые инструкции по решению проблемы. В статье Википедии о методе Ньютона говорится: «Алгоритм является первым в классе методов Хаусхолдера, на смену ему приходит метод Галлея». Граница в лучшем случае размыта.

Источник

Вопрос 4.Основные методологические понятия (программа, алгоритм, подход и метод).

В науке важно не просто найти решение, а методологически закрепить его. Это требование четко сформулировал Р. Декарт: для науки существенно не любое случайное решение, не «счастливая находка», а именно наилучшее решение на основе правильного метода. Поэтому стержнем научной деятельности является научный метод, в котором уже присутствуют механизмы самокоррекции научного поиска. В правильном исследовательском методе уже заложены истинностные критерии. Иначе говоря, истина выступает в качестве коррелята научного метода и его продукта (Ч. Пирс).

В число основных методологических понятий входят: подход, метод, программа и алгоритм.

Программа – это совокупность однозначных действий; соответственно, описание программы есть совокупность однозначных предписаний. Те или иные программы могут входить в состав метода (понятие «метод» шире, чем понятие «программа) как его наиболее четко определенные части.

Алгоритм – это тоже программа, но такая, которая неизбежно приводит к решению той или иной задачи, т.е. это заведомо успешная программа действий (другое название – методика). Иначе говоря, алгоритм – это гарантированная программа.

Подход – это менее разработанное в методологической литературе понятие. В целом, подход представляет собой категорию более общую, чем метод. Ядро подхода составляют те или иные теоретические положения, допущения или понятия. Подход выступает теоретическим основанием для более конкретных методологических предписаний.

По сравнению с методом подход – это менее оформленное образование. Поэтому понятие «подход» нередко употребляется в тех ситуациях, когда та или иная предметная область науки методологически еще несовершенна. В этом случае мы лишь ищем подходы к проблеме. Вполне возможна ситуация, когда уже обозначен подход, но еще нет четко проработанного метода.

Подход – это менее директивное методологическое образование. Как правило, подход заведомо имеет или предполагает альтернативы в виде других подходов. Поэтому понятие «подход» нередко употребляется в тех ситуациях, когда исключена сама возможность единственной методологии (например, в некоторых гуманитарных направлениях).

Подход – это более крупное методологическое образование. В рамках одного подхода может использоваться целая совокупность методов. Поэтому понятие «подход» нередко употребляется в тех ситуациях, когда исходная методологическая идея может быть реализована разнообразными методами. Например, может осуществляться поиск оптимального метода в рамках того или иного подхода.

Научный метод – это система приемов и регулятивных принципов, руководящая научным познанием и обеспечивающая получение нового знания.

Система научно-познавательных методов включает в себя достаточно разнородное семейство методологических форм: регулятивы, определенные устоявшиеся методы, алгоритмы (методики), различные общие подходы. Описать единый научный метод однозначно, как унифицированную совокупность достаточно определенных предписаний, невозможно. Хотя такие попытки предпринимались. Например, Ф. Бэкон утверждал, что наука – это регистрация фактов, восхождение от единичных данных к существенным генерализациям. Р. Декарт считал, что наука – это прежде всего обобщенно-математический метод мышления, умение оперировать отвлеченными идеями.

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

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

Научный метод как теория в действии. Критерии научного метода не предшествуют научной деятельности (как бы задаваемых ей априорно), а вырабатываются внутри самой научной деятельности. В современном понимании научного метода акцент перенесен с поиска его универсальных координат (как было до середины XIX в.), на его конкретное звено, связанное непосредственно с конкретными научными теориями. Так, в неопозитивизме метод и теория считались раздельными: универсальный научный метод применим к наличному эмпирическому материалу; это применение рождает теорию как продукт.

В настоящее время происходит сближение понятий «теория» и «метод». Усилена предметно-теоретическая составляющая научной деятельности, подчеркивается, что те или иные содержательные научные методы связаны с самой теорией, рождаются в ее контексте. Однако, хотя сферы теоретического и методологического знания пересекаются и взаимодействуют, они не могут быть отождествлены.

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

Источник

В чем разница между алгоритмом и методом

Как вы различаете алгоритм и метод? Почему мы не называем метод Ньютона или алгоритмы метода Форда-Фолкерсона? Каковы свойства хорошего алгоритма и что квалифицирует метод как алгоритм?

Что касается метода Форда-Фолкерсона, CLRS называет его скорее методом, чем алгоритмом, потому что “он включает в себя несколько реализаций с различным временем выполнения” [pp. 651. 2nd editon]

Алгоритмы заканчиваются на конечном числе шагов.

Процедура, которая имеет все характеристики алгоритма, за исключением того, что она может не иметь конечности, может быть названа вычислительным методом. Первоначально Евклид представил не только алгоритм для наибольшего общего делителя чисел, но и очень похожую геометрическую конструкцию для “наибольшей общей меры” длин двух сегментов линии; это вычислительный метод, который не заканчивается, если заданные длины несоизмеримы. – D.Knuth, TAOCP vol 1, Основные понятия: Алгоритмы

Метод Ньютона Рафсона не гарантированно сходится, а не обнаруживает сбой конвергенции. Если вы завершите метод с обнаружением и завершением конвергенции на конечном эпсилоне или после конечного числа шагов, вы получите алгоритм.

Существует нет технической разницы между термином “метод”, как в “методе Ньютона” и “алгоритме”.

EDIT: Возможно, Пит прав, что алгоритмы заканчиваются, а методы не могут (кому я должен спорить с Кнутом?) Однако я не думаю, что такое различие, которое большинство людей сделает, основываясь только на вашем использовании одно слово или другое.

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

В общем программировании говорят, что алгоритмы – это шаги, с помощью которых выполняется задача. Согласно Wikipedia,

алгоритм представляет собой конечную последовательность инструкций, явную пошаговую процедуру для решения проблемы, часто используемую для вычисления и обработки данных. Это формально эффективный метод, в котором список четко определенных инструкций для выполнения задачи будет при заданном начальном состоянии проходить через четко определенную последовательность последовательных состояний, в конечном итоге заканчивая конечным состоянием. Переход от одного состояния к другому не обязательно детерминирован; некоторые алгоритмы, известные как вероятностные алгоритмы, включают случайность. Ответ №5

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

В контексте, в котором вы указываете (метод Ньютона и т.д.), нет существенного различия между алгоритмом и методом. Оба они устанавливают пошаговые инструкции для решения проблемы. В статье Википедии о методе Ньютона говорится: “Алгоритм является первым в классе методов Домахолдера, которому удалось воспользоваться методом Галлея”. Граница в лучшем случае размыта.

В информатике алгоритм по-прежнему является поэтапным способом решения проблемы – этапы реализации-агностики. Метод обычно относится к фрагменту кода, связанного с классом или объектом, который выполняет некоторую задачу, – он может реализовать многие алгоритмы потенциально.

Хорошо, для любителей этимологии

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

Метод аналогичен стратегии, алгоритм аналогичен тактике. Пример: на войне вы разрабатываете стратегию (метод), чтобы захватить страну: сначала берете порты, продвигайте запад на землю, затем окружайте капитал и т.д. Эта стратегия разделена на несколько тактических этапов (алгоритмов): во-первых, говорит солдатам шаг за шагом, точно, как они собираются взять порты; то, что говорит солдатам, как они должны продвигаться на запад; затем, с точными шагами для солдат, чтобы окружить город и т.д.

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

Источник

В чем разница между алгоритмом и методом

Как вы различаете алгоритм и метод? Почему мы называем метод Ньютона или Форд-Faulkerson алгоритмов метода? Каковы свойства хорошего алгоритма и что определяет метод как алгоритм?

11 ответов

алгоритмы завершаются конечным числом шагов.

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

нет технической разницы между термином «метод», как в» методе Ньютона «и » алгоритме».»

EDIT: по размышлении, возможно, Пит прав, что алгоритмы заканчиваются, а методы не могут (Кто я такой, чтобы спорить с кнутом? Однако я не думаю, что это различие, которое большинство людей будет делать, основываясь только на вашем использовании того или иного слова.

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

В общем программировании говорят, алгоритмы-это шаги, с помощью которых выполняется задача. Согласно Википедия,

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

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

в объектно-ориентированном программировании метод-это подпрограмма, которая исключительно связана либо с классом (так называемые методы класса или статические методы), либо с объектом (так называемые методы экземпляра). Как и процедура в процедурных языках программирования, Метод обычно состоит из последовательности операторов для выполнения действия, набора входных параметров для настройки этих действий и, возможно, выходного значения (называемого возвращаемым значением) некоторых добрый. Методы могут предоставить механизм доступа (как для чтения, так и для записи) к инкапсулированным данным, хранящимся в объекте или классе.

короче говоря, алгоритм-это шаги, с помощью которых мы делаем что-то вроде включения лампочки:

1) Прогулка к переключателю 2) Флип Переключатель 3) Поток Электронов 4) свет, генерируемый

методы-это то, где мы фактически кодируем действия внутри класса.

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

в контексте, который вы указываете (метод Ньютона и т. д.) нет существенной разницы между алгоритмом и методом. Оба набора являются пошаговыми инструкциями для решения проблемы. В статье Википедии о методе Ньютона говорится: «алгоритм является первым в классе методов домовладельца, за которым следует метод Галлея». Граница в лучшем случае размыта.

Ну, для любителей этимологии

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

метод аналогичен стратегии, алгоритм аналогичен тактике. Пример: во время войны вы разрабатываете стратегию (метод) захвата страны: сначала захватывайте порты, продвигайтесь на запад по суше, затем окружайте капитал и т. д. Эта стратегия разделена на несколько тактических этапов (алгоритмов): во-первых, тот, который говорит солдатам шаг за шагом, как именно они собираются взять порты; затем тот, который говорит солдатам, как они должны продвигаться на запад; затем один с точными шагами для солдат окружить город и т. д.

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

Что касается метода Форда-Фолкерсона, CLRS называет его методом, а не алгоритмом, потому что «он охватывает несколько реализаций с различным временем выполнения»[pp 651. 2-й выпуск]

Источник

Классификация методов научного исследования с примерами

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

Что такое методы научного исследования

Научно исследовательский проект автора направлен на познание определенного вопроса, темы, области знаний или сферы деятельности. Исследовать, значит, изучать, анализировать закономерности, систематизируя при этом имеющиеся факты. Научное исследование определяется несколькими критериями:

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

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

Метод, методика, методология – в чем разница

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

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

Классификация методов научного исследования с примерами

В любой дисциплине принято использовать совокупность тех или иных методов, принадлежащих к разным «уровням» науки методологии. В целом заочно привязать любой из возможных методов к определенной науке сложно. Но все же каждая дисциплина предусматривает практику определенного набора методов.

Методы эмпирического уровня

Применяемый метод	Расшифровка термина	Наглядный пример
Наблюдение	Автор при проведении исследования должен опираться сугубо на органы чувств и собственное восприятие явлений.	Автор рассматривает стадии развития детей, проводя изначально наблюдение за манипулятивными играми с конкретными игрушками. На основе своих наблюдений было сделано заключение — выявлена способность детей составлять предметы друг в друга, но она возникает несколько позже, нежели нужные для таких манипуляций моторные навыки.
Описание	Автор проводит фиксацию полученных сведений.	Если автор является антропологом, в своем научном труде он может фиксировать все факты из жизни конкретного племени, но при этом, никак не воздействуя на него.
Измерение	Проводится сравнение разных критериев и параметров по общим признакам.	Автору нужно определить температуры тела путем применения термометра. Далее высчитывается вес за счет уравновешивания гирь на рычажных весах. Теперь высчитывается расстояние путем благодаря использованию радиолокаторов.
Эксперимент	Автор проводит исследование на основе наблюдений в тех условиях, что были им искусственно созданных специально для своего проекта.	Проводился социальный эксперимент на оживленной улице города. Для этого останавливались сразу несколько людей в различных количествах (например, 2-4,5-8 и т. д. человек), им нужно было всем сразу смотреть вверх. Что интересно, рядом с ними также останавливались случайные прохожие и также начинали смотреть вверх. Отсюда был сделан вывод, что процент присоединившихся к экспериментальной группе значительно возрастал, если она состояла от 5 человек и более.
Сравнение	Автор проводит исследование на основе изучения сходств и различий нескольких предметов, также проводится сравнительный анализ и сопоставление одного предмета с другим.	Автор проводит исследование по дисциплине Экономика. На основе имеющихся экономических показателей текущего года с прошедшим был сделан вывод о динамике изменений и экономических тенденциях.

Методы экспериментально-теоретического уровня

Применяемый метод	Расшифровка термина	Наглядный пример
Эксперимент	Предполагает проведение серии опытов. Опыт – это создание определенных условий, а именно наблюдение за рассматриваемым процессом и фиксация умозаключений. Автор подробно описывает в своей работе условия, ход личного эксперимента, а в конце полученные результаты (текстом, графиками, диаграммами).	Проект направлен на определение, влияет ли удобрение на развитие растения и каким образом. Автор проводит эксперимент, внося его в почву, далее определяет, в какой причинной зависимости будет рост, развитие и плодоношение растения после манипуляций.
Анализ и синтез	Анализ – это способ изучения объекта, рассматривая его частичным путем или по свойствам. Синтез – способ познания объекта кардинально другим способом, а именно объединением в единое его свойств и частей. Оба метода сосуществуют и дополняют друг друга.	Автор проводит анализ группы товаров – хлеб, костюм, туфли, вино и несколько других товаров, чтобы понять, что лежит в основе их обмена. Расчленив каждый объект, было выяснено, что все блага приобретают для удовлетворения потребностей, что станет экономической категорией потребительской стоимостью. Теперь применяется метод синтеза, где определяется автором взаимосвязь между полезностью и меновой стоимостью. Она получена путем выявления ценности и цены, то есть полезности и меновой стоимости.
Индукция и дедукция	Индукция – обобщение, поиск общих принципов и законом на основе явлений и частных фактов. Это абстрагирование от несуществующих или неактуальных свойств, отношений, связей предметов, выделение и фиксирование только на одной или нескольких важных сторон предметов. Дедукция – процесс конкретизации, когда из общих закономерностей выделяются частные положения.	Пример дедукции – автор исследует разные жидкости, после чего приходит к выводу, что все они упруги, а значит, вода, являющаяся жидкостью, также упругая.

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

МоделированиеАвтор в ходе работы создает модели (копии) своего объекта изучения, чтобы тем самым провести его детальное и точное исследование.Моделирование может быть нескольких видов:

· предметное, когда воспроизводится отдельная часть рассматриваемого автором объекта;

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

· мысленное, в котором проводятся мысленно или в виртуально все операции.

Гипотетический методАвтор проводит разработку гипотезы, для этого необходимо изучения физической, химической и другой сущности изучаемого явления с помощью описанных ранее методов познания, а также формулирование гипотезы, составление алгоритма (модели), изучение, анализ, разработка теоретических основ.Автор как бы идеализирует исследуемый предмет или объект, например, приходит к умозаключению, что идеальный газ — это абсолютно твердое тело, наделяя его гипотетическим свойством.Логический методАвтор проводит на теоретическом уровне логическое исследование, базируясь на собранных в ходе работы фактах, терминах, умозаключениях, подводит итоги и выводы.Такой вид анализа уместен в той части психолого-педагогического исследования, где автор сможет определить возможности какой-либо концепции в решении поставленных задач своего труда.Истерический методПроводится изучение возникновения, создания и развития исследуемых объектов в исторической хронологической последовательности.Автор изучает настоящее состояние предмета, далее реконструирует прошлое, а именно рассматривает генезис (возникновение основных и последнего этапа исторического движения), прогнозирует будущее и тенденции дальнейшего развития.

Методы теоретического уровня

Применяемый метод	Расшифровка термина	Наглядный пример
Формализация	Проводится определение сущности процессов путем их раскрытия в знаково-символической форме.	В ходе исследования выполняется моделирование полета, для этого используются знания основных характеристик и свойств летательного аппарата.
Аксиоматизация	Проводится построение теории на основе аксиом.	На примере геометрии Эвклида.
Гипотетико-дедуктивный	Производится формулировка системы гипотез, а после выведение из такого заключения.	На основе нескольких предложенных гипотез было проведено открытие планеты Нептун. Поведя их анализ, было сделано заключение, что планета Уран не считается последней планетой в солнечной системе. Позже эмпирическим путем было доказано теоретическая возможность существования еще одной планеты.

Какие ещё методы исследования бывают

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

Философские методы

Самые древние и наиболее часто применимые – это диалектический и метафизический метод. Несколько реже ученые и специалисты практикуют:

Общенаучные методы

В ходе анализа процесса познания были выявлены группа методик, присущих определенным областям исследования. Они предполагают не только научное, но и разное повседневное познание человеком. Теоретический уровень предусматривает несколько общенаучных методов:

Конкретно-научные (специальные) методы

Каждая отдельная дисциплина предусматривает конкретные особенности и требования, на основе чего могут возникать «специальные», а именно конкретно-научные методы для исследования. Например:

Основываясь на таких методах, методиках, разбираясь в методологии в целом, научное исследование всегда будет результативным и эффективным.

Источник