4 ms·
"And anyone who seriously considers teaching a first language that students can't use in a data structures and algorithms course (without having to learn a seco
by JCSato 9y ago
"And anyone who seriously considers teaching a first language that students can't use in a data structures and algorithms course (without having to learn a second language) isn't worth paying much attention to."
Why? Both colleges I've been to had their DSA courses after at least two intro courses, and in a different language than the intro courses.
What is so inherently contemptible about this?
- catnaroek 9y agoDid they give you a formal semantics for the language in which you implemented algorithms? Or did you merely “prove” things about informal descriptions of algorithms?
- JCSato 9y agoNo, proofs were usually done in an entirely separate class later, with the DSA classes focused on data structures (stacks, heaps, hash tables, etc.), sorting algorithms (merge sort, quicksort, etc.), and efficiency (e.g. using Big O). Such was the majority of the content in both cases, at least. I still don't really have an answer to my question, though. What makes using a different language such a poor choice in this context?
- catnaroek 9y ago> No, proofs were usually done in an entirely separate class later Okay, now that is contemptible. And you didn't address my question: Were your proofs about actual programs, or merely about informal algorithm descriptions? > What makes using a different language such a poor choice in this context? The fact you would waste too much time teaching a second language at a sufficiently rigorous level to write proofs about programs written in it.