| 講師 | 茨城大学工学部情報工学科 佐々木 稔 准教授 、茨城県立産業技術短期大学 教員 |
|---|---|
| 開講日 | 令和３年12月17日（金）～令和４年１月31日（月） |
| 場所 | その他 オンデマンド配信 |
情報処理エンジニアに必要となるその他アルゴリズムに関する講義
本講義ではソートアルゴリズムの中から、マージソートとクイックソートを紹介します。マージソートはデータを細かく分割し、並び替えを繰り返し行いながらマージ(併合)してソートを行います。クイックソートはデータから基準値を定めて大きいグループと小さいグループに分けて並び替えを行います。前の回の講義で紹介するアルゴリズムと処理速度を比較することで、これらの方法が高速だと実感できます。
問題演習
2010（春）問題８（マージソート）
2015（春）問題８（クイックソート）
