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

Дискретную математику учи да теоркат.

Самое актуальное для программистов.

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

nanohertz.net

「糖煎坊」をお得に買うなら楽天市場？お得な購入方法とは？

эту знаю. но там много ненужного.

в вебе математика действительно не нужна.

То есть ты уже знаешь, что нужно, а что не нужно? :)

Ещё есть книжка чето типа «Дискретная математика для программистов», автора не помню и сам не читал, поэтому рекомендовать не могу, просто говорю, что такая есть.

да. я знаю где нужна - написание игр, распознание текста, криптография и т.п.

Я не говорил про «где».

в вебе математика действительно не нужна.

В более-менее серьезном - нужна.

Не нужна в сайтошлепстве, но являются ли эти ребята программистами?!)

в программошлепстве тоже. я спрашивал у чувака который больше 20 лет программирует когда в последний раз ему пригодились знания высшей математики. ответ: в институте. приведи примеры где в вебе нужна.

Да. Смешно :)

Ты знаешь толк в юморе :)

Ну я про дискретную писал.

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

Конечные автоматы сейчас не редкость даже во фронтенде. А это все таки дискретка.

Вот лично мне это пригождается достаточно часто.

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

Конечные автоматы пишутся разработчиками как есть, не только как регулярки.

Их пишут для управления состоянием приложения и перехода между ними.

Знание математики позволит не делать тебе говно, а использовать даже готовые вещи более грамотно или элегантно.

В принципе, тебе никто не мешает быть жаба/жс/пхп/пыхтон/другойЯзык-мартышкой ничего не понимая и тыкая в кирпичики.

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

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

а там у пользователя всего два состояния: авторизован/не авторизован

Видимо, ты работал только с очень простыми проектами.

Состояний очень много. Даже роутинг в SPA - это состояние и FSM.

у информатики с математикой общее только то, что они обе оперируют числами

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

в роутинге нет никаких конечных автоматов. https://github.com/vuejs/vue-router/tree/dev/src вот те пример роутера. не смог аргументировано ответить и сразу сливаешься.

Ну если в том и нет, то это не говорит, что не используется нигде.

http://ngmodules.org/modules/StateRouter

Неуместный пример. Речь шла о SPA.

Савватеев? Поможет понять общие принципы.

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

За некоторые из них дают лям долларов, думаю, не просто так.

Нету.
Математики и другие учёные то ли не умеют то ли не хотят нормально и подробно объяснять и излагать свои знания(а многие наверное и сами не очень-то понимают что делают).

потому что математиков обидели нобелевку не дают, а денег хочется. в конкретной математике в предисловии написана главная проблема математики. https://www.essentialmath.com/tutorial.htm типа таких материалов полезны. есть еще на ютубе видео с мультяшным числом пи где все наглядно показывается.

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

«Конкретная математика» хорошая книга и Д. Пойа «Индукция и аналогия в математике».

Занимаюсь логистикой и алгоритмами оптимизации, приходится исследовать и модифицировать алгоритмы. Недавняя задача - модифицировать Венгерский алгоритм при следующих ограничениях: вычислить матрицу для оптимизационной задачи можно дешевым, но неточным, приблизительным способом (используя дешевый геопровайдер) или дорогим, но более точным (используя божественный Google Distance Matrix). так как объем запросов огромен - миллионы запросов в день, то стоимость гугла очень высока. Требуется модифицировать венгерский алгоритм так, чтобы предварительная версия считалась дешево и выдавала, какие данные затем следует уточнить у более дорогого провайдера. И на основе уточнения выдавала итоговый результат.

В Google Scholar сходу решения не нашлось, пришлось придумывать самому.

// Javaбыдлокодер.

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

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

Нобелевка нынче не возмещает и 1/10 расходов на исследование, за которую ее могут вручить. Да и никто не запрещает получать математикам получать премии по физике, экономике и тд. Нэшу, например, премию по экономике дали. Вот доживи Тьюринг до 150 лет, наверняка бы получил премию за его гипотезу эмбриогенеза.

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

Нет, это проблема только математиков и экономистов. Потому что и первые и вторые имеют дело с выдуманными конструктами, не имеющими никакого отношения к реальности.

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

Я по справочникам херачу, когда надо.

Их несколько у меня.

...решаемых относительно простым зрением лягушки или стрекозы, с иной связностью нейронов.
У них и зрение - говно.

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

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

Поймал на лету комарика и съел его. Зачем о нём помнить? :)

какой справочник?

Лузин Н.Н. Дифференциальное исчисление, Интегральное исчисление.

мне нужно по теме что-то, а не сферическая булева алгебра в вакууме. вот пример http://uicvgame.ui.ac.ir/Mathematics and Physics/Kodicek D., Flynt J. P., Mat... все по теме, а не набор заклинаний на древнем языке для призыва Древних

мне нужно по теме что-то, а не сферическая булева алгебра в вакууме.

А у программистов какая-то особая уличная математика и физика?

вот пример

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

Ткнул для примера в Differential Equations. Слишком поверхностно, этого не хватит для освоения. Тогда зачем оно там? Для весу?

Не нравятся книжки, тогда посмотри http://mathprofi.ru/lekcii_po_vysshei_matematike.html#start Там простым языком объясняется.

то справочник для студентов-заочников

Поймал на лету комарика и съел его.

Зачем гугломобилю ловить комариков? А вот при распознании, скажем, дорожных знаков, память нужна. Например, после знака «ограничение 70» вероятно последует знак «ограничение 50».

А вот при распознании, скажем, дорожных знаков, память нужна. Например, после знака «ограничение 70» вероятно последует знак «ограничение 50».

Для этого память как раз не нужна. Это просто правило в базе правил.

Зачем гугломобилю ловить комариков?

Это я про гуглострекозу с наноперцептроном в мозгах. В задаче ловли комариков скорость важнее памяти.

А до человеческих мозгов ещё очень далеко, например, суперкомпьютер с 1 млн ядер ©.

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

В задаче ловли комариков скорость важнее памяти.

Но тут еще вопрос цены ошибки возникает. При ловле комариков можно полагаться на статистику. Но вот садиться в машину с водителем, который ошибается всего в 20% случаев смертельно опасно.

Я потом пошёл дальше и разработал более общие алгоритмы.

Ссылки на статьи представишь?

А кто вообще сказал, что там нейросеть? Мне имхуется. что там как раз база правил.

Распознавание знаков лишь пример. Суть в том что при распознавании образов мозгом, они делятся на ожидаемые и неожиданные. Что серьезно повышает скорость и точность. Появление же неожиданного, но опознанного образа приводит к перекалибровке. Например, читая кириллицу ты ожидаешь встретить латиницу, а вот появление кириллицы в английской тексте приведет к кратковременному ступору. У стрекозы ступора нет, но она может биться о стекло до бесконечности.

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

Вообщем эта тема ниочем. Мне неинтересно как решать линейные уравнения, мне интереснее как те, кто формировал эти теории пришли к своим мыслям, какие у них были рассуждения, мысли, только там можно понять сложные теории... Я почитал некоторые книжки, многие из них я давно читал тот же Хаггарти. Там в первых главах математики особо нет. Все что там описано - это чистая логика, оно и так все очевидно без математического обоснования. Там вообще можно было обойтись лишь исходным кодом на каком-нибудь нормальном языке программирования Java/Python/JavaScript. Т.е. рассуждения про то что программистам нужна дискретная математика можно свести к необходимости наличия логического суждения. Согласен, но мой вопрос звучал иначе. Алгоритмы с Википедии я реализовать смогу, так сказать перевести с «математического» на язык для нормальных людей. Вот неплохая шпора для этого https://github.com/Jam3/math-as-code

Короче, как тут уже написали книг нормальных нет. Оно в принципе не нужно было бы, что-то простое на уровне школьной тригонометри мне понятно, а вот более сложные задачи... Я даже не знаю как нужный раздел называется. Ну, например, пишу капчу нужно сделать эффект деформации изображения будто оно запечатлено на неспокойной водной поверхности. Вообще не знаю. Ну институтским знаниям хотя бы применение нашел (афинные преобразования). Вот мне какая математика нужна, а не ваши книжки. Вот тут чисто конкретно хер пойми с чего начать. А Саватеев, ролики которого упомянули, это один из жутких мудаков, которые насмехаются над физиками потому что те отвернулись от той чистой математики, оторванной от реальности, оперирующей лишь числами. Вот у него лекции математика для ГУМАНИТАРИЕВ. Ее он преподает ЭКОНОМИСТАМ (КОТОРЫЕ ПО ЕГО МНЕНИЮ ГУМАНИТАРИИ, А ГУМАНИТАРИИ ОНИ ТОЛЬКО ПОТОМУ ЧТО ЧИСЛА МАТЕРИАЛИЗОВАЛИ, ОБЛЕКЛИ ВО ПЛОТЬ. ЖАЛКИЕ ИНЖЕНЕРИШКИ1111). И че у него вторая лекция про топологию. ЗАЧЕМ ОНА ЭКОНОМИСТУ??? ДА КОМУ ОНА ВООБЩЕ НУЖНА!? Да, интересно, не спорю, но выхлоп нулевой. Это как на семинары Бизнес молодости ходить чтобы стать успешным предпренимателем. Да это моя 100500 попытка заинтересовать себя математикой (она тип вроде как может пригодиться в будущем, когда-нибудь, ну вы понели) и я ее призгнаю такой же провальной. Правда в предыдущие разы я не пытался у широкой аудитории. У меня все.

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

Хаггарти автор, но там больше про базовые знания типа алгебры логики или комбинаторики. Разве что чуть-чуть систематизировать и без того применяемые знания, нового практикующий программист из неё особо не узнает.

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

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

Математика она большая очень. Одной книги мало (для общего развития надо не меньше 10 чисто по математике и ближайшим к ней дисциплинам изучить + подсматривать в книги других авторов, если что-то непонятно/мало изложено). Какой раздел интересует? Если тебе сайтики клепать, то и школьной хватит, а если что-то серьезное типа обработки изображений, нейронок, криптографии, алгоритмов сжатия, управления, конечных автоматов то одной книжки будет мало.

теоркат

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