アルゴリズム b

お知らせ(2025/11/30)

arm64 アーキテクチャのMac において、 2つのアーキテクチャをサポートする java 処理系をインストールしている方は、 プログラムの実行時間を計測する際は
     java
の代わりに
     arch -arm64 java
と指定してください。

(使用例)
    time (arch -arm64 java InsertSort < rand400k.txt >dummy) 

お知らせ

この授業の情報は、Web サイト ( http://www.ynitta.com/class/ ) と GoogleDrive に置きます。

GoogleDrive には @gm.tsuda.ac.jp のアカウントでアクセスして下さい。 当初は@gm.tsuda.ac.jp全員がアクセス可能ですが、ある時点で履修登録者のみに制限します。

pdf形式の資料を配布する際は GoogleDrive 中の pdf/ フォルダに置きます。 また、授業中に書き込みを行ったpdf形式のテキストなど、追加の資料は GoogleDrive のhandwritings/ フォルダに置くことがあります。

Web サイト http://www.ynitta.com/class/ 上の「課題提出Web」などの学内専用ページに学外からアクセスする場合は、 GoogleDrive の passwd.txt に記載されている [Web用] ユーザ名 と パスワード を利用して下さい。

[授業内容]

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

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

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

[授業日程]

• 11.24 --- 授業説明, 整列（選択ソート)
• 12.01 --- バブルソート、挿入ソート
• 12.08 --- シェルソート, 課題3aのデータ
• 12.15 --- ヒープソート
• 12.22 --- クイックソート, 課題5aのデータ
• 01.05 --- マージソート
• 01.12 --- 比較によらないソート(ビンソート、分布数え上げソート)
• 01.19 --- 比較によらないソート (Radix ソート)
• 01.26 --- 筆記試験 (参照物不可)
• 02.02 --- 授業なし???   (要確認)

教科書

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

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

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

出席状況:

• 出席簿(数字のみ:小テスト, b:確認テスト, e:演習)
• 出席簿に関するメモ

課題提出状況

• 課題提出Web
• 課題提出に関するメモ

資料

• jdk 11 All Classes (English)
• jdk 11 documents (English)
• http://www.ynitta.com/class/algoA/
• Java SE API 仕様 (日本語)
• Java SE ドキュメント (日本語)
• Java SE 14 All Classes
• Java SE 14 API 仕様 (日本語)