Return to Video

04-02 Introduction

  • 0:00 - 0:05
    さあそれではCS215レッスン4を始めます
  • 0:05 - 0:10
    ここでは17番目に親しいのは誰かなど
    情報を整理する方法を勉強します
  • 0:10 - 0:16
    皆さんはもう私が魔法のトリックを使うのに
    驚かなくなったでしょう
  • 0:16 - 0:21
    今回も魔法のトリックを使いますよ
  • 0:21 - 0:28
    では皆さんの助けを借りながら
    動物の集団を整理していきましょう
  • 0:28 - 0:33
    これがデータです
    今のところPython構造で保存しています
  • 0:33 - 0:38
    11種類の動物を犬からスズメまで
    アルファベット順に並べました
  • 0:38 - 0:43
    インターネットで
    それぞれの動物のスピードを調べました
  • 0:43 - 0:46
    体重はキロで表示しています
  • 0:46 - 0:52
    どのぐらい生きるのか
    脳の重さはどれぐらいか 単位はグラムです
  • 0:52 - 0:54
    私が測ったわけじゃないですよ
  • 0:54 - 0:59
    ソーシャルネットワーク分析や他の問題で行う
    一般的なオペレーションは
  • 0:59 - 1:02
    項目を順番に並べることです
  • 1:02 - 1:07
    今回の例では
    動物の集団を順番に並べたいわけですが
  • 1:07 - 1:09
    その順序の基準はたくさんあります
  • 1:09 - 1:14
    今からこれらの数字的特徴の
    線形結合について見ていきます
  • 1:14 - 1:17
    まずそれぞれの異なる属性に
  • 1:17 - 1:21
    正数の重みをつけていきそれらを合計します
  • 1:21 - 1:23
    コードを書いておきました
  • 1:23 - 1:30
    このコードを実行してこの動物のデータ集合の
    重要性のランクを出してください
  • 1:30 - 1:33
    まずは重みをつけていきます
  • 1:33 - 1:39
    スピードに1 体重に0.4
  • 1:39 - 1:45
    寿命に2 脳の重さに0.1と重みをつけました
  • 1:45 - 1:50
    この重みを使ってコードを実行すると
    動物ごとにスコアを出し
  • 1:50 - 1:54
    ソートした結果を出力します
    重みは自分で考えてくださいね
  • 1:54 - 1:56
    私の数字をそのまま使わないように
  • 1:56 - 2:00
    負数か0でなければどんな数字でも構いません
  • 2:00 - 2:04
    11種類の動物に
    0から10のランクをつけます
  • 2:04 - 2:08
    ではリストの4番目にくる動物を出してください
  • 2:08 - 2:10
    3と関連づけられています
  • 2:10 - 2:14
    この位置にくるのがどの動物か
  • 2:14 - 2:16
    丸で囲んでください
  • 2:16 - 2:23
    なぜこれが魔法のトリックなのか それは
    このアルゴリズムの実行時間が非常に速いからです
  • 2:23 - 2:28
    これを-nのビッグ・シータとして答えを計算します
  • 2:28 - 2:32
    私はすでにコードを実行して答えが分かっていますが
  • 2:32 - 2:36
    皆さんは自分でコードを実行してください
  • 2:36 - 2:41
    では答えを見てましょう
Cím:
04-02 Introduction
Leírás:

All units in this course below:

Unit 1: http://www.youtube.com/playlist?list=PLE1ED662CD0EFA79E
Unit 2: http://www.youtube.com/playlist?list=PLE69EA618CB6CAF01
Unit 3: http://www.youtube.com/playlist?list=PLAD48504EE12A25DB
Unit 4: http://www.youtube.com/playlist?list=PL9F67CFDFD290D4F7

Join the class at http://www.udacity.com to gain access to interactive quizzes, homework, programming assignments and a helpful community.

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS215 - Intro to Algorithms
Duration:
02:42

Japanese subtitles

Felülvizsgálatok