[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
"Mathematics" for Computer "Science"
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /g/ - Technology

Thread replies: 84
Thread images: 17
"Mathematics" for Computer "Science"
>>
File: 1454458582027.png (114 KB, 694x670) Image search: [Google]
1454458582027.png
114 KB, 694x670
>>53738249
It gets results
>>
>>53738249
Bah.

Check out Concrete Mathematics by Donald Knuth.

Much better and is a prelude to TACP.

Group of Four is also great.
>>
>>53739891
>not making it more general by using a higher-order function
>>
File: manga_guide_to_calculus.png (453 KB, 492x650) Image search: [Google]
manga_guide_to_calculus.png
453 KB, 492x650
>>53738249
>not learning Calculus with you're waifu
>>
File: RWBSDFx.png (331 KB, 368x518) Image search: [Google]
RWBSDFx.png
331 KB, 368x518
>>53741083
>tfw i read this
>>
Give some good math books related to cs for math normie.

>Concrete math by knuth
>>
>>53741083
>>53741445

That shit was a legit fun read, even if I was in my final year by the time I read it
>>
>>53741083
>>53741445
>>53743208
Is it actually good? I'm going to need to take a calc class eventually.
>>
>>53738249
had that book for my dm class
>>teacher thought it was a friendlier intro to discrete
>>turns out it sucks ducks
>>i mean dicks
>>full of half hearted explanations, typos
>>not enough background to let you derive on your own
>>A-- would not use again
>>
File: !.jpg (7 KB, 267x400) Image search: [Google]
!.jpg
7 KB, 267x400
Pic kind of related, does anyone know if this a good introductory book?
>>
>>53739921
Any book you would recommend before reading Concrete Mathematics?

Tried it out, the concepts make sense after some time, but the process seems largely inefficient.

A precursor perhaps?
>>
>>53744314
Lang's textbooks are generally excellent, though I haven't read that one specifically.
>>
>>53741083
>implying cs majors even need calculus
>implying you need to take differential/integral outside of highschool
>>
File: aty.jpg (76 KB, 1920x1080) Image search: [Google]
aty.jpg
76 KB, 1920x1080
Likely going to be failing out of college soon in my freshman year. Was a 3.8 GPA student at a challenging private highschool, then I got diagnosed with depression near the end of senior year after my mom forced me to see a therapist and the ensuing anti depressant perscription basically made me numb to everything and I just stopped giving a fuck about class. Currently in the process of quitting this life ruining "medicine" cold turkey, because I don't know what else to do. Thought since it's very likely that I'll either be NEET/Community College for a year, that I might as well learn programming and the required math on my own time. Best books?
>>
>>53744625
that's really got nothing to do with mathematics in computer science, has it?
>>
>>53744625
https://shodan.me/books/

Courtesy of the gentoomen library
>>
You do linear algebra, and then you do more linear algebra.
>>
>>53744625
Sounds like you fell for the jew trap, mind numbing "medicine". Unless you quit it, you'll probably be stuck taking it for the rest of your life.

I fell into a bit of a depression (I never went to get it diagnosed or anything but I felt like shit all day every day) toward the end of my last year in high school that lasted about half a year until my second semester in university. I toughed it out and didn't go to the medicinal jew. After a while I started feeling better again on my own.
>>
>>53744581
I'm taking CS in B.C. and we had to take both differential and integral calculus.

We've been using Grimaldi's Discrete and Combinatorial Mathematics for Discrete Math. Pretty dense but has useful problems at the end of each chapter and solutions available as PDF online for free
>>
Computer Science actually has difficult math. Here is an actual Computer Science problem. Bet you guys can't solve it.

Prove that in a connected planar graph (V,E) without cycles of the length 3 or 4 we have:

3 |E| <= 5 |V| - 10
>>
>>53745712
>We've been using Grimaldi's Discrete and Combinatorial Mathematics for Discrete Math. Pretty dense but has useful problems at the end of each chapter and solutions available as PDF online for free

Source? I'm also in CS and I want to learn this too.
>>
>>53744331
It doesn't have prerequisites except for perhaps some mathematical maturity. I remember reading a bit of it in high school though, but it was very slow. Anyway, it isn't an easy book so you'll have to put effort into it. You can't expect to read math textbooks like a novel. It isn't uncommon to spend a few hours on five pages.
>>
>>53744314

It's a good 'rigorous' precalculus book.
>>
>>53741083
I bought this book in Highschool. It's pretty cute desu.
>>
File: 1447752891978.gif (868 KB, 540x350) Image search: [Google]
1447752891978.gif
868 KB, 540x350
>>53744625
What the fuck did you take?
I was severely depressed for many years too when I was in highschool. Laying in bed 23 hours a day doing nothing but staring at the wall, suicidal thoughts and all that jazz.
Anti depressants definitely helped me overcome all that and they absolutely didn't make me feel numb or anything like that.
If anything, they made me enjoy things again.
>>
File: real_analysis_1_terence_tao.jpg (331 KB, 1788x2644) Image search: [Google]
real_analysis_1_terence_tao.jpg
331 KB, 1788x2644
Not really a book for CS per se, but pretty great book anyway.
>>
>>53744655
Different anon but thanks for linking that I've been wanting to brush up on my mathematics.

>>53744625
I ended up having a mental break down during my freshman year at a private university. Medicine sorta helped but I ended up being hospitalized. It's been about 4 months since then but I'm technically still in college and can go back when I'm ready but I don't get penalized because of being hospitalized. Gonna take it easy and go the community college route. I'm also at this program right now that's supposed to help people with disabilities find a career path and get a job. So far it kinda sucks but at least it's something to go to since I'm currently a NEET. Again. Was a NEET for 3 years then I hit up college and had that breakdown. I'd seriously consider asking about alternatives and programs and let people know that college isn't going well. I'm still unsure of where I'm gonna end up but I'm happy that I'm not totally screwed over.
>>
File: 1457278750973.png (414 KB, 490x684) Image search: [Google]
1457278750973.png
414 KB, 490x684
>>53738249
>not posting the real version
>>
>>53739891
Java school, everybody.
>>53740645
Lisp school, everybody.
>>
whats with the general butthurt about CS on /g/ and /sci/?
>>
File: 1458929463531.jpg (432 KB, 726x1027) Image search: [Google]
1458929463531.jpg
432 KB, 726x1027
>>53751900
They think CS is just programming in Java and Gender Studies, which is actually true for those shitty community colleges and third world university.

In a regular university's CS curriculum you'll also learn a ton about maths, CPU architectures, low level programming in C and ASM, distributed systems, algorithms and complexity theory, a bit about electrical engineering and physics, etc.
>>
>>53752095
>you'll also learn a ton about maths

No, only retards in CS programs believe the pathetic shit in CS is a ton of math

>low level programming in C

kek
>>
>>53744625
Just stop being depressed then
>>
>>53753589
Read two words further please.

Also, what do you expect?
It's not a maths major after all.
>>
>>53743351
>turns out it sucks ducks
That must have been fun, you size queen.
>>
>>53754036
>Also, what do you expect?

CS circa 1968
>>
>>53746291
I'm surprised you're not already learning discrete math. It's very useful.

And my original post basically was the source. It is literally called "Discrete and Combinatorial Mathematics". Just search for the PDF online. And if you search Grimaldi Solutions 1, 2, or 3 you can find complete solution
>>
>>53744625
C programing: a modern approach. I liked it a lot for the first 8-10 chapters. Gives a great fundamental.

Make sure to exercise, a great way to learn mental discipline and get happier.
>>
>>53741083
>left to right
>>
>>53754351
My university has pretty much all of this, with the exception of Sequential Machines, Artificial Intelligence and Analog/Hybrid computing.
>>
>>53755977
Electives don't count
>>
>>53756044
Mandatory.
>>
>>53754351
The closest thing todays universities have to any of that are lambda calculus and designated street shitting. No wonder companies hire Indians instead.
>>
>>53743247
>I'm going to need to take a calc class eventually.

Most people at least take baby mode calc one in their junior year of highschool
>>
>>53757075
No they don't.
>>
>>53757295
>I barely graduated high school
>>
>>53744625
Why don't you tell the therapist that it's making you worse? It's unethical for them to continue medication.
>>
>>53757295
Many do at least in Canada. Most of my friends who pursued math at all ended up doing basic pre-calc
>>
>>53756077
You're required to do 2 semester of calculus, 2 semesters of real/complex analysis, manifolds, abstract algebra, 2 semesters of probability and statistics, and 2 semesters of numerical analysis?

post your school
>>
>>53754351
my course had all of that
now fuck off and choose a real uni next time, not some learn2ruby shitcourse
>>
>>53758175
post school or gtfo
>>
>>53739891
i = i%2
If I =/= 0
Print i
>>
>>53758109
Look up top tier cs schools and look up degree requirements.
Sounds similar to my school's requirements, nothing but math and cs classes all 4 years. 16 quarters is a lot of time for classes
>>
>>53758724
>Look up top tier cs schools and look up degree requirements.

I have, they are all shit.
>>
>>53759417
>I'm too smart for the elite of academia
>>
File: 1436888238027.png (14 KB, 364x322) Image search: [Google]
1436888238027.png
14 KB, 364x322
>>53738249
>discrete mathematics with ducks

why is this so fucking hilarious to me
>>
>>53759466
>no one could ever be a specialer snowflake than me
>>
>>53759466
Just look at Brown. All they require is Java 101 & 102, Calc I & II, Software Eng, Discrete "Math", and electives.
>>
>>53753589
>No, only retards in CS programs believe the pathetic shit in CS is a ton of math

its a "ton of math" compared to every major except math, faggot. physics and engineering will have taken the same or maybe one or two more depending.
>>
>>53760104
Even (bio)chemistry majors do more math
>>
>>53759995
>lists prerequisites to major as the course load for major

Nice bamboozle attempt bucko
>>
>>53744387
Yeah and the PG ones make you want to shoot yourself in the head if you're trying to learn from them. Idk about the entry level ones.
>>
File: meme_magic.png (324 KB, 800x800) Image search: [Google]
meme_magic.png
324 KB, 800x800
>>53760145
/sci/ shitposting on /g/
>>
>>53758357
for i=1:2:inf
if i==i
print i
else
print false
>>
File: 1442986512555.png (211 KB, 327x316) Image search: [Google]
1442986512555.png
211 KB, 327x316
>>53759995
>brown

even the simpsons knows its garbage

n o t

b r o w n
>>
>>53760104
Computer engineering master race reporting in, like half my classes are math.

Getting pissed at my program though because they put off the CS side of things for so long
>>
>>53752095
That's not CS, that's CE
>>
Top quack
>>
>>53752095
typical CS program at a respectible university will include:

algorithm analysis / data structures, database systems, software engineering classes ( design patterns, software metrics ), web development, operating systems, computer architecture, compiler design, computer networks, linear algebra, calculus, discrete math, differential equations

my uni offers a software engineering major that has less emphasis on maths, and theory and adds in a few classes such as eXtreme programming and large scale architectures
>>
what's got /g/ so butthurt about discrete math btw?
>>
Someone explain why CS is a section of math? How can "Computer" "Science" be math? Use math sure, but why IS it a math?
>>
>>53763011
Computer science can be described as an infinite set. It's just math.
>>
>>53763585
Everything can be described as an infinite set.
>>
Reading it now. Really like it, even though it reiterates through some points I already knew from my Discrete Mathematics course in university.
>>
>>53762994
They don't understand it
>>
>>53753589
>>53752095

German engineer here, just had a quick look into the university website.

CS undergrads in my university share 11 out of their 23 courses in the first 4 semesters with math undergrads. Other courses are about algorithms, electrical engineering etc.

2 Courses are about programming, one (Java, Haskell, Prolog) in the first, the other one (C, Unix, CPU-Scheduling etc) in the third semester. Dont know what you do exactly in the rest of the courses but it seems genuinly interesting.
>>
>>53738249
every computer science student should have to take linear algebra 1 & 2.

its the only math course which has actively helped me program better
>>
>>53741083
>googled this
>manga guide to databases pops up in the search bar as well
I don't know who you are anon, but I fucking love you.
>>
There's just too much mathematics in universities. I think that that the fields that require intense maths like numerical analysis, differential equations with partial derivates and calculus 2 are very narrow, compared to ones that require stuff like algorithms, discrete maths, procedural/oo programming and databases.

My 2c
>>
>>53763011
"Computer" Science is a bit of a misleading term due to the way we use the word computer nowadays.

A more appropriate term would be Computing Science, since it is the science (debatable, like math, I know) of computation. Not computers as devices.

CS is all about abstract shit like data structures and algorithms, for example.
It's called a branch of mathematics because it mostly is applied mathematics, more or less.
>>
>>53770611
>Computing Science
Dijkstra pls
pls
>>
>>53768761
>compared to ones that require stuff like algorithms, discrete maths, procedural/oo programming and databases

that's like 1 semester of content
>>
>>53746274
No cycles of length 3 or 4 => faces all have deg >= 5

Then by the handshaking lemma for faces,
2|E| = Sum { deg(faces) }
2|E| >= 5*f
2|E| >= 5(2 - |V| + |E|) by Euler's formula
3|E| <= 5|V| - 10

grade 3 graph theory br0
Thread replies: 84
Thread images: 17

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.