情報処理演習II
ソートのアルゴリズム
内容
- アルゴリズムとは?
- ソートとは?
- ソートを行う各種アルゴリズム
アルゴリズムって何だろう?
「アルゴリズム」 ≒ 問題を解決する「手順」
現代社会において解決すべき問題
- 工学上の問題
- 数学的な問題
- 社会学的な問題
- その他いろいろ
現在では，問題がどんどん複雑で大規模になる傾向
解決のための道具としての「コンピュータ」の必要性
コンピュータを使えば問題は簡単に解ける？ ─── ＮＯ！！
超高性能コンピュータを使ったとしても，手順（アルゴリズム）が良くないと．．．
- 問題解決まで膨大な時間がかかる
- そもそもちゃんとした解を求められない
「良い」アルゴリズムに対する研究の重要性
良いアルゴリズムとは？
- 問題を解く時間が短い
- 理解しやすい
- プログラムを組むのが簡単
- などなど
ソートとは？