ソフトウェア工学

内容

1. スライド　1 ソフトウェア工学
2. スライド　2 履修にあたって
3. スライド　3 評価
4. スライド　4 本講義の目的
5. スライド　5 本講義のレポート
6. スライド　6 よいソフトウェアとは
7. スライド　7 ソフトウェア作成の基礎
8. スライド　8 本講義での主な注目点
9. スライド　9 アルゴリズムの解析
10. スライド　10 アルゴリズムの計算量(complexity)
11. スライド　11 アルゴリズムの計算量１
12. スライド　12 時間計算量
13. スライド　13 領域計算量
14. スライド　14 アルゴリズムの計算量２
15. スライド　15 最大時間計算量
16. スライド　16 平均時間計算量
17. スライド　17 アルゴリズムの解析例
18. スライド　18 簡単なアルゴリズム例（最大値を求める。）
19. スライド　19 アルゴリズムmaxの正当性
20. スライド　20 帰納法の仮定より、
21. スライド　21 アルゴリズムmaxの停止性
22. スライド　22 漸近的解析（Asymptotic Analysis)
23. スライド　23 計算量の漸近的評価
24. スライド　24 計算量の漸近的評価２
25. スライド　25 計算量の漸近的評価３
26. スライド　26 アルゴリ 　　ズム
27. スライド　27 関数の漸近的ふるまい（関数の増加率による分類）
28. スライド　28 アルゴリズムの入力について
29. スライド　29 問題と問題例（problem and problem instances)
30. スライド　30 問題例：具体的に数値を与えたもの。 　　　　問題は、問題例の集合としてとらえら...
31. スライド　31 　　　・最大値問題 ３　４　２　８　７　→　　８ １　２　９　７　３　５　６...
32. スライド　32 入力サイズ
33. スライド　33 本講義では 主にこの基準を用いる
34. スライド　34 対数コストモデルについて（計算機内での数の表現と桁数）
35. スライド　35 証明
36. スライド　36 　　　・最大値問題の入力サイズ ３３　　４２４　　２１　９９６　１２４２　→　...