Какие области математики нужно изучать для веб-программирования?

Question

[Егор]

Добрый день, не так давно начал читать книгу "Алгоритмы на Java" Роберта Седжвика/Кевина Уэйн. Примерно на 170 странице начался анализ алгоритмов линейным/логарифмеческим/линейно-логарифмическими/и т.д. способами.

Вопрос вот в чём: какие конкретно области математики для backend-программирования и олимпиад по программированию? Хватит ли мне 11 классов, либо же потребуется вышка?

P.S
Дабы понимать уровень моего познания в математике и вообще в программировании: 7,5 классов общеобразовательной школы (за лето прошёл больше половины учебника 8 класса), 25 лвл на javarush, знание js на довольно хорошем уровне (относительно, для написания средних сайтов хватает), хочу уйти в бэкенд, всегда интересовала экономика и предпринимательство

Answer 1

[kmg4e]

Никакие.
Достаточно уметь складывать, делить, умножать, вычитать.
Дроби.

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

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

Но это несложно и учится за пару недель.

С третьей стороны, если вы будете работать над каким нибудь распознаванием речи (причем не использовать готовую библиотеку, а именно разрабатывать свою, то тут вам понадобится и быстрое преобразование Фурье хотя бы понимать про что оно). Но это только если вы будете работать где нибудь в серьезном отделе фундаментальных разработок Яндекса или Гугля или Фейсбука.

Для понимания логических операций в программировании дискретная математика и теория множеств нафиг не нужна. Хотя они и связаны друг с другом.

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

Математическая вышка нужна для:

1) Дисциплины мозга. Но программирование дисциплинирует не хуже.
2) Для разработки фундаментальных алгоритмов криптографии, ключевых алгоритмов серьезных игровых движков и подобных редких вещей. То есть не пригодится 99,99% пррограммистов никогда в жизни.

С другой стороны, если ты не спешишь работать, то ВУЗ я настоятельно рекомендую. Это интересно и полезно для ОБЩЕГО развития.

Comments

[Сергей delphinpro]

Но суть знать не надо, достаточно интуитивно понимать что экспонента - это дофига.

гениально =)

[AVKor]

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

Для понимания логических операций логика не нужна. Логично.

P.S. Дискретная математика включает в себя теорию множеств.

[kmg4e]

Сергей: AVKor:

P.S. Дискретная математика включает в себя теорию множеств.

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

Я не спорю - есть неуверенные в себе люди, которым для понимания элементарщины, что можно освоить за пару недель - нужно потратить 4 года в ВУЗе. Так сказать, перенести ответственность на ВУЗ, снять ответственность за собственную квалификацию с себя. Таких довольно много.

В реальной работе математика программистами используется на весьма и весьма мизерном уровне в 99,99% случаев.

Для расширения общего кругозора - знание математики полезно.

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

[Сергей delphinpro]

kmg4e: Менч не стоило упоминать. Я люблю математику. с детства.

[AVKor]

kmg4e:

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

Это не стихи, чтобы помнить. Тут отсутствие понимания, что такое дискретная математика.

И у меня это был всего лишь постскриптум.

[kmg4e]

AVKor:
Еще раз:
программисту она не нужна как таковая.
нужно только отдельные её элементы. мизер. который осваивается за считанные дни.

поскольку я дискретку таки и не применял в профессиональной работе даже на 0,1% - просто забыл.
она не нужна.

[AVKor]

kmg4e: Если ничего не помните и ничего не применяете, то зачем изображаете из себя "эксперта"? Какая цена тогда вашим заявлениям типа

программисту она не нужна как таковая.

Может, множество всех программистов совпадает с одноэлементным множеством, из вас состоящим?

[kmg4e]

AVKor:

Про исключения я уже писал.

[kmg4e]

AVKor:

Я понимаю, свежему студенту жаль потрачиных лет на ненужные вещи.
Но таков мир.

[AVKor]

kmg4e:

Я понимаю, свежему студенту жаль потрачиных лет на ненужные вещи.

Это о ком?

Если обо мне, то у меня 26 лет опыта преподавания математики в высшей школе, из них 15 лет - дискретки.

Answer 2

[evnuh]

Алгоритмы и структуры данных - единственное, что нужно и backend разработчику и олимпиаднику. Второму плюсом нужно ещё кучу всего, темы легко гуглятся.

Answer 3

[Вячеслав Шиндин]

То что первым нагуглилось: https://www.susu.ru/zh/node/442976

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