Add to Index - Intro to Computer ScienceYouTube↗  IA↗(long shot)
Education  11.9K views 15 likes 0 dislikes   29 May 2012
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
Now that we've decided on our data structure,
これでデータ構造を決定できました
hopefully it will be easy to write the code for building our index.
インデックスを作成するコードが 書きやすくなると思います
I think you actually know enough to be able to write the procedure
インデックスに新たなエントリを追加する 関数を書く知識を
that adds new entry to the index.
皆さんは十分持っていると思います
Your goal for this quiz is to--
この小テストの目標は
Define a procedure--we'll call it add to index--
add＿to＿indexという関数を定義することです
and it takes 3 inputs.
3つの入力を使用します
The 1st input is the index that we want to add the new keyword and URL to.
1つ目の入力は新たなキーワードやURLを 追加するインデックスです
Remember that we decided in the previous question--
前の問題で決めたことを忘れないでください
that the way to represent index is as a list
インデックスの表し方はこうです
where each element of the list is itself a list
リストの各要素自体がリストで
and each of the element list is a keyword followed by a list of the URLs
要素リスト1つ1つがキーワードです
where that keyword appears.
その後にキーワードが現れるURLのリストが続きます
The 2nd input, is a keyword--that's just a string--
2つ目の入力はキーワードです　ただの文字列です
that's the word that we want to add to the index--
インデックスに追加する必要のある言葉です
and the 3rd input is the URL--
そして3つ目の入力はURLです
which is a string that encodes the URL where that keyword appears.
キーワードが現れるURLをコード化した文字列です
So, what add to index should do,
インデックスに追加したあとの処理は
depends on whether or not the keyword that's passed in is already in the index.
渡されたキーワードが すでにインデックスにあるかどうかで変わります
If the keyword is already in the index,
すでにキーワードがインデックスにある場合
we don't want to create a new entry in the index for the keyword.
インデックスでそのキーワードの新たなエントリを 作成する必要がありません
We only want to have that keyword appear once--
そのキーワードを1度表示するだけです
what we want to do instead is add the URL to the list of URLs already associated with that keyword.
その代わりにそのキーワードに関連する URLのリストにURLを追加します
So, if the keyword is not in the index,
キーワードがインデックスにない場合は
what we need to do is add a new entry to the index,
インデックスに新たなエントリを追加することが 必要です
and that new entry will be a list with the keyword, that's the new keyword,
新たなエントリはキーワードのリストになります これが新たなキーワードです
and the list the list of URLs where that keyword appears.
そしてキーワードが現れるURLのリストです
This is the first one, since it wasn't already in an index,
これはインデックスになかったので 最初のエントリです
so, it will be a list containing just one URL.
たった1つのURLを含んだリストです
That's the list that we want to add to the index
これがインデックスに追加したいリストです
to represent that we found this keyword at this one URL so far.
このキーワードは現時点で このURLで見つかったことを表します
Let's work through an example--
例で詳しく見ていきましょう
Suppose we start by initializing an index to the empty list--
インデックスは空のリストであると 設定することから開始すると仮定します
we have no entries in our index yet--
まだインデックスにはエントリがありません
Then we'll call add to index, adding a new keyword,
そこでadd＿to＿indexを呼び出します 新たなキーワードを追加し
passing an index as the 1st input,
1つ目の引数としてインデックスを渡します
for the 2nd input we need a keyword
2つ目の引数にはキーワードが必要です
let's use the keyword udacity--
キーワードudacityを使いましょう
and for the 3rd input we need the URL where that keyword appears.
3つ目の引数にはキーワードが現れるURLが必要です
So, here's what we should have--
これがあるべきものです
1st we create index, we're initializing it as an empty list, we don't have any elements yet--
まずインデックスを作成し 要素を何も含まない空のリストとして設定します
then after we call that index, we're going to add an element to the index list---
このインデックスを呼び出したあと 要素をインデックスリストに追加します
we've mutated index--now it contains element--
インデックスに変更を加えたので 今は要素が含まれています
that element is a list containing the string udacity as the keyword--
その要素はキーワードとして 文字列udacityが含まれたリストです
the 2nd element of that list is itself a list containing one element--
そのリストの2つ目の要素は それ自体リストになっており
which is the string "http://udacity.com"
文字列http：／／udacity．comの 要素が含まれています
That's the new value of index.
これがインデックスの新たな値です
If we call out to index again, this time we're passing an index again--
再びadd＿to＿indexを呼び出した場合 インデックスを渡します
it's the value that index refers to which is the structure--
これがインデックスが参照する構造の値です
now the keyword is computing,
キーワードcomputingで計算します
and we're passing in as the URL "http://acm.org"
URLとしてhttp：／／acm．orgを渡します
That's going to mutate index again.
これでもう一度インデックスが変わります
We're going to follow the rule here,
このルールに従います
the keyword is not in the index, so we should add a new entry.
キーワードがインデックスにありません 新しいエントリを追加する必要があります
That means we are going to append a new entry to index.
つまり新たなエントリを インデックスにappendするということです
That new entry is going to have the keyword computing.
その新しいエントリはキーワードcomputingになります
As the second element we have a list,
2つ目の要素としてリストがあります
and this list will contain the URL we passed in, which is acm.org.
このリストは渡すURLを含みacm．orgになります
I am going to show you one more example.
もう1つ例を挙げます
In this case, we're going to pass in a keyword that is already in the index.
この場合 すでにインデックスにあったキーワードを渡します
We're calling out to index again--passing in the keyword udacity--
再びadd＿to＿indexを呼び出します キーワードudacityを渡します
which is already in the index here--
これはこのインデックスにすでにあったものです
and passing in a new URL, which is not in the index.
そして新しいURLを渡します これはインデックスにありませんでした
What should happen this time-- we're going to mutate index, but instead of creating a new element--
今回はインデックスを変更しました
we're going to mutate the element we already have--
しかし新しい要素を作るのではなく すでにあった要素に変更を加えました
we're going to look for the entry that matches udacity--
udacityと一致するエントリを探します
it's already in the index, so don't want to add a new one.
しかしすでにインデックスにありますので 新たに追加する必要はありません
What we're doing is following the 1st rule here--
ここでは1つ目のルールに従います
that says if the first word is already in the index--
1つ目のキーワードがすでにインデックスにあるのなら
what we want to do is add new URL to the list of URLs associated with that keyword--
そのキーワードと関連するURLリストに 新たなURLを追加する必要があります
but we don't want to add any new entries to the index itself.
ですがインデックス自体に 新たなエントリを加える必要はありません
Here's what that will look like--
それはこんな感じです
we're adding to the list of URLs a new entry--
URLのリストに新たなエントリを追加します
that's the new value of the URL.
これがURLの新たな値です
I hope it's clear now what add to index should do.
これでインデックスの追加で何を行うのかを 理解していただけると思います
I think you know enough to be able to define it yourself.
皆さんは自分でこれを定義できるほど 十分理解していると思います
That's the goal for this quiz, for you to define the procedure--
これが小テストの皆さんの目標です
add to index that has this behavior-
この作用のあるadd＿to＿indexの関数を定義し
it takes the 3 inputs and adds a new keyword to the index.
3つの引数を使い インデックスに新たなキーワードを加えてください
Similar videos:

Next Step
Udacity
26.4K views 2 likes 0 dislikes 23 Feb 2015100% match

Same Value - Intro to Computer Science
Udacity
21.5K views 6 likes 0 dislikes 23 Feb 2015100% match

Best Strategy - Intro to Computer Science
Udacity
20K views 2 likes 3 dislikes 23 Feb 2015100% match

Python Expressions Solution - Intro to Computer Science
Udacity
20.5K views 25 likes 0 dislikes 23 Feb 2015100% match

Search Engines And The Web - Intro to Computer Science
Udacity
58.4K views 44 likes 2 dislikes 02 Mar 2012100% match


Spirit Age - Intro to Computer Science
Udacity
52.6K views 8 likes 0 dislikes 23 Feb 2015100% match

Valid Strings - Intro to Computer Science
Udacity
35.1K views 3 likes 0 dislikes 23 Feb 2015100% match

Break - Intro to Computer Science
Udacity
22K views 24 likes 0 dislikes 02 Mar 2012100% match

Index - Intro to Computer Science
Udacity
26.9K views 37 likes 1 dislikes 29 May 2012100% match

If Statements - Intro to Computer Science
Udacity
44.1K views 42 likes 2 dislikes 02 Mar 2012100% match

Inc Procedure - Intro to Computer Science
Udacity
18.9K views 26 likes 1 dislikes 02 Mar 2012100% match

Page Rank - Intro to Computer Science
Udacity
11.6K views 71 likes 1 dislikes 23 Feb 2015100% match

Eat Quiz - Intro to Computer Science
Udacity
79.4K views 18 likes 0 dislikes 23 Feb 2015100% match

Understanding Selection - Intro to Computer Science
Udacity
32.7K views 6 likes 1 dislikes 23 Feb 2015100% match

Testing2 Solution - Intro to Computer Science
Udacity
18.9K views 17 likes 3 dislikes 23 Feb 2015100% match

Hello!!! - Intro to Computer Science
Udacity
51K views 7 likes 0 dislikes 23 Feb 2015100% match

What Is a Program - Intro to Computer Science
Udacity
22.9K views 26 likes 1 dislikes 23 Feb 2015100% match

Same Value Solution - Intro to Computer Science
Udacity
22.3K views 18 likes 6 dislikes 23 Feb 2015100% match

Loops on Lists
Udacity
29.5K views 17 likes 1 dislikes 29 May 2012100% match

Median - Intro to Computer Science
Udacity
30K views 21 likes 0 dislikes 23 Feb 2015100% match

Sum Procedure - Intro to Computer Science
Udacity
20.1K views 28 likes 0 dislikes 02 Mar 2012100% match

Overview of the Unit - Intro to Computer Science
Udacity
38.9K views 82 likes 1 dislikes 23 Feb 2015100% match




Language Ambiguity
Udacity
97.8K views 34 likes 0 dislikes 23 Feb 2015100% match

Final Quiz - Intro to Computer Science
Udacity
38.2K views 5 likes 2 dislikes 23 Feb 2015100% match

Testing2 - Intro to Computer Science
Udacity
19.4K views 2 likes 0 dislikes 23 Feb 201570% match

More Friends - Intro to Computer Science
Udacity
28.1K views 31 likes 0 dislikes 02 Mar 201270% match

Find 2 - Intro to Computer Science
Udacity
40.9K views 21 likes 1 dislikes 02 Mar 201270% match

First Step - Intro to Computer Science
Udacity
29K views 5 likes 0 dislikes 23 Feb 201564% match

Finding with Numbers Quiz - Intro to Computer Science
Udacity
32.5K views 4 likes 0 dislikes 23 Feb 201558% match

How Computers Store Data - Intro to Computer Science
Udacity
40.1K views 158 likes 55 dislikes 29 May 201258% match


Settings Privacy About Contact Donate