What is Digg?156 Comments
- Muyoso, on 10/12/2007, -2/+225What's really amazing is that someone can misspell "cheat".
- banderbe, on 10/12/2007, -7/+129What's really amazing is that you will never use 99% of that information once you get a real job in software.
- kilmer, on 10/12/2007, -1/+71I graduated a couple of years ago and looking at that gave me a headache.
- pype, on 10/12/2007, -4/+52I feel stupider just glancing at that
- NanoStuff, on 10/21/2007, -0/+40It's not cheating if it's harder than not cheating.
- mercurysquad, on 10/12/2007, -4/+43This is for Theoretical Computer Science - think algorithms, optimization, language/logic, time/space complexity, computability... etc.
This is not meant for your run-of-the-mill Java, C#, Oracle payroll software writer. - 1021, on 10/12/2007, -3/+3910 sheets != last sheet I will ever use on a final.
- webcrumb, on 10/12/2007, -0/+33I am /so/ printing these out on A3 and scaring the sht out of people.
- 022A, on 10/12/2007, -3/+34Where's the cheat sheet to explain what the hell I'm looking at?
- plncrzy, on 10/12/2007, -2/+33Apparently there seems to be a trendy consensus that computer science is about programming and not about math.
Sorry, folks, computer science is a theoretical science. Learning only to program fits better in an IS/MIS/whatever-type degree. This type of ignorant code-blasting is what leads to people writing horrid software with O(n^n) or O(n^5) kinds of algorithms (like a coworker of mine is famous for writing). If you don't know what I'm talking about, you need to study some actual computer science.
Computer Science is about evaluating algorithms, optimization, machine theory, computation theory, and so much more. Hate to burst the bubble, but math is what drives it all. Really ugly nasty math. You think graphics engines write themselves? If you've ever seen the math that goes into a /SIMPLE/ case of raytracing, you know what I'm talking about. If the math scares you, don't study CS. :) - gonknet, on 10/12/2007, -1/+23What's with the quotes and Escher's Knot? That's valuable space being wasted there.
- Deuterium, on 10/12/2007, -6/+28Discrete Math, not Descrete Math.
- itsmrdumass, on 10/12/2007, -1/+22Great, now I feel I wasted a bunch of money on a computer engineering degree, because I don't remember any of that!
- statmobile, on 10/12/2007, -0/+20Wow, I'm a PhD student in Mathematical Statistics, that would have come in handy during my first year courses. I'll save that in the archive, thank you. It should come in handy for anybody in the mathematical sciences.
- Uruviel, on 10/12/2007, -0/+18Just don't mind them ... they're imaginary
- SexyGeniusNinja, on 10/12/2007, -5/+22@itsmrdumass and @Evoguy
I too have a Comp Eng degree and don't worry itsmrdumass you aren't missing anything... at least not anything you couldn't just learn from a book if you really had to.
As for Evoguy the whole point of tech is to stand on the shoulders of giants. Is everyone who doesn't understand how an engine works a bad driver? How about all the people who don't know how the firmware within their car works? Are they bad drivers? The answer of course is no or at least not necessarily. As a generality abstraction in software is a good thing that's why we keep trying to improve it.
You could end up writing something that required this knowledge, but then again you could end up writing an astrophysics application that requires a lot of complex domain knowledge. Should all programmers learn astrophysics? Of course not. University isn't to learn specific things it's to filter out people who suck at learning (and it isn't all that great at that) Someone who works with this stuff and doesn't know it is bad at their job. Someone who never works with this stuff and wastes brain power remembering it isn't as good at their job as they could be.
If anyone finds memorizing this type of stuff is what sets them apart they should beware of being replaced by a book or Google search.
Also leeching happens to be pie in the sky code reuse the more the better (as long as you don't steal anything) - curtissthompson, on 10/12/2007, -3/+19You'll tend to get Theoretical Computer Science courses when majoring in computer science in (4-year) universities , whereas you won't in (2-year) technical colleges. Technical colleges streamline the process to getting you into the work force quicker, with only the information you need to know for a typical programming job/career.
as mercurysquad said, this is only for people who want to get deep into programming, and want to focus on algorithms and complex optimization....it isn't for your typical programming job, when it comes to simply writing code/programs, testing them, and optimizing them.
most of this stuff goes completely uncovered and/or unused when it comes to going to a technical college. - mercurysquad, on 10/12/2007, -0/+11bloody hell.. thanks for this. though not a cheat sheet, but more like a quick-review. gonna help with my final next month.
BTW check this one out, guys - http://www.equationsheet.com/ - d3dm, on 10/12/2007, -0/+10I pack my inbox in the company mailroom with stuff like this so that when coworkers snoop through my mail, they will see it and start passing the word around that I'm some sort of smarty pants.
- jpf., on 10/12/2007, -0/+9This is really nice. Does a good job of "showcasing" the power of TeX. Get the source here:
http://www.tug.org/texshowcase/cheat.tar.gz
Also, as noted on the website. It should be mentioned that the author of this "cheat sheet", Steve Seiden, died in 2002 as the result of an accident while riding his bike. :-( - exobyte, on 10/21/2007, -5/+14Seriously. More like descrete math than CS.
- calvmari, on 10/12/2007, -0/+9I dig it.
This seems like an algorithm analysis cheat sheet though more than anything else. - ytrabbit, on 10/12/2007, -0/+9Now I just gotta figure out how to get my TI-89 to display a pdf.
- plncrzy, on 10/12/2007, -0/+9... I think something that is being overlooked is how beautifully well-organized and laid-out that whole thing is. All of the equations and symbols are formatted and displayed perfectly.
Imagine trying to do something like that in Word? You'd be at it for weeks!
This is more of a showcase of the power of the TeX language than anything else, really, as is evident by the URL. Go up a level and see what else is there. - MellerTime, on 10/12/2007, -1/+9No no, you *shouldn't* need any of this crap for Comp. Sci... Reality, however, is somewhat different.
- kLOTTiS, on 10/12/2007, -8/+14And that children is why you shouldn't cheat
The Mother of All Computer Science Cheet Sheets?
you mean
The Mother of All Computer Science Cheat Sheets! - Celeron, on 10/21/2007, -1/+8 Most of the formulas are for Calculus 2. The cheat sheet will be very helpful.
- nazsco, on 10/12/2007, -1/+8That's some LaTeX Porn!
- BirkBum, on 10/12/2007, -0/+7Is the picture of Escher's Knot there so you can draw one when you don't know an answer?
- Urusai, on 10/12/2007, -0/+7"Valuable"? They should have sold some ad space, isn't this the Web 2.0 revolution up in here?
- uacheesehead, on 10/12/2007, -3/+10Not a sheet, but a whole 10 page packet. Very useful if you're still in school and are allowed outside material during exams (we were during many of ours).
I don't really want to work with any of that stuff any more, but I feel kinda cool (in an extremely nerdy way) because I'm familiar with most of the topics in that packet. - dr3d, on 10/12/2007, -4/+10Evoguy wouldn't using this cheat sheet be leaching hmm ? So you're saying implementations are boring and everyone should re-invent the same wheel over and over ..
- transeunte, on 10/12/2007, -0/+6@EvoGuy
"All I can say is, in a job interview, I'd hire someone who knows their theory and knows how to learn, over someone who has a "that stuff doesn't matter" attitude and knows all the languages we use already."
You'll be surprised how low you'll have to lower your standards when you have to hire a programmer. - maledei, on 10/12/2007, -0/+6this is why i'm going to be a college dropout soon...
- bieber, on 10/12/2007, -2/+8You, sir, are way the hell off the mark. Computer Science _is_ mostly math and logic. Computer Scientists are generally good programmers, but in the same sense that writers are generally very good typists. Writing isn't about typing, typing is merely the means by which the writer expresses their work.
- SexyGeniusNinja, on 10/12/2007, -0/+5@Evoguy
What separates a good programmer (or a great one) is his/her ability to learn things fast and to concentrate on the task at hand. Many application domains aren't performance critical, and when choosing a data structure it is just fine to choose it based on it's performance criteria without knowing why it has that type of performance criteria.
As a computer engineer I studied more about development processes, what can go wrong with software, software architecture, structuring code for reuse and dealing with requirements. All the while the Comp Sci guys (many of whom I know) studied algorithmic analysis, and this kind of math -> computer stuff. Earlier this evening I helped one of those guys figure out how to download some e-mail to a local folder...
My fourth year project was taking a bunch of code that was written by two Comp Sci masters students and making it run on a parallel supercomputer and if you wanna see ***** code you should see what I started out with (hint hint having an array of pointers to pointers to arrays of pointers and storing map data for a simulation in an integer that is eventually pointed to is very slow.) They just didn't know how memory works and it was important at the time. The code was as close to unreadable as you can get (all it's variable names and the 3 comments were in French though I do speak French)
Knowing things and knowing how to apply things are different things. Being able to adapt your working knowledge quickly is the ticket. If you memorize something from massive exposure it's probably a good idea to remember it, but if you work in tech and have never seen this stuff before, or forget it from school... you don't need it, have a reference book handy and move on with your life.
When I hire my coders (I'm getting 4 for my team within the year) I'll be looking for overall problem solving skills, ability to adapt, and initiative. You do what you feel and we'll see how gets more work done. - Deuterium, on 10/12/2007, -2/+7So saeth the Big O.
- paulexander, on 10/12/2007, -0/+5My brain may have just imploded
- krazikamikaze, on 10/12/2007, -0/+5That's like 6+ years of higher education compressed into 10 pages. Insane.
Now someone do one for EE please. - SCMacUser, on 10/12/2007, -0/+5Definetly amazing how they pulled that off.
Seriously though, that thing makes me run in fear - thecolor11, on 10/12/2007, -0/+5The i,j convention is trivial. I hate the spherical theta, phi convention difference between math and physics. Everybody knows theta should be the azimuthal angle.
- greyfade, on 10/12/2007, -1/+6No, this is definitely critical for masters- and doctorate-level Comp. Sci. We don't normally use it directly in day-to-day coding, but these are the underlying principles behind computer software and hardware that make some of the more obscure stuff possible. For example: the sin() and cos() functions aren't mere calculations. A Taylor expansion of the trigonometric concept is used to build a circuit (in the case of FP hardware) or library (in the case of, e.g., the standard C library) that calculates the function to a certain accuracy. (The same principle is used in the first essay in Game Programming Gems 1 to demonstrate template metaprogramming for fast math.)
If you don't know this stuff now, it'll really slow you down when you find yourself reinventing the wheel for whatever reason. - stormgren, on 10/12/2007, -0/+4Yes, and the quotes are there so that you can say "I don't understand this, but von Neumann says that you don't understand math, you just get used to it."
That's half-credit right there. - inactive, on 10/12/2007, -0/+4Holy *****! I've been a software developer for > 20 years and I couldn't make head or tail of that.
- inactive, on 10/12/2007, -4/+8Innacurate title, but still dugg for its coolness.
- OBKenobi, on 10/12/2007, -0/+4I laughed at the first page. It looked like hieroglyphics.
- amirjpl, on 10/12/2007, -0/+4I didn't know theortical comp sci needed all that calculus.
But this cheat sheet is awsome for math, and engineering majors.
Its like god for the electical engineer rather than for the computer programmer - raldz, on 10/12/2007, -0/+460% of that cheat sheet was used on our Engineering Subjects (Civil Engineering)... more on Math though..
- loconet, on 10/12/2007, -2/+6Am I the only one surprised by the overwhelming ignorance of the posts here regarding the true content of a Computer _Science_ program? I can't believe the "you don't need that crap" attitude. Some people here have so much to learn..
- rockets, on 10/12/2007, -0/+3psych major ? what good is that ? another body for the entitlement lines...
-
Show 51 - 100 of 151 discussions
Browsing Digg on your phone just got easier with our enhancements to the 
© Digg Inc. 2009
— Content created and posted by Digg users is