Japanese 字幕

← 01-07 Case Study

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

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

  1. コンピュータ・サイエンス専攻の学生が
    アルゴリズムの授業を取ると大抵の場合
  2. その数学的要素に混乱します
  3. コンピュータ・サイエンスに携わる人は必ずしも
  4. 数学が好きではないのです
  5. それでもコンピュータ・サイエンス
    特にアルゴリズムにおいて
  6. 数学は非常に重要だと私は主張します
  7. 次の3つの点から理論または数学は有用です
  8. 1つ目は目的を明確にできるという点です
  9. コードを書いている時に何をしようとしていたのかを
  10. 見失うのはよくあることです
  11. 数学的な知識を用い目的を形式的に捉えることで
  12. これを防ぐことができます
  13. もう1つの利点は作成したものの効率を
    検証するのに有益だという点です
  14. 数学を用いることで
    問題解決をより効率的にするためには
  15. どこを修正すればいいのかを知ることができます
  16. これにより正確さも保てます
  17. 少し数学的に考えるだけで多大な成果をもたらし
  18. 時間の節約にもなるのです
  19. 数学の重要性は分かりましたね
  20. 次に重要なのはこの効率性の尺度です
  21. どの観点での効率性を重視しますか
  22. 短い時間で処理できるという効率性でしょうか
  23. 使用するメモリをできるだけ
  24. 少なくするという意味での効率性でしょうか
  25. それとも最近 省エネルギーが叫ばれていますが
  26. 電気使用量をより少なくするという意味での
  27. 効率性でしょうか
  28. このコースで学ぶツールは
    いずれの効率性にも貢献しますが
  29. ここでは時間の効率性に注目します
  30. どのように正確かつ効率的なアルゴリズムを作るかを
  31. 考えるため次の例を見てみましょう
  32. これはPythonコードです
  33. これはnaiveと名付けたルーチンです
    機能はまだ教えません
  34. aとbには非負の整数値を当てはめることができます
  35. すると代入文が処理され
  36. whileループが実行されます
  37. 少したつとzの値を返します
  38. このアルゴリズムをよく見てください
  39. これで何ができるかすぐには分からないと思いますが
  40. Pythonで実行してみてください
  41. 適当な数値を入れて実行し
  42. パターンを見いだせるか試してみてください
  43. そしてその理由を考えてください
  44. 仮説を立てることができたら
  45. このプログラムがどういう計算をして
    仮説のような計算結果に
  46. たどり着くのかを考えてください
  47. 皆さんにやってもらいたいのは次のクイズです
  48. このプログラムのaやbに数値を入れて実行した結果を
  49. aとbを使って表すとどのようになるでしょうか
  50. aまたはbいずれか大きい方の数値でしょうか
  51. a-bでしょうか それともb-aでしょうか
  52. それともa+bでしょうか
  53. またはa×bでしょうか