Що таке алгоритм?

Що саме є алгоритмом, як у тому, що означає Алгоритм? Я мало розумію це слово - це те, що воно не характерне для конкретної мови чи дизайнерського шаблону, скоріше це один із найосновніших принципів (тому я думаю, що це питання робить мене дурним).

Один з "варіантів", який я розумію, це те, що він означає спосіб зробити щось, що може бути записано у вигляді списку в псевдокоді.

Коли я пишу складніший код, я думаю, що потрібно робити, з чим і як би я потрапив (не мовою програмування), а потім записую це в код. Це хороший шлях для цього, і чи пов’язане це з алгоритмами?

(Я хотів би запитати тут, швидше, про Stackoverflow, оскільки мова не йде про конкретну проблему / мову, плюс я маю відчуття, що більшість людей тут знає "чому", або принаймні відповіді тут більш детальні, а не про Stackoverflow де це інакше, вибачте, якщо я мав би запитати там)

Алгоритм - це кінцева послідовність чітко визначених інструкцій для обчислення функції (або виконання процедури), що закінчується у чітко визначеному кінцевому стані.

Це насправді досить цікаве питання, а насправді все ще відкрите дослідницьке питання.

Юрій Гуревич, один з гігантів теорії алгоритмів, зараз веде серію відео лекцій на веб-сайті спільноти Microsoft Channel9:

• C9 Лекції: Юрій Гуревич - Вступ до алгоритмів та обчислювальної складності, 1 з 3: Вступ та деяка історія
• C9 Лекції: Юрій Гуревич - Вступ до алгоритмів та обчислювальної складності, 2 з 3: Що таке алгоритм?
• C9 Лекції: Юрій Гуревич - Вступ до алгоритмів та обчислювальної складності, 3 з 3

Як бачите, саме ваше запитання - це фактично назва другої лекції. Однак я б настійно пропонував вам переглянути всі три з них.

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

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

Застосовуючи до програмування, це однозначний опис кроків, які потрібно зробити для вирішення певної проблеми. Все, що ви можете записати на обраній вами мові програмування, може розглядатися як алгоритм, але зазвичай цей термін використовується лише для загальних логічних чи математичних завдань, таких як сортування чи пошук.

Алгоритм - це набір правил або процесу (у розрахунку), використовуваних для вирішення проблем. В основному, є проблема, ви хочете вирішити, і процес цього рішення є алгоритмом. Алгоритм має кінцеві набори правил / процесу для досягнення рішення.

Якщо ви схожі на Edsger W. Dijkstra , ви напишете свій алгоритм на аркуші паперу і опрацюєте / вдосконалите алгоритм на папері, поки не будете задоволені своїми алгоритмами. В іншому випадку (особливо при написанні документацій) блок-схема використовується для діаграми представлення потоку алгоритму / процесу. Це дозволяє іншим критикувати блок-схему та покращувати її за потреби (не турбуючись про те, яка мова програмування потрібна).

Я не знаю, чи відповідає це на ваше запитання.

Алгоритм: добре впорядкований набір операцій, які є 1) однозначними та 2) ефективно обчислюваними такими, що виконання операцій, починаючи з першої, дає результат після обмеженої кількості операцій.

Алгоритм Це поєднання послідовних кроків (ці кроки можуть бути обчисленнями, обробкою даних та завданнями обґрунтування), які використовуються для вирішення проблеми дуже простим та ефективним способом.

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

Властивості алгоритму: Основні властивості алгоритму:

Алгоритм повинен мати унікальну назву. Він повинен мати чітко визначені набори входів і виходів. Алгоритм повинен бути в послідовному порядку з однозначними операціями. Він повинен мати деяку кінцеву точку, тобто він зупиняється за певний час. натисніть тут, щоб дізнатися про дизайн та аналіз алгоритму

Я використовую термін для опису формули для вирішення конкретної проблеми. Формулу не обов'язково потрібно писати з математики або мати зв’язок 1: 1 з методом. У школі алгоритми та структури даних тісно пов’язані між собою і їх можна записати як математичні формули або перевірити за допомогою доказів.

Алгоритм - це абстрагування комп'ютерної програми і складається з набору вказівок для досягнення певної чітко визначеної задачі в кінцевій кількості кроків, хоча обмеження на кількість кроків може бути дуже великим і окремі кроки можуть бути складними ( кінцеві) завдання самостійно. Хоча існують (правильні) програми, які в цілому відомі - не алгоритмічні, всі вони працюють, повторюючи алгоритмічні фрагменти за деякою схемою. (Більш цікавими є програми, статус припинення яких не відомий, але більшість програмістів насправді не займаються подібними речами навмисно; я знаю, що ні!)

ІМО ніхто не знає :) Я бачив, що термін застосовується лише до математичних функцій обчислення, до будь-якої функції, яка приймає вхід і виробляє вихід, і до всього, що приймає вхід і виконує якусь операцію над ним.

Чи вважаєте ви будь-яке / все перераховане нижче алгоритмом?

1. Функція, яка обчислює процентну ставку за кредитом протягом 20 років
2. Бізнес-логіка, яка перевіряє, чи була введена вся інформація у заяві на позику
3. finderФункція , яка запитує базу даних для об'єкта клієнта
4. Функція "помічник", яка очищує та форматує введення даних
5. Функція, яка аналізує XML-файл і відображає дані для бізнес-об’єктів
6. Клас, який приймає введення та записує їх у текстовий файл

Алгоритм - це ідея, метод, техніка, "розумні" для обчислення або виконання завдання, яке є абстрактним за своєю суттю, але оскільки воно працює на комп'ютерах у реальному світі, ми прагнемо використовувати якнайменше ресурсів. , які є в комп'ютерному світі Часом і пам'яттю.

Алгоритм - це послідовність чітко визначених кроків, які дають результат у кінцевий час.

Чітко визначений крок: це те, що ви можете зробити або обчислити, що точно визначено. Просто прочитавши крок, ви знаєте, що вам потрібно зробити і як це зробити. Зокрема, ви можете записати його на відомій мові програмування та бути впевненим, що фрагмент програми точно відповідає кроку.

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

Результат: кінцевий стан або значення. Це не повинно бути передбачуваним заздалегідь, але це повинно бути певним кінцем, що задовольняє деякій умові. Це означає, що операційна система не є алгоритмом, хоча в ній використовується ціла маса.

Кінцеве: Алгоритм гарантовано зупинить колись, принаймні, на машині, яка може працювати досить довго. Це не обов'язково гарантовано зупиняється в передбачуваний час, і не гарантується, що воно зупиниться до того, як сонце розшириться і стане червоним на будь-якій існуючій машині. Це також означає, що операційна система не є алгоритмом, оскільки в ідеалі вона буде працювати назавжди. Я бачив слово "процедура", яке використовується для опису чогось, що було б алгоритмом, якби ми були впевнені, що воно колись зупиниться. (Можна створити алгоритм, який зупиниться через невідому кількість часу. Припустимо, скажімо, гіпотеза Гольдбаха виявилася математично помилковою, неконструктивним доказом, тому було парне число> 2, яке не було сумою двох простих Алгоритм, який просто випробував парні числа, згодом припиняється,

Алгоритм - це навмисно абстрактна річ, тому ми не розглядаємо питання типу "Чи фізично це можливо виконати перед тепловою смертю Всесвіту?". Вони б занадто важко відповісти. Якщо це стосується комп'ютерних операцій, його легко реалізувати мовою програмування.

Якби мені довелося дати загальне визначення, я б сказав, що алгоритм - це формула для вирішення обчислювальної задачі, яка є більш складною, ніж і в кінцевому підсумку є більш ефективною, ніж рішення очевидного / грубої сили.

Також важливо зазначити, що алгоритм - це не якийсь конкретний вихідний код; це саме обчислення. Крім усього іншого, це означає, що будь-яка мова Тюрінга може реалізувати будь-який алгоритм, який може реалізувати будь-яка інша мова Тюрінга.