16:26
TEDGlobal 2012

Shimon Schocken: The self-organizing computer course

Filmed:

Shimon Schocken and Noam Nisan developed a curriculum for their students to build a computer, piece by piece. When they put the course online -- giving away the tools, simulators, chip specifications and other building blocks -- they were surprised that thousands jumped at the opportunity to learn, working independently as well as organizing their own classes in the first Massive Open Online Course (MOOC). A call to forget about grades and tap into the self-motivation to learn.

- Computer Scientist, Educator
Shimon Schocken is a computer science professor and dedicated educator. Full bio

So, this is my grandfather,
00:19
Salman Schocken,
00:22
who was born into a poor and uneducated family
00:24
with six children to feed,
00:28
and when he was 14 years old, he was forced to
00:31
drop out of school in order to help put bread on the table.
00:35
He never went back to school.
00:39
Instead, he went on to build a glittering empire
00:42
of department stores.
00:47
Salman was the consummate perfectionist,
00:49
and every one of his stores was a jewel
00:52
of Bauhaus architecture.
00:55
He was also the ultimate self-learner,
00:56
and like everything else, he did it in grand style.
01:00
He surrounded himself with an entourage
01:03
of young, unknown scholars like Martin Buber
01:05
and Shai Agnon and Franz Kafka,
01:09
and he paid each one of them a monthly salary
01:12
so that they could write in peace.
01:15
And yet, in the late '30s, Salman saw what's coming.
01:18
He fled Germany, together with his family,
01:23
leaving everything else behind.
01:26
His department stores confiscated,
01:28
he spent the rest of his life in a relentless pursuit
01:31
of art and culture.
01:34
This high school dropout
01:37
died at the age of 82,
01:39
a formidable intellectual, cofounder and first CEO
01:41
of the Hebrew University of Jerusalem,
01:45
and founder of Schocken Books,
01:47
an acclaimed imprint that was later acquired
01:49
by Random House.
01:52
Such is the power of self-study.
01:54
And these are my parents.
01:58
They too did not enjoy the privilege of college education.
02:01
They were too busy building a family and a country.
02:05
And yet, just like Salman, they were lifelong,
02:09
tenacious self-learners, and our home was stacked
02:13
with thousands of books, records and artwork.
02:16
I remember quite vividly my father telling me
02:21
that when everyone in the neighborhood will have a TV set,
02:23
then we'll buy a normal F.M. radio. (Laughter)
02:28
And that's me,
02:32
I was going to say holding my first abacus,
02:35
but actually holding what my father would consider
02:37
an ample substitute to an iPad. (Laughter)
02:40
So one thing that I took from home is this notion
02:43
that educators don't necessarily have to teach.
02:47
Instead, they can provide an environment and resources
02:50
that tease out your natural ability to learn on your own.
02:53
Self-study, self-exploration, self-empowerment:
02:58
these are the virtues of a great education.
03:02
So I'd like to share with you a story about a self-study,
03:05
self-empowering computer science course
03:10
that I built, together with my brilliant colleague Noam Nisan.
03:12
As you can see from the pictures, both Noam and I
03:16
had an early fascination with first principles,
03:19
and over the years, as our knowledge of
03:23
science and technology became more sophisticated,
03:24
this early awe with the basics
03:28
has only intensified.
03:31
So it's not surprising that, about 12 years ago, when
03:33
Noam and I were already computer science professors,
03:37
we were equally frustrated by the same phenomenon.
03:40
As computers became increasingly more complex,
03:44
our students were losing the forest for the trees,
03:47
and indeed, it is impossible to connect
03:50
with the soul of the machine if you interact
03:53
with a black box P.C. or a Mac which is shrouded
03:56
by numerous layers of closed, proprietary software.
03:59
So Noam and I had this insight that if we want our students
04:02
to understand how computers work,
04:06
and understand it in the marrow of their bones,
04:08
then perhaps the best way to go about it
04:11
is to have them build a complete, working,
04:13
general-purpose, useful computer, hardware and software,
04:17
from the ground up, from first principles.
04:21
Now, we had to start somewhere, and so Noam and I
04:25
decided to base our cathedral, so to speak,
04:29
on the simplest possible building block,
04:32
which is something called NAND.
04:35
It is nothing more than a trivial logic gate
04:38
with four input-output states.
04:42
So we now start this journey by telling our students
04:45
that God gave us NAND — (Laughter) —
04:48
and told us to build a computer, and when we asked how,
04:50
God said, "One step at a time."
04:54
And then, following this advice, we start
04:57
with this lowly, humble NAND gate,
05:00
and we walk our students through an elaborate sequence
05:03
of projects in which they gradually build a chip set,
05:05
a hardware platform, an assembler, a virtual machine,
05:09
a basic operating system and a compiler
05:13
for a simple, Java-like language that we call "JACK."
05:17
The students celebrate the end of this tour de force
05:23
by using JACK to write all sorts of cool games
05:25
like Pong, Snake and Tetris.
05:28
You can imagine the tremendous joy of playing
05:31
with a Tetris game that you wrote in JACK
05:35
and then compiled into machine language in a compiler
05:38
that you wrote also, and then seeing the result
05:41
running on a machine that you built starting
05:43
with nothing more than a few thousand NAND gates.
05:46
It's a tremendous personal triumph of going
05:49
from first principles all the way to a fantastically complex
05:52
and useful system.
05:57
Noam and I worked five years to facilitate
05:59
this ascent and to create the tools and infrastructure
06:04
that will enable students to build it in one semester.
06:07
And this is the great team that helped us make it happen.
06:10
The trick was to decompose the computer's construction
06:14
into numerous stand-alone modules,
06:18
each of which could be individually specified,
06:21
built and unit-tested in isolation from the rest of the project.
06:25
And from day one, Noam and I decided to put
06:31
all these building blocks freely available in open source
06:34
on the Web.
06:37
So chip specifications, APIs, project descriptions,
06:39
software tools, hardware simulators, CPU emulators,
06:43
stacks of hundreds of slides, lectures --
06:47
we laid out everything on the Web
06:51
and invited the world to come over,
06:53
take whatever they need,
06:56
and do whatever they want with it.
06:57
And then something fascinating happened.
07:00
The world came.
07:04
And in short order, thousands of people
07:05
were building our machine.
07:08
And NAND2Tetris became one of the first
07:10
massive, open, online courses,
07:14
although seven years ago we had no idea that what
07:17
we were doing is called MOOCs.
07:20
We just observed how self-organized courses
07:22
were kind of spontaneously spawning
07:26
out of our materials.
07:29
For example, Pramode C.E.,
07:30
an engineer from Kerala, India,
07:33
has organized groups of self-learners
07:35
who build our computer under his good guidance.
07:37
And Parag Shah, another engineer, from Mumbai,
07:40
has unbundled our projects into smaller,
07:43
more manageable bites that he now serves
07:46
in his pioneering do-it-yourself computer science program.
07:48
The people who are attracted to these courses
07:52
typically have a hacker mentality.
07:55
They want to figure out how things work,
07:58
and they want to do it in groups,
08:00
like this hackers club in Washington, D.C.,
08:02
that uses our materials to offer community courses.
08:04
And because these materials are widely available
08:08
and open-source, different people take them
08:11
to very different and unpredictable directions.
08:14
For example, Yu Fangmin, from Guangzhou,
08:17
has used FPGA technology
08:20
to build our computer and show others how to do the same
08:22
using a video clip, and Ben Craddock developed
08:26
a very nice computer game that unfolds
08:30
inside our CPU architecture, which is quite a complex
08:33
3D maze that Ben developed
08:38
using the Minecraft 3D simulator engine.
08:41
The Minecraft community went bananas over this project,
08:44
and Ben became an instant media celebrity.
08:48
And indeed, for quite a few people,
08:51
taking this NAND2Tetris pilgrimage, if you will,
08:54
has turned into a life-changing experience.
08:58
For example, take Dan Rounds, who is a music
09:01
and math major from East Lansing, Michigan.
09:04
A few weeks ago, Dan posted a victorious post
09:07
on our website, and I'd like to read it to you.
09:10
So here's what Dan said.
09:13
"I did the coursework because understanding computers
09:16
is important to me, just like literacy and numeracy,
09:19
and I made it through. I never worked harder on anything,
09:22
never been challenged to this degree.
09:25
But given what I now feel capable of doing,
09:28
I would certainly do it again.
09:30
To anyone considering NAND2Tetris,
09:32
it's a tough journey, but you'll be profoundly changed."
09:35
So Dan demonstrates the many self-learners
09:38
who take this course off the Web, on their own traction,
09:43
on their own initiative, and it's quite amazing because
09:48
these people cannot care less about
09:53
grades.
09:57
They are doing it because of one motivation only.
09:58
They have a tremendous passion to learn.
10:02
And with that in mind,
10:06
I'd like to say a few words about traditional college grading.
10:08
I'm sick of it.
10:12
We are obsessed with grades
10:15
because we are obsessed with data,
10:16
and yet grading takes away all the fun from failing,
10:18
and a huge part of education
10:23
is about failing.
10:25
Courage, according to Churchill,
10:27
is the ability to go from one defeat to another
10:29
without losing enthusiasm. (Laughter)
10:32
And [Joyce] said that mistakes
10:35
are the portals of discovery.
10:39
And yet we don't tolerate mistakes,
10:40
and we worship grades.
10:43
So we collect your B pluses and your A minuses
10:45
and we aggregate them into a number like 3.4,
10:48
which is stamped on your forehead
10:51
and sums up who you are.
10:53
Well, in my opinion, we went too far with this nonsense,
10:56
and grading became degrading.
10:59
So with that, I'd like to say a few words about upgrading,
11:02
and share with you a glimpse from my current project,
11:07
which is different from the previous one,
11:11
but it shares exactly the same characteristics
11:13
of self-learning, learning by doing,
11:15
self-exploration and community-building,
11:19
and this project deals with K-12 math education,
11:22
beginning with early age math,
11:27
and we do it on tablets because we believe that
11:29
math, like anything else, should be taught hands on.
11:34
So here's what we do. Basically, we developed
11:38
numerous mobile apps, every one of them explaining
11:41
a particular concept in math.
11:45
So for example, let's take area.
11:47
When you deal with a concept like area --
11:50
well, we also provide a set of tools that the child
11:53
is invited to experiment with in order to learn.
11:58
So if area is what interests us, then one thing
12:00
which is natural to do is to tile the area
12:04
of this particular shape and simply count
12:09
how many tiles it takes to cover it completely.
12:12
And this little exercise here gives you a first
12:16
good insight of the notion of area.
12:19
Moving along, what about the area of this figure?
12:22
Well, if you try to tile it, it doesn't work too well, does it.
12:25
So instead, you can experiment
12:29
with these different tools here by some process
12:32
of guided trial and error,
12:34
and at some point you will discover that one thing
12:36
that you can do among several legitimate transformations
12:39
is the following one. You can cut the figure,
12:42
you can rearrange the parts, you can glue them
12:45
and then proceed to tile just like we did before.
12:49
(Applause)
12:52
Now this particular transformation
12:57
did not change the area of the original figure,
13:00
so a six-year-old who plays with this
13:04
has just discovered a clever algorithm
13:06
to compute the area of any given parallelogram.
13:09
We don't replace teachers, by the way.
13:13
We believe that teachers should be empowered, not replaced.
13:15
Moving along, what about the area of a triangle?
13:18
So after some guided trial and error,
13:21
the child will discover, with or without help,
13:24
that he or she can duplicate the original figure
13:28
and then take the result, transpose it,
13:32
glue it to the original and then proceed [with] what we did before:
13:35
cut, rearrange, paste — oops— paste and glue,
13:39
and tile.
13:47
Now this transformation has doubled the area
13:48
of the original figure, and therefore we have just learned
13:52
that the area of the triangle equals the area of this rectangle
13:56
divided by two.
14:00
But we discovered it by self-exploration.
14:02
So, in addition to learning some useful geometry,
14:06
the child has been exposed to some pretty sophisticated
14:12
science strategies, like reduction,
14:16
which is the art of
14:19
transforming a complex problem into a simple one,
14:22
or generalization, which is at the heart
14:26
of any scientific discipline,
14:28
or the fact that some properties are invariant
14:31
under some transformations.
14:34
And all this is something that a very young child
14:37
can pick up using such mobile apps.
14:40
So presently, we are doing the following:
14:44
First of all, we are decomposing the K-12 math curriculum
14:47
into numerous such apps.
14:52
And because we cannot do it on our own,
14:54
we've developed a very fancy authoring tool
14:57
that any author, any parent or actually anyone
15:00
who has an interest in math education,
15:03
can use this authoring tool to develop similar apps
15:06
on tablets without programming.
15:09
And finally, we are putting together an adaptive ecosystem
15:12
that will match different learners
15:16
with different apps according to their evolving learning style.
15:18
The driving force behind this project
15:24
is my colleague Shmulik London,
15:26
and, you see, just like
15:29
Salman did about 90 years ago,
15:32
the trick is to surround yourself with brilliant people,
15:36
because at the end,
15:40
it's all about people.
15:43
And a few years ago, I was walking in Tel Aviv
15:45
and I saw this graffiti on a wall,
15:48
and I found it so compelling
15:51
that by now I preach it to my students,
15:53
and I'd like to try to preach it to you.
15:55
Now, I don't know how many people here are familiar
15:57
with the term "mensch."
15:59
It basically means to be human
16:01
and to do the right thing.
16:03
And with that, what this graffiti says is,
16:05
"High-tech schmigh-tech.
16:08
The most important thing is to be a mensch." (Laughter)
16:10
Thank you. (Applause)
16:12
(Applause)
16:16
Translated by Joseph Geni
Reviewed by Morton Bast

▲Back to top

About the Speaker:

Shimon Schocken - Computer Scientist, Educator
Shimon Schocken is a computer science professor and dedicated educator.

Why you should listen

Shimon Schocken is a former dean at Interdisciplinary Center (IDC) Herzliya, a new Israeli private university which he helped found in 1995. He's also taught at NYU, Harvard and Stanford. Together with Noam Nisan he developed a freely available, open-source, self-paced program for learning applied computer science: The Elements of Computing Systems. Offered in 2005, this led to one of the first successful open online courses. Now, courses based on the approach are offered by traditional universities as well as in crowd-sourced settings, and have been taken freely by thousands of self-learners over the web. Registration, lecture and project schedules are managed by volunteer course coordinators, and student questions are answered by the course alumni community.


His current project focuses on developing instructional materials for early-age math education, which he thinks can be transformed using low-cost tablet computers. He uses his other life passion, mountain biking, to teach adolescent boys in Israelʼs juvenile detention centers valuable life lessons through challenging bike rides in remote locations. He was co-organizer and program chair of TEDxTelAviv 2010.

More profile about the speaker
Shimon Schocken | Speaker | TED.com