Обсуждение:Алгоритм

--Grey olli 00:40, 11 марта 2006 (UTC)

Вообще говоря есть вычислимые и не вычислимые (по Тьюрингу) алгоритмы. Моя правка по определению алгоритма дает обобщенное представленние относящееся не только к математике, BTW. — Эта реплика добавлена с IP 77.238.114.114 (о) 23:06, 4 июня 2009 (UTC)

• Секция -- История термина -- должна быть перенесена в отдельную статью. Это не математика и не программирование, а этимология! Секция интересная, но здесь ей (во всей её бесконечной полноте), конечно, не место. Разве что гораздо более короткая справка.
• Вместо этого надо бы упомянуть знаменитую проблему Гильберта о существовании алгоритма для решения Диофантовых уравнений (решённую Юрием Матиясевичем), которая дала толчок работам Тьюринга, Винера и т.д., и благодаря которой мы сегодня имеем теоретические основы программирования.
• Да и про фундаментальные работы Кнута надо бы упомянуть. Словами, а не только ссылкой на "Теорию алгоритмов".

--Алёша^@ 22:32, 7 мая 2006 (UTC)

В быту алгоритмами называют повествования, в которых каждое предложение:

- либо сформулировано в повелительном наклонении (например, "Включи лампу." или "Включите лампу."),

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

- либо является сложносочинённым предложением, в котором по меньшей мере одно предложение сформулировано в повелительном наклонении (например, "Включи лампу. $\land$ Открой форточку." или "Включите лампу. $\land$ Откройте форточку.").

В быту:

1) последовательными алгоритмами называют повествования, в которых каждое предложение в повелительном наклонении адресовано исполнителю в единственном числе (например, "Включи лампу." или "Открой форточку.").

2) параллельными алгоритмами называют повествования, в которых:

по меньшей мере одно предложение в повелительном наклонении адресовано исполнителю во множественном числе (например, "Включите лампу." или "Откройте форточку."),

по меньшей мере одно сложносочинённое предложение образовано с помощью союза $\land$ либо $\lor$ (например, "Включите лампу. $\land$ Откройте форточку.").

3) мета алгоритмами называют повествования в которых каждое предложение имеет повелительное наклонение по крайней мере в двух смысловых контекстах (например, "Пошёл ты туда-то." или "Не сцы.").

О истории

Первым нетривиальным алгоритмом считается алгорим Евклида. Пальму перенства оспаривают отдельные древнеегипетские инструкции по вычислению, однако они не были изложены систематически. Так же можно вспомнить древневавилонские методы решений специальных систем квадратных уравнений. Несмотря на то, что они сопровождались примерами, это были настоящие алгоритмы. Однако они не выдерживают сравнения с алгоритмом Евклида - в них отсутствуют циклы. (вольный пересказ материала из: Дональд Э. Кнут, "Искусство программирования", второй том, ISBN 5-8459-0081-6.) — Эта реплика добавлена с IP 77.238.114.114 (о) 23:04, 4 июня 2009 (UTC)

Требования, предъявляемые к алгоритмам

Термина «понятность» не существует. см. Кузнецов. Дискретная математика для инженеров. или любой источник. «Рекурсивный алгоритм» — тафтология. Существуют рекурсивные процедуры и функции в программировании.--В. Харланов 10:28, 23 ноября 2006 (UTC)

Важнейшее требование к алогритмам и программам для ЭВМ - отсутствие ошибок. Наличие ошибок в программах - признак низкой квалификации программистов.

Наличие ошибок в алгоритмах - признак низкой квалификации преподавателей информатики.

Во многих учебниках информатики и программироваия содержатся ошибки в алгоритмах и программах.

Анализ задач и заданий ЕГЭ по информатике показал наличие ошибок и дефектов в задачах и заданиях КИМ-2009. (См. публикации на форуме Педсовета). Ошибки в алгоритмах есть и их много. Бедные дети - им все это читать и изучать ??? --95.25.42.197 06:07, 2 июля 2009 (UTC)

Исторические ошибки непростительны

Современные узбеки не должны великого персидского[или арабского, или хорезмского] ученого называть узбеком. В то время когда жил и работал Мухаммад аль Хорезми не существовало узбекской нации или Узбекистана как отдельной территориальной единицы. — Эта реплика добавлена с IP 91.124.87.104 (о) 20:01, 3 июля 2007 (UTC)

Понятие ошибок существенно не только для истории, но и для алгоритмов и программ для ЭВМ.

Наиболее больной вопрос об ошибках в алгоритмах и программах в обучении информатике и программированию - новой массовой профессии и нового учебного предмета во всех школах и вузах России и стран СНГ.

Заналчивание этих вопросов - вреду для образования подобно. --95.25.42.197 05:59, 2 июля 2009 (UTC)

Любая интерпретация

Определение "Алгоритм — любая информация, для которой существует интерпретатор." является моим и наиболее общим из возможных. Например лежит на земле нечто в форме кучки, не приятно выглядящее. Все люди обходят. Конечно это не информационная сущность, данная в рефлексии, а вполне реальная, данная в ощущениях. Однако она не передает энергии, не толкает и не отбрасывает людей, они сами ее обходят не вступая в физический контакт, так что работает только информационная составляющая. Более того, если изготовить такую же вещь и положить в другое место, там люди будут обходить ее точно так же. Это поведение довольно простое, на уровне, типичном для компьютерных программ. Чтобы соответствовать другим определениям алгоритма, поясняю, вторая кучка создана искусственно и сознательно с известной целью благоприятно достигаемой, а первая могла возникнуть от менее результативного умственного напряжения. Это не важно, т.к. темой статьи не являются только "рукодельные алгоритмы", а речь идет о всех возможных. Просто о феномене подчинения исполняющего устройства некоторому источнику стабильной информации. Возникает спорный момент, является ли алгоритмом например Аккерман(1000,1000), эта функция не может быть выполнена ни одним вычислительным устройством. Очевидно достаточно образованный человек может воспользоваться разными признаками и инвариантами и определить что эта функция определяет единственное значение и вполне достижимое в теории. Данная интерпретация хоть и не дает самого значения так же является выполнением данной программы (любой другой аналогично образованный человек взглянув на ее текст даст тот же ответ), называемым абстрактной интерпретацией, хотя эта область еще не очень оформилась. Итого, наличие исполнителя снова сделало из информации алгоритм (в данном случае выработки фразы "ну да, по-моему это вполне нормальная программа, хоть и слишком ресурсоемкая"), хотя он довольно сильно отличается от интерпретации, которую выполнит не знающий теорем и инвариантов кремниевый процессор. Компьютеру не под силу, но интерпретатор все же нашелся, улавливаете? А то по моим наблюдениями тут много библиотекарей, которые просто переносят факты с бумаги в компьютер, а сами думают крайне неохотно, часто жертвуя ради этого "предположением добрых намерений". Это не оригинальное исследование, вопрос очень простой и исследовать тут нечего. Просто наиболее общее, определение. Возможно лишенное разных понтов и программерской крутизны, доступности для четвероклашек и т.д. и т.п. но, опять таки, статья не посвящена "Плоды изощенного разума крутых хакеров, и далеко ли они от этой яблони падают", а просто написано "Алгоритм". NOwiking 11:06, 26 июля 2009 (UTC)

Или же лингвистам больными казались люди, имеющие несчастье заниматься вычислениями?

Недопустимая фривольность для энциклопедии, еще бы смайлик поставили!!!

Источники в порядок

Не пойму, куда подевались (и были ли) O'Regan, Atallah, и т.д. Надо бы всё это шаблоном sfn оформить, если источники хорошие. Игошина я нашёл. РоманСузи 19:29, 10 августа 2012 (UTC) dc` jncnjq всё отстой

Конец преамбулы утонул в тумане!

Хорошая преамбула, но две последних фразы:

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

перечитал четыре раза и ничего не понял. О какой "методологии" речь? О методологии науки? О каком абсолюте речь? Об абсолютном знании? Как базисное понятие "получает качественно новое понятие"? О каком образовании речь? О дошкольном? В любом случае эти две фразы должны быть подкреплены АИ! --tim2 15:06, 13 мая 2013 (UTC)

Спасибо автору (авторам) за статью

Спасибо от Татарской Википедии за статью. Мы её перевели на татарский язык.--A.Khamidullin (обс.) 12:28, 26 марта 2017 (UTC)