アルゴリズム b

[授業内容]

「アルゴリズムa」に続いて、さらに発展した 「アルゴリズム」と「データ構造」について学習します。

「アルゴリズムb」では、「整列(ソート, sort)」に関する代表的なアルゴリズムを学びます。

単なる理論的な説明だけで終わるのではなく、できるだけ 実装例(Java 言語で書いたプログラム例)を示す予定です。

[注意]

2025年度は2024年度までと、扱うデータが異なります。 昨年の課題とは、出力結果が異なるので注意してください。

[授業日程]

• 11.19 --- 授業説明, 整列（選択ソート)
• 11.26 --- バブルソート、挿入ソート
• 12.03 --- シェルソート, 課題3aのデータ
• 12.10 --- ヒープソート
• 12.17 --- クイックソート, 課題5aのデータ
• 12.24 --- マージソート
• 01.07 --- 比較によらないソート(ビンソート、分布数え上げソート)
• 01.14 --- 比較によらないソート (Radix ソート)
• 01.21 (補講日) --- 授業無し
• 01.28 --- 筆記試験 (参照物不可)

教科書

「定本 java プログラマのためのアルゴリズムとデータ構造」 近藤嘉雪　著、ソフトバンクパブリッシング、2835円、 ISBN10: 4-7973-6243-X ISBN13: 978-4797362435 amazon

次のURLにある情報も参照して下さい。

授業を欠席した場合は、次の授業までに当該分野の本を自分で読破し、 授業内容と同等の知識を独力で身に付けておくことが必要です。