Статьи Файлы Искусство Фото Разное Автора! Гостевая
- 17.11.2013 Ремонт монитора ViewSonic VP2130b
- 23.03.2013 Системник на Core i5 Ivy Bridge
- 20.01.2013 Design and Analysis of Algorithms 2. С некоторым опозданием хочу сообщить о второй части курса алгоритмов от Стэндфорда. В этот раз в фокусе жадные алгоритмы, динамическое программирование, NP-полнота. По-прежнему очень неплохо, сказывается харизма Тима (преподавателя). На форуме да же есть ветка с коллекцией его цитат :).
- 19.01.2013. Об особенностях измерения производительности кода. Как раньше было просто... берешь время перед выполнением, после выполнения, вычитаешь и вуаля... получаешь сколько твой код исполнялся, причем результат может быть достаточно стабильным. Но с приходом многоядерности, энергосбережения и разных boost :), картина компьютерного мира существенно усложнилась :). Например, берешь какой-нибудь O(n) алгоритм, выполняешь - получаешь, скажем 30 мс. Хм... А что это он так долго выполняется, на системе пятилетней давности почти столько же... А сколько же времени займет O(10n)? Может 300 мс? Ан нет - 150 мс... И тут ты вспоминаешь, что большую часть времени процессор держит частоту на уровне 60%, а может поднять и больше 100%. Такие вот дела... хоть в тактах меряй :).
- 18.01.2013. Незаметно наступил новый год :). Прошедший год был примечателен для меня участием в нескольких онлайновых курсах от Стэндфорда о которых ниже и выше :). Так же пришло время сменить системный блок и пересесть на Windows 7 x64 и даже задуматься о Windows 8. Так же в мое распоряжение практически случайно попала камера Canon G12, не плохая, но снимаю я сейчас мало, да и A610 меня все еще устраивает.
- 27.05.2012. Еще один курс от Стэндфорда. Compilers. Впринципе, то же весьма
интересно, но уже есть с чем сравнить... :). Харизмы и внятности произношения лектору конечно немного не хватает. После алгоритмов воспринимается
тяжелее, да и курс сам длинный (10 недель) и изобилует разными "инструментами" для изучения. Программная часть не обязательна, но я взялся писать
на Java :) компилятор Cool (продвинутый буржуйский ЯША :)), хотя реально пока все, что я реально пощупал, это спецификации для JLex и CUP...
Update. Итог (после дописания семантического анализатора и генератораа кода) - компилятор для MIPS (строго говоря компилируется в ассемблер, а исполняется на эмуляторе spim). Награда - 15.04.2012. On-line курсы от лучших зарубежных университетов. Больше всех выкладывает похоже Стэндфорд. Я для себя выбрал Design and Analysis of Algorithms конечно. Посравнивать с остаточными институтскими знаниями так сказать :), и вообще для пробы... На удивление, неплохо. Не сказать, что я всего этого не знал :), но в обсуждении был да же один алгоритмец "из 90х". То бишь, совсем свежак :). И, кстати сказать, Кнута и сейчас уважают, но за подробностями обычно отсылают к Кормену и ко. А вот и награда :)