kzhereb / kpi-acts-ta2020

Materials for "Algorithm theory" course
MIT License
0 stars 0 forks source link

D01.1. What is an algorithm? #1

Open KorolSt opened 4 years ago

KorolSt commented 4 years ago

D01.1. Що таке «алгоритм»? D01.1. Что такое «алгоритм»?

KorolSt commented 4 years ago

These answers were discussed during lectures:

KorolSt commented 4 years ago

These answers were discussed during lectures:

KorolSt commented 4 years ago

Discussion from previous years:

KorolSt commented 4 years ago

Discussion from previous years:

glbter commented 4 years ago
khilchuk-ol commented 4 years ago
  • Алгоритм це точний, і зрозумілий опис певної сквнченної послідовності команд та дій над заданими об‘єктами, за допомогою якого, ми можемо отримати кінцевий результат

Можливо краще сказати "...операцій, які виконуються над деякими даними"; також більш влучно сказати "розв'язати задачу/ вирішити проблему" чи щось у такому дусі.

khilchuk-ol commented 4 years ago

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

AlyonaHaiova commented 4 years ago

Алгоритм - це скінченна послідовність дій над заданими об'єктами, що дозволяє одержати кінцевий результат. Алгоритм має мати такі властивості : скінченність(кількість операцій скінченна), однозначність(уникнення можливості різного тлумачення команди), результативність(алгоритм має приводити до результату, причому однаковому у різних виконавців), масовість(за допомогою алгоритма можно вирішувати цілий клас задач(наприклад не ( 2+3 ), а ( а + с , де а,с - деякі константи)),зрозумілість.

AlyonaHaiova commented 4 years ago

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

glbter commented 4 years ago
  • Алгоритм це точний, і зрозумілий опис певної сквнченної послідовності команд та дій над заданими об‘єктами, за допомогою якого, ми можемо отримати кінцевий результат

Можливо краще сказати "...операцій, які виконуються над деякими даними"; також більш влучно сказати "розв'язати задачу/ вирішити проблему" чи щось у такому дусі.

Все залежить від даної ситуації, це можуть бути як і об‘єкти, так і дані (які і є об‘єктами)

serhiibsc commented 4 years ago

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

LavorM commented 4 years ago

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

Edward3635 commented 4 years ago

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

ZinchenkoArtem1 commented 4 years ago

Algorithms are a series of step by step instructions for solving a problem. Pseudocode is an algorithm written in a way that resembles computer code. To practice writing algorithms in pseudocode, you first think of a complex problem and consider the logical solution before writing it out.

kronuc commented 4 years ago

Алгоритм - певна скінченна послідовність дій завдяки якій можна розв'язати задачу

AndriyBosik commented 4 years ago

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