Зачем программисту дискретная математика?

Question

[Soultaker]

Зачем программисту дискретная математика? Разве что графы, а остальное-то зачем? Изучал целый год и не представляю применения всего этого в программировании.

Comments

[VovanZ]

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

[Михаил Шатилов]

Смотря какая область?

Если писать браузеры, то тут без вопросов. А если сайты, то особо и не нужна (однако, бывают исключения).

Answer 1

[Rsa97]

А как же булева алгебра, комбинаторика, теория автоматов, формальные грамматики? Это тоже всё разделы дискретной математики. Если Вы не представляете их применения, значит Вам ещё не попадались действительно сложные задачи. Попробуйте, например, написать простейший валидатор html по BNF-правилам.

Comments

[Михаил Шатилов]

А что если предмет знать поверхностно, а в случае непонимания или незнания читать в гугле?

[Rsa97]

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

[Crash]

Я пока сталкивался только с булевой алгеброй. Интересуюсь программированием уже 3 года

[Михаил Шатилов]

@Rsa97 возьмем "html по BNF". Что мне мешает не знать тему вообще, найти материалы в гугле по запросу и все сделать?

P.S. первая ссылка уже все объясняет.

[rEAcT1oNmanT1s]

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

[Михаил Шатилов]

@rEAcT1oNmanT1s "выполнения своих задач" - признаться честно, я пробовал написать "свой браузер". Но я знаю, что точно не пригодится знание валидации HTML по BNF-правилу. Смысл мне забивать этим память. Лучше я вложу время в другие, перспективные направления. А это буду смотреть в гугле.

[Rsa97]

@iproger Как ни странно, но у меня первая ссылка по этой строке из гугла ведёт не на то, что такое BNF, а на часть RFC 2616, описывающий HTTP/1.1. Так что гуглить можно, когда представляешь себе что надо искать и можешь описать проблему в подходящих формальных терминах. Чем большее представление имеешь о различных областях знаний тем легче искать, а со врменем и искать не приходится.

[Михаил Шатилов]

@Rsa97 Вроде описание BNF было в 1 ссылке, ну да ладно. Вот и пришли к тому, что не обязательно все знать, а нужно уметь искать.

[Rsa97]

@iproger BNF то BNF, да не тот. И надо не уметь искать, а понять что именно надо искать и понять, а то ли найдено?

[Михаил Шатилов]

@Rsa97 Ок. Вопрос стоял в смысле изучения топика. А что лучше, изучить новый фрейм, с которым можно устроиться и прокачать скилы, или почитать про BNF/xxx и быть перцем?

Answer 2

[Дмитрий Гукетлев]

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

Comments

[VovanZ]

Так для этого вроде и графы не нужны =)

[Михаил Шатилов]

@Yavanosta Как раз разбираю проект на битриксе. Как "эта" система может еще и денег стоить. Кроме красивой админки ничего толкового нет и близко. Миллионы бессмысленных компонентов..

[VovanZ]

@iproger битрикс гавно, да. Но у них крутая модель маркетинга, за счет этого им удается продаваться и быть популярными, как это не печально.

[Михаил Шатилов]

@VovanZ Будет когда-то что-то, когда уйдут от них клиенты. Остается надеятся, что не Битрикс 2.0.

[VovanZ]

@iproger мечты-мечты =) Не уйдут от них клиенты, по крайней мере не в ближайшее время...

[Михаил Шатилов]

@VovanZ Если будет достойная конкуренция в плане маркетинга, то можно переубедить клиентов.

Как вариант, давать клиенту 5-10 гневных отзывов и обязательно упомянуть "коснется бизнеса".