字幕表 動画を再生する
Welcome to CS101. I'm Dave Evans, I will be your guide on this journey.
CS101へようこそ このコースの案内人を務める デヴィッド・エヴァンスです
This course will introduce you to the fundamental ideas in computing
このコースでは コンピューティングの基本的な考え方を紹介し
and teach you to read and write your own computer programs.
コンピュータプログラムの読み方と書き方を 解説していきます
We are going to do that in the context of building a web search engine.
Web検索エンジンの作成を行っていきます
I'm guessing everyone here has at least used a search engine before.
皆さんは少なくとも今までに 検索エンジンを使用したことはあると思います
Like Google, DuckDuckGo or even my personal favorite - DaveDaveFind.
GoogleやDuckDuckGoまたは 私のお気に入りであるDaveDaveFindなどです
You type in what you are looking for, and voila -
探しているものを入力すると まさに瞬きをする間に0.1秒で結果が示されます
in literally a blink of an eye, about a tenth of a second, back come the results.
これで賢くなれるわけではありませんが とてもすばらしいものです
This might not be enough to make you wise, but it is pretty amazing.
このコースの目標は検索エンジンの魅力を もう少し分かりやすいものに変えることです
A goal of this class is to turn some of the magic of the search engine
一番の目標はコンピュータサイエンスを学ぶことです
into something a bit more understandable.
コンピュータサイエンスの目的は 検索エンジンを作成する時のように
Our biggest goal tho is to learn about computer science.
問題を小さなピースに分け それぞれのピースを解決する一連のステップを
Computer science is about how to solve problems,
正確に機械的に記述することで 問題を解決することです
like building a search engine,
そしてこのステップをコンピュータで実行します
by breaking them into smaller pieces
検索エンジンにおける主な3つのピースは
and then precisely and mechanically describing a sequence of steps that you can use to solve each piece.
Webページを巡回してデータを見つけること
And those steps can be executed by a computer.
検索クエリに素早く反応するために インデックスを作成すること
For our search engine the three main pieces are:
クエリに対し最良の結果を示すために ページをランクづけすることです
finding data by crawling web pages,
このコースではGoogle規模の検索エンジンを 作成できるようなことまでは取り組みません
building an index to be able to respond quickly to search queries,
ですが本来の趣旨を持ってコースでは コンピュータサイエンスについて学んでいきます
and ranking pages so that we get the best result for a given query.
初めの3つのレッスンでは Webクローラに重点的に取り組みます
In this course we will not get into everything that you need
詳しいことはまたすぐあとでお話しします
to build a search engine as powerful as Google,
レッスン4と5では クエリへ素早く応える方法を解説します
but we will cover the main ideas and learn a lot about computer science along the way.
レッスン6では結果のランクづけ方法に取り組みます
The first three units will focus on building the web crawler.
Googleが使用して一躍有名になった ページのランクづけ手法を解説していきます
We will talk more about that soon.
ではまず初めに 検索エンジンでデータを入手するために使用する
Units 4 and 5 will cover how to respond to queries quickly.
Webクローラの作成方法について話していきましょう
And unit 6 will get into how to rank results
and cover the method Google uses to rank pages, that made it so successful.
But first, let's talk about how to build a web crawler
that we are going to use to get data for our search engine.