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

I'm a computer science student in third year and I feel

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 76
Thread images: 8

File: Clrs3.jpg (50KB, 420x475px) Image search: [Google]
Clrs3.jpg
50KB, 420x475px
I'm a computer science student in third year and I feel like I'm a bit lacking when it come to algorithm. I code a lot but I don't have a really good mathematical background and I think I could put myself at a disadvantage.

I thougt it would be a good idea to buy a book. But I'm afraid that this "Introduction to Algorithms" is nothing more than a meme book that everybody advise but nobody read. I also feel like it may be too advanced for me to be comfortable while reading it.

Anyone have a better suggestion ?
I would also like hear about any programming book that deserve to be readed.
>>
>>57588173
You don't deserve it.
Do you even know what Big O Notation is?
>>
File: this.jpg (15KB, 193x261px) Image search: [Google]
this.jpg
15KB, 193x261px
>>57588173
>>
>>57588185
I suppose it's the thing used to describe the complexity of an algorithm?

>>57588219
This is the end then? I can be classified as a pajeet?
>>
>>57588247
>I can be classified as a pajeet
You already are, anon. RIP better start looking for a new field quickly.
>>
>>57588173

I haven't picked up an algorithms book since graduating a long ass time ago. Domain knowledge trumps CS knowledge in 99% of jobs. That said, you need CS knowledge to get past most recent grad jobs at big, desirable companies.

I've only heard good things about that book. I've also read mention of "the red book" with regards to algorithms from a Googler. Like, he was shocked that people would come in to interview without "skmming over the red book" first. Like, WTF? Never even heard of that book before. That was the day I realized that Google hires for culture rather than aptitude or suitability to the role.
>>
>>57588301
there are at least 2 famous red algorithms books.

probably the Java/Princeton one.

>>57588173
that one is comprehensive but hard. get a different one with code examples and less pages.
>>
>>57588394
>less pages
LOL
>>
>>57588407
seems like that's what he wants, no?
>>
File: SICP.jpg (51KB, 400x579px) Image search: [Google]
SICP.jpg
51KB, 400x579px
>>57588452
No no, you're exactly right.
>>
>>57588173
I worked with that book when I was student. It's a good one. Buy also the Dragon.
>>
Hey OP, if you don't know discrete math I don't think it's a good idea to jump into algorithms.
If asymptotics, induction, and generating functions don't ring a bell you should look into something like this first.

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf
>>
>>57588940
>asymptotics, induction, and generating functions

Those didn't mean anything when I studied algorithms in high school.

They meant little to me when I got a CS degree in college.

Honestly, I don't see what connection you're trying to make.
>>
>>57588470

fun fact, MIT&friends switched to Python, nobody gives a shit about memeLisp anymore.
>>
>>57588173
Coolest field in CS is formal semantics.
>>
>>57590359
the connection he is trying to make is that you are a pjeet right now
>>
>>57588173
CLRS is great as a reference book, but can be pretty dense if you're learning these concepts anew.

I'd recommend Algorithms by Sedgewick as a starter text: http://algs4.cs.princeton.edu/home/
>>
>>57590569
It's still relevant as fuck dude.
>>
File: pepe_enough.jpg (30KB, 316x202px) Image search: [Google]
pepe_enough.jpg
30KB, 316x202px
>>57588173
Honestly if you can't get through this book in a few weeks then you are a brainlet and should just drop out.

CS is already filled to the brim with retards that should be in engineering who value "muh experience" over theory. Faggots who go "lol look at how smart I am, I can follow C++ tutorials on the internet. Give me a job, please!" should be exterminated. GET OUT OF MY ACADEMIC DISCIPLINE BRAINLETS REEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
>>
>>57590799
The dudes that wrote it said that's it's irrelevant since modern day software isn't written by the same principles...
>>
>>57591432
You lie
>>
>>57591432
>isn't written by the same principles
"Muh object orientation" is a shitty principle. Their principles are the ideal.
>>
>>57591450

You dumb fuck look it up.
>>
>>57591450
>>57591473

>Sussman saidthat in the 80s and 90s, engineers built complex systems by combiningsimpleand well-understood parts. The goal of SICP was to provide theabstraction language for reasoning aboutsuch systems.

>Today, this is no longer the case. [...]He said that programming today is“More like science. You grab this piece of library and you poke at it. You write programs that poke it and see what it does.

>And you say, ‘Can I tweak it to do the thing I want?'”. The“analysis-by-synthesis” view of SICP — where you builda larger system out of smaller, simple parts — became irrelevant.

http://www.posteriorscience.net/?p=206
>>
>>57591473
Go on and get a language popular in the 80s, without OOP and write some accounting software. Now pick up C#/Java and write some accounting software. Let's see how it'll go.
>>
>>57591498
>>57591497

Still lies
>>
>>57591541
At this point, it's probably bait. You really are a loser.
>>
>>57588173
What's the point of reading an algorithms book? You never had programming logic in college? Because that's the only way a book like that would be useful for you. Unless you didn't pay attention in class, I guess.
You just have to learn programming logic once, anon.
>>
>>57591549
Totally =)
>>
>>57591473

ideal=/=actual software therefore it's masturbatory horse shit.

thats like not being able to grasp physics past newtons laws because all of a sudden things arent "ideal".

fag.
>>
>>57588173
Wait, you are in 3rd year and you haven't read any books on algorithms yet?

Damn, I've been self-teaching for like 10 months now and I thought I was behind algorithms wise.
>>
>>57591554

Totally kys.
>>
File: gorilla.jpg (9KB, 197x256px) Image search: [Google]
gorilla.jpg
9KB, 197x256px
>>57591498
This is absolutely homosexual, in the degenerate variety. Today's (((((engineers))))) are scum. Probably let into this country by Jews.

>hurr durr let's poke around and try to fit this thing where it doesnt belong instead of actually understanding the systems we're creating

LITERALLY assassinate yourself.
>>
>>57591591
Right?
>>
>>57591570
Some people are just doomed to fail, anon.

Though, on the other hand, maybe not. Employers seem plenty willing to hire retards who don't know anything about their field.
>>
there isn't any point unless you're going into academia or a really low level field (writing compilers).

If you're writing in high level languages, everything is optimized, and you have to seriously fuck up to write bad code. Understanding divide & conquer, greedy, and dynamic programming algs won't help you there.
>>
>>57591551

Programming logic?

If someone asks you about convex hulls or heaps you dont apply random programming logic, instead you look up efficient basic algorithms that you can actually prove they're actually efficient along with their complexities for various inputs.
>>
>>57590878
>he thinks engineering is easier than CS
>>
>>57591704
kek. Whatever's written in these shitty books is already implemented in some library online. You would be better off improving your networking instead of reinventing the wheel for no good reason.
>>
>>57591685
>Employers seem plenty willing to hire retards who don't know anything about their field.
SIGN ME THE FUCK UP
>>
>>57591742
Maybe not easier than CS, but engineering is pretty brainlet-tier. Do you know how many engineers shit their pants over fucking Calc 2? Enough to tell you that engineering is exclusively for brainlets.
>>
>>57591756
>lol, let's not bother trying to improve the lower-level stuff. It's already good enough, and there's definitely no need for people to maintain it :^)
>>
>>57588173
look up princeton's algorithms 4th edition by sedgewick, it comes with lecture slides and example java programs you can use to visualize the algorithm.
>>
>>57591801
Okay, you read the book, I go after the jobs.
>>
Computational Mathematics
Boolean Algebra
Lambda Calculus
Linear Algebra
>>
>>57591776
Keep telling yourself that while I make six figs out of college
>>
Algorithms in a nutshell is pretty good too. They assume you already know about many concepts and really focus on the algorithms, but you can easily look it up on the side if something eludes you during the reading.
>>
>>57591776
>I'm basing this off my opinions and anecdotal observations
>>
>>57588173
>computer science student in third year
>bit lacking when it come to algorithm
>don't have a really good mathematical background

what sort of shit-tier Java code monkey university are you attending?
>>
>>57591891
MIT
>>
>>57591776

If you've actually worked with EEs you would know this is totally not the case. Even chemists and biologists can have jobs that require calc through diff eqs
>>
>>57591867
It's not an opinion, fag. This is a FACT.

Here is the required mathematics courses for the engineering department at my school:
>Calculus I
>Calculus II
>Calculus III
>Differential Equations
>Linear Algebra
>Statistics

And all of these are dumbed-down "engineering" versions of the courses, because the engineering students would probably all lose their shit if they had to go through any actual challenge.
>>
>>57591891
probably just gets by in his courses and does webdev side projects
>>
Guy guys guys
Calc/2 Is just math, it does not specify to computers. Calc is just logic, reasoning, and problem solving. Stuff we do every day.
>>
>>57591917
>listing only the weeder lower division courses
>>
>>57588173
For maths all you neet to know is how to prove by induction, and if a sumation converges or diverges. Some basic integration maybe helpfull as well but not exactly needed. As for resources for algorithms this is what i had to know for the 1st half of the semester of my algorithms course of the 1st year of a masters:
http://www.dcc.fc.up.pt/~apt/aulas/DAA/1314/ApontamentosDAA.pdf
http://www.dcc.fc.up.pt/~acm/t1.pdf
https://en.wikipedia.org/wiki/Karatsuba_algorithm
https://www.cs.cmu.edu/~avrim/451f11/lectures/lect0906.pdf
https://www.cs.cmu.edu/~avrim/451f11/lectures/lect0908.pdf
Not sure if everything is in english.
>>
>>57591917
Now post the CS math courses if you're so good
>>
>>57592107
I can't. CS fags don't take mathematics courses, which is why it's so easy to get into. CS is probably the only field worse than engineering. I went into engineering, myself. It's a fucking garbage field, but at least I'll make money and not feel like a complete retard.
>>
>>57592133
>CS fags don't take mathematics courses

LOL good one.
Wait till you actually start college and you realize how wrong you are.
>>
>>57591697
>If you're writing in high level languages, everything is optimized, and you have to seriously fuck up to write bad code. Understanding divide & conquer, greedy, and dynamic programming algs won't help you there.
Unless you're doing something other than web-dev. Now you'll almost never have to implement something like a sorting algorithm or a depth first search, but it's very important to know how to apply these algorithms to new domains. And if you're talking about even more general things such as dynamic programming and divide and conquer, than you're really wrong. There's no dynamic programming library out there. And greedy is so basic there's no excuse not to know it. It's like saying that you don't need to know how for loops work.
>>
File: (((((((((math)))))))))).png (15KB, 607x217px) Image search: [Google]
(((((((((math)))))))))).png
15KB, 607x217px
>>57592159
Here are the mathematics requirements for a CS degree at Stanford.

>daily reminder that none of these are even close to being rigorous aka real mathematics courses
>daily reminder that "Mathematical Foundations of Computing" is just some dumbed-down logic and proof-writing course so that dumbass freshman who think they are super smart can comprehend
>daily reminder that most students will probably pick the easiest classes they can pick for their elective because mathematics is too hard for them
>daily reminder that Stanford is a top school. Most schools probably don't even require calculus because computer-tards are too stupid to pass calc
>>
>>57591917
I take all of those in my CS program, along with Discrete mathematics. Calc 1-3 are covered in two semesters. My school isn't even a great school for CS.
>>
>>57592300
I go to a bottom of the barrel school and cs still needs two calc classes
>>
>>57590359
>asymptotics and graph theory have nothing to do with algorithms

Let me guess, you got a "CS" degree from whofuckingcares University that is ranked below 500 in the country.

I went to Carnegie Mellon, believe me they teach Asymptotics to CS majors. You can't even analyze an algorithm's run-time without asymptotics, retard.
>>
>>57592613
>You can't even analyze an algorithm's run-time without asymptotics, retard
Just count the number of nested for loops, bro :^)
>>
What math would you guys say is good for a CS degree. I'm going to go with:
>Calc 1-3
>Linear Algebra
>Probability & statistics course
>2 semesters worth of discrete mathematics
>>
>>57588173
Speaking on topic about learning algorithms, why did tim roughgarden put all his coursera material behind a paywall?
>>
>>57592395
I'm at a community college and I second that
>>
>>57590359
This is worthy of a new "CS student" pic. I'll go make one
>>
>>57592300
if you're too stupid to comprehend calculus, just drown yourself
>>
File: 59c.jpg (8KB, 250x238px) Image search: [Google]
59c.jpg
8KB, 250x238px
>>57591602
>being this much in denial
Nigger, how high were you dropped? Thank God for filtering
>>
>>57591776
That's funny because CS only exists for sperg who wash out of EE and CE because they can't handle the higher level math and physics/materials
>>
>>57593504
Took a class with an Computer """""Engineer"""""""
He told me C was useless and he didn't plan on learning it since he could do everything in C++.
>>
File: laughing_ducks.gif (2MB, 400x225px) Image search: [Google]
laughing_ducks.gif
2MB, 400x225px
>>57593504
>engineering

>higher level math and physics

HOLY FUCKING KEK I ALMOST CHOKED ON THE DICK I WAS SUCKING

ENGINEERS

HIGHER LEVEL MATH

AND PHYSICS

IMPLYING YOUR CUTE LITTLE CALCULUS AND INTRO PHYSICS/THERMO COURSES ARE "HIGH LEVEL"

FUCKING KEK
>>
>>57592133
>CS is probably the only field worse than engineering.
Okay fuckface, if CS and engineering are the worst fields, I bet you think humanities and liberal arts are the best fields?
>>
Did you guys cover average case complexity in your Algorithms course? We only did worst case
Thread posts: 76
Thread images: 8


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

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
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.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.