Algorithm

アルゴリズム b

[授業内容]

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

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

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

[授業日程]

講義: 火曜3限 @5206
演習: 火曜4限 S304ws

11.17 --- 授業説明, 整列（単純な方法、選択ソート)
11.24 --- 整列（単純な方法、バブルソート、挿入ソート)
12.01 --- シェルソート課題3aのデータ
12.08 --- ヒープソート
12.15 --- クイックソート課題5aのデータ
12.22 --- マージソート
01.05 --- 比較によらないソート
01.12 --- 比較によらないソート
01/19 ... 午後補講日なので授業なし
01.26 --- 筆記試験

出席状況:

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

課題提出状況

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

教科書

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

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

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

Javaの API マニュアル