Algorithm

アルゴリズム b

[授業内容]

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

整列に関する代表的なアルゴリズムを学びます。

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

[授業日程]

講義: 第4ターム火曜3限@5206
演習: 第4ターム火曜4限@S205ws+S206ws

11.19 --- 授業説明, 整列（単純な方法、選択ソート)
11.26 --- 整列（単純な方法、バブルソート、挿入ソート)
12.03 --- シェルソート課題3aのデータ
12.10 --- ヒープソート
12.17 --- クイックソート課題5aのデータ
12.24 --- マージソート
01.07 --- 比較によらないソート
01.14 --- 比較によらないソート
01/21 ... 補講日なので授業なし
01.28 --- 筆記試験

出席状況:

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

課題提出状況

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

教科書

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

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

http://nw.tsuda.ac.jp/class/algoB/

Javaの API マニュアル