Programozónak mit kell tudnia matekból?

Például algoritmuselmélethez nem árt egy kis matek, meg még pár dologhoz biztosan kell.

Egyébként ha a domainben nincs, akkor nem nagyon kell.

Minden! Számrendszerek főleg és azok közötti váltás, fejben gyorsan. Szóval vágni kell rendesen...

Nem vagyok programozó, ők jobban tudják, én matekból gyengének bizonyulok hozzá!

Diszkrét matematika. Azon belül főleg:

- algebra

- gráfelmélet

- csoportelmélet

- kombinatorika

- formális nyelvtan

- gépek

- forráskódolás

Analízis: ez nem mindenkinek elengedhetetlen, de a legtöbb programozó karrierje során egyszer-kétszer azért találkozik vele. Aki pl. más természettudományos munkához használja a computer science tudását, annak viszont valószínűleg napi szinten lesz szüksége rá. (pl. fizikai szimulációk). Szintén elengedhetetlen, ha pl. játékok fejlesztésével foglalkozik valaki.

Mesterséges intelligencia: gondolom nem kell magyarázni.

Lineáris algebra: ez szinte minden más matematikai témakör tárgyalása során is felmerül (pl. diszkrét matematikánál a véges determinisztikus automaták, vagy pl. a forráskódolás témakörnél is többek között). Számítógéppel legjobban lineáris vagy kvadratikus adatszerkezeteket lehet kezelni, mivel ezekre könnyű optimális megoldást adni általában. (Persze, sok eset van, amikor egy hash algoritmus sokkal gyorsabb tud lenni - többek között ennek eldöntéséhez is matek kell). A lineáris algebrával nem árt tisztában lenni, hiszen nagyon sok dolgot lehet megtanulni ott a mátrixokkal kapcsolatban, amire egyébként nem gondolna az ember. (pl. mátrixalgebra, lineáris függetlenség kérdése, generátorrendszerek, bázis, rang fogalma, stb. alapfogalmakról van szó persze)