印刷

ソートアルゴリズム(応用編)

講義概要

講師 茨城大学工学部情報工学科 佐々木 稔 准教授 、茨城県立産業技術短期大学 教員
開講日 令和3年12月17日(金)~令和4年1月16日(日)
場所 その他 オンデマンド配信

理論編

情報処理エンジニアに必要となるその他アルゴリズムに関する講義

本講義ではソートアルゴリズムの中から、マージソートとクイックソートを紹介します。マージソートはデータを細かく分割し、並び替えを繰り返し行いながらマージ(併合)してソートを行います。クイックソートはデータから基準値を定めて大きいグループと小さいグループに分けて並び替えを行います。前の回の講義で紹介するアルゴリズムと処理速度を比較することで、これらの方法が高速だと実感できます。

問題演習編

問題演習

2010(春)問題8(マージソート)

2015(春)問題8(クイックソート)

ページトップ