4 ms·
I (re)learned programming this way. I studied CS at Eindhoven University of Technology, where Dijkstra ran a research group for years. You need to understand t
by skrebbel 13y ago
I (re)learned programming this way. I studied CS at Eindhoven University of Technology, where Dijkstra ran a research group for years.
You need to understand that Dijkstra's primary research focus was algorithms. Mathematically deriving algorithms from formal specifications isn't a weird idea at all. Sure, it feels cumbersome when the algorithm you're deriving is a commonly known one, like a mergesort or a binary search. The idea is that you can derive other, more specific algorithms in the same way, and you'll have proven their correctness.
These days, algorithms are not a major part of most computer systems. Trying to apply Dijkstra's approach to a user interface or a JSON parser makes little sense. But this does not invalidate the method for its intended domain. It also does not make Dijkstra's ramblings misguided nonsense.
- mathattack 13y ago"These days, algorithms are not a major part of most computer systems." I disagree... While GUI developers don't worry about O(n^2) versus O(n log n) performance, sites like Google wouldn't respond in real time without a focus on the best underlying algorithms. I agree with the rest of what you say.