WEBVTT

00:00:04.847 --> 00:00:07.180
ERIK DEMAINE: I think in the
very first lecture of class

00:00:07.180 --> 00:00:08.980
we gave out a little survey.

00:00:08.980 --> 00:00:12.540
Partly see what people's
background was, because this

00:00:12.540 --> 00:00:13.947
is sort of a new class.

00:00:13.947 --> 00:00:15.655
We didn't know exactly
how to position it

00:00:15.655 --> 00:00:17.731
or where people
would be coming from.

00:00:17.731 --> 00:00:19.355
So how much complexity
theory they knew

00:00:19.355 --> 00:00:21.980
and how much
algorithms they knew.

00:00:21.980 --> 00:00:24.380
And it more or less aligned
with our intent, which

00:00:24.380 --> 00:00:27.112
was-- people knew some
algorithms and some of them

00:00:27.112 --> 00:00:28.070
knew complexity theory.

00:00:28.070 --> 00:00:31.207
Some of them didn't, and that's
what the class is aimed for.

00:00:31.207 --> 00:00:33.790
You don't need to know a lot of
algorithms to take this class,

00:00:33.790 --> 00:00:36.790
but definitely familiarity
with that kind of concept

00:00:36.790 --> 00:00:38.940
is super helpful.

00:00:38.940 --> 00:00:41.050
And then the other part
we were curious about

00:00:41.050 --> 00:00:42.490
because we were still
designing the class--

00:00:42.490 --> 00:00:44.239
and we designed it
throughout the semester

00:00:44.239 --> 00:00:47.810
that I was teaching it--
was what topics were

00:00:47.810 --> 00:00:50.170
more interesting than others.

00:00:50.170 --> 00:00:52.671
And so we had some topics that
I was sure I wanted to cover,

00:00:52.671 --> 00:00:54.003
because I knew them really well.

00:00:54.003 --> 00:00:55.730
And I thought I had
a lot say about them,

00:00:55.730 --> 00:00:57.079
and they're important.

00:00:57.079 --> 00:00:58.870
And then there were a
bunch of other topics

00:00:58.870 --> 00:01:01.510
where I was going to have to
learn the materials so I wanted

00:01:01.510 --> 00:01:04.840
to some idea of which ones
I should learn more of.

00:01:04.840 --> 00:01:08.860
I think the general response was
everything sounds interesting.

00:01:08.860 --> 00:01:12.320
But there were a
few that stood out.

00:01:12.320 --> 00:01:16.390
One of them for example,
was algorithmic game theory.

00:01:16.390 --> 00:01:22.430
And a class called PPAD where
luckily my friend Costas

00:01:22.430 --> 00:01:25.140
Daskalakis-- another
professor in computer science

00:01:25.140 --> 00:01:28.930
here-- came in and gave
two guest lectures.

00:01:28.930 --> 00:01:32.240
Really great, and they showed
everyone how this field worked.

00:01:32.240 --> 00:01:34.270
And I learned a lot,
and we've done research

00:01:34.270 --> 00:01:37.420
based on that since.

00:01:37.420 --> 00:01:40.060
So there were a few topics
that stood out as particularly

00:01:40.060 --> 00:01:43.470
interesting to the students.

00:01:43.470 --> 00:01:48.510
And then one thing I was
particularly curious about

00:01:48.510 --> 00:01:50.555
was the use of fun examples.

00:01:54.560 --> 00:01:57.070
I was worried that
students would not

00:01:57.070 --> 00:02:00.950
take the material seriously
if I only used fun examples.

00:02:00.950 --> 00:02:04.560
But the feedback that I got
was that a lot of people said,

00:02:04.560 --> 00:02:06.110
I want to see games and puzzles.

00:02:06.110 --> 00:02:07.977
That's like among
the list of topics

00:02:07.977 --> 00:02:09.810
everyone said, yeah,
more games and puzzles.

00:02:09.810 --> 00:02:11.320
That's really fun.

00:02:11.320 --> 00:02:13.590
They saw Mario in
the first lecture.

00:02:13.590 --> 00:02:15.420
They're like, yeah
that was cool.

00:02:15.420 --> 00:02:17.090
It was exciting.

00:02:17.090 --> 00:02:21.500
So I took that as permission
to use a lot more fun examples.

00:02:21.500 --> 00:02:24.760
And still there are some more
serious algorithmic problems.

00:02:24.760 --> 00:02:28.804
But I think you can
get all the same--

00:02:28.804 --> 00:02:30.470
you can understand
all the same material

00:02:30.470 --> 00:02:32.594
and learn all the same
things through fun examples,

00:02:32.594 --> 00:02:34.350
and just enjoy it more.

00:02:34.350 --> 00:02:37.130
So the students--
I was very happy--

00:02:37.130 --> 00:02:39.420
were aligned with
that view, and I

00:02:39.420 --> 00:02:43.800
didn't have to worry
about students also

00:02:43.800 --> 00:02:48.070
seeing tons of serious examples
in addition to the fun ones.

00:02:48.070 --> 00:02:50.990
I used the survey to really
get to know the students.

00:02:50.990 --> 00:02:52.700
And see where
they're coming from,

00:02:52.700 --> 00:02:56.490
and help aim the
class in a direction

00:02:56.490 --> 00:02:59.560
that they would get
the most out of it.