Математика для программиста.

[caballero]

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

Вменяемый заказчик так никогда не скажет, потому что фреймворк стоит несколько тысяч баксов и уже готовое решение а на написание своего понадобится человеко -годы и десятки если не сотни тысяч баксов. Так же точно также вменяемый заказчик не скажет пишем свой сервер БД.

За такое может взятся только невменяемый програмист из постсовецкого пространства.

ну так приведи правильное решение.

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

Ты выше написал что любая задача решается с помощью order by, ну так продемонстрируй, на примере так сказать.

не любая задача - высосаные из пальца не решит никакой алгоритм. Решения о храниении деревтев в БД есть разные по инету найти легко. Я выбрал то что мне понравилось, ничего не изобретая. Идея простая как грабли - в дополнительном поле прописывается в строку все id родителей узла. На каждый id отводится например 8 символов.
примерно так 000000020000000400000034
таким образом с помощью простого LIKE можешь манипуолировать любой частью дерева
надо выбрать все узлы у которых родителем на каком нибудь уровне является id =4 тогда LIKE %0000004% а дальше сортировка уже какаая надо

нужно прибить узел 6 со всеми наследниками - LIKE '00000006%'

обновлять дополнительное поле очень просто добавляешь узел берешь родительскую строку и дописываешь id

Есть и другие решения но уж точно никто не приплетает тут высшую математику.

А не придумывать кривые велосипеды

так это ж ты придумываешь -твои примеры. А отработаная либа провереная и протестированя это как раз разумное решение.

Надеюсь "грамотные архитектурные приёмы" не сводятся к тому чтобы "взять готовую либу которая..."?

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

 

[Klez]

Вменяемый заказчик так никогда не скажет, потому что фрейсвр=орк стиоит несколько тысяч ьаксов и уже готовое решение а на написание своего понадобится человеко -годы и десятки если не сотни тысяч баксов. Так же точно также вменяемый заказчик не скажет пишем свой сервер БДю

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

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

И это не выдуманный случай - реальный пример из жизни...

Идея простая как грабли - в дополнительном поле прописывается в строку все id родителей узла. На каждый id отводится например 8 символов.
примерно так 000000020000000400000034
таким образом с помощью простого LIKE можешь манипуолировать любой частью дерева
надо выбрать все узлы у которых родителем на каком нибудь уровне является id =4 тогда LIKE %0000004% а дальше сортировка уже какаая надо

очень интересно, итак ты придумал "правильное решение", и решил его реализовать, дело осталось за малым - преобразовать существующие данные к нужной структуре. Таблица с деревом давно уже используется, она содержит порядка 10 000 000 записей. Проблемы с тем что ее используют десятки приложений и сотни хранимых процедур, мы оставим в стороне, допустим наняли 1000 программеров и они за пол года все перепедалили.

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

 

[caballero]

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

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

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

Только результат это практическая польза а не возможность хвастатся на вечеринках - у нас свой фреймворк.

И это не выдуманный случай

Именно выдуманый. Заказчику было скучно и он решил хочу свою функцию. У соседа ж есть а я чем хуже. Или распальцованый програмист убедил заказчика (нашего конечно) что без своего фреймворка ему девки давать не будут.

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

это уже другая задача.

Как ты думаешь насколько легко пройдет конвертация? Будут ли какие-то проблемы?

не будут если у DBA руки не из жопы.

Допустим база MSSQL2008, какой тип поля ты выберешь для своего дополнительного поля?

тип поля очевидно строка. Потому что в РЕАЛЬНОЙ задаче не может быть глубины иерархии чтобы родительские узлы не влезли в строку размера который допускает mssql.

 

[Klez]

это уже другая задача.


не будут если у DBA руки не из жопы.

т.е. ты свое дело сделал - "справился"... Своим "правильным" решением создал всем остальным разработчикам гемор, озадачил всю компанию таском на пол года по перепедаливанию десятков проектов (кстати таск никакой пользы не принесет, а денег съест просто немеряно). А самую проблематичную часть решил свалить на DBA?
Я даже догадываюсь что тебе ответят DBA - если сразу не пошлют нахуй, то как минимум заставят написать инсталляционный скрпит для конвертации данных. А в конечном счете, увидев перфоманс такого решения вообще его зарежектят

Т.е. ты считаешь что такой подход, когда компания тратит сотни тысяч долларов чтобы подстроиться под твой "истинно правильный" велосипед, когда вся компания перепедаливает весь код под твое "правильное" решение - это нормально, да?

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

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

 

[PoD-Stas]

Не читал всю тему.
ТС, если ты будешь работать с БД, тебе нужно знать понятия нормализации БД, основы дискретки (отношения, Булева алгебра, графы). (это не считая вообще понимания деревьев (реляционная структура данных) и синтаксиса SQL + особенности всех СУБД, с которыми планируешь работать).
Если будешь писать 3D приложения, без знаний векторной алгебры, тригонометрии и основ физики (если в игры занесет), ни-ни... (да, да, нужно же как-то уметь использовать функции OpenGL, DirectX, а что Вы думали, они умеют читать форматы моделей? Им подавай полигоны и текстуры, а как без знаний математики вы собрались строить полигоны? То-то же).
Ну, если планируешь быть джуниором всю жизнь, по проектировке интерфейсной части (например), то вперед, забывай о математике

 

[caballero]

т.е. ты свое дело сделал - "справился"... Своим "правильным" решением создал всем остальным разработчикам гемор, озадачил всю компанию таском на пол года по перепедаливанию десятков проектов (кстати таск никакой пользы не принесет, а денег съест просто немеряно).

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

Т.е. ты считаешь что такой подход, когда компания тратит сотни тысяч долларов чтобы подстроиться под твой "истинно правильный" велосипед, когда вся компания перепедаливает весь код под твое "правильное" решение - это нормально, да?

У тебя проблемы с памятью? Это ты предлагал вместо готовых отработаных библиотек и фреймворков писать свое.

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

На таком количестве записей никакой код не может быть более производительным чем выборка одним простым запросом из промышленного сервера БД оптимизированного по скорости десятками спецов (в том числе и математиков) . Грузить в память 10 000000 записей и лопатить их там математическими алгоритмами - и есть конкретный говнокод даже если эти алгоритмы писаны професором математики. Кстати с математиков програмисты обычно хреновые как это не парадоксально.

Не читал всю тему.

т к перечитай. Писать хуйню не имеющую отношения к реальности тут есть кому. Повторяю специально для тебя проекты в которых может понадобится серьезное знание математики составляют доли процента от общего количества. Так же как и проекты требующие знания физики или химии.
предлагаешь потратить несколько лет на изучение высшей математики ради проекта который попадется пару раз в жизни. Пусть ТС научится хотя бы основам програмирования. Хуйню типа булевой алгебры выучит и по ходу работы. каждый должен заниматся своим делом математики решать математические задачи, экономисты экономические а програмисты програмировать. И кстати на том конце земного шара где стоит Кремниевая долина делают именно так. Это у нас програмист занимается всем включая апгрейд своего компа и протягиванием локальной сети.

 

[Bonanza]

Вменяемый заказчик так никогда не скажет, потому что фреймворк стоит несколько тысяч баксов и уже готовое решение а на написание своего понадобится человеко -годы и десятки если не сотни тысяч баксов. Так же точно также вменяемый заказчик не скажет пишем свой сервер БД.

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

никакая корпорация не будет выкидывать деньги на ветер иначе перестанет ею быть.

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

покажи тригонометрию в финансовых програмах. А это 90% проектов с расчетами.

Например дискретное вейвлетное преобразование (discrete wavelet transforms) для анализа временных рядов в различных приложениях анализа и предсказания цен на финансовые инструменты и их волатильности...

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

 

[caballero]

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

Опять фантазии и предположения. Какова вероятность такой ситуации по сравнению с обычными проектами? Какова вероятность попадания програмистом в проект стоимостью несколько лямов.

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

какова вероятность что кто то из присутствующих будет програмистом в такой корпорации и именно на проекте требующем знания математики?
За всю свою многолетнюю карьеру програмиста я только раз случайно попал внешним девлопером в многомиллардную корпорацию-произодителя электроники и то там надо было делать какой то внутренний сайт на PHP.

Например дискретное вейвлетное преобразование (discrete wavelet transforms) для анализа временных рядов в различных приложениях анализа и предсказания цен на финансовые инструменты и их волатильности...

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

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

ответ уже был дан неоднократно (и даже вопроса бы не понадобилось) если бы вы потрудились почитать о чем вообще речь.

Уже предлагал - возмем первые тысячу сорцов на гитхабе или соурсфорже и найдем проекты где применяется высшая математика.
или возмем подряд первые 20-30 харьковских IT контор пересчитаем их проекты и найдем с высшей математикой.
какой процент таких проектов будет от общего числа - вот это пример риторичекого вопроса.

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

 

[lala-fa]

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

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

Уже предлагал - возмем первые тысячу сорцов на гитхабе или соурсфорже и найдем проекты где применяется высшая математика.
или возмем подряд первые 20-30 харьковских IT контор пересчитаем их проекты и найдем с высшей математикой.
какой процент таких проектов будет от общего числа - вот это пример риторичекого вопроса.

чуть ли не 90% харьковский контор сложнее сайтиков на похапе не в состоянии реализовать.

 

[PoD-Stas]

И вообще, создается странное впечатление о человеке, не владеющем синтаксисом живого языка (читай - грамотность), как о программисте.

 

[caballero]

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

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

чуть ли не 90% харьковский контор сложнее сайтиков на похапе не в состоянии реализовать

Потому что нет ни малейшей необходимости реализовывать что то сложнее.
Это и есть реальное а не высосанное с пальца програмирование о котором я говорю. А остальные 9.9% реализуют чуть сложнее но математика там тоже нахуй не нужна.

И вообще, создается странное впечатление о человеке, не владеющем синтаксисом живого языка (читай - грамотность), как о программисте.

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

 

[PoD-Stas]

Стыдно быть неграмотным, или нет?

 

[caballero]

Стыдно быть неграмотным, или нет?

мы обсуждаем мою грамотность? Это кого то ебет? меня лично нет.
хочешь пофлудить - на форуме полно хомячковых разделов.

 

[caballero]

возюкание мышкой - это программирование? или php - это программирование?

а что по твоему програмирование?

хотя, если 1000 баксов /месяц - предел мечтаний, то почему нет?

а как это связано с темой? что програмисты получающие 100000 баксов не пользуются мышкой?
Платят за результат - если платят десять тысяч за сайт на PHP значит этот сайт и стоит такую сумму. И твои понты никого не интересуют.

Кстати много знаешь профессоров математики с зарплатой больше 1000 баксов;
Пиздеть не мешки ворочать.

 

[Klez]

А можно подробнее о каком геморе речь? А зачем вообще ты предлагал что то решать если все было тип-топ.

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

У тебя проблемы с памятью? Это ты предлагал вместо готовых отработаных библиотек и фреймворков писать свое.

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

никак потому что это говнокод который пишут новички а потом чешут репу как пройтись по дереву - тащить в память или sql запросы рекурсивно гонять.

это смотрится особенно феерично на фоне вашего-же предложения хранить путь к ноду в текстовой строке и использовать LIKE

Кстати много знаешь профессоров математики с зарплатой больше 1000 баксов;
Пиздеть не мешки ворочать.

одного знаю, доход у него был более килобакса еще лет 5 назад
сколько сейчас не знаю - давно не общались, но уверен что не меньше

Грузить в память 10 000000 записей и лопатить их там математическими алгоритмами

мдя, все с тобой понятно...

 

[caballero]

много чего. от микрокода и программирования сиэнси до 1С и визуалбэйсика.

и чем это отличается от програмирования на PHP?

некоторые не пользуются. прикинь? а )))

и что, от этого они круче выглядят как програмисты? Или это охуенно впечатляет ззаказчка.
"Я написал вам прогу не пользуясь мышкой!" "Фигасе! готов удвоить зарплату "
Детский сад блин. На кого расчитан это пиздеж? На лохов? Ни в визуал бейсике ни тем более в 1С без мыши програмировать никак. в PHP как раз можно.

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

И там иерархия с 10 000000 записей? Пизди больше.

это смотрится особенно феерично на фоне вашего-же предложения хранить путь к ноду в текстовой строке и использовать LIKE

то есть по твоему тащить 10 000000 записей в память и гонять там это правильнее чем выполнить SQL запрос? Ты даже на говнокодера не тянешь.
И кстати в отличие от тебя я показал свое решение а ты только пиздишь какой у тебя охуенный алгоритм.

 

[Klez]

И там иерархия с 10 000000 записей? Пизди больше.

в моем случае было порядка 100000, но я не вижу причин для ограничений, поэтому и написал на два порядка больше

то есть по твоему тащить 10 000000 записей в память и гонять там это правильнее чем выполнить SQL запрос? Ты даже на говнокодера не тянешь.

ты когда троллишь, не затролливайся, тянуть всё в память и засирать мозги SQL серверу строками это были твои гениальные идеи
Мое решение не требует модификации таблицы и представляет собой обычный SQL запрос, без всяких извратов с LIKE'ами

 

[caballero]

в моем случае было порядка 100000, но я не вижу причин для ограничений, поэтому и написал на два порядка больше

это тоже пиздеж (не может быть таких иерархий) и сути дела не меняет. Если твой говнокод работает оставте яго на память меня не ебет

предложил глючное решение говнокодера,

ну найди глюки, только сначала свое решение покажи, если конечно есть
что показать

насрав притом даже на то что она уже используется в десятках приложений

мне дейчствительно насрать что там у тебя работает, тем более про десятки приложений такой же пиздеж

 

[Klez]

а ты только пиздишь какой у тебя охуенный алгоритм.

охуенный не охуенный, но работает хорошо, притом несложный
а ты как там, до сих пор не нагуглил как решить такую простую задачку?

 

[caballero]

Мое решение не требует модификации таблицы и представляет собой обычный SQL запрос, без всяких извратов с LIKE'ами

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

охуенный не охуенный, но работает хорошо, притом несложный

еще раз
покажи этот запрос и математическое решение котрое ты там применил, или просто признай что ты пиздобол