News for hackers. Stuff that matters.
Re:CS Education: The Deep End of the Pool by leif on Saturday May 21, 2011 @01:07PM (#2571170)
First, my school started us with a course in theory (sets, counting, probability, recurrences). Only second semester did we start programming (and continue with theory: regular, context-free languages, turing machines). This is the track offered to "honors cs" students which, officially, display "significant interest in CS" but may easily have no programming experience. I don't know if this is a better model, but it certainly worked much better for those of us that would eventually have gotten it anyway.

Now we get to the part where I sound like an asshole:

I'm not convinced that there is a good argument for teaching the "normal" students. In math, we don't go out of our way to attract people that don't like or aren't good at math. In fact, they usually come to us and say "I'm terrible at math" or "I hate math" and we politely help them with the calculus they need to pass to graduate and send them on their way. Math seems to have accepted its position as a "higher discipline" and while there are those that lament its inaccessibility to the layman, they don't lament that there are so few laymen in class---they just want to be able to show pretty girls at the bar pictures of the beautiful structures they play with all day.

So why can't CS just accept that some people just "don't get" the discipline? It is really hard, you have have a really amazingly large amount of domain knowledge, going all the way up from the metal to the OS and libraries, plus you have to know all this discrete math, understand algorithms of many flavors from many sub-disciplines, and recall it all at once so you can make tradeoffs. A good deal of the theory comes damn close to the math people are so open about being terrible at.

The way computer science works, you get students that love the math and can handle the programming, that stick with it long enough to excel with the programming too, and do great. Then, you get students that love the programming and can handle the math, same thing happens. But right now, you also get the students that hate the math and admit it, and hate the programming but don't feel like they can admit it, so they stick with it until they either drop to Information Science or something, or they graduate and become another one of those programmers that recruiters are always implicitly complaining about when they say "it's so hard to find good programmers".

In math, students who aren't excellent and passionate generally don't even try, or don't continue. That's because all they can do with a bachelor's in math is go to grad school, where they have to be good. In CS, it seems like we think we can send off crappy graduates and, well, if they can't go to grad school, at least they can get jobs programming. Well, wake up. Industry doesn't want them either. Better to help these kids realize they don't like the field and find something they do like, than let them continue busting their asses believing they'll get their dream job just for graduating.

This doesn't mean we should turn people away after the first semester. I like this model: let the kids that are really good skip the intro class(es), and make the intro classes intro classes. This means taking care to think about just how little background you can assume (in particular, assume no math skills, because otherwise they'd probably be math majors). Let this sequence take a year or so if necessary. Redesign the upper-division curriculum to both leave time for this extra intro stuff, and to take advantage of it: don't waste space with "upper-division" classes that are really just there for the crappy students to take so they can have something to do, because you won't have those students anymore. That way, you still be able to serve the average students, but they'll be nurtured at the right pace, making up for the lack of education in high school, until they're ready (or realize it's not for them), which seems to me like a much better model than "sink-or-swim CS 1".

Re:CS Education: The Deep End of the Pool by jasonkolb on Saturday May 21, 2011 @01:40PM (#2571240)
I think perhaps you could consider schools like MIT closest to the idea you're advocating (makes complete sense to me also, BTW). Smaller schools that can't take the cream of the crop by necessity have to teach around the median student or they'd have most of the class flunking or not learning anything.
Re:CS Education: The Deep End of the Pool by ezyang on Saturday May 21, 2011 @03:52PM (#2571583)
Unclear. MIT's introductory CS course used to be taught in Scheme, which in many ways was a grand leveler because people who knew how to program imperative languages had to un-learn many things first. It was still considered quite a hard class.

In the new world order, we have 6.00, which is a "learn how to program" class which is not required for computer science majors (and which many non-6 majors take), and 6.01/6.02, which is the introductory sequence that everyone is required to take. The programming segments of these classes are still relatively trivial for someone with a reasonable amount of programming experience. (But I’ll also note the cover a very broad range of topics, and you’re bound to not know some of the other topics, e.g. EE)

Re:CS Education: The Deep End of the Pool by tokenadult on Saturday May 21, 2011 @04:08PM (#2571620)
The University of Minnesota's introductory computer science course for majors is still a Scheme course based on the SICP book.

http://www.cs.umn.edu/academics/undergraduate/class_desc/csc...

Re:CS Education: The Deep End of the Pool by Goladus on Saturday May 21, 2011 @08:32PM (#2572242)
Yeah the MIT approach seems oriented towards fundamentals that will be useful in both EE and Computer Science.

To me, the beginning of 6.01 looks like a thorough review of most of the standard programming concepts using Python. I get the sense of "hey here's this tool, we're going to learn to use it. Try and keep up." Once Python and programming are covered, a whole bunch of programming-related engineering concepts are introduced. 6.02 looks to be primarily about networks and signaling and programming seems to be secondary.

Re:CS Education: The Deep End of the Pool by leif on Saturday May 21, 2011 @01:45PM (#2571252)
That's what I'm saying they shouldn't do: if your intro class flunks a bunch of students, you need another intro class before your intro class. If students aren't learning anything in a class, let them skip it or test out of it. Maybe this is too expensive, I don't know, I'm dealing with ideals right now.
Re:CS Education: The Deep End of the Pool by chopsueyar on Saturday May 21, 2011 @03:55PM (#2571588)
There is a huge gap between high school and college curriculum for many subjects. There is a huge gap between colleges and their curriculum, too.

There are no standards in education with regard to curriculum.

Re:CS Education: The Deep End of the Pool by billswift on Saturday May 21, 2011 @02:13PM (#2571322)
I don't know if they are still doing it, but 12 years ago the University of Maryland had something like this. They had CMSC106 Introduction to C and CMSC107 Introduction to Unix classes that had no credit towards the major, but allowed those interested a gentler introduction to computer science.
Re:CS Education: The Deep End of the Pool by ido on Sunday May 22, 2011 @07:16AM (#2573065)
What for?

There is no shortage of cs students, and you need to filter them at some point anyway - might as well be with the intro to cs course.

Re:CS Education: The Deep End of the Pool by calpaterson on Saturday May 21, 2011 @02:46PM (#2571405)
Er, my understanding is that MIT takes the approach that most people should learn to do programming, at least at a fairly basic level.
Re:CS Education: The Deep End of the Pool by kwantam on Saturday May 21, 2011 @05:48PM (#2571827)
Maybe, but not via requirements. If you don't take a course that teaches you to code, you're expected to pick it up on your own when you need it (most non-EECS engineering majors end up with lots of Matlab coding experience, for example, but there's no class on using Matlab as such).

When I was there, 1.00 was the "learn how to write programs" class, and it's a Civil Engineering class, not CS. 6.001 has been phased out in favor of 6.01 (unfortunately), and I'm sure as a result there's more "learn how to write programs" since they're using Python rather than Scheme.

There are other classes like 22.00 (also offered under many other numbers), "Introduction to Modeling and Simulation," but again they don't expect to be teaching you concepts like loops and conditionals.

On balance, I'd say most people come out of MIT knowing something about programming (even if it's just Matlab rather than a more general-purpose tool), and a decent portion of those learned it on their own.

Re:CS Education: The Deep End of the Pool by chris11 on Sunday May 22, 2011 @02:15AM (#2572772)
How is that unusual? All the hard science, math, and engineering majors had taken at least one class on programming. And it's not like the majority of MIT students end up not majoring in some kind of engineering or science major.
Re:CS Education: The Deep End of the Pool by sampsonjs on Saturday May 21, 2011 @05:17PM (#2571767)
CS majors are going to be bookkeepers, not mathematicians.
Re:CS Education: The Deep End of the Pool by chopsueyar on Saturday May 21, 2011 @03:51PM (#2571578)
I'm pretty sure anyone with a BS in math can get a decent programming and/or finance job.
Re:CS Education: The Deep End of the Pool by stcredzero on Saturday May 21, 2011 @03:56PM (#2571592)
I've seen absolutely disastrous code from people with advanced math degrees. There were major maintenance problems. (A huge OO subsystem, with no instance methods at all!)
Re:CS Education: The Deep End of the Pool by Wilduck on Saturday May 21, 2011 @05:35PM (#2571802)
Also a tendency to use single letter variable names exclusively.
Re:CS Education: The Deep End of the Pool by stcredzero on Saturday May 21, 2011 @06:06PM (#2571875)
Come to think of it -- yes! There would be these wild loops where 4 or 5 variables would be incremented simultaneously by deeply nested code, which would sometimes recursively call slightly modified cut & paste versions of themselves. It was a nightmare!
Re:CS Education: The Deep End of the Pool by chopsueyar on Saturday May 21, 2011 @10:39PM (#2572446)
He was still hired, though.
Re:CS Education: The Deep End of the Pool by stcredzero on Sunday May 22, 2011 @08:51AM (#2573163)
She. Big company BS. She was foisted on the group.