Алгоритмы

индекс
298,75

Самый главный алгоритм

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

image
Посмотреть можно здесь:
часть1
video.yandex.ru/users/ya-events/view/129/
часть2
video.yandex.ru/users/ya-events/view/128/

Слайды:
www.stepanovpapers.com/gcd.pdf (англ)
www.stepanovpapers.com/gcd_ru.pdf (рус) кривые

Лекция в лучшем качестве на трекере со слайдами:
rutracker.org/forum/viewtopic.php?t=3139315

Пару слов об Александре, этот человек работал в SGI, позже AT&T как вице-президент и главный архитектор AT&T Laboratories с 2000 года в Compaq и HP, как вице-президент и главный учёный, сейчас он работает в Adobe.
Но программиста нужно судить не по должностям, которые он занимал, а по результатам его работ, а результат его работы это четыре сотни алгоритмов, которыми все пользуются по сей день.

UPD Загадка про Кнута:
Не байка.
Как-то Кнут решил оптимизировать себе кухню, он разложил все вещи ему необходимые, и стал записывать кол-во подходов к вещам, измерил расстояние в итоге написал программу, которая ему оптимизировала расстановку вещей на кухне. Как думаете какая вещь оказалась у него в центре кухни?
В комментарий уже есть правильный ответ.
+97
3 сентября 2010, 23:46
205

комментарии (62)

+3
HiltoN #
Яндекс: Ролик недоступен
0
ztarlitz #
Странно, потому что у меня на двух компьютерах с разных провайдеров все работает. Может проблема в вашем провайдере, подождите чуть-чуть вдруг заработает. Если не заработает, то я залью эту лекцию куда-нибудь еще.
+1
HiltoN #
Только что заработало
0
MiKXMan #
У меня та же проблема. Если Вас не затруднит — перезалейте, пожалуйста
0
ztarlitz #
Я это сделаю, но не сегодня
0
NeoGeography_Group #
и у меня. Не работает
0
dabu #
Работают оба ролика.
–13
SwampRunner #
фубля яндекс
0
jackxxl #
Качество звука ужасное, пришлось выключить через 1 минуту мучений.
+1
ztarlitz #
Да вроде обычное, аудитория немного шумит, но это на любых лекциях так. Чистота звука здесь последняя по важности вещь. Даже в Гранд Опера Пари на Рамо и то какой-то децибел шума присутствует, что уж про Степанова в яндексе говорить ;)
+1
RedFox #
Ну в начале пошумели, когда рассаживались, да, а так звук вполне приличный.
0
etz #
микрофон у камеры, а не у лектора, почему-то.
+1
Yur4eg #
Напоминает анекдот. Меломан слушает музыку, аудиоман слушает шумы.
+2
r13 #
Минуты этак с 16-той всем пользователям Флеша под Линукс становится понятно почему он работает ТАК.
+1
Hile #
ваш комментарий интригует. Еще не смотрел видео но уже хочу и именно из под линукс! :)
+2
r13 #
На самом деле это такой тонкий троллизм; в принципе лекция довольно интересная, но не шедевральная.
+6
ztarlitz #
Она не шедевральная, но увлекательная и не глупая, может быть не настолько интересная как новая прога для айфона, но тем не менее интересная для меня, я например знал доказательство того что диагональ квадрата это иррациональное число, но я знал аналитическое доказательство, а греческого геометрического я не знал, ну или забыл, почему греческий алгоритм нахождения наибольшего делителя был построен на вычитании, а не на делении? Потому что они не пользовались десятичными цифрами, у них был другой алфавит и попробуй на нем что-нибудь разделить. И только Фибоначчи вводит в Европе десятичную систему, почему у греков не было нуля, на мой взгляд все это очень интересно.
Кстати, Степанов читал еще 1 лекцию в яндексе:
video.yandex.ru/users/ya-events/view/126/?cauthor=ya-events&cid=10
Эта лекция более специальная, менее популярная, и более сумбурная получилась, чем первая, но ответы на вопросы заслуживают внимания, а кроме того я нашел для себя наконец ответ, чем множества отличаются от типов, то есть я понимал это на интуитивном уровне, но много лет не мог себе объяснить формально. Я читал Пирса newstar.rinet.ru/~goga/tapl/tapl-toc.html но запутывался еще больше. А Степанов привел один единственный пример тип это целое число, а множество это простое число, допустим. И я сразу понял разницу. Тип это всегда аксиоматическое утверждение, не требующее проверки. В общем что-то я разошелся сворачиваюсь))))
0
ztarlitz #
сорри ссылка на пирса подрезалась
НЛО прилетело и опубликовало эту надпись здесь
0
d_a #
Потрясающая лекция. Вот если бы вы еще слайдов доставили — было бы просто замечательно.
+3
ztarlitz #
Что-то я не подумал о слайдах сразу.
www.stepanovpapers.com/gcd.pdf — анг.
www.stepanovpapers.com/gcd_ru.pdf рус.
0
d_a #
на сайте www.stepanovpapers.com/ был, но материалов этой лекции не нашол.
0
d_a #
Значит плохо искал, да. Спасибо.
0
r00t #
Как думаете какая вещь оказалась у него в центре кухни?

Холодильник?
0
3ds #
стол или плита?
0
ztarlitz #
не угадали
0
ztarlitz #
нет
0
r00t #
Заинтриговали :)
+1
akzhan #
Полотенце?
0
ztarlitz #
отнюдь :)
+1
akzhan #
тогда ничего, кроме стола и мусорного ведра, на ум не приходит. :)

посмотрю, что остальные предложат )
+2
ztarlitz #
мусорная корзина — это был правильный ответ. К ней Кнут обращается чаще всего ;)
0
sclv #
Потому, что он и есть Дональд Кнут.
У создателей языков с динамической типизацией корзинка бы выставляясь на центр при готовке, и задвигалась затем под раковину.
0
Beresta #
Задвигание ее под раковину — это не нужное, лишнее, не эффективное действие ;)
+6
sclv #
… как и всякая уборка :)
0
dime #
Супер. Когда готовлю у меня мусорка всегда посередь кухни стоит! :)
А как младший ребёнок научился ходить, ещё и на табуретке. Очень удобно.
+3
dreamiurg #
В центре кухни оказался сам Кнут :)
0
demoded #
блин вот почему так в школе не объясняли… в 30 лет дошло что такое корень квадратный, почему он квадратный и т.д. :)
0
Ilya_Smelykh #
а в высшем учебном заведении Вам разве это не объясняли? Да и теорема пифагора по-моему в 7ом классе изучается в любой школе…
0
demoded #
объясняли, но не так наглядно, у меня вообще в голове небыло геометрического представления что есть квадратный корень, просто думал, раз есть возведение в квадрат, то и придумали обратную операцию :)
0
Aquahawk #
Так возведение в квадрат это построение этого квадрата и измерение его площади. Возведение в квадрат потому так и называется и куб тоже, и корни аналогично.
+3
alexeyrom #
Я подумал, что сам список вещей в центре и оказался :)
0
Mort #
Я думаю в центре оказался компьютер или то, где он все расчеты и оптимизации записывает :)
0
Mort #
Оп, а ответ то уже дан :(
0
gymlyg #
хорошие лекции, хороший человек — рассказывает интересно, не без чувства юмора, умеет заинтересовать.
автору топика спасибо за ссылки лекций.
0
maxshopen #
Посмотрел с интересом. Жаль, конечно, что лектор немного подзабыл русский язык, из-за чего сбивается на словах и иногда с мысли тоже (что собственно сам и признает). Но сама тема очень интересно преподнесена, спасибо ему )
0
Gaen #
Вообще забавно, говорит по-русски без акцента, но интонации чисто английские)
0
blackcatnaz #
Мне показалось его произношение очень напоминает произношение Владимира Познера
+1
amlet #
Уже давно смотрел эту лекцию — буквально сразу после приезда Степанова. Просто шикарно! Смотреть всем!
0
Zeldan #
Так кто там такой умный среди зрителей? Один и тот же парень ему помогал регулярно, к концу лекции у них явно сформировался контакт..))
–6
sergeyki #
Ничего существенного не сказал и утомил своей книжкой… Понравилась история, как люди шли к ИТ, а как к практике и современности перешло — ничего интересного — потому что теоретик. Теоретик, теоретику рознь — вспомните хотя бы Фаулера. Но этот товарищ, не пойму чем занимается.

А про Страуструпа не знал, что человек реально всю жизнь положил на С++…
+5
mace #
Вы шутите? Как можно называть теоретиком человека, который написал наверное самую используемую библиотеку алгоритмов в мире (STL)?
0
ztarlitz #
Поддерживаю, абсолютное безумие считать Степанова теоретиком, кстати не не все знают, но он очень много чего еще писал кроме STL, он написал для Scheme лет 20 назад громаднейшую библиотеку.
–1
sergeyki #
Ну и что, многие из нас написали в своей жизни код, которым можно гордиться. Но человек с 95 или с 99 года уже ничего не пишет, наверное кроме книг. И это очень видно из лекции и особенно из ответов на вопросы аудитории. Почему я и говорю — история очень красиво и интересно изложена, алгоритм нахождения общего делителя очень интересно выделен как в принципе основной в науке в течение долгого периода, а дальше, при общении с аудиторией становится скучно слушать.
–2
senyai #
Посмотрел бы видео, да в яндексе нет поддержки html5.
0
Deepwalker #
В теме ссылка на трекер есть.
0
novoselov #
Есть продолжение лекций? Ну та которая «завтрашняя»? :)
Про качество звука вначале слишком шумно, потом нормально. Больше удивило что видео в нормальном плеере открылось с искажениями, пришлось смотреть через стандартный windows media player.
0
ztarlitz #
Вот завтрашние лекции
Первая часть, вторая
0
sonicCat #
а где для них презентации найти можно?
0
skb7 #
www.stepanovpapers.com/
Правда, для них там только английские презентации.
0
novoselov #
Начало второй лекции пропитано нигилизмом Яндексоидов, печально.
+1
mewz #
Я не программист, но было потрясающе интересно! Спасибо!

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.