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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10 интересни коледни традиции от цял свят

Коледа наближава…

Не само у нас, а и по света. Сигурно на много хора ще им се сторят странни нашите обичаи: коленето на прасе, отсичането на крушов пън (бъдник), коледната трапеза с постни ястия, мяукането на коледарите и техните песни, краваите, метеорологичните прогнози за годината, заспиването с орехи и т. н., и т. н.

Предлагаме ви десет коледни обичая от други държави. Надяваме се, че ще са ви интересни.


Белгия. Белгийците имат двама дядо Коледовци. Единият е Св. Николас, който наблюдава дали децата са добри или лоши. Другият белгийците наричат Пере Ноел и той има грижата да се провира през комините и да раздава подаръци на добрите деца.

Бразилия. Там вярват, че дядо Коледа живее в Гренландия, а не в Лапландия, както и че овчарите, които са станали свидетели на появата на Младенеца всъщност са жени.

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

Естония. На Коледа цялото семейство се събира и всички заедно отиват в сауната.

Англия. При приготвяне на коледния пудинг, трябва да си пожелаете нещо преди да сложите първата подправка. Желанието ви обаче ще се сбъдне, само ако поръсвате всички подправки по посока на часовниковата стрелка.

Италия. Италианската традиция повелява не да се украсява елха с гирлянди и играчки, а дървена пирамида, украсена с плодове. Правят и специални сладкиши, наречени струфоли.

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

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

Венецуела. Във Венецуела всички улици се затварят за автомобили в коледната вечер. Цялото население отива на църква с ролкови кънки и ролери.