До получения диплома осталось всего ничего - одни формальности - заполнить обходной лист, принести справку с места работы, может еще что-нибудь, ну и получить диплом, естественно. Но самое главное, что мне наконец-то не нужно думать о том, что я должен что-то кому-то делать и сдавать. Теперь можно наконец-то уйти с головой в работу (или в отдых :)) и заняться своими проектами!

Осталось только пожелать всем моим одногрупникам и одногрупницам, ну и себе заодно, удачи в будущих начинаниях. :)

Так вот, к чему я это - после первой недели учебы я однозначно могу сказать, что идти в магистратуру к нам на специальность стоит, по крайней мере из-за одного предмета -  “Эвристические алгоритмы комбинаторной оптимизации”. Судя по первой лекции - здесь нам будут рассказывать очень интересные и универсальные алгоритмы нахождения приближенного к оптимальному решения всяческих задач. В частности, NP-трудных и NP-полных задач - например, “задача коммивояжёра“, “Bin Packing” или “задача о рюкзаке“. Не знаю, как вас, а меня, например, уже давно интересовала задача оптимальной “упаковки” многоугольников в прямоугольную фигуру. И она решается! Причем добиться достаточно оптимального решения можно гораздо быстрее чем за экспоненциальное время! Правда мы будем рассматривать очень упрощенный вариант, но сам алгоритм решения остается тот же. В общем, магистратурой нашей специальности я очень даже  доволен. :)

И напоследок - учитесь, знания вам ой как пригодятся в будущем.

Бросаем симметричную монетку n раз. Она может упать либо орлом, либо решкой вверх. Найти вероятность выпадения двух решек (ну, или орлов, не суть важно) подряд.

Если перефразировать в более удобный вид, получаем:

Есть массив, состоящий из нулей и единиц, размером в n элементов. Какова вероятность того, что в массиве есть два нуля, стоящие рядом.

Задача просто бешенная, как бы проста она не казалась. У меня ответ получился только через рекурсию, а в конце в нём всплыл еще и дополнительный ряд Фибоначчи:

q(n) = p(n) / (2 ^ n)
p(n)  = 2 * p(n - 1) + f(n - 1)
p(1)  = 0
f(1) = 1, f(2)  = 1, f(3) = 2, ...
f(n) - ряд Фибоначчи
q(n) - конечная вероятность, которую нужно найти

Это просто пипец… Мне вот интересно, что такое “сложненькая” задача, если эта - “простенькая”.

Кстати, я, впервые за эти два с половиной года, буду получать повышенную стипендию. :)

PS. А потом верстать, верстать, верстать, верстать…

PPS. Обьясните мне, бедному и непонимающему студенту, нахрена было делать это! Кто скажет “ну, типа чтобы генерить JS на серверной части” очень советую глянуть в сторону Symfony, а точнее - её JS-helper’ов. Вот в таком есть смысл, а в JQuery-PHP я его не вижу пока что…

Вот такое у меня сейчас в отчете родилось:

Кароче слушай, всё заебись как херово знаешь я только что заметил, что сёдня я матерился уже больше чем за последние 3 месяца, а вчера походу почти стока же.
Мне <предмет> завтра здавать на зачёт, а я ещё не садился, плюс сцуко <препод> со своим сцуко дегроидным проектом, плюс я вышу вчера написал и не знаю что она мне там влепит и эт меня напрегает. и <препода> на завтра я никак не успеваю сделать и бля у меня ща взорвётся бошка и плюс:
приехал в 6-6:30
вечера домой и час убил на <друга> - помогал с вышкой
потом поужинал и попытался поспать\нихера не вышло плюс меня вовреммя не подняли
и я не погрелся в ванной, теперь очень злой невыспавшийся и неготовый к зачёту студент пишет тебе сообщение и мысленно посылает этот долбанный универ нах, за то чот в таком состоянии через часов 7 будет сдавать всякую хрень вот

Орфография сохранена. Подчеркнутые слова были мной заменены, на всякий пожарный.