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.
Professor solves 240 computer science exam problems in 4 hours [video]
151–160 of 173 posts
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#152Earlier 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…
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#153Earlier 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 (…
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#154Earlier 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 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]
#155Earlier 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 /^$/; ...
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#156Earlier 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 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]
#157Interesting 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.
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#158Earlier 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'
"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]
#159Earlier 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'
Re: Professor solves 240 computer science exam problems in 4 hours [video]
#160You 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.