Japanese 字幕

← 01-03 Magic Trick

埋め込みコードを取得する
3言語

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. 正しくできていればすべてのボックスにチェックが入り
  2. ある俳優にたどり着くはずです
  3. 終点の俳優を当ててみせます
  4. 答えはケヴィン・ベーコンです
    実際にやってみましょう
  5. できるだけ皆さんとは違うパスをたどりたいと思います
  6. まずはケヴィン・ベーコンへ
  7. 通った線はチェックをして
  8. 次はダスティン・ホフマンへ
  9. スーザン・サランドン、ジュリア・ロバーツ
  10. ここでケヴィン・ベーコンに進んだら行き止まりです
  11. 彼から出ている他の線は通過済みなので
  12. 次はダスティン・ホフマンに進みます
    そこからロバート・デ・ニーロ、メリル・ストリープへ
  13. アン・ハサウェイからジュリア・ロバーツ
    そしてケヴィン・ベーコンに行けば完成です
  14. あなたが通ったパスとは違うかもしれませんが
  15. ケヴィン・ベーコンにたどり着きました
  16. 他のパスでも常に終点はケヴィン・ベーコンです
  17. これが魔法のトリックです
  18. このコースには2つの主題があり
  19. 1つ目はソーシャルネットワークです
  20. ソーシャルネットワークというと
    特定のWebサイトのことと
  21. 考えがちですが正しくは個人のつながりを
  22. 客観的に捉えたもののことなのです
  23. 昨今ソーシャルネットワークのデータの偏在性と
    その領域は急激に拡大しています
  24. このデータを分析し活用するための
    ソフトウェアが求められています
  25. これは非常に興味深い分野です
  26. 2つ目はアルゴリズムの魔法です
  27. アルゴリズムとは問題解決のための計算方法のことです
  28. シンプルなアルゴリズムもありますが
  29. 素早くかつ正確な答えを出すために
  30. 数学を用いた緻密なアルゴリズムもあります
  31. 後者がアルゴリズムの魔法です
  32. ではここで先ほどのトリックの種明かしと
  33. この図から分かることを解説します
  34. このような丸と丸同士を結ぶ
    線から成る図を離散数学と
  35. コンピュータ・サイエンスではグラフと呼びます
  36. このグラフでは俳優をノードまたは頂点と呼び
  37. 映画を表す線をエッジまたはリンクと呼びます
  38. 私は主にノードやエッジと呼びます
  39. こちらの方が呼び慣れているからです
  40. ノードの次数についても説明しておきます
  41. ダスティン・ホフマンのノードはここにありますが
  42. このノードの次数は4です
    なぜなら4本のエッジが出ているからです