Булева алгебра фундаментальна для понимания структур управления и рефакторинга. Например, я видел много ошибок, вызванных программистами, которые не знали (или не могли использовать) закон deMorgan.В качестве другого примера, как многие программисты сразу поймут, что
if (condition-1) {
if (condition-2) {
action-1
} else {
action-2
} else {
action-2
}
можно переписать в виде
if (condition-1 and condition-2) {
action-1
} else {
action-2
}
Дискретная математика и комбинаторика являются чрезвычайно полезными для понимания эффективности различных алгоритмов и структур данных.
Как упоминалось в Балтимарке, математическая индукция очень полезна в рассуждениях о циклах и рекурсии.
Теория множеств является основой реляционных баз данных и SQL.
По аналогии, позвольте мне указать, что плотники обычно используют различные техники большого пальца в строительстве таких вещей, как крыши и лестницы. Однако знание геометрии позволяет решать проблемы, для которых у вас нет «законсервированного» эмпирического правила. Это как научиться читать через фонетику по сравнению с прицельным распознаванием основного словаря. 90%% времени не имеет большого значения. Но когда вы сталкиваетесь с незнакомой ситуацией, очень хорошо иметь инструменты для выработки решения самостоятельно.
И, наконец, точность или точность, требуемые математикой, являются очень полезной подготовкой к программированию, независимо от конкретной техники. Опять же, многие ошибки в программировании (или даже спецификации), которые я видел в своей карьере, небрежно думают по их первопричине.
Статья Yegge очень тщательно и содержит несколько других ресурсов для дальнейшего чтения. – 2008-09-10 15:35:54
Отличная ссылка, спасибо! – 2008-10-11 00:49:36