Любая программа - это алгоритм. А любой алгоритм - это теория алгоритмов, раздел математики.
В программировании вообще ничего, кроме математики, нет. И ты не видишь эту математику только потому, что за пределами школьных алгебры с геометрией ничего не знаешь. И не понимаешь, что многие разделы математики совсем не похожи на то, что ты учишь в школе.
Любая нетривиальная программа - в обязательном порядке дискретная математика. Частью которой являются и целые числа, и матлогика - без которых ты ни одну серьёзную программу не напишешь.
Если ты хочешь, чтобы вещественные вычисления в твоём коде имели приемлемую точность, тебе придётся изучать вычислительную математику.
Реляционные базы данных - это в чистом виде реляционная алгебра, которая является расширением теории множеств, которая является частью дискретной математики.
Дискретная математика и вычислительная математика в объёмах профильного ВУЗа необходимы независимо от того, в какой области программирования ты будешь работать - если ты хочешь быть квалифицированным программистом, а не дешёвой рабочей силой на конвейере типовых рутинных задач.
А вот дальше зависит от области работы.
Задачи планирования - линейная алгебра.
Бизнес - теория игр.
Логические игры - комбинаторика.
Азартные игры - теория вероятности.
Физика в играх и моделировании - дифференциальные уравнения.
Графика - векторная и матричная алгебры, гиперкомплексные числа. Даже в CSS матрицы есть.
Обработка аналоговой информации (изображения, аудио) - преобразования Фурье, вейвлеты.
Аналитика данных - математическая статистика.
И т.д... Куда ни плюнь, обязательно наткнёшься на какой-нибудь из разделов математики.
SQL
Можете показать пример как используется математика в програмировании? И насколько её хорошо надо знать?
Юра Юнанов
Ещё можно добавить, что практически все языки программирования - это микс машины Тьюринга и лямбда-исчисления в разных пропорциях. А если кто-то пытается делать что-то вне этого поля, то получается Кобол.
Простейшей арифметики и школьной алгебры в программировании маловато, хотя тоже встречаются. Там матлогика, дискретка, и т.д., много разделов математики институтского уровня (который вот - не понять без школьного)
Самый простой пример - понимание асимптотической сложности алгоритмов.
От этой сложности зависит скорость увеличения времени работы алгоритма по мере увеличения объема данных, подлежащих обработке.
Сложность бывает постоянная, логарифмическая, линейная, степенная, показательная, факториальная.
От этой сложности зависит скорость увеличения времени работы алгоритма по мере увеличения объема данных, подлежащих обработке.
Сложность бывает постоянная, логарифмическая, линейная, степенная, показательная, факториальная.
Любая программа навигации - теория графов, что есть раздел дискретной математики
SQL...ну, для банковской сферы может важно сложные проценты высчитывать. А так SQL язык запросов и в нем логика, ту, что изучают по предмету дискретная математика. Не думаю, что для владения SQL надо особые познания, так что 99% математики можно и не знать и работать где-то по специальности.
Математика используется в большом классе задач программирования, хотя и не во всех. Т.е. можно, например, делать сайты и не вспоминать про высшую математику. Вот примеры, где математика нужна:
- Алгоритмы сортировки - умение посчитать сложность алгоритма
- Булева алгебра - умение упрощать и конвертировать сложные логические выражения
- Численные методы - очень большой объём задач, связанных с расчётом мат. моделей в самых разных областях: аэродинамика, гидродинамика, интерполяция и экстраполяция функций, заданных численно (т.е. не графиком, а набором значений X,Y,Z)
- Решение систем линейных уравнений - большое количество экономических задач, и не только
- ...
- Это то, что сразу пришло в голову, но вовсе не окончательный список :-)
Незнаю примеры, но мой работодатель сказал что математика должна быть на нормальном уровне, особенно дискретная
Похожие вопросы
- Как в бд сверять прошло ли определённое время (К примеру 24ч.) после указаной даты в базе?
- Программисты, насколько часто вам пригождаются знания sql
- Можно ли в SQL запросе опустить слово AS? Пример:
- Приведите примеры удачного использования драйверов БД во фреймворках, более высокоуровневых, чем SQL.
- Приведите пример запросов для статического и динамического sql
- SQL. Есть таблица а и b как мне поставить ограничение на поле таблицы b, на основании поля таблицы a? пример в описании
- Нормализация базы данных, не могу понять связи
- Какие вы знаете методы оптимизации времени выполнения запроса (кроме оптимизации самого запроса)?
- SQL,БД. Какие данные могут быть в таблице users?
- Объясните, пожалуйста, на пальцах разницу между 2НФ и 3НФ. Не могу понять.