Игра на кодове (The Imitation Game)

imitation-game-1

Българско заглавие: Игра на кодове

Оригинално заглавие: The Imitation Game

Жанр: трилър, драма, биографичен и донякъде военен

В ролите: Бенедикт Къмбърбач, Кийра Найтли, Том Гудман-Хил, Тъпанс Мидълтън, Рори Кинер, Марк Стронг, Матю Гууд, Чарлс Данс, Хана Флин, Стивън Уодингтън

Режисьор: Мортен Тилдум

Държава: САЩ / Великобритания

Времетраене: 114 мин.

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

Trailer:

Като човек, занимаващ се с ИТ и още повече, като човек, работещ за Certivox – компания, занимаваща се с криптография, няма как да гледам на този филм безпристрастно.

Да започнем от това, че влязох в кинозалата с големи очаквания и въпреки това не излязох разочарован. Филмът много ми хареса.

Защо ли? Защото с една човешка история се поставят много теми – за войната и героите, които спасяват хора извън бойното поле; за различните хора – с различно мислене, различни схващания, различна сексуалност и как обществото реагира на това; за великите идеи и борбата за това да докажеш колко са велики…

imitation-game-2Алън Тюринг е британски математик, криптоаналитик и информатик, един от основоположниците на компютърните науки. Още от дете има силен интерес към образованието. Първият му учебен ден на 14-годишна възраст съвпада със стачка във Великобритания, така че 14-годишният Алън отива с колело на училище, изминавайки… 97 километра! (няма го във филма, затова го разказвам). И макар изключителен лекоатлет, истинското амплоа на Тюринг е математиката – завършва в Кеймбридж с отличие и дисертацията му върху централната гранична теорема прави такова впечатление, че на възраст от 22 години е избран за член на колежа. По-късно защитава и докторат по математика в Принстън. А по-късно е нает от британските военни за секретния проект в Блечли Парк, който има за цел разгадаването на шифъра, използван за кодиране на свръхсекретни съобщения в немската армия с използване на шифровъчната машина „Енигма“.

Тъкмо за това става въпрос в „Игра на кодове“.

И ако знаете кой е Алън Тюринг, или поне понятия като „алгоритъм“, „машина на Тюринг“, „програма“, „памет“, „регистър“, „тест на Тюринг“ ви говорят нещо, вече съм сигурен, че в съседния прозорец сте отворили сайта за резервация на билети.

imitation-game-3В противен случай, пак ви препоръчвам да го гледате – най-малкото защото Бенедикт Къмбърбач играе гениално в главната роля, а Кийра Найтли му партнира чудесно (за протокола – третият ми любимец като актьорска игра е Стивън Уодингтън, макар и с епизодична роля).

Като цяло „Игра на кодове“ е супер премерен филм, без излишни преувеличения, с минимални забежки от реалната история, без любовни сцени, без сценичен бой, без кой знае какви специални ефекти, дори актьорите и режисьорът не са от „най-известните“… и въпреки това гениален филм, който държи в напрежение през цялото време! Препоръчвам го за голям екран (не задължително на кино, но на голям екран) – детайлите във филма са изпипани до съвършенство… Вижте как Тюринг заеква, как се притеснява, как не схваща шегите и ще разберете колко гениален е Бенедикт Къмбърбач.

Are you paying attention? Good…

 

RuseConf 2014 – Безплатна ИТ конференция в Русе

idea1

Септември премина с много случки и промени… Бяхме кумове на сватбата на едни прекрасни хора (Краси и Пламен), оженихме други двама мои колеги (Дени и Дими), самите ние с Биляна направихме 5 години брак, двамата започнахме нова работа и на всичкото отгоре ми се наложи да хвърля доста усилия за RuseConf.

RuseConf (www.ruseconf.com) е безплатна ИТ конференция, насочена предимно към ученици и студенти със силен интерес към информатика, информационни технологии, математика и компютърна лингвистика. Тя е част от ИТ турнето и в Русе се провежда за първи път. Аз лично ще говоря за изграждането и сплотяването на екипи, така че ако имате време, възможност и желание, заповядайте…

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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