Bringing Computational Thinking To K-12 What Is in
Bringing Computational Thinking To K-12 What Is in
net/publication/247924673
Bringing computational thinking to K-12: what is Involved and what is the role
of the computer science education community?
CITATIONS READS
1,336 26,031
2 authors, including:
Valerie Barr
Bard College
55 PUBLICATIONS 1,828 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Valerie Barr on 07 August 2014.
and
CHRIS STEPHENSON
Computer Science Teachers Association
Do Not Cite Without Permission
The process of increasing student exposure to computational thinking in K-12 is complex, requiring
systemic change, teacher engagement, and development of significant resources. Collaboration
with the computer science education community is vital to this effort.
T
Categories and Subject Descriptors: K.3.2 [Computer and Information Science Education]:
Computer Science Education; K.3.1 [Computer Uses in Education]: General
General Terms: Education, Curriculum
AF
1. INTRODUCTION
When Jeanette Wing [13] launched a discussion regarding the role of “computa-
tional thinking” across all disciplines, she ignited a profound engagement with the
core questions of what computer science is and what it might contribute to solving
DR
problems across the spectrum of human inquiry. Wing argued that advances in
computing allow researchers across all disciplines to envision new problem-solving
se
strategies and to test new solutions in both the virtual and real world. Computing
has made possible profound leaps of innovation and imagination as it facilitates our
U
efforts to solve pressing problems (for example, the prevention or cure of diseases,
the elimination of world hunger), and expands our understanding of ourselves as
biological systems and our relationship to the world around us. These advances, in
turn, drive the need for educated individuals who can bring the power of computing-
al
Author’s address: V.Barr, Computer Science Department, Union College, 807 Union Street, Sch-
enectady, NY 12308
te
C.Stephenson, Computer Science Teachers Association, 2 Penn Plaza, Suite 701, New York, NY
10121-00701
Permission to make digital/hard copy of all or part of this material without fee for personal
In
or classroom use provided that the copies are not made or distributed for profit or commercial
advantage, the ACM copyright/server notice, the title of the publication, and its date appear, and
notice is given that copying is by permission of the ACM, Inc. To copy otherwise, to republish,
to post on servers, or to redistribute to lists requires prior specific permission and/or a fee.
c 20x ACM 1529-3785/20x/0700-0111 $5.00
education communities.
The computer science education community can play an important role in high-
lighting algorithmic problem solving practices and applications of computing across
disciplines, and help integrate the application of computational methods and tools
across diverse areas of learning. At the same time, CS educators must understand
T
the complexities of the K-12 educational setting, incorporating that knowledge into
their outreach activities and their support for K-12 changes.
Developing a definition of or approach to computational thinking that is suit-
AF
able for K-12 is especially challenging in light of the fact that there is, as yet, no
widely agreed upon definition of computational thinking. Certainly K-12 students
already learn how to think and problem solve, but computer scientists can help
teachers understand these processes as algorithmic, and identify where actual com-
putation and manipulation of data with a computer may fit in. Many disciplines
require, promote, and teach problem solving skills, logical thinking, or algorithmic
thinking. Computer scientists can promote understanding of how to bring compu-
DR
tational processes to bear on problems in other fields and on problems that lie at
the intersection of disciplines. For example, bioinformatics and computational bi-
se
ology are different, but both benefit from the combination of biology and computer
science. The former involves collecting and analyzing biological information. The
U
latter involves simulating biological systems and processes. Presenting both bioin-
formatics and computational biology in algorithmic form helps scientists exchange
information [5].
al
Questions of the nature and educational value of computer science are as old as the
discipline itself. In 1985, Abelson and Sussman argued that computer science is “a
te
—software design,
—programming languages,
—logic,
—programming paradigms,
T
—translation between levels of abstraction,
—artificial intelligence,
—the limits of computations (what computers cannot do),
AF
—applications in information technology and information systems, and
—social issues (Internet security, privacy, intellectual property, etc.).
More recently, Felleisen and Krishnamurthy [3] have argued that “imaginative pro-
gramming” is the most crucial element of computing because it closely aligns math-
ematics with computing and in this way brings mathematics to life.
In framing the conceptual and educational importance of computational think-
DR
ing, as distinct from computer science, Wing [13] suggested that computational
thinking includes: seeking algorithmic approaches to problem domains; a readiness
se
interfaces, and behaviors that involves a more central role for modeling as a means
of formulating relationships and identifying relevant agencies that are sources of
change.
al
As the ITEST Working Group on Computational Thinking [8] pointed out, how-
ever, computational thinking “shares elements with various other types of thinking
rn
in any discipline. Hemmendinger [4] notes that we must be aware of the risks of
arrogance and overreaching when discussing the role of computational thinking, es-
pecially across disciplines. He argues that the elements of computational thinking
In
that computer scientists tend to claim for their own (constructing models, finding
and correcting errors, creating representations, and analyzing) are shared across
many disciplines and that the appearance of grand territorial claims risks provok-
ing adverse reactions. Hemmendinger concludes that the ultimate goal should not
ACM Transactions on Computational Logic, Vol. x, No. x, x 20x.
114 · Barr and Stephenson
be to teach everyone to think like a computer scientist, but rather to teach them to
apply these common elements to solve problems and discover new questions that
can be explored within and across all disciplines.
T
—What are the skills that students would demonstrate?
—What would a teacher need in order to put computational thinking into practice?
—What are teachers already doing that could be modified and extended?
AF
To be useful, a definition must ultimately be coupled with examples that demon-
strate how computational thinking can be incorporated in the classroom. Research
regarding the implementation of computational thinking skills in informal educa-
tion also provides valuable insights. Lee [7] for example, points to several successful
projects that use simulation and modeling, robotics, and computer game design to
teach abstraction, automation, and analysis. As the ITEST Working Group on
DR
bring together computational thinking and K-12 curriculum thought leaders com-
mitted to focusing on definitions and implementation of computational thinking in
the context of real K-12 curriculum outcomes, standards, and artifacts. The project
te
began with the selection of a small steering committee that met to:
—identify criteria for and names of potential invitees for a Thought Leaders meet-
In
ing; and
—develop an agenda for a two-day Thought Leaders meeting designed to create
a framework/lexicon to better facilitate discussions of key elements of computa-
tional thinking across diverse disciplines.
ACM Transactions on Computational Logic, Vol. x, No. x, x 20x.
Bringing Computational Thinking to K-12 · 115
tational thinking across the K-12 curriculum, most especially in the STEM subject
areas. The purpose of the meeting, held over two days in April 2010, was not to
craft a formal or definitive definition of computational thinking to be debated by
academics. Rather, the goal of the meeting was to reach a consensus of what com-
putational thinking means in K-12, as well as explain the particularities of K-12
T
education to the CS education representatives. Specifically, for any K-16 collabora-
tion to be successful, college faculty must understand the complexities of teaching
in and making changes in the K-12 setting. The computer scientists participating,
AF
in particular, noted that educational change was considerably more complex than
they suspected and that working with educators from multiple diverse disciplines
meant learning to “disconnect computational thinking from computer science”.
what it could be in classrooms. When challenged with the task of describing what
makes computational thinking unique from other kinds of thinking, participants
se
tended to focus on the centrality of the computer and a set of concepts that com-
putational thinking and doing encompass:
U
and its generation from, and potential use in, a wide variety of disciplines: The
power of computational thinking is that it applies to every other type of reasoning. It
te
enables all kinds of things to get done: quantum physics, advanced biology, human-
computer systems, development of useful computational tools.
The participants envisioned computational thinking manifesting in the classroom
In
how complex the solution is”. The meeting participants also predicted that stu-
dents whose learning abounded with opportunities for “computational doing” would
evidence a more fluid kind of problem solving. These students would understand
that “problems can be solved in multiple ways”, have “a tolerance for ambiguity
and flexibility” and have “reasonable expectations about the prospect of producing
a working solution”.
Do Not Cite Without Permission
T
AF
DR
U se
al
rn
te
In
tion and analysis tures such as pie chart, bar from an experi- represent the terns of different
array, linked list, chart, etc. to ment trends sentence types
stack, queue, represent data;
graph, hash use sets, lists,
table, etc. graphs, etc. to
contain data
T
abstraction use procedures to use variables in build a model of a summarize facts; use of simile and
encapsulate a set Algebra; identify- physical entity deuced con- metaphor
of often repeated ing essential facts clusions from
commands that in a word problem facts
AF
perform a func-
tion
analysis and validate random curve fitting validate that the
model validation number generator model is correct
automation use tools such use Prove ware use Excel use a spell
as: Geometer checker
Sketch Pad; Star
Logo; Python
DR
code snippets
testing and verifi- debug a program; do guess and validate and clean
se
algorithms & pro- study classic do long division, do an experimen- write instructions
cedures algorithms; factoring; do tal procedure
implement an carries in addi-
algorithm for a tion/subtraction
al
problem area
problem decom- define objects apply order of op- do a species clas- write an outline
position and methods; erations in an ex- sification
rn
etc. to functions in
programming;
use iteration
In
to solve word
problems
parallelization threading, solve linear sys-
run experiments
pipelining, di- tems; do matrix simultaneously
viding up data multiplication with different
or task in ACM
such Transactions on Computational
parameters
Logic, Vol. x, No. x, x 20x.
a way to be
processed in
parallel
simulation algorithm anima- graph a function simulate move- play Age of Em- do a re-enactment
tion, parameter in a Cartesian ment of the solar pires; Oregon from a story
sweeping plane and modify system Trail
values of the
variables
118 · Barr and Stephenson
Participants also discussed the core concepts in the context of capabilities, dispo-
sitions and pre-dispositions, and classroom culture. In many ways the capabilities
category is a reiteration of the core concepts, focused on what students would ac-
tually do. These capabilities include:
—Design solutions to problems (using abstraction, automation, creating algorithms,
data collection and analysis);
—Implement designs (programming as appropriate);
—Test and debug;
—Model, run simulations, do systems analysis;
—Reflect on practice and communicating;
—Use the vocabulary;
Do Not Cite Without Permission
T
—Employ diverse learning strategies.
The dispositions and pre-dispositions category arose from an attempt to capture
the “areas of values, motivations, feelings, stereotypes and attitudes” applicable to
AF
computational thinking. These included:
—Confidence in dealing with complexity,
—Persistence in working with difficult problems,
—The ability to handle ambiguity,
—The ability to deal with open-ended problems,
DR
—Setting aside differences to work with others to achieve a common goal or solution,
and
—Knowing one’s strengths and weaknesses when working with others.
se
easily solved,
—abstraction - simplifying from the concrete to the general as solutions are
developed,
In
—negotiation - groups within the team working together to merge parts of the
solution into the whole, and
—consensus building - working to build group solidarity behind one idea or so-
lution.
ACM Transactions on Computational Logic, Vol. x, No. x, x 20x.
Bringing Computational Thinking to K-12 · 119
While further detail and synthesis work is clearly required (and planned for in
the next phase of the project) these models provide a way to begin embedding
computational thinking within K-12 formal education. This counters the potential
claim that computational thinking can only be addressed in informal education ex-
periences where discipline based-learning and classroom constraints are not major
encumbrances. However, there are still considerable barriers that must be consid-
ered in any attempt at systemic and sustained change.
tions to learning goals that may have already been set for students (for example
national and state standards), and ways it can best be integrated within the larger
framework for student learning and success. The second set of resources are those
that teachers need to most appropriately and effectively integrate these new con-
T
cepts, first into their own sphere of content and pedagogical knowledge and then
into their classroom content and practice.
In order to articulate and expand on these two set of resources, the Thought
Leaders identified several strategic areas that would have to be addressed in order
AF
to successfully embed computational thinking within K-12. For each strategic area
they developed a set of requirements and suggestions that would support that
element of systemic and sustained change.
5.1 Educational policies that include computational thinking as a part of every stu-
dent’s education:
DR
—Present a single message at federal, state, and local levels about the importance
of computational thinking in K-12 education.
se
model that provides incentives for K-12 teachers to adopt curricular or pedagogic
changes that have been piloted first at the college level.
—Provide teachers with resources to support change, including curricular materials,
models and simulations, model activities, and web sites for independent student
T
activities.
—Provide teachers with professional development and support in the form of learn-
ing communities, summer institutes, peer learning offered by teachers with com-
AF
putational thinking experience, exposure to industry applications where CT skills
are utilized, and help identifying where computational thinking is already in-
cluded in teaching.
—Make available to school districts open-source tools (blogs, wikis, forums) and
web-based social networks and content delivery systems for use by teachers and
students (vetted so that districts are not likely to block them).
—Encourage current professional education associations to show how computa-
DR
ding computational thinking in K-12. They clearly demonstrate the myriad issues
and obstacles involved when trying to achieve educational change in K-12. They
also illustrate the critical importance of engaging knowledgeable K-12 educators
al
in projects that purport to improve student learning, and the extent to which a
successful effort will require the expertise, resources, and dedication of educators
rn
6. NEXT STEPS
te
The next phase of this project will involve a Practitioners Workshop that will
begin to develop the resources and strategies identified in the Thought Leaders
meeting. The challenge will be to determine the best possible artifacts to promote
In
summaries, and definitions for school boards. A second toolkit might consist of
materials for classroom teachers, such as concept maps or a flow chart to guide
planning based on existing or model curricula. While the precise set of resources
and their content have not yet been determined, it is clear that the Practitioners
Workshop will be focused on formulating new materials both for implementing CT
concepts into the curriculum and for advocating for computational thinking as a
key educational component for all students. Given efforts already under way at the
college level, including the development of new curricula and resources, we expect
the computer science education community will have much to contribute to this
effort.
Appendix A
Do Not Cite Without Permission
T
inception five years ago, CSTA has become the primary voice for K-12 computer
science education, advocating for the importance of computer science as part of
the educational canon and its centrality to all of the STEM (science, technology,
AF
engineering, mathematics) disciplines. Through its development and publication of
the ACM Model Curriculum for K-12 Computer Science and supporting curriculum
implementation documents, CSTA has provided the de facto national standards for
computer science in K-12. CSTA also conducts ground-breaking research and has
published several germinal white papers on key computer science education issues.
It provides multiple levels of professional development (through workshops and an-
nual conferences) that have helped educators improve their technical knowledge
DR
effective integration of technology across the curriculum and throughout the edu-
cation enterprise. ISTE’s commitment to educational transformation is best rep-
U
tum for using the standards. ISTE is a also a leader in convening educators and
school leaders, best illustrated by its annual conference which showcases emerging
rn
technology and innovative and effective use of technology in the K-12 classroom.
REFERENCES
te
H. Abelson and G. Sussman. Structure and Interpretation of Computer Programs. MIT Press,
Cambridge, MA, 1985.
P. Denning. Great principles of computing. Communications of the ACM, 46(11):15–20, 2003.
In
M. Felleisen and S. Krishnamurthi. Viewpoint - why computer science doesn’t matter. Com-
munications of the ACM, 52(7):37, 2009.
D. Hemmendinger. A Plea for Modesty. ACM Inroads, 1(2):4–7, 2010.
T. Hey, S. Tansley, and K. Tolle, editors. The Fourth Paradigm: Data-Intensive Scientific
Discovery. Microsoft Research, Redmond,WA, 2009.
ACM Transactions on Computational Logic, Vol. x, No. x, x 20x.
122 · Barr and Stephenson
T
AF
DR
U se
al
rn
te
In