Алгоритми за сортиране, обяснени с танци

Винаги съм се радвал на нетрадиционни методи за обясняване на нещата… но алгоритъм за сортиране с традиционен танц?! Защо не!!! Поредното доказателство, че математиците и информатиците не са задръстеняци. Поздравления за хората от Трансилванския унгарски университет Сапиентия за чудесната идея! Enjoy!

Метод на мехурчето

Обяснение с текст и дефиниции: Методът на мехурчето е метод на сортиране, при който цикълът се повтаря n² пъти, където n е броя на елементите на масива. При този метод в рамките на един цикъл се сравняват последователно всички двойки съседни елементи ai-1 и аi, и ако ai-1>ai местата им биват разменени.
Обяснение с танц:

Метод на пряката селекция

Обяснение с текст и дефиниции: Сортирането чрез пряка селекция впечатлява с простотата си, а също така в дадени ситуации има предимства пред някои сложни алгоритми.Намира се най-малкият елемент в списъка, разменя се с елемента на първа позиция и тези две стъпки се повтарят за остатъка от списъка, докато той свърши.

Обяснение с танц:

Метод на прякото вмъкване

Обяснение с текст и дефиниции:При сортирането по метода на прякото вмъкване масивът се обхожда от ляво на дясно, като се започне от втория елемент. Всеки елемент се сравнява с елементите, разположени вляво от него  (т.е. елементите с по-малки индекси) и се търси подходящото му място. Елементът се записва на това място в масива, а останалите се изместват с един индекс надясно. Този метод се използва широко от картоиграчите. Преглеждат се картите една по една. Всяка карта, която не си е на мястото се вади и се вмъква на подходящото място. Останалите карти се изместват.

Обяснение с танц:

Алгоритъм на Шел

Обяснение с текст и дефиниции: Подобрение на сортирането чрез пряко вмъкване е предложено от Д. Л. Шел през 1959 г. В този алгоритъм няколко пъти се изпълнява прякото вмъкване като се преминава през елементите с различна и намаляваща стъпка. В пример с 10 елемента всяка група съдържа точно по два елемента. След това елементите се прегрупират така, че във всяка група те да са през три позиции и се сортират отново – сортиране със стъпка 3. Най-после при третото преминаване елементите се сортират чрез обикновено сортиране или сортиране със стъпка 1.
Обяснение с танц:

Метод на бързото сортиране (Quicksort)

Обяснение с текст и дефиниции: Бързо сортиране (от английското quick sort) е добре известен сортиращ алгоритъм, разработен от Ч. А. Р. Хоор през 1960 година. Избира се „главен“ елемент от списъка с елементи, които ще бъдат сортирани. Списъкът се пренарежда така, че всички елементи, които са по-малки от „главния“ се поставят вляво от него, а всички, които са по-големи – вдясно от него. Рекурсивно се повтарят предишните стъпки върху списъка с по-малките и списъка с по-големите елементи. Получените списъци се сливат с конкатенация и се получава сортираният списък.
Обяснение с танц: Няма. И тук едно хубаво раздвижено българско хоро би свършило чудесна работа, стига да има ентусиасти да го направят (аз с танците съм много, ама много скаран). Иначе Quicksort е един от най-ефективните алгоритми, при това колкото по-разбъркан е масивът, толкова по-добре работи и си струва да бъде илюстриран с танц. Засега обаче мога да ви предложа само едно сравнение с метода на мехурчето:

И вече да не чувам оправдания от „днешната младеж“, че алгоритмите за сортиране били сложни…

Генезис (Inception)

Определено най-добрият трилър за 2010 г.

Жанр: научно-фантастичен трилър

Официален сайт: http://inceptionmovie.warnerbros.com/

IMDB: http://www.imdb.com/title/tt1375666/

Режисьор и сценарист:

Кристофър Нолан

Участват:

Леонардо Ди Каприо, Марион Котияр, Джоузеф Гордън-Левит, Кен Уатанабе, Елън Пейдж, Майкъл Кейн, Килиън Мърфи, Том Беринджър, Лукас Хаас, Дилийп Рао, Том Харди, Пийт Постълуейт

Трейлър:

Оценка: 9 / 10

И малко коментари от нас:

Вървял един ден Конфуций из гората с учениците си много умислен и мълчалив. Те никога не го били виждали такъв, чудели се и накрая попитали какво има.

-Тази нощ сънувах, че съм пеперуда -отвърнал Конфуций.

-Какво толкова странно имало в това? – попитали те.

-И сега вървя и си мисля дали пък в момента пеперудата не спи и не сънува, че е Конфуций…

* * *

Човешките сънища винаги са били в голяма степен нещо необяснимо, интересно, загадъчно и тайно. Може би ви се е случвало (а може би не) да сънувате, че сънувате… или че ви убиват насън? След като се събудите, се чувствате по-странно от всякога.

Ако обичате филми от типа на „Матрицата“ и „Ефектът на пеперудата“, няма начин „Генезис“ да не ви размаже. Това не е филм, който можете да гледате, докато сте на маса с голяма компания или пък нещо леко преди да заспите. Това е от филмите, в които дори една изпусната реплика може да означава да не разберете нищо от филма (всъщност, доста хора казват, че не са го разбрали)…

Леонардо Ди Каприо играе Коб, крадец на информация от човешки сънища. Подготовката и осъществяването на подобен „обир“ се оказват много по-сложни от това да обереш банка в реалния живот. Само че на Коб му се налага да направи нещо още по-сложно, за да види децата си… Със сценария – до тук.

Ето и няколко причини, поради които си струва да се гледа:

  • Идеята. Идеята да се нахлуе в нечие подсъзнание, да сънуваш, че сънуваш, че сънуваш и т. н. на няколко нива, да вкараш екшън, семейна драма, трилър и картини от алпийски снегове до изгарящо горещ морски плаж е невероятна, затова няма да ви я разкриваме изцяло.
  • Отново идеята. Защото някои неща просто кефят. Например, ако докато спите в реалността ви стане студено, нищо чудно в съня ви също да се появят ледени преживявания. Подобни неща са направени доста правдоподобно. Естествено, поне десетина въпроса остават необяснени и нелогични, но нима не беше така и в „Матрицата“, и в „Ефектът на пеперудата“… Личи си, че сценаристът е гледал да изпипа възможно най-голяма част от тези моменти.
  • Атмосферата. Уникално добър баланс, на ръба между психо-трилър и филм на ужасите от една страна и научна фантастика с елементи на драма от друга страна, като балансът е направен в реалността. Пишем глупости, но няма как да ви обясним повече, без да разкрием от филма…
  • Ефектите. Уникални ефекти! Технологиите на 2010 г. наистина са използвани на максимум.
  • Актьорите. Лео отново е блестящ, но тук прави добро впечатление и играта на актрисите Марион Котияр и Елън Пейдж.

Накратко – гледайте „Генезис“, ако още не сте! От „задължителните“ е.