Return to Video

## Ancestors - Intro to Computer Science

• 0:00 - 0:02
The question we want to think about is
• 0:02 - 0:05
how you could define who your ancestors are. The
• 0:05 - 0:08
way to think about ancestors. Well, here's you.
• 0:09 - 0:13
Hopefully, you're smiling, because you're enjoying learning about recursive
• 0:13 - 0:17
definitions. And you had some parents. Let's assume
• 0:17 - 0:21
you had two. And we won't assume whether of
• 0:21 - 0:23
not your parents are smiling, but let's hope
• 0:23 - 0:26
at least one of them is. And your parents
• 0:26 - 0:28
were your ancestors, but they're not all
• 0:28 - 0:31
of your ancestors. Your parents had parents, as
• 0:31 - 0:35
well. These are your grandparents. Grandparents are always
• 0:35 - 0:39
happy. So, they're all smiling. And your grandparents,
• 0:39 - 0:41
well, they also had parents. Those would
• 0:41 - 0:45
be your great-grandparents, and so forth. And all
• 0:45 - 0:49
of these, except yourself, are your ancestors. So
• 0:49 - 0:52
our goal now is to define that precisely.
• 0:52 - 0:54
Can we come up with a definition that describes
• 0:54 - 0:58
exactly this same relationship, all the ancestors that you
• 0:58 - 1:00
have? So the question is, which of these is
• 1:00 - 1:03
the best definition of ancestors? And there are three
• 1:03 - 1:06
choices, the first has one rule, ancestor is replaced
• 1:06 - 1:09
by parent of ancestor. The second has two rules,
• 1:09 - 1:13
ancestor is replaced by parent, and ancestor is replaced
• 1:13 - 1:16
by parent of the ancestor. The third has three rules.
• 1:16 - 1:20
Ancestor is replaced by parent. Ancestor is replaced by parent
• 1:20 - 1:23
of parent. And ancestor's replaced by parent of parent of ancestor.
タイトル：
Ancestors - Intro to Computer Science

more » « less
Video Language:
English
Team:
Udacity
プロジェクト：
CS101 - Intro to Computer Science
Duration:
01:25
 Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Udacity Robot edited 英語(米国) subtitles for Ancestors - Intro to Computer Science Cogi-Admin edited 英語(米国) subtitles for Ancestors - Intro to Computer Science

# English subtitles

## 改訂 Compare revisions

• API
Udacity Robot
• API
Udacity Robot
• API
Udacity Robot
• API
Udacity Robot
• API
Udacity Robot
• API
Udacity Robot
• API
Cogi-Admin