0:00
Welcome to CS101. I'm Dave Evans, I will be your guide on this journey.
0:03
This course will introduce you to the fundamental ideas in computing
0:06
and teach you to read and write your own computer programs.
0:09
We are going to do that in the context of building a web search engine.
0:12
I'm guessing everyone here has at least used a search engine before.
0:16
Like Google, DuckDuckGo or even my personal favorite - DaveDaveFind.
0:20
You type in what you are looking for, and voila -
0:23
in literally a blink of an eye, about a tenth of a second, back come the results.
0:28
This might not be enough to make you wise, but it is pretty amazing.
0:32
A goal of this class is to turn some of the magic of the search engine
0:36
into something a bit more understandable.
0:38
Our biggest goal tho is to learn about computer science.
0:41
Computer science is about how to solve problems,
0:43
like building a search engine,
0:44
by breaking them into smaller pieces
0:46
and then precisely and mechanically describing a sequence of steps that you can use to solve each piece.
0:51
And those steps can be executed by a computer.
0:54
For our search engine the three main pieces are:
0:57
finding data by crawling web pages,
0:59
building an index to be able to respond quickly to search queries,
1:02
and ranking pages so that we get the best result for a given query.
1:06
In this course we will not get into everything that you need
1:08
to build a search engine as powerful as Google,
1:10
but we will cover the main ideas and learn a lot about computer science along the way.
1:14
The first three units will focus on building the web crawler.
1:17
We will talk more about that soon.
1:19
Units 4 and 5 will cover how to respond to queries quickly.
1:22
And unit 6 will get into how to rank results
1:25
and cover the method Google uses to rank pages, that made it so successful.
1:29
But first, let's talk about how to build a web crawler
1:31
that we are going to use to get data for our search engine.
沒有留言:
張貼留言