• ↓
  • ↑
  • ⇑
 
Записи с темой: ученье - свет (список заголовков)
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 доводить уже не буду. Разве что осенит. =)

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

23:53 

Khan Academy

"Trust me, I'm an improviser" (c) Owen Harper
Треккеры, спокойно, это другой Хан! :laugh:

www.khanacademy.org/ - невозможно прекрасная штука. Образовательный проект, о котором лучше всего рассказывает его основатель Салман Хан.



Ежели вкратце, то это проект, изменяющий основы образовательного процесса. В качестве эксперимента его уже опробовали на реальных школьниках из реальных школ в одном из американских округов (Ала Коста, если вам это о чем-то говорит), и он работает. Идея такая: переносим лекции в видео-формат, переносим тесты в интерактивные компьютерные программы - а вот домашнее задание и всяческие школьные/университетские проекты как раз наоборот переносим на территорию учебного заведения. Т.е. теорию студент осваивает самостоятельно на комфортной для него скорости, а затем в классе он имеет возможность:
1) пообщаться с одноклассниками на освоенную тему
2) пообщаться с преподавателями на освоенную тему
3) задать вопросы и тем, и другим, если что-то непонятно
4) обмениваться идеями, играть (в рамках образовательного процесса, понятное дело), программировать роботов и т.д. и т.п..

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

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

Вроде бы, все видео сделаны Ханом (в смысле, он их начитывает/зарисовывает - так-то в команде, естественно, много специалистов). Я посмотрела одну из них и смею сказать: он весьма обаятельный лектор, объясняет материал на человеческом языке, без пафоса и снобизма. Рекомендую.

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

16:31 

TED: Дафна Коллер о coursera.org

"Trust me, I'm an improviser" (c) Owen Harper
02:31 

Silly me

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

Ну, по крайней мере, я вспомнила, как программировать, и придумала работающую (хотя наверняка нифига не эффективную) реализацию Weighted Quick Union для квадратной матрицы. Тоже полезно, да?


UPD: я таки отправила таки свой код на автоассессмент, и он прошел все функциональные тесты и тест на потребление памяти. Завалил тест на время, судя по всему, как я и ожидала. Но могло быть и хуже. =)

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

10:48 

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

Это как заевшая песня, только хуже. =_=

В итоге не выспавшаяся, простывшая и вообще. Сегодня засяду писать program assignment для первой недели - реализация percolation алгоритма для NxN матрицы блоков.

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

16:11 

Отдельно об учебе

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

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

Я так поняла, история такая: в какой-то момент (видимо, где-то во 2-3 веках н.э.) Римская империя стала занимать такую огромную территорию, что самообразовались два императора. Один сидел в Риме, а другой - в Константинополе. Периодически какой-нибудь римский император ходил к Константинополю войной, иногда ненадолго объединяя империи, но к четвертому веку они это занятие окончательно забросили. Церковь на тот момент была церковью и в государственные дела особо не лезла.

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

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

02:42 

"Trust me, I'm an improviser" (c) Owen Harper
Нацелилась на норёку сикен 4 уровня. Как? Зачем? Опять?!

Оказывается, не все там так просто, как мне казалось. Я-то думала, главное для этого уровня - знать кану и уметь читать эти самые около сотни кандзи + простенькая грамматика. Оказывается, около сотни кандзи надо знать полностью (не только смысл, то есть, но и варианты прочтения, ключи и даже количество штрихов), плюс еще 727 слов на слух и на вид (т.е. как пишется - но при этом входящие в написание кандзи полностью знать не нужно - только в контексте данного слова). Ну и грамматику, да.

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

01:42 

www.coursera.org

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

Не сдержавшись, поназаписывалась на несколько курсов сразу: криптография, алгоритмы, машинное обучение, модели, физика для чайников и трололо-курс (как правильно спорить и не давать вешать лапшу на уши). Когда я буду этим заниматься? Они по времени пересекаются. =_=

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

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

02:28 

"Trust me, I'm an improviser" (c) Owen Harper
Нет, все же я не понимаю, как работает i2p. :-(

Я понимаю, как на основе DHT Kademlia сделать файлообменник, но я не понимаю, как на ее основе организовать сетевой протокол надинтернетного уровня. :-(

Вот, например, хочу я зайти на сайт. У меня есть только доменное имя этого сайта. Чтоб найти сервер, на котором этот сайт расположен, мне нужно узнать уникальный числовой идентификатор, соответствующий этому имени. Значит, где-то должен быть DNS-сервер, у которого я могу это узнать. Но в i2p нет централизованного DNS-сервера! Таблицы соответствий хранятся кусками на разных узлах сети, и где именно лежит адрес моего сайта, я не знаю...

Или имя сайта тоже шифруется тем же хэшом до состояния числового идентификатора - и сайт попадает в таблицу ближайших к этому идентификатору узлов? о!!! окей, допустим так. Тогда идентификатор сервера я найду. А дальше что? Как мне переправить мой пакет данных конкретно к этому серверу без указания конечного адреса и начального адреса? Ну, допустим, начальный адрес вместе с прочей служебной инфой можно положить внутрь зашифрованного пакета - сервер его узнает после расшифровки. Расшифровку чтоб мог сделать только сервер, надо, чтоб только он знал ключ. Использовать идентификатор самого сервера? Но тогда уж точно конечный адрес открыто нигде указывать нельзя. Это что же, каждый узел будет пытаться расшифровывать каждый пакет данных, и у кого первого получится - тот и поймет, что это ему? Не, не верю. Такое решение не масштабируется нифига.

Но как же, как же...

Завтра пойду опять искать инфу и разбираться. =_=

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

20:24 

Какую штуку я нашла!

"Trust me, I'm an improviser" (c) Owen Harper
Антон Носик был прав, у закона о цензуре в интернете все же есть одно потенциальное хорошее последствие: технически продвинутые пользователи станут еще более технически продвинутыми.

Сперва я в его интервью встретила упоминание "невидимого интернета" I2P (луркоморье и википедия вам в помощь), потом заинтересовалась, как же эта хрень вообще может работать, и в итоге выбрела на описание peer-to-peer сетей вообще и distributed hash tables в частности, и DHT Kademlia в еще большей частности. Красивая идея!

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

xlattice.sourceforge.net/components/protocol/ka...

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

20:31 

"Trust me, I'm an improviser" (c) Owen Harper
"There are certain reasons I chose writing over acting as a career. I own a mirror. And I'm afraid of the people."
(c)

Джосс очень здорово говорит о том, почему для сценариста важно и полезно отыгрывать собственных персонажей: есть очень классные фразы, которые плохо звучат, когда их произносят, потому что там ломаный ритм; есть временные рамки, в которые нужно укладываться; алсо, в процессе игры ты понимаешь, как эта сцена будет смотреться, и как она будет воздействовать на зрителя.

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

17:17 

Халя-балбес

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

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

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

Вот здесь можно почитать подробнее: www.altermed.ru/articles.php?cid=2670

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

15:30 

В процессе набивки тестового файлика внезапно...

"Trust me, I'm an improviser" (c) Owen Harper
hey, Maria
What are u doing here?
r'nt u afraid of North Korea?
Or do u want to be a hero?
A hero who never shows his fear
Even when being most sincere
With new tyran leader of North Korea
Kim Jong Un.

:vict:

Пощу к тому, что вот, вспомнилось где-то прочитанное: говорят, что в процессе изучения иностранного языка очень полезно писать на нем стихи. Де, это развивает чувство языка и обогащает словарный запас.

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

17:14 

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

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

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

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

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

10:10 

Заметки о вегетарианстве и здоровом питании в принципе

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

www.acupuncture.com/nutrition/vegdiet.htm

Искренне рекомендую к прочтению, даже если вы о вегетарианстве и не задумываетесь - информация полезна всем.

Еще вот здесь есть раскладка по каждому витамину и минералу: www.naturproduct.org/

Следующим постом разберу собственное питание и спланирую изменения.

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

17:42 

День нулевой

"Trust me, I'm an improviser" (c) Owen Harper
Слова
1. lucid
2. enmesh, enmeshed

Питание
Доедаю оставшиеся пироги с сыром и свекольными листьями. Шоколад и соевые батончики. Пока нифига не веганство, в общем.

Утро
Встала в полдесятого. Зарядку сделала.

Лекции
1. "Patricia Burchat sheds light on dark matter" (TED talks), 2008 года лекция
Красивая женщина двадцать минут очень интересно рассказывает о темной материи и темной энергии. Если вкратце, то доказательства существования темной материи такие...

2. "Murray Gell-Mann on beauty and truth in physics" (TED talks)
читать дальше

@темы: 30 days challenge, ученье - свет

00:35 

"Trust me, I'm an improviser" (c) Owen Harper
Внезапно! Нечаянно запустила iTunes, начала там на автомате шариться по подкастам и всему такому, нашла бесплатный подкаст "Shakespeare dramas" от BBC3 с единственным пока выпуском "Ромео и Джульетта". Запускаю, слушаю вполуха, и что вы таки думаете? Теннант! Не поняла пока, кто он там - услышала во время драки, с которой все начинается.

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

А запустила я нечаянно iTunes (вместо VLC) для того, чтоб послушать аудио-версию "Много шума из ничего" все с тем же Теннантом. Там все актеры очень классные, как и в постановке с Тейт. Принц ужасно обаятельный (здесь за него не так грустно в сцене облома с предложением руки и сердца, потому что сцена скорее шутливая, чем серьезная), принцев брат - печальный злодей, Клаудио - влюбленный идиот (в хорошем смысле слова), Геро - белопушистый тролль, а Беатрикс - еще большая язва, чем в исполнении Кэтрин. Про Бенедикта молчу, ибо и так понятно, что лав-лав-лав. Ну, разве что замечу: в этой версии он меньше ржет, как конь - видимо, эту реакцию у него вызывала Беатрикс в исполнении Кэтрин, потому что она сама изображала там местами лошадь (и мне это нравится! ну просто они так ржали, что иначе и не скажешь!), а эта Беатрикс поутонченнее, так что надо соответствовать. :-D

Заодно, раз уж я туда забрела, нашла всяких бесплатных курсов горку. Пока интерес проснулся, надо послушать. Ну, точнее, начать слушать - я еще ни один курс до конца не досмотрела и не дослушала. Потому что балбес.

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

21:39 

Для себя

"Trust me, I'm an improviser" (c) Owen Harper
It is not necesssary to understand things in order to argue about them.
Caron de Beaumarchais


Ирония - разница между тем, что сказано или сделано - и тем, что думают о том, что сказано или сделано.

Словесная ирония - когда сказанное очевидно не соответствует ситуации. Употребляется для того, чтобы подчеркнуть какой-то аспект ситуации. Например, "ну, спасибо!" - в ответ на причинение ущерба.

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

Драматическая ирония - несоответствие восприятия ситуации действующих лиц и сторонних наблюдателей. Например, когда Ромео кончает с собой думая, что Джульетта мертва - а зритель/читатель при этом знает, что она жива.

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

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


по материалам сайта www.sarcasmsociety.com/
Там же есть классная подборка саркастических острот, по которой видно, что такое сарказм, лучше, чем из определения:
www.sarcasmsociety.com/sarcastic-quotes.html

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

Иллюзии

главная