4 ms·
> A true computer science education involves a study in multiple areas, from discrete math, to computer architecture, to operating systems, to algorithms, to fi
by Jtsummers 8y ago
> A true computer science education involves a study in multiple areas, from discrete math, to computer architecture, to operating systems, to algorithms, to finally, both as the pinnacle and the essence of the subject, theory of computing.
Similar arguments could be made for physics, chemistry, and biology. But we still say that we teach those subjects in high school, even though the depth and breadth of material is hardly what you'd expect from a university or college. The only broad and deep courses in K-12 education (US-centric descriptor) are math, social science (history, geography), language arts (English-language literature, writing). And none of those really go that deep, or that broad.
We can identify the initial elements of CS that everyone takes before going deeper: Introduction to algorithms and data structures, and some logic/discrete math courses.
Logic is technically covered (or used to be) in geometry courses (in the US). Discrete math presently has no place, so this could be improved. The introduction to algorithms and data structures part is barely separated from programming 101. The difference is that a programming language course (Python 101) is going to go too deep into the weeds of Python and not cover topics that are portable across more languages. An algorithms course should be more portable (at least across a class of languages, like across imperative languages or OO languages).
- antt 8y agoHaving a 'computer science' class that teaches programming makes about as much sense as a physics class on rulers and stop watches, a chemistry class on test tubes or a biology class on petri dishes. High school classes in the other sciences manage to convey some of the breadth of the subject while laying the absolute foundations for further study. The only non-incidental part of computer science are the theory of computation, the hierarchy of languages and translators/compilers between various languages. Not one pre-university program teaches these, and in recent years many university courses don't teach these either.
- deleted 8y ago[deleted]
- Jtsummers 8y agoComputer science consists of a large number of things, theory of computation is part of it. But so are algorithms and data structures. Practically speaking, the latter (algorithms and data structures) are the most accessible, and allow you to explore the former. Even if we think people should be taught how to express these concepts with a pseudocode, they're still learning to program (in a vague sense). But they can't explore the ideas of CS, outside of a formal approach if they don't program (pseudocode or actual code). And the formal approach is not understandable (or as easily understandable) without a practical experience with the topic. Do you honestly believe that we should teach students category theory and abstract algebra before we teach them high school algebra? Or perhaps high school algebra before arithmetic? If they have no number sense, they won't be very effective in high school algebra. If they have no sense of the structure of algebra, they'll have a hard time developing an intuition for the more abstract algebra and math concepts. The same is true for CS. I can sit down and teach someone the hierarchy of computational mechanisms (finite state machines, pushdown automata, Turing machines). But what good is that if they don't understand what those machines actually express? Understanding that regular expressions (not regex) are used to tokenize text, and that PDAs are used to parse text is a great practical introduction to those concepts and provides them with an intuition that they can then use to generalize those machine models to other structures. So pick a point to start, and work up. Don't start at the formal level and expect it to be effective (unless the students already have a sufficiently advanced background, like a senior university math major could probably start with those machine models and work towards their applications, rather than the reverse).
- deleted 8y ago[deleted]