How important is descrite mathematics or "math for comp

>>61850304
I dislike the term discrete mathematics. It isn't a field in itself but covers a bunch of fields.
Graph theory is great for finding optimal solutions in systems with relations that has values.
I once made an application in cooperation with some chaplains. They wanted to match some people with families. This application used the information about the people and families to match them through a graph.

>>61850368
That's interesting. Glad to see it has real world use.

>>61850368
this. math for computer scientist is literally making the best data structures for your application and how to use your data in your ways in the fastest way possible

Continous mathematics masterace reporting in.

I don't need the drow small circles with lines joining them to do my stuff. Colouring crayons are not in my fourniture list.

>>61850368
>I dislike the term discrete mathematics. It isn't a field in itself but covers a bunch of fields.
To my understanding all these fields are connected by being "discrete" and thus can be accurately modeled in a computer.
Most other mathematics can not be modeled accurately (hell, barely an number can be represented) and is thus not "discrete".

Why exactly is that name wrong or misleading?

>>61852111
I too have been to school.

>>61852754
No that term isn't misleading, but I think it's too vague teaching on it as a subject. Personally I think It's better to split it up into set theory, formal logic, graph theory, probability and algorithms.

>>61851114
explain

>>61852842
I mean you are certainly right there, but you generally wan't to have an umbrella for all these things.
The term is obviously not self explanatory, but you can't really call a course "set theory, formal logic, graph theory and algorithms".

Also probability theory is not discrete mathematics, it is real analysis and Integration theory in disguise.

>>61850304

Here's the truth: you won't use any of it. What you will use is logic and all of those courses you might be forced to take are just lining the pockets of the university.

Go program something, then play with math if you want.

>>61852968
I think he meant that they should be taught separately.

>>61853458
But that is absurd, there is not enough stuff (useful to CS students in any way) in set theory to teach it one course.

>>61850304
If you can't even spell "discrete", you probably shouldn't even been asking this question.

>>61853502
Yeah you might be right on that one, it's probably more suitable to combine into one course.
Even better because you can teach how logic and set theory are equivalent.

File: 1501155329937sv.jpg (2KB, 124x122px) Image search: [Google]

2KB, 124x122px

>stop doing math

If you're a super smart le asm programmer making missiles for the government, probably, otherwise nope

>>61853056

If you wanted to read CS books like "art of computer programming" by Donald Knuth, you would need to be familiar with concepts introduced in discrete math

people who take coding bootcamps and get low level jobs don't need much math. people who do real programming stuff will apply a lot of math. how do you think snapchat calculates where your face is? do you think google maps just guesses when giving directions? how does spotify tell you what you'll like?

>>61852754
It's to distinguish from continuous mathematics. Not sure what the other fellow is on about

>>61852930
lot's of cs math is proofing algorithms. finding the fastest way possible and the appropriate data structure etc.
there is literally just algorithms, algebra and analysis

>/g/ hasn’t made it to baby rudin

>>61850304
logic, counting techniques, graph theory, functions... lot's of applications.

even stuff like abstract algebra has applications. i climbed the ladder fairly quickly at my job in large due to my experience with algebraic structures (in particular, modular arithmetic). the regular cs kids just didn't seem to really get it. it's all remainders of division of integers to them; they never learned to view them as residue class rings.

>>61857633
Nice dubs base 10.

This is why math major is god tier. You almost always have an easier time advancing. In any STEM field, not just computer “””engineering”””

>>61850304
While you may never NEED any of it, a general rule of thumb is the more math you know, the cooler things you'll be able to do. It also teaches you to think in a particular manner conducive to success as a programmer.

why do you need to do math when every math library you'd ever need already exists?

>>61857709
>(You)

>>61857658
thanks, and i definitely agree

>>61857709
you don't actually believe this, do you?

>>61857709
This is the classic CS fallacy.

Mathematics is not like programming. You cannot abstract away the dirty details of mathematics the same way you can abstract away assembly into higher-level code. You can hide the details of computation, but if you do not understand mathematics you will be lost when you try to apply it to problems.

This is the single reason why CSfags think machine learning is such a big deal when in reality it's just junior-senior level math + some algorithms.

>>61857709
t. Web “””developer”””

>>61850304
convert 2346 to hex.
Use mod to parse an int into a string.
Simplify your 200 character long if statement using boolean algebra.

I do stuff like that on about a weekly basis, so definitely useful shit.

>>61852111
Correct grammar also not in your list, it seems.

Theoretical CS is just a weird subset of math that math people generally don't like, so CS people have inferiority complexes and try to prove "we know math too guys"!!

Discrete is incredibly important for algorithms
Calculus is incredibly important for runtime analysis
Matrix math is extremely useful
Linear algebra is incredibly important
Differential equations are...not so much, but still can be.

Basically if you think you can get away with not knowing intermediate level math, you're fucking wrong.

>>61855111
>what is computer graphics

>>61857812
I don't, but I've never been in a situation where I've had to write my own math formulas besides the basics (division, modulus, exponents, etc.) so I've been beginning to wonder if there's a point to learning advanced math outside of statistics

>>61855111
t. web """developer"""

>>61857709
"I am good glued library means I could programming any software"
Big Nop

>>61850304

>How important is descrite mathematics or "math for computer science"
...
>Graph Theory
>Diffie Hellman
>Huffman Algorithm
You decide.

>>61861003
oooh can I add..?
>Error checking/correcting codes (e.g. parity check)
>RSA
>predicate calculus and set theory (relational databases)
>linear algebra/eigen* (computer vision, graphics)

>>61858185
writing algorithms to compute mathematical things is only one part of math, generally called numerical analysis

but if you don't know math, you don't even know what to compute in the first place

File: 1484332045521.jpg (108KB, 499x488px) Image search: [Google]

108KB, 499x488px

>>61857709
>need to solve for eigen values in js
>library function is incorrect sometimes
>know that I can use svd function instead since it's positive definite matrix

>>61858185
What do you mean "advanced math"
A *lot* of the logical side of math (not computational) is needed to design, implement and prove things about programming languages. AI is huge right now and it's basically 100% math (statistics and linear algebra). Recursion and induction are important concepts from discrete math that help you reason about programs.
If you want to be a web dev shitter then you don't need any math but you're also doing really boring programming that is basically just gluing together other peoples work. There's no pride in that

>>61861313
That vast majority of devs aren't proving things about their chosen programming language or modelling the computation as formal logic.
Basic logic and things like induction are used intuitively but not explicitly while reasoning about the execution of their pgram. None of this is advanced math though.

>>61861512
t. Ruby “””coder”””

File: 1501775922719.jpg (191KB, 720x720px) Image search: [Google]

191KB, 720x720px

>>61850368
On a related note; I'd like to further my knowledge of Graph Theory. Got any good reads anon?

>>61850304
The fast Fourier transform is an implementation of a discrete Fourier transform, which is a version of the Fourier transform that works from discrete samples, which is used in dozens of signal processing applications you've used today.

File: RBuGftG.gif (122KB, 600x800px) Image search: [Google]

122KB, 600x800px

>>61861923

Yes, but the basic Fourier Transform is nigh useless outside of theoretical mathmatics. I've been curious for a while if there are other implementations of the DFT. The only ones I know of are the FFT and DFT itself.

>>61861913
hacker rank graph theory problems. dive right in. Should help a bit

>>61861981
>regular FFT useless outside of theoretical math
>FFT has friends
I seem to remember some Egyptian student project where a circuit consumed serial time-domain input and produced serial frequency-domain output, or vide-versa. Maybe that's novel.

>>61861806
Give me an example.

>>61850304
If you are posting on /g/ then you are likely a F to B- student who thinks they are way smarter than they actually are. You will never amount to anything above a code monkey, because of your mediocrity you will never make use of these topics.

>>61852968
>but you can't really call a course "set theory, formal logic, graph theory and algorithms".

and why the hell not? sounds like the course actually has an objective, rather than a vague notion of something

>>61857938
the world is made of math, if you don't get this go krisp yonie's saxaphone