Sign In

Communications of the ACM

BLOG@CACM

'Figure It Out' Isn't Enough: Striking a New Balance Between Understanding, Problem-Solving, and Design in Introductory CS Classes


Mark Guzdial

A computing educator has to balance teaching efficiently and motivating the student. Efficient teaching means teaching abstractly, emphasizing practice, and preferring direct instruction over having students "figure it out." Motivating the student means giving the students authentic situations, real-world complexity, and reasons to practice.

I recently wrote an essay describing this tension. Herbert Simon (one of the three authors of the Science article first answering the question "What is Computer Science?") strongly believed in direct instruction, rather than problem-solving. Having students "figure out" the solution for themselves, to discover solutions to problems, was an inefficient way to learn for Simon, and his concern was for motivation:

When, for whatever reason, students cannot construct the knowledge for themselves, they need some instruction. The argument that knowledge must be constructed is very similar to the earlier arguments that discovery learning is superior to direct instruction. In point of fact, there is very little positive evidence for discovery learning and it is often inferior...Because most of the learning in discovery learning only takes place after the construct has been found, when the search is lengthy or unsuccessful, motivation commonly flags.

A teacher of introductory computer science faces the tension actuely between letting students figure out complex situations and telling students the answer. I'm going to describe the tension using a generalized, perhaps even stereotypical description of what students want. As Valerie Barr has pointed out, teachers need to understand the students who are in their classes, not generalizations. While the generalization I'm using doesn't accurately describe all students, the generalization matches how CS teachers think about their students, which does explain what we do in our classes.

A student who takes an introductory computer science course wants to make something. Even if the student doesn't want to become a professional software developer, then want to create software, to design something digital. We want to go from where they are to producing something interesting. The challenge (as Briana Morrison and I describe in the Nov 2016 CACM) is that students enter CS class with less background in the discipline than any other STEM field. It's hard to design when you don't understand the medium that you're designing with.

We know that students need to develop an understanding of what the computer does when it executes programs. Computing education researchers call that the notional machine (see report from a Dagstuhl Seminar group on student learning about notional machines). To design and debug programs, students need to develop a mental model of the notional machine. We have a poor track record in help students be able to trace and predict program execution, as Raymond Lister has been exploring in his research (see this paper).

Maybe our students don't develop enough understanding of the notional machine because our introductory courses don't make program understanding a key learning goal. Students need to understand, but they want to build. We can teach for understanding, but that's harder to do in authentic, complex learning situations, as Simon and others have pointed out.

Perhaps in response, many introductory computer sciences take a middle ground and focus on problem-solving. (See examples here and here.) Some teachers even define computer science as "algorithmic problem-solving" (which doesn't appear at all in the Newell, Perlis, and Simon definition of the field). Teachers can get students to realize that they have to solve problems in order to create software, so they emphasize how to solve problems with programs and algorithms.

A focus on problem-solving is a rational way to strike a balance between getting students to understand programs and their desire to build. We give students problem statements (describing things to build), and we teach them how to go from the problem statements to a working program. We teach them how to design with objects, and how to analyze problems for the data structures within them.

The problem is that teaching problem solving is not the same thing as teaching for understanding, and empirical evidence suggests that it isn't working. John Sweller showed years ago that more problem-solving doesn't lead to greater understanding. Problem-solving creates enormous cognitive load that interferes with learning to understand. If we want students to understand more, we have to teach for understanding. In my book "Learner-centered design of computing education," I describe some of the evidence that students are not developing an understanding of programs and developing a mental model of the notional machine.

To teach for understanding, we'd give students worked examples and ask them questions about the examples, ask students to predict outcomes or next steps in a visualization, or ask students to solve Parson's Problems. We would do far less of giving students a problem they've never seen before, and asking them to generate a brand new program to solve that problem.

At ICER 2016, Briana Morrison, Lauren Margulieux, and Adrienne Decker presented a replication study showing that introductory students miss important details in problem statements, but they figure them out when the students reach their second CS course. Briana thinks that it takes students that long to develop their understanding so that they are more effective at problem-solving. We could perhaps achieve better understanding earlier, but we'd have to teach for understanding. We computer science teachers tend to under-emphasize program comprehension, because it's boring for us -- and it's easy for computer science teachers. It falls in our expert blind spot. A focus on understanding can be boring for the students, too, because it's not about making stuff.

We need a new balance point. We need to do more to get students to understand. They need to build, too, because that's important for student motivation. We need to create learning situations where we ask students to practice program reading, to predict program execution, and to understand program idioms. More problem-solving might need to wait until student understanding catches up.


Comments


Christopher Riesbeck

I have to question the assumptions that teaching for understanding is the right goal. There are many aspects in the applications I build that I don't understand. But I don't need to.

"Understanding" is such a slippery goal, whether we talking about understanding computers or Shakespeare. It only becomes well-defined when we talk about when you need it, e.g., to find a bug, or adapt a solution to a new problem. But then we're back to skills in designing and problem solving as the primary goal.

I do love the notional machine concept though, at least as I "understand" it so far. Which means how I see applying it is thus: to help students when they are struggling in debugging or design, help them articulate and develop a better, partial, locally useful, notional machine.


Mark Guzdial

Hi Chris,

I bet that we would agree that the depth of the understanding is the question. I use my computer all the time without thinking about transistors.

Think about it in terms of Bloom's taxonomy. The lowest level of learning is simply being able to repeat what was heard. Later levels include being able recognize the right thing and to predict. The highest levels are synthesis and problem-solving. Surely those lower levels matter in computer science. We can't ONLY expect students to perform at the highest levels. We also have to teach for those lower levels, too.


Mario Beland

Dear Mr Guzdial,
Many thanks for your article on CS for all. Being retired, I spare my time with a group "fighting against school dropping out". We receided students after their school hours and help them doing their home work. It works fine! I'm planning, may be some times from now, to introduce them to CS. Your article inspired me. Again, many thanks!


Miguel Wermelinger

I'd be interested in knowing about any textbooks or tutorials that emphasise teaching for understanding, program comprehension, predicting outcomes, etc. The only one I know of that goes somewhat in that direction is Explorations in Computing by Conery (I've no relation with the author or publisher). I read it years ago and it struck me as being rather different from most introductory programming textbooks. Most (if not all, I can't remember) exercises asked students just to run programs or evaluate expressions to understand what the code is doing. Each chapter is about some important computational idea (sorting, searching, optimisation) with some interesting examples (n-body simulation, travelling salesman). I'd have to read the book again in light of the tension described above, but from memory it seemed to teach for understanding whilst motivating readers through interesting (even though classic) examples.


Mark Guzdial

Hi Miguel,

There are several efforts to build computing education that are building on what we know about learning sciences. In my group at Georgia Tech, we have been building ebooks (see http://tinyurl.com/StudentCSP) that emphasize understanding over writing, predicting outcomes, and having diverse opportunities to learn. Bootstrap (http://www.bootstrapworld.org/) integrates computing into the important example domain of Algebra. I recommend looking through some of the recent ACM SIGCSE and ICER conference proceedings for more examples.

- Mark


Displaying all 5 comments