search

kzhereb / kpi-acts-ta2020

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

Q01.1. Examples of algorithms in everyday life #26

Open DenVosk opened 4 years ago

DenVosk commented 4 years ago

Q01.1. Examples of algorithms in everyday life?

Q01.1. Приклади алгоритмів у повсякденному житті?

glbter commented 4 years ago

Алгоритмом можна вважати будь-який рецепт, бо

Головне не перетворювати життя в повноцінний алгоритм такого типу :

khilchuk-ol commented 4 years ago

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

LavorM commented 4 years ago

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

artem-vovchenko01 commented 4 years ago

У повсякденному житті ми часто робимо такі дії які можна називати routines, що по суті і є алгоритмами. Ми організовуємо свій час, плануємо свій день, розставляємо задачам пріоритети. Сюди можна віднести алгоритми їди, походу до школи, одягання і т д. Щодо останнього тут можна побачити деякі детальні приклади зі псевдокодом http://db.cs.duke.edu/courses/summer04/cps001/labs/plab2.html. Тут також є алгоритм приготування їжі.

Коли ми вчимося, то по суті теж засвоюємо алгоритми. Базові 4 математичні операції можна виконувати у стовпчик, як нас учили в школі. Тут варто не перестаратися і не перетворити своє навчання на зазубрювання патернів:)

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

Edward3635 commented 4 years ago

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

robertdubson commented 4 years ago

У музичному мистецтві можна побачити багато алгоритмів написання музичної композиції, характерних для певних періодів історії музики. Послідовність використання певних акордів можна вважати музичним алгоритмом. Наприклад, у поп-музиці є відома акордова послідовність - I, V, VI, IV, (відповідно акорд першої ступені мажоного ладу, акорд п'ятої ступені, шостої та четвертої). Ці акорди також використовують у різному порядку. Причина такого частого використання таких послідовностей у музиці полягає в тому, що такі акорди знаходяться в одному секторі кварто-квінтового кола, а отже гарно сприймаються людським вухом. Також, приємною для людського вуха є послідовність I, IV, V (перший ступінь, четвертий та п'ятий) - дуже часто використовується для написання композицій у жанрі джаз, блюз та рок-н-ролл. Це дуже проста послідовність акордів, гарно сприймається людським вухом і на її фоні легко імпровізувати музикантам. Це найпростіші алгоритми написання музичних композицій. Якщо поглиблюватися в теорію музики, то можна віднайти багато інших використаних акордових послідовностей. Цікавим є й те, що зараз набуває популярності жанр Math-rock(Математичний рок), в якому музиканти використовують усі відомі музичні закономірності(алгоритми) для написання пісень з нетиповими гармоніями та нетиповими ритмами. Вазагалі, варто розуміти, що в музичній теорії насправді дуже багато математики, а отже і алгоритмів також. Отже, в написанні музики можна також віднайти багато алгоритмів.

robertdubson commented 4 years ago

У літературі досліджено типові алгоритми побудови історії, яким слідували люди при створенні казок, міфів, легенд, поем, романів і так далі. Найпростіший та найвідоміший алгоритм - Зачин, зав'язка, основна частина, кульмінація, розв'язка. Звісно, у такого алгоритму можна віднайти безліч модифікацій, особливо у творах письменників-експериментаторів епох модернізму та пост-модернізму у літературі. У написанні творів драматичного жанру(театральних п'єс) існує декілька алгоритмів побудови структури історії. Наприклад, до Арістотеля стародавні греки поділяли дійство на перший, другий та третій акт - зав'язка, основна частина, розв'язка. Арістотель запропонував п'ятиактову структуру, яку вважають більш досконалою та використовують і у наші дні. Вона була популярна в епоху п'єс епохи класицизму. П'ятиактову структуру також використовував Шекспір. При написанні жартів або комедійних номерів також користуються спеціальними алгоритмами. Найпростіший алгоритм написання жарту - жарт повинен мати частину, яка підводить до комічного("setup"), та завершуватися частиною, яка викликає сміх("punchline").

BohdanKasiudyk commented 4 years ago

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

bastikk commented 4 years ago

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