Ознакомьтесь с нашей политикой обработки персональных данных
  • ↓
  • ↑
  • ⇑
 
Записи с темой: ученье - свет (список заголовков)
17:27 

Шпионаж национального масштаба

"Trust me, I'm an improviser" (c) Owen Harper
www.wired.com/dangerroom/2012/11/russia-surveil...

Весьма интересная статья. Оказывается, закон о защите детей от вредоносной информации, который вчера вступил в силу, помимо очевидных сценариев применения "подарил" нам еще и прослушку всего сетевого трафика. Ребята там наверху посовещались и решили, что раз блокировать по IP - плохой вариант, то надо научиться блокировать точечно. А для этого нужно анализировать трафик на уровне содержимого (а не на уровне адресации).

Технологии существуют давно. Отдельные провайдеры ими пользуются, например, для блокирования скайпового трафика или торрентов. У мобильных операторов соответствующее оборудование уже закуплено, установлено и работает. Мелким локальным провайдерам придется раскошелиться, конечно, но вроде как закон их обязывает тоже обзавестись этим оборудованием.

Я не знаю, насколько оно уменьшает скорость интернета, и насколько оно "интеллигентно", но отвлекаясь от технологий, подумаем о смысле. Разворачивание этой технологии в масштабах страны означает, что абсолютно все, что вы пересылаете по сети, доступно для третьих лиц. Конечно, есть зашифрованный трафик (https, VPN и др.), но большая часть трафика идет в открытом виде.
Вкупе с тем, что правительство имеет право и возможность прослушивать телефонные разговоры, никак не обосновывая необходимость такой прослушки...

We all are being watched. Every hour of every day. К счастью, аналитические инструменты пока, вроде бы, недостаточно развиты, чтобы все это дело использовать не как фильтр, а как автоматическую слежку за каждым из пользователей. Но сама тенденция. Мерзко как-то. Где мое право на неприкосновенность личной жизни? Какого черта мои посты будет потрошить анализатор трафика? Я ничего не прячу, вся информация открыто лежит в сети, но блин... мерзко.

@темы: ученье - свет, пора валить

18:11 

Про клонирование телефонов

"Trust me, I'm an improviser" (c) Owen Harper
Хочу разобраться со следующим вопросом: как ребята в Leverage и Person of Interest делают это и, собственно, что именно они делают.

Выглядит маневр так: телефон злоумышленника на несколько секунд оказывается рядом с телефоном цели, после чего появляется надпись либо что девайсы спэйрингованы, либо сразу что "clone successful". Ну и далее злоумышленник:
1) получает доступ ко всему, что уже на телефоне есть (смс, емэйлы, контакты, список установленных приложений, фотографии и т.д.)
2) может подслушивать телефонные разговоры и читать смс риал-тайм (когда звонок поступает на телефон цели, на телефоне злоумышленника появляется уведомление об этом).
При этом телефоны могут быть уже за километры друг от друга.

читать дальше

@темы: Leverage, Person of Interest, няка(о)ваи, ученье - свет

15:51 

Какое элегантное решение для слежки

"Trust me, I'm an improviser" (c) Owen Harper
govtslaves.info/fbi-secret-manual-cell-phone-tr...

ФБРовцы в некоторых своих операциях используют симулятор мобильной вышки. По сути это прокся, которая обеспечивает весь тот же функционал, что настоящая вышка, но при этом перехватывает весь поток данных, который через нее проходит.

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

Ну вы понимаете: была бы технология, а уж пользователи найдутся.

картинко

@темы: ученье - свет

23:29 

Модель Шеллинга и другие вкусности

"Trust me, I'm an improviser" (c) Owen Harper
Сначала лирическое отступление: поскольку лекции я слушаю на английском языке, а на русском языке я терминологией в этой области не владею (более того, в этих наших интернетах пишут, что российская наука вообще данными конкретными методами не пользуется, поэтому терминология частично не существует), то я пишу перевод "из головы". Также напоминаю, что это пересказ по памяти. Если кто-то заинтересуется этой темой, очень рекомендую обратиться к зарубежным источникам (несколько ссылок приведу в конце). Конец лирического отступления.

Итааак, курс "Model thinking" от мичиганского университета Ann Arbor, довольно любопытный. Лектор супер-быстро говорит, но он также использует много картинок, так что смысл уловить несложно. Я пока лекции смотреть только начала, и хочу рассказать, что я узнала про модели сегрегации и эффект толпы. :)

Базовая штука - это модель сегрегации Шеллинга, она же - частный случай модели взаимодействия агентов. Агент - это тот, кто действует. Агентом может быть человек, организация, семья, пара и т.д.. Все агенты в рамках модели действуют одинаково. Под "действуют" понимается наличие поведения, т.е. некоторого правила реакции на среду.

читать дальше

Модель сегрегации Шеллинга используется для определения того, как люди делятся на группы по какому-либо (одному) признаку. читать дальше

И вот тут начинается интересное. Если посмотреть на карту любого крупного американского города, то там будут четко выделены, например, монорасовые районы: латиносы, афроамериканцы, белые, азиаты будут жить в разных районах. Под азиатским кварталом при этом понимается квартал с преимущественно азиатским населением (скажем, более 70% азиатов). Когда ученые задались вопросом, почему же так получается, изначально они предположили, что это говорит о высоком уровне расизма - де, люди хотят жить преимущественно с представителями собственной расы по соседству. Но опросы показывали другую картинку: люди говорили, что они бы предпочли жить в смешанном окружении, чтоб там были люди разных рас в примерно равных пропорциях. Казалось бы, они врут, стараются лучше выглядеть в опросах, чем они есть! Стали смотреть на модели Шеллинга, что же происходит. читать дальше
Получается, что несмотря на то, что люди достаточно толерантны друг к другу, и хотели бы жить в смешанном окружении, они в итоге все равно сбиваются в расово однородные группы! Конечно же, эта модель применима не только к расовой сегрегации, здесь можно подставить любой простой признак. Но надо также помнить, что это довольно простая модель, и пользоваться ей нужно осторожно. Помимо картинки, модель Шеллинга еще дает, кстати, числовой коэффициент сегрегированности для района. Кому интересно - объясню в комментах.

Еще есть модель, описывающая peer effects - эффект толпы - модель Грановеттера. Эта модель пытается исследовать генезис и распространение общественных движений (от моды до революций). читать дальше

Еще интересная модель - модель стоячих апплодисментов. читать дальше

Обещанные ссылки:
www.ineternum.ru/ineternum/aaa_model/transfer/0...
habrahabr.ru/post/150297/
en.wikipedia.org/wiki/Agent-based_computational...

@темы: ученье - свет

00:20 

Маленький вброс любопытного

"Trust me, I'm an improviser" (c) Owen Harper
Согласно википедии и йельским лекциям, и арабы в смысле империи Абассидов (т.е. где-то до 10 века), и Золотая Орда были религиозно толерантны, сильно выигрывая в этом плане у католической церкви.

При абассидах халифат (багдадский халифат) простирался от Испании до Индии, это была самая большая, процветающая и развитая империя своего времени. Сравнима была лишь китайская империя, но у нее в то время как раз был период упадка, так что халифат выигрывал.

Помимо того, что абассиды построили Багдад как столицу (на территории Персии, неподалеку от тамошней бывшей столицы, кстати, и это не просто так - в культурном плане халифат во многом ориентировался на Персию и Индию, Средиземноморье его интересовало больше в плане науки и философии), они еще и понастроили библиотек, организовали государственный исследовательский институт ("Дом мудрости"), и стали активно развивать науку. Ну а искусство само развивалось. читать дальше
В общем, они молодцы. Не зря в женских романах про средневековье грязная Европа зачастую противопоставляется утонченному Востоку.

Алсо, профессор сказал, что ислам, каким мы его видим в современном мире (враждебная, замкнутая, консервативная культура) - это сравнительно молодой (200-300 лет) феномен, возникший, предположительно (одна из версий!), как результат активного противостояния экспансии западных стран. Спасибо Британии за наше "счастливое" террористонаполненное настоящее? Ну это уже так, совсем ненаучно. Очень обидно, на самом-то деле, что такая приличная культура в итоге вылилась в государства вроде Ирана и Ливии.

@темы: ученье - свет

16:57 

ОМГ, какой я дебил :-(

"Trust me, I'm an improviser" (c) Owen Harper
Час отлаживала программу. ЧАС! Никак не могла понять, какого черта программа считает, что два числа равны, когда они нифига не равны. Думала, неверно данные передаются, или портятся в какой-то момент, ага, как же...

А всего-то оказалось, что надо возвращать
(float)(y1 - y0)/(float)(x1 - x0);
вместо
(y1 - y0)/(x1 - x0);

Потому что НЕЛЬЗЯ ДЕЛИТЬ INT НА INT И ОЖИДАТЬ В ИТОГЕ FLOAT! :facepalm:
И ведь я это знала. Просто... вот... блин! :lol:

@темы: алгоритмы, ученье - свет

18:40 

"Trust me, I'm an improviser" (c) Owen Harper
Два часа лекций по криптографии, еще час на домашнее задание. Глаз дергается. Пойду ка я отсюда...

Курс лекций сильно отличается от того, что у меня было в универе. Вообще с другой стороны заход, и совершенно другая информация дается, и куда больший упор на матчасти. Грубо говоря, если в универе мы в основном узнавали, что вот есть симметричные алгоритмы, есть ассиметричные, есть хеш таблицы, и есть способы обеспечить защиту от изменения, а вот еще смотрите как это в цифровых подписях юзается, уляля - то здесь дается определение шифра, затем определение секюрности шифра, затем показывается, зачем нужны расширители ключей, что это вообще такое, как определяются их важные качества, и каким атакам подвержены существующие шифры и псевдогенераторы. Обобщая: нам давали готовый инструментарий для шифрования, а здесь дают матаппарат для понимания, как этот инструментарий работает, и каким образом его следует использовать, чтоб обойти слабые места и максимально запользовать сильные.

@темы: ученье - свет

16:27 

"Trust me, I'm an improviser" (c) Owen Harper
"Cute simple application of Yao's theoreme" sounds cute. ^__^

@темы: nerd and proud, ученье - свет

12:44 

Суниты и шииты

"Trust me, I'm an improviser" (c) Owen Harper
Напоминаю, что это пересказ йельской лекции по раннему средневековью, а не претензия на истину. Я истории не знаю. Если у кого есть интересности в эту же тему, напишите, пожалуйста? :)
Честно признаюсь: меня хватает только на сами лекции в качестве сказки на ночь, а на дальнейшие раскопки материала в сети - уже нет.

Итак, вот что профессор рассказывал. Первым халифом был пророк Мухаммед. Халиф - это не военный вождь, а сочетание судьи и религиозного вождя. Вообще, в исламе эти две роли идут рука об руку. Но Мухаммед, так уж получилось, стал еще и военным вождем, то есть светскую власть тоже взял в свои руки. А потом он умер. Когда еще он только начинал свою религиозную деятельность, у него был узкий круг обращенных - тех, кто были с ним с самого начала, получается. Их уважали, и они сами по себе имели некоторую власть, основанную на этом уважении. И именно они, посовещавшись, выбрали нового халифа. Им стал тесть Мухаммеда, а кроме него на это место претендовал еще один родственник Мухаммеда - Али (запомним этот момент). Часть племен, признававших лидерство Мухаммеда, сказали, что под халифат в принципе они не подписывались, а были верны лично пророку, так что до свиданья. Тесть Мухаммеда их силой вернул, ну и параллельно продолжал наступление на Персию и Византию, и года через два такой активной жизни закончился (не помню уж, почему).

И вновь собрались первообращенные и выбрали нового халифа. И вновь Али обошли, а выбрали некоего Омара. Омар был очень удачным лидером, он продержался десять лет, пока его не убил перс-христианин, и за эти десять лет он окончательно добил Персидскую империю и оттяпал от Византии до кучи территорий.

И вновь собрались первообращенные выбирать халифа. И что вы таки думаете? Опять выбрали не Али! читать дальше

@темы: ученье - свет

18:05 

Тяпница

"Trust me, I'm an improviser" (c) Owen Harper
Вот-вот отправлюсь, собственно, тяпать с подругой на Невском. Не уснуть бы по дороге. Нет чтоб ночью спать! Не могла уснуть вчера, в итоге взялась слушать очередную лекцию по раннему средневековью. Про завоевания ислама. Очень с исламом любопытно получилось, оказывается - во всяком случае, судя по тому, что профессор рассказывает.

Муххамед а.к.а. "печать пророков" после сорока только религиозную свою активность развернул. Его выгнали (или он сбежал) из Мекки в Медину, там он нашел сторонников, и как-то так вышло, что быстренько оружием и убеждением завоевал... эээ... не знаю, как сказать... в общем, куча всяких разных арабских племен-родов-семей согласились с его лидерством. А чтоб они друг с другом не срались, он их направил наружу, на вылазки в Персию и Византию, где кроме песка были и другие приятные вещи.

А Персия с Византией к тому моменту так друг друга подзаебали, что не смогли этим вылазкам достойно сопротивляться, так что приободренные успехами арабы быстро перешли от вылазок к завоеванию территорий. В общем, очень быстро Персидской империи не стало, а от Византии отклепали изрядный кусок. Это уже при тех, кто за Муххамедом лидерствовал (сперва пару лет его тесть, а потом еще какой-то товарищ из числа первых обращенных, который аж десять лет продержался и был весьма успешен, пока его какой-то перс не убил).

Интересно, что арабы в своих тогдашних завоеваниях были не сказать, чтоб прямо миролюбивы, но не жестоки и толерантны к чужим культурам. Сдававшиеся города не разграбляли, население особо не третировали. Снимали верхушку, а существующие системы не трогали - т.е. если ты сидел в своем доме на небольшеньком участке земли и платил налоги персидскому/византийскому начальству, то после захвата власти арабами ты просто начинал платить те же самые налоги в другое место. И даже бюрократия много где осталась та же. Ну и логично. Арабов мало, а поназавоевывали они много, проще было оставить население в покое. Тем более, население и не возражало.

В ислам тоже никого насильно не обращали. Просто инакомыслящие платили больше налогов, так что правительству даже и выгодно было, чтоб не слишком быстро местное население в религию победителей переходило. Но народ все равно переходил - и из-за налогов, и из-за привлекательности самой религии. По словам профессора (я не проверяла) ислам - вполне посильная для обычного человека религия в том плане, что там есть набор вполне четких и не особенно сложных правил, соблюдая которые ты считаешься праведником. Христианство в этом плане требует большей работы над своей духовной жизнью, а в иудаизме более громоздкая ритуальная часть.

(продолжу этот любительский конспект после встречи с подругой - там еще интересно про шиитов и сунитов)

@темы: ученье - свет

03:58 

"Trust me, I'm an improviser" (c) Owen Harper
Алсо, надо еще понаблюдать за этим внимательно, но судя по тому, что рассказывали о высокофункциональных аутистах и людях с синдромом Аспергера, и судя по показанному видео с мальчиком с Аспергером, у Рида действительно оно самое. Мягкий Аспергер, прикрытый по слабым местам высоким IQ, наблюдательностью, эйдетической памятью и образованием в психологии (иными словами, у Рида есть информация и есть инструменты для формальной обработки этой информации в очень сжатые сроки, что позволяет компенсировать отсутствие интуитивного понимания некоторых социальных взаимодействий).

С другой стороны, аутизм и синдром Аспергера - это самые широко известные расстройства механизма социальной адаптации. У Рида может быть что-то совсем другое. В конце концов, способности к эмпатии он не раз демонстрировал.

@темы: ученье - свет, няка(о)ваи, Criminal Minds

01:04 

От маньяков к mergesort

"Trust me, I'm an improviser" (c) Owen Harper
Прочитала на форуме курса по алгоритмам "если у вас 90+, то все окей" и перестала считать себя совсем уж дебилом. Ну то есть не то, чтоб я когда-либо считала себя совсем дебилом, но тем не менее, когда привыкаешь, что учеба дается относительно легко, недобор до 100% несколько подкашивает самомнение. ^^"

Но там про это тоже чувак хорошо написал, что многие приходят в университет, имея за плечами позицию одного из самых умных детей в своем классе (ну это он про США, конечно), и совершенно внезапно для себя натыкаются на курс, который им не дается привычно легко. И это очень ценный опыт, и здорово, когда его можно сразу на первых курсах получить.

У меня такой опыт был, кстати. Где-то здесь на дайри должен валяться жалобный пост начала 2004 года на тему трояка по матанализу. Это был... ммм... сокрушающий опыт, да. До сих пор оправдываюсь, что в следующем-то семестре исправила на пятерку. :shuffle2: :facepalm:

В общем, спасибо чуваку, который написал, что у него уходит 12 часов в неделю на домашнее задание, и он все равно недобирает до 100. И спасибо тем, кто ответил: алё, это Принстон - конечно, курс непростой, ты не один такой. И отдельное спасибо опытным программистам, подтвердившим, что и у них не сходу все получается, приходится сидеть и тупить на код какое-то время. Мимими на них на всех. :heart:

@темы: алгоритмы, ученье - свет

23:29 

Продолжая читать про работу BAU

"Trust me, I'm an improviser" (c) Owen Harper
В "Criminal minds", похоже, намеренно свели все к четкой команде. Насколько я понимаю из описания расследований серийных убийств, есть некий пул следователей, есть супервайзор, и этот супервайзор для каждого конкретного дела назначает какого-то ведущего следователя, который независимо от своего ранга принимает все решения по этому делу.
Это было не про BAU, это было про "вообще", абстрактную группу людей, занимающихся расследованием. Таки позже в тексте говорится, что если нет собственных специалистов по анализу преступлений, очень рекомендуется обратиться за помощью в BAU, и вот тогда упоминается именно команда специалистов из BAU.

Все, что ниже, соответственно, тоже было про "вообще", так что это не искажения в сериале, а скорее сравнение того, что в сериале, с рекомендуемой раскладкой.

В команде Хотча динамика совершенно другая: супервайзер (Эрин, да?) почти не вмешивается, ведущий следователь - всегда Хотч (в первых сезонах по очереди/вместе с Гидеоном), остальные на равных.

Еще из отличий...

@темы: Criminal Minds, няка(о)ваи, ученье - свет

22:51 

Еще про BAU

"Trust me, I'm an improviser" (c) Owen Harper
Там же на сайте ФБР лежит мультидисциплинарное исследование по серийным убийцам - монография, написанная по итогам профессиональной конференции по серийным убийцам 2005 года.

Вот оно: www.fbi.gov/stats-services/publications/serial-...

Очень интересно написано. Там развеивают распространенные мифы, дают определение серийного убийцы и рассказывают о генезисе этого типа преступников (я только начала читать, спешу делиться!).

Вот отдельно интересное про психопатов:
"Dr. Hare and his associates developed the Psychopathy Check List Revised (PCL-R) and its derivatives, which provide a clinical assessment of the degree of psychopathy an individual possesses. These instruments measure the distinct cluster of personality traits and socially-deviant behaviors of an individual, which fall into four factors: interpersonal, affective, lifestyle, and anti-social.

The interpersonal traits include glibness, superficial charm, a grandiose sense of self-worth, pathological lying, and the manipulation of others. The affective traits include a lack of remorse and/or guilt, shallow affect, a lack of empathy, and failure to accept responsibility. The lifestyle behaviors include stimulation-seeking behavior, impulsivity, irresponsibility, parasitic orientation, and a lack of realistic life goals. The anti-social behaviors include poor behavioral controls, early childhood behavior problems, juvenile delinquency, revocation of conditional release, and criminal versatility. The combination of these individual personality traits, interpersonal styles, and socially deviant lifestyles are the framework of psychopathy and can manifest themselves differently in individual psychopaths."

Пока что читаю - то прекрасно накладывается на Criminal minds (иными словами, грубых ошибок в сериале сходу не вспоминается). Интересно будет пересмотреть после прочтения этого исследования.

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

@темы: Criminal Minds, няка(о)ваи, ученье - свет

21:52 

The real BAU

"Trust me, I'm an improviser" (c) Owen Harper
Нашла страничку о том, что такое на самом деле BAU, и как оно работает. Страничка очень интересная. Пересказывать все не буду, кому интересны такие штуки, рекомендую сходить и почитать:
www.fbi.gov/about-us/cirg/investigations-and-op...

Из особо любопытного (И в сравнении с "Criminal minds"): на самом деле есть четыре отдела BAU с четко разделенными обязанностями (очень грубо: контртерроризм, преступления против взрослых, преступления против детей и консультации по особо опасным преступникам). Команда Хотча в сериале выполняет функции всех этих отделов попеременно, специализации у них нет.
Все четыре отдела вместе образуют National Center for the Analysis of Violent Crime, который является частью Critical Incident Response Group, в составе которой еще есть любопытные подразделения.

читать дальше

Возвращаясь к нашим (нежно любимым) баранам: BAU - это все же скорее служба поддержки, чем ударный отряд. Их основная деятельность - это консультации, обучение сотрудников других отделов более эффективной детективной работе, всевозможные исследования. Консультации проводятся как "на поле" (то, чем занимаются ребята Хотча), так и в режиме телеконференции, а по не горящим делам - даже и в форме круглых столов в их офисе (в Квантико, как я понимаю). BAU постоянно на связи с отделениями ФБР и полиции по всей стране. Как не раз отмечалось в "Criminal minds", сами они дела не берут - их вызывают именно в качестве консультантов на сложные случаи (и не абы как, а согласно инструкции - что-то вроде обязательного звонка в ФБР при нахождении третьего тела с одними и теми же обстоятельствами смерти от незнакомца).

Вообще, приятно почитать, как там у них все внятно и хотя бы внешно разумно организовано.
Как у нас работают правоохранительные органы, я не понимаю. Как-то, помню, ходила читать про всякие особые отряды, но ничего внятного из этого чтения так и не вынесла.

@темы: Criminal Minds, няка(о)ваи, ученье - свет

17:56 

"Trust me, I'm an improviser" (c) Owen Harper
Хаха! Успела дописать код до дедлайна! Вообще, пока из меня фиговый программист получается. В прошлый раз набрала 90,71/100, в этот раз - 93,04/100. В обоих случаях баллы сняты за функциональные ошибки в некоторых случаях. Причем в первой имплементации в первый раз у меня функционально было вообще все зашибись, но при оптимизации по времени вылезли ошибки. В этот раз "функционально зашибись" не было, зато время и память сразу в порядке.

Где ошибки во втором задании, концептуально понятно. Но переписывать код еще раз энтузиазма не хватает.
А народ, меж тем, быстро догоняется до 100/100, а дальше хвастается, у кого быстрее. Хороший, то есть, народ собрался на курсе. :-) Моя собственная университетская группа до здешних активистов порядочно недотягивает. С другой стороны, здешние активисты - это где-то сотня из где-то двух тысяч человек, которые в принципе записались (числа из головы, показывают лишь масштаб). И в основном, взрослые люди, большая часть которых на джаве не первый год пишет.

И таки я была права на счет "учить джаву". Не надо ее учить - надо просто садиться и писать на ней, на ходу разбираясь, где что. Итераторы и generic types освоены. Удобная штука. ^_^

А вчера еще в процессе фикса бага разработчики рассказали, что в джаве если текст в юникоде, то памяти ему выделяется столько, сколько нужно на этот конкретный символ. То есть на какой-нибудь "t" одного байта хватит, а на "ё" - все четыре. И джава-машина это дело сама динамически считает. Таким образом память экономят со всеми вытекающими для производительности, как я предполагаю. Это было для меня как-то внезапно.))

@темы: алгоритмы, ученье - свет

18:21 

Современное образование online

"Trust me, I'm an improviser" (c) Owen Harper
Сразу оговорюсь, что пишу не как специалист, а как (местами потенциальный) студент. Решила собрать в кучку все известные мне ресурсы на случай, если еще кому-то оно пригодится.

Начнем патриотически с русскоязычных ресурсов.
читать дальше

@темы: ученье - свет

16:22 

"Trust me, I'm an improviser" (c) Owen Harper
Выполняя очередное задание по "алгоритмам", радостно резвилась со своими любимыми linked list, пока не наткнулась на задачу, где явно нужна реализация с помощью resizable arrays. И сразу все упало. =_=

С одной стороны, в принципе, я массивы люблю, ибо это ж почти прямой доступ к памяти банально по сдвигу - красивая и простая идея. Но что-то меня напрягает в концепте resizable. Не поняла пока, что именно. Вроде, и идея хорошая, и реализация должна быть несложной. Но вот как-то...

Покушаю, порадую себя вкусным чаем и гинтамой, а потом засяду, вот что! :budo:

@темы: алгоритмы, ученье - свет

16:27 

"Trust me, I'm an improviser" (c) Owen Harper
В последнее время не хватает ни сил, ни желания на дайри-блоггинг. Меж тем, это совершенно не означает, что жизнь стоит на месте.

Мы отрелизили МЯК 3.0 под андроид с новым клевым интерфейсом. Часть пользователей, правда, им крайне возмущена, но я думаю, это дело привычки - как с офисом 2007, когда на самом деле объективно время выполнения многих действий уменьшилось, но привычка к старому, пусть не оптимальному, но знакомому интерфейсу спровоцировала огромный вал недовольства.
Эни вэй, отрелизили - и замечательно. Мне лично очень нравится, куда движется МЯК.

Прослушала лекции первой недели "Машинного обучения" и второй недели "Анализа алгоритмов" (обе - для текущей недели), выполнила упражнения. Осталось только programming assignment для "Анализа алгоритмов" на этой неделе сделать.

"Машинное обучение" пока идет легко, потому что у нас же был "Data mining" в университете, и в принципе, основы одни и те же. Различаются подходы к материалу, но при уже имеющейся базе это осваивается легко. Думаю, дальше будет интереснее.

А вот с "Анализом алгоритмов" сложнее. С одной стороны, лекции этой недели были посвящены стекам, очередям и алгоритмам сортировки (и нового там было только resizing arrays, про которые я вообще раньше не слышала, и конкретные алгоритмы, реализаций которых я, конечно, наизусть не помню, так что считай как новые). С другой стороны, мне порядочно не хватает мат. аппарата - я с трудом понимаю, как оценивается производительность алгоритма. Думаю, нужно повторить как минимум ряды и логарифмы.

И еще я забыла, что такое инверсия матриц. Транспонирование помню, а инверсию - хоть убей, вообще никаких ассоциаций. =_= Хотя может, я и транспонирование неправильно помню.

В общем, сложнее. И еще я так и не отловила пока, почему у меня в последней супербыстрой версии алгоритма для perculation в некоторых случаях неверно считается наполненность. :-( Зато обнаружила вчера, что в джаве аргументы функции main не содержат имени программы, и впала в ступор, потому что я-то отправляла программу, где аргументы считались с 1 индекса, а надо было с нулевого - и тесты она прошла. Поправила этот баг, отправила еще раз - снова прошла. Какие у них хитрые тесты... :hmm:

Алсо, Римская империя в контексте лекций о истории раннего средневековья. Все больше и больше проникаюсь ее крутостью! Если бы она не развалилась, мир сейчас был бы совсем другим. До темных времен мы еще не дошли, так что я не уверена в их темности, но откат по крайней мере в темпах развития науки и общества был существенный. И это печально. :-(
Надо еще про Вавилон почитать на досуге и про финикийские города-порты. Смутно помню со школьного увлечения тем периодом, что они были ниипически круты в плане развитости рыночной экономики, соответствующего законодательства и толерантности (логично: торговые города ж).

@темы: алгоритмы, Прочим между, ученье - свет

19:53 

"Trust me, I'm an improviser" (c) Owen Harper
А у меня, меж тем, сегодня второй курс начинается: "Machine learning". Анализ алгоритмов - шестинедельный, а Машинное обучение - десятинедельный, пять недель пересекаются. Надеюсь, с заданиями не закосячу... за "Machine learning" еще и сертификат дают, если конечный балл за задания не меньше 80%.

Программу для анализа алгоритмов я, кстати, переписала (6 раз по мелочи), в итоге довела производительность до приличного размера (0,15 секунд для N=1024, в первой реализации было 17 секунд), но 3 функциональных теста валятся по непонятной мне причине. :-( До оптимизации все было окей. По баллам - 92.7. Думаю, что забью и до 100 доводить уже не буду. Разве что осенит. =)

@темы: алгоритмы, ученье - свет

Иллюзии

главная