CS Curriculum

What knowledge should every CS student possess?
I finished my CS degree from some shitty university and Im trying to fill in the gaps Im missing by getting knowledge myself online.
If someone could list everything that is a must, that would be great.

Attached: 1554236132574.gif (320x240, 2.42M)

Other urls found in this thread:

youtube.com/watch?v=2Op3QLzMgSY
mitpress.mit.edu/sites/default/files/sicp/index.html
sarabander.github.io/sicp/
twitter.com/NSFWRedditGif

what was he saying in this gif?

>science bad
>computer bad

Attached: 1562094487060.jpg (391x311, 38K)

computer science has nothing to do with computers and nothing to do with science.

>Computer science is not a science. In fact its not even about computers
Basically what it said

so what did he insist the subject to be called?

DurgaSoft

t. Nagoor Babu Sir M. Tech

>he hasn't watched the 1986 MIT 6.001 Lectures

Attached: 1525199197873.jpg (500x573, 49K)

I'll bite.

- fundamental mathematics
* calculus, graph theory, formal logic, polynomial algebra

- analysis and design of algorithms.
* summations, induction, big oh
* typical algos: sorting, searching, knapsack, substrings, etc

- theory of computation
* concepts of computability
* FSM and turing machines
* formal grammers

- computer organization/architecture
* logic gates, basic circuits, registers, memory
* assembly, machine code, etc

- compilers & interpreters
* parsing
* RPN/shunting yard
* syntax trees

- programming language theory
* object oriented design
* functional programming
* static vs dynamic type systems

SICP literally touches on almost every single topic.
It is almost a one stop shop for a CS degree if you study the whole thing.

Wasnt SICP a Jow Forums meme

I have SICP and I'm too much of a brainlet to finish even the first chapter.

yeah cause its so good. Read the fucking book and decide for yourself.

CS50 is better.

Is it worth my time if I read books like Art Of Assembly?

yes... there is hardly any overlap.

See again.

lie, there is no digital logic or Automata theory in SICP only halfadder code for the former. No algorithms too. Its good book, just a bit basic

>no digital logic

3.3.4 and 4.4

> Automata theory

It touches on it, but it isn't about it.

> No algorithms too

See 1.2


Like I said:

> touches on almost every single

You need some more books to supplement if you want an in-depth view of a given topic. But SICP alone will expose you to all the basic subjects you need to know.

> Automata theory

4.1.5

see it for yourself
youtube.com/watch?v=2Op3QLzMgSY

answering the main question of the thread: study differential equations, variational calculus and optimization (there's a nice connection between these things since some differential equations can be seem as minimization problems in variational calculus), this is useful in those fields beginning with "computational", like computational mechanics, computational physics, computational chemistry, and so on and so on (also machine "learning").

Study other models of computation and aspects of computability of these models.
Also, try mathematical modelling, I'm talking about reading a description of a Duffing Oscillator and implementing a program that allows to simulate it's behaviour.

How would a neet like me go about getting this SICP book? I could just get pdf of it

mitpress.mit.edu/sites/default/files/sicp/index.html

sarabander.github.io/sicp/

Thank you user

I don't think he suggested an alternative. The video is available on YouTube. It'd be weird given he's actually just giving a lecture.
He didn't suggest a replacement word for geometry either.

it should be called "computing", like a Bachelors Degree in Computing

Scip is pseudo garbage