Live data from Hacker News

Professor solves 240 computer science exam problems in 4 hours [video]

youtube.com

151–160 of 173 posts

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#151
post #52

You don't have to pass GATE in order to write a compiler, parser, etc. In fact I'd venture to guess that many of the most famous programmers of compilers and creators of new languages (e.g. Larry Wall) couldn't pass the GATE exam. So don't feel bad if you don't understand any of the math, I'd rather learn by programming and then learn the math to explain it as I go along.

I’d argue that if PhDs in CS where the only ones creating compilers you’d see less bugs and way more theoretical work being done before starting a project. Now it’s scrum galore and everything goes.

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#152
post #85

Earlier quoted context omitted.

Generally no, because they do not have large populations of self-taught professional practitioners who never learned theory. Least common denominator writing is very useful for a great many things. It is wonderful and ideally suited for items aimed at a popular audience. It just may not always be ideal for efficient and precise technical communication.

I don't really buy this. You're framing this as if people don't use this notation because they are self taught. But I've worked in companies full of fresh out of college people and we didn't use this notation when working on projects. And when working on group projects in college, we didn't use it either when discussing possible solutions. We used pseudocode. Beyond that, I think you're selling an ideal here in these…

But medicine once you get to application of drugs rather than anatomy (setting bones, surgery) crosses over into another domain: chemistry, and at it's lowest level chemistry in turn is physics. Doctors need to know how to diagnose an issue (which often involves other disciplines within medicine for instance radiology), and then what particular medication or procedure to prescribe to solve the problem. The implementation details of that medication are not that important until you get to side effects, akin to how a programmer might select a library to perform a certain function.

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#153
post #30
post #12

Earlier quoted context omitted.

As a guy who graduated in comp sci I feel even dumber right now. :( edit: cause I don't remember much of this stuff.

There are two big reasons you have trouble recalling a piece of information about your craft: You use it so much that it is down to intuition, or you never use it at all . For example, my relationship to Orders of Complexity has been reduced to sorting options in my head, and picking the first one that is simple enough to keep working, and fast enough to satisfy the current and estimated future scope of the problem (…

You actually have sorted in your career?

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#154
post #44

Earlier quoted context omitted.

How did we get the atom bomb and the internet?

The perception of people in academia is that innovation is the product of knowledge. That may have been true in the US. It has been true pretty much nowhere else (not for anything else, the real world is rarely so kind as to present solutions on a plate). Korea, to name the best example, takes education extremely seriously...and they have had severe difficulty turning that into innovation (outside the chaebols, there…

>This is India, a system that is notoriously reliant on rote memorisation and turning out employees who crumble under pressure and cannot operate without very specific instructions.

This is a pretty biased view, bordering on racist. If Indian employees can't work without detailed instructions then how come large percentage of FAANG (full time) employees are Indians? Let's not forget that both Google and Microsoft CEOs did their undergrads in India.

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#155
post #106

Earlier quoted context omitted.

n for me for a long time but that’s BASIC showing through. > It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration.” - Edsger Dijkstra

He just couldn't imagine a proper language like Perl where you didn't even NEED a loop variable... foreach (@lines) { next if /^$/; ...

You can even change the foreach to for if you seek more brevity in your Perl life (don't we all?).

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#156
post #85

Earlier quoted context omitted.

Generally no, because they do not have large populations of self-taught professional practitioners who never learned theory. Least common denominator writing is very useful for a great many things. It is wonderful and ideally suited for items aimed at a popular audience. It just may not always be ideal for efficient and precise technical communication.

How can a self-taught individual such as myself begin to learn the theory presented in the academic computer science world without enrolling in a college or university?

If talking about physically going to university or college, take a class online.

If you don’t want classes in general, go to course sites for universities and check the textbooks they use/reference.

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#157

Interesting how so many of these problems are probably hard for a fraction of the people that want to pass this exam simply because of the language in which they are expressed. For example, and I've noticed this pattern with some regularity: large and complex expression in a paper or some other document. Actual implementation: one or more for loops with an add or a multiply in the body of the loop with some initializ…

Easy things can look hard when typeset in LaTeX. Hard things can look easy when typeset in monospace.

Having written some equations in LaTeX I can tell you that this can very much also be the other way around.

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#158
post #50

Earlier quoted context omitted.

A lot of people give theory a lot of crap. But that's normally because they are not comfortable with the material. If you are comfortable with the material, you see applications for it all over the place, and use it all the time. Sure, you don't have to ground your system in some kind of formal model (you can just code-til-it-works), but when you do I've found it always ends up as a far simpler and more resilient pro…

There's often a gap in abstraction where you just don't see the point nor the value.. until you do. Follows the usual enlightened 'aah'

E.S.S Schumacher described this very well with his concept of adequatio

"What enables man to know anything at all about the world around him? … Nothing can be known without there being an appropriate “instrument” in the makeup of the knower. This is the Great Truth of “adaequatio” (adequateness), which defines knowledge as adaequatio rei et intellectus — the understanding of the knower must be adequate to the thing to be known.[...]

For every one of us only those facts and phenomena “exist” for which we posses adaequatio, and as we are not entitled to assume that we are necessarily adequate to everything, at all times, and in whatever condition we may find ourselves, so we are not entitled to insist that something inaccessible to us has no existence at all and is nothing but a phantom of other people’s imaginations.[...]

There is nothing more difficult than to become critically aware of the presuppositions of one’s thought. Everything can be seen directly except the eye through which we see. Every thought can be scrutinized directly except the thought by which we scrutinize. A special effort, an effort of self-awareness, is needed: that almost impossible feat of thought recoiling upon itself — almost impossible but not quite. In fact, that is the power that makes man human and also capable of transcending his humanity."

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#159
post #50

Earlier quoted context omitted.

A lot of people give theory a lot of crap. But that's normally because they are not comfortable with the material. If you are comfortable with the material, you see applications for it all over the place, and use it all the time. Sure, you don't have to ground your system in some kind of formal model (you can just code-til-it-works), but when you do I've found it always ends up as a far simpler and more resilient pro…

There's often a gap in abstraction where you just don't see the point nor the value.. until you do. Follows the usual enlightened 'aah'

This is a much more pithy and compressed way of saying what I tried to say above, thanks

Re: Professor solves 240 computer science exam problems in 4 hours [video]

#160
post #52

You don't have to pass GATE in order to write a compiler, parser, etc. In fact I'd venture to guess that many of the most famous programmers of compilers and creators of new languages (e.g. Larry Wall) couldn't pass the GATE exam. So don't feel bad if you don't understand any of the math, I'd rather learn by programming and then learn the math to explain it as I go along.

I’d argue that if PhDs in CS where the only ones creating compilers you’d see less bugs and way more theoretical work being done before starting a project. Now it’s scrum galore and everything goes.

I'd venture you'd see less bugs because there would be drastically less code out there.
Post reply on HN