Качество образования

[metaclass]

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

Единственный вариант запилить долбаных индусов из бангалора: решить ту же задачу более качественно, надежно, быстро и дешево. И заодно доказать ЛПР что это так и что в попиле денег он ничего не потеряет, если задача будет решена.

Comments

[berezovsky.livejournal.com]

а ты не думал о том, что есть ещё плоскость ЛПР?

[metaclass.livejournal.com]

Для этой плоскости нужно не быть асоциальным психом :)

[jamhed.livejournal.com]

индусы дешевле же. скажем так, говноподелия на пхп писать быстрее.

[fas-tm.livejournal.com]

>>Единственный вариант запилить долбаных индусов из бангалора: решить ту же задачу более качественно, надежно, быстро и дешево
o_O Зачем ??? То есть получиться индусы умнее тебя ? (сделали задачу в лоб и получили больше денег !)
Не говори это больше никому :) По крайней мере на собеседовании и заказчику. Засиделись вы там в своем НИИГиТ !
А по теме - ну да, стремно. Следующие 5-10 лет ты превратишся в ценный товар если сума не сойдешь.

[eu3eu.livejournal.com]

О, кстати насчет синусов. Сегодня на кофебрейке зашла речь о реализации вычисления синусов на архитектурах без FPU. В стандартных либах обычно используются ряды Тейлора или CORDIC. Жуткие таблицы, магические коэффициенты, рекурсии... Нечитабельные исходники незабвенного P.J. Plauger...

А потом я немножко погуглил и нашёл вообще простое, как грабли, но красивое решение: http://www.hevi.info/tag/fast-sinus-function/ . Во многих случаях его точности вполне достаточно, например, для реализации цифровых фильтров. Ошибки этого метода - мелочь по сравнению с шумами и огрехами оцифровки сигналов. Надо бы применить идею.

[qehgt.livejournal.com]

Это таблица с интерполяцией, по сути. А стандартные либы делают "сложно", т.к. должны точность обеспечивать.

[http://users.livejournal.com/_slw/]

в стандартных либах делят два полинома.
для одинарной точности в сумме меньше 10 членов.

[aamonster.livejournal.com]

Где-то достаточно вообще аппроксимации ступеньками (см. старые реализации АОНа). И что?

[eu3eu.livejournal.com]

ZX Spectrum вообще загружался с магнитофона, анализируя импульсы с компаратора. Я на таком принципе в древности автономный RTTY модем сделал (AVR, четырехстрочный символьный дисплей и AT клавиатура), и тысячи радиосвязей на нём провёл. Вполне приемлемо работало.

[metaclass.livejournal.com]

Кордик штука забавная, его в FPGA пихают обычно.

[permea-kra.livejournal.com]

>Жуткие таблицы, магические коэффициенты, рекурсии...
0_0 Чего жуткого-то ? Ряд тейлора вообще няшка, прост и туп как валенок, но требует деления (что медленно). Если память не сверхкритична, удобно многочленами чебышева приближать.

[eu3eu.livejournal.com]

В моём случае и память критична, и время выполнения. Зато точность не очень критична.

[anatoly borodin (from livejournal.com)]

Чебышева? На [-pi/2; pi/2] или [-pi; pi]? У них же коеффициенты будут дикие. А раз можно умножать, то и деление в рядах Тейлора не помеха.

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

[permea-kra.livejournal.com]

на -pi/4 +pi/4 для синуса, остальные участки высчитывать по тригонометрическим тождествам. Опционально - табулировать с кусочной интерполяцией.

На самом деле (тм) после разложение по многочленам чебышева (или любым иным с нужными свойствами) все члены разложения складываются, подобные слагаемые приводятся и все становится хорошо и приятно. Тот же тейлор на 10-12 членах для экспоненты (а синус - это недоэкспонента) дает вполне приемлимые результаты. Чебышев, соответственно, должен дать неплохие результаты уже на 5-6 членах.

[anatoly borodin (from livejournal.com)]

> все члены разложения складываются, подобные слагаемые приводятся и все становится хорошо и приятно

Не совсем. Коэффициенты получатся вроде 0.879865514232 таких вот. Так что всё равно, делить или умножать.

http://akalenuk.livejournal.com/297015.html

[metaclass.livejournal.com]

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

[nealar.livejournal.com]

развиваться до состояния индусов
очень устрашающе звучит

[nicka-startcev.livejournal.com]

А знание такого автора как Кнут и количества томов в его четырехтомнике -- это уже будет высший пилотаж.

[http://users.livejournal.com/_windwalker_/]

вернее сколько томов из его 5-и томника было написано и издано, да ?

[nicka-startcev.livejournal.com]

Тоже ваиант. Кстати, 4-томник иногда выходил в виде пяти книг.

[skif-by.livejournal.com]

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

PS. Феерия: у девочки из РТИ не работает программа, месяц она её пытается отлаживать - эффект нулевой. Посмотрел в исходники, чуть не поседел. Ну кто же float-ы "==" сравнивает?!

сексизма камент

[trueblacker.livejournal.com]

девочки всё таки для РТИ не показатель, хотя бы даже по процентному соотношению

[bydl0coder.livejournal.com]

Ну и старье вы подняли.
Я когда на институтосрач натыкаюсь, начинаю оглядываться по сторонам: где мои сотни денег?

[http://users.livejournal.com/_windwalker_/]

Фигня всё, знаю контору с замечательной бизнес-моделью - нанимают 300 индусов в "Бангалоре" а в насяльники им ставят дорогущих short-term contractors.

с расчётом 1 контрактник на ~10 индусов. И чо, вроде работает схема.