授業-ソフトウェア工学 > 2019年度 > 第06回


授業-2019年度-ソフトウェア工学-第06回

*

(公開)


  • 01~15の数字をクリックすると当該回のページに移動します
    • 数字の後の星印(*)はスタッフページへのリンクです
*

*


*


概要

  • 今日は,説明不足だった回の説明を補います.


概念編

[ edit ]

  • 概要
    • 表と実装 ⇒ 実験してみましょう
      • タプルのリスト
        • タプルは行に相当し,項番に意味を持たせる
          • 線形探索
          • 二分探索
            • キーでソートしておく必要があるのと,実用上は,それほど使い易いとはいえないが,考え方は重要
            • 実際のところ,配列実装ではなくリスト実装であれば,「添え字アクセス」の速度の速さは期待しがたい
              • 但し,Pythonの組込み関数やライブラリモジュールの関数の場合,実はC/C++で書かれていて,異様に速いものもある.
        • タプルの辞書
          • 同じくタプルは行に相当するが,キーで検索できる
            • 実装依存ではあるが,ハッシュ表での実装を想定している
    • アルゴリズムと実装
      • ベクトル演算
      • 行列演算
        • 行列の積
        • 逆行列
        • 固有値
      • 動的計画法とメモ化(時間があれば)


実習編

[ edit ]

  • 概要
    • 表の実装と実験
      • タプルのリスト
      • タプルの辞書
    • アルゴリズムの実装と組込み関数(NumPyモジュールのarray, ndarray)との比較

      • Pythonの標準モジュールにもarrayが導入されましたが,未だ使いにくいので,取り扱いません.
*

*


今回の内容


概念編

[ edit ]

  • 概要
    • 表と実装 ⇒ 実験してみましょう
      • タプルのリスト
        • タプルは行に相当し,項番に意味を持たせる
          • 線形探索
          • 二分探索
            • キーでソートしておく必要があるのと,実用上は,それほど使い易くないが,考え方は重要
            • 実際のところ,配列実装ではなくリスト実装であれば,「添え字アクセス」の速度の速さは期待しがたい
      • タプルの辞書
        • 同じくタプルは行に相当するが,キーで検索できる
          • 実装依存ではあるが,ハッシュ表での実装を想定している
        • 順序を保存する辞書もある(collections.OrderedDict)

      • 辞書の辞書
        • 実は最も使いやすい (と個人的には思います)
    • アルゴリズムと実装
      • ベクトル演算
      • 行列演算
        • 行列の積
        • 逆行列
        • 固有値
      • 動的計画法とメモ化(時間があれば)


実習編

[ edit ]

  • 概要
    • 表の実装と実験
      • タプルのリスト
      • タプルの辞書
      • 辞書の辞書
    • アルゴリズムの実装と組込み関数(NumPyモジュールのarray, ndarray)との比較

      • Pythonの標準モジュールにもarrayが導入されましたが,未だ使いにくいので,取り扱いません.
*

*

[ edit ]

*


*

SoftEng: 2019/06 (last edited 2019-10-30 15:46:04 by TadashiIijima)