CRA-E in the Chronicle

Andries van Dam, the newly appointed chair of the Computing Research Association Education Committee (CRA-E), is already hard at work getting the word out about the problems of computing education. He spoke to the Chronicle of Higher Education about the concerns and the future work necessary.

 

Computing Education and the Infinite Onion

[The following guest post by CRA Chair Dan Reed originally appeared on Dan's blog, Reed's Ruminations. We're pleased to repost it here.]
Much has been written about declining enrollments in computer science, the image of computing among secondary school students, and the depressingly small numbers of women and minorities enrolled in computer science programs. There are many opinions about the root causes of our enrollment problems and at least as many opinions about possible solutions. The reality of the problem is not in dispute, however.
Slicing the Infinite Onion
As I reflect on the past thirty years of computer science curricula and my experience as both a student and a professor, I am often struck by how little has changed. The core elements of our curricula remain centered on formal languages and theory, data structures, programming languages and compilers, operating systems and computer architecture. These are the courses I took as an undergraduate in the 1970s, and we still teach their evolutionary variants today.
Around continuous and discrete mathematics, physical and biological science and this computing core, we have added successive layers to the computing curriculum onion: graphics and human-computer interaction, artificial intelligence, mobile and embedded devices, computational geometry, networks and distributed systems, numerical and scientific algorithms, parallel computing, databases and data mining, privacy and information security, just to name a few.
As this non-exhaustive list illustrates, the computing curriculum onion has grown ever larger and more complex, with each layer derived from new discoveries and technologies. I do not believe this expansion can continue indefinitely. Asymptotics do apply – the number of students will tend (indeed, is tending toward) zero as the knowledge and degree expectations approaches infinity. This must change.
Rethinking Computing Education
I believe we must rethink our computing education approaches in some deep and fundamental ways. First, as researchers and technologists we seek to reproduce students in our technical image, failing to acknowledge that most of our students will not develop compilers, write operating systems or design computer chips. Rather, they benefit from training in logical problem solving, knowledge of computing tools and their applicability to new domains.
In short, most of our graduates solve problems using computing rather than working in core computing technologies. We must recognize and embrace the universality of computing as a problem solving process and introduce computing via technically challenging and socially relevant problem domains.
The magic hierarchy of computing – from atoms to gates to bits to in-order instruction architecture and machine language to code translation to “hello world” was an attractive and emotionally enticing technology story to previous generations. It is often esoteric and off-putting to a generation of students reared on ubiquitous computing technology.
This does not mean we should eviscerate the intellectual core of computing. Rather, we must emphasize relevance and introduce computing as a means to solve problems. Show the importance of computing to elections and voting, energy management and eco-friendly design, health care and quality of life.
Second, we struggle to accept the fact that not every student needs detailed knowledge of every computing specialization. If I were to draw a tortured analogy with the history of automobile, drivers need not understand combustion dynamics, the stiff ODE solutions underlying antilock brakes or superheterodyne radio engineering. Drivers do need to understand how to operate a car safely and recognize the high-level principles underlying that operation.
All of this suggests we should create multiple educational tracks that emphasis the disparate aspects of computing, layered atop a smaller, common core. Of course, I could be wrong – I often am.
CRA-E Committee
To explore the future of computing education, CRA has chartered a new committee, CRA-E (E for education), chaired by Brown professor Andries (Andy) van Dam. The new committee seeks to understand how the broad computing community needs to move forward in order to develop principles and philosophy underlying the computing education of the future. As I noted in the press release:

I am delighted that Professor van Dam has agreed to service as the initial chair of CRA-E. Not only is Andy a distinguished and respected researcher, he is passionate about computing education, both its theory and its practice. Moreover, he has long worked to apply novel technologies to computing education.

Andy will be assembling a committee to think deeply and strategically about the future of computing education, especially at the undergraduate level. I look forward to the outcome of these explorations.

 

The National Science Foundation (along with all other federal agencies) released its FY 09 Budget Request to Congress on Monday. We’ve already had some preliminary coverage of it, noting that, on the whole, computing research does pretty well. Late Monday afternoon NSF hosted a briefing on its budget to provide a little finer resolution look at what they hope to get from Congress in this appropriations season — and we’ve got those details below (spoiler: they’re pretty good).
But maybe just as importantly, NSF’s Computer and Information Science and Engineering (CISE) directorate also provided some detail about how it plans to deal with the austere appropriation it received from Congress for FY 2008. Before we get to the relatively good news from the request, it’s probably appropriate to close the book on the FY 2008 numbers. You’ll recall that CISE had some big plans for FY 2008. We’ve listed some of the potential impacts on NSF overall from the omnibus funding levels in a previous post, but here’s what we know specifically about CISE:

  • NSF had requested a 9.0 percent increase for CISE in FY 2008, an increase of $47 million. Instead, CISE will see just a 1.5 percent increase — $39 million less than requested.
  • The Cyber-enabled Discovery Initiative (CDI), a new initiative when it was proposed for FY 08, will see all of its requested funding. For FY 08, that’s $20 million. Foundation-wide, CDI will be funded at $48 million in FY 08, down a bit from the overall request of $52 million, but still a strong commitment to a program that has attracted considerable attention within the computing community (with more to come in FY 09).
  • The biggest impact on CISE, therefore, is the growth that won’t occur across the rest of the core in FY 08. Because NSF has targeted an average award size of $120,000 for FY 08, that’s approximately 325 grants they had planned to award that they will not now as a result of the omnibus. On average, those 325 awards would have supported more than 400 graduate students this year.

Now, the good news.
For FY 2009, NSF hopes to make up the ground lost in the omnibus by requesting significant increases for its research directorates. Overall, NSF would see its budget increase by 14 percent over FY 08, to $6.06 billion in FY 09. Within that increase, computing research is featured prominently in the request. The Foundation-wide, but CISE led, Cyber-enabled Discovery and Innovation program would expand considerably under the agency’s plan, growing from $48 million in FY 08 to $100 million in FY 09, including $33 million in CISE. Additionally, the agency has proposed two new foundation-wide initiatives that have strong computing foci. The first is a $20 million investment in “Science and Engineering Beyond Moore’s Law,” which “aims to position the U.S. at the forefront of communications and computation capability beyond the physical and conceptional limitations of current systems.” That program would be led by the Mathematics and Physical Sciences directorate, but CISE would control $6 million in awards. The second is a $15 million investment ($3.5 million in CISE) in “Adaptive Systems Technology” that focuses on “generating pathways and interfaces between human and physical systems that will revolutionize the development of novel adaptive systems.”
Additionally, CISE would see its core research budget increase by 19.5 percent, or $104 million, in FY 09 under the President’s plan — essentially making up all the ground lost with the omnibus. Programs of note within the directorate include:

  • $78 million for Computing Fundamentals — set-aside for basic, potentially transformative research answering fundamental questions in computing that have the potential for “significant, enduring impact.” Foci include cyber-physical systems, data-intensive computing, software for complex systems, cybersecurity, network science and engineering, and understanding “what is computable?” when humans and machines work together to solve problems neither can solve alone.
  • $33.6 million for CDI — CISE would contribute over a third of the total NSF investment in the initiative and would be the “lead” directorate.

We’ll have some additional charts spelling out exactly how CISE plans to spend its money in FY 09 very soon.
For now, it’s enough to say that the budget appears to once again represent a good start for NSF and computing in the appropriations cycle. But it’s just the start of a long, unpredictable process.
Next up, a focus on DOD IT R&D….