Для общего развития

[Мальчик-Одуванчик]

Собственно неонка - это сладкая парочка add_to_counter() и reduce_counter().

Интересно, почему так назвали. Какая-то аналогия этих операций с мерцанием?

[8K]

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

А неонка - это надо Стругацких читать.

[Мальчик-Одуванчик]

... И тогда Майя Тойвовна Глумова закричала

[8K]

Степанов - душка.

В (весьма) вольном переводе (с политически корректного американо-английского): «Я понимаю, что после этих лекций вы продолжите писать код так, как можете, но пока мы сидим в этом классе, давайте все же кодировать так, как надо».

[fruit6]

"как надо" и "по уму" -- это байки из склепа, в общем абстрактные фантазии на вольную тему.

[8K]

"как надо" и "по уму" -- это байки из склепа, в общем абстрактные фантазии на вольную тему.

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

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

У CS majors мозги обычно засраны сразу и надолго, вот он пытается их прочистить.

Тот же гребаный Фибоначчи. Dynamic programming and memoization, my ass. Где-нибудь в Google, наверное, прокатит, но нам-то зачем?

[fruit6]

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

[8K]

Вы, наверное, из НЭТИ или вроде того. А может, просто моложе меня лет на пятнадцать-двадцать.

[fruit6]

Вы, наверное, из НЭТИ или вроде того. А может, просто моложе меня лет на пятнадцать-двадцать.

не из НЭТИ, конечно.

А Вы надо полагать из академа. не с физфака случаем?

[8K]

Матфак. Мне показалось, у вас инженерный подход - соответственно, НЭТИ.

Степанов учит немногим базовым вещам и методу их применения. А это можно использовать во всех задачах.

[Boriskin]

Степанов учит немногим базовым вещам и методу их применения. А это можно использовать во всех задачах.

Есть немаловажный момент сопровождения "умного" кода - зачастую требуется очень грамотный спец для того, чтобы умный и эффективный код поддерживать. У меня пару лет назад была задача, когда для оптимизации достаточно сложной геометрической задачи надо быть использовать 2D-trees, скорость на относительно больших данных удалось увеличить в 5-6 раз (на меньших данных выигрыш был ессно меньше). Объяснение на пальцах поняли все коллеги, детали исполнения понял один, в конце концов решение так и осталось в бранче, тк было решено, что на современном железе все приемлемо работает и без переработки. А если бы оно пошло в head, то тому, кому потребовалось бы с этим кодом работать, пришлось бы долго разбираться с тем, что эти деревья из себя представляют и как оно все работает. Так же как мне когда то пришлось разбираться с очень хорошо и красиво написанным кодом, работающем с большой иерархией классов используя сложные темплейты, когда понимаешь - все просто и красиво, но до этого - ужас и моральный террор.

ЗЫ Какие годы а академе?

[8K]

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

Такой хоккей нам не нужен. Степановское мотто: "It is trivial, but you need to think [to make it so]."

Т.е. лучше подумать и сделать просто, чем не думать и сделать, э-э, кудряво.

[fruit6]

Это дословная цитата? Потому что trivial значит не то что вы привели.

[fruit6]

Матфак. Мне показалось, у вас инженерный подход - соответственно, НЭТИ.

Нет, это я закалялся в реальных условиях.
Академгородок - натуральный аквариум, не оторваться от реальности невозможно

[Boriskin]

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

Такой хоккей нам не нужен. Степановское мотто: "It is trivial, but you need to think [to make it so]."

Т.е. лучше подумать и сделать просто, чем не думать и сделать, э-э, кудряво.

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

Если б все задачи можно было бы сделать тривиальными, нам бы не платили в разы больше среднего по стране.

[8K]

Это дословная цитата? Потому что trivial значит не то что вы привели.

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

[8K]

Если б все задачи можно было бы сделать тривиальными, нам бы не платили в разы больше среднего по стране.

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

[Мальчик-Одуванчик]

Матфак.

Брат - Диванов?

[8K]

Брат - Диванов?

Вы мне льстите. Впрочем, это все злостный офтоп.

[Boriskin]

Если б все задачи можно было бы сделать тривиальными, нам бы не платили в разы больше среднего по стране.

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

Обычно != всегда. Да и вообще, не все задачи сводятся к сортировке, еще, как минимум, надо владеть теорией графов и всяческих деревьев, и там и там "неонка" уже не зажигается на "раз-два".

[Boriskin]

Матфак.

Брат - Диванов?

Врядли, большая часть братьев из России не уезжала, из пары десятков тех, что диванил в 1985-95годах я не знаю никого, кто бы умотал за бугор работать по специальности.

[8K]

Про одну известную контору и принцип GIGO (garbage in - garbage out).
Это просто песня (на 50-й минуте).

[fruit6]

Я жил пару лет в самом ближайшем от конторы блоке в первой восьмёрке

[Boriskin]

Летопись
http://kbrd-times.livejournal.com/932.html

[ALV00]

ТС, вкратце, о чем эти видео? Кому бенефитны? Только плюсовикам или остальным програмерам тоже?