試験は7月30日(金)午後1時から2時半まで講義の場所(理学部旧1号館150号室)で行います。
ノート持込可


問題と解答例(PDF) 2004年8月3日に更新


Eclipse の入手 
詳しくは生物情報実験2で説明がありますし、既に Eclipse をインストールしたノートPCが各人に配布されます。
でもその前に、入手して使ってみたい人は、以下からシステムを入手してください。

Java Java (J2SE v 1.4.2_05 SDK)
Eclipse Eclipse-2.1.3

詳しい説明については瀬々君のページを参照してください。


講義で使う Java のプログラム 
(Bob Sedgewick の本の C コードを変換して簡単な動作確認をしただけのプログラムです)

最大公約数

Eratosthenesのふるい(素数リストの生成)

リンクの作成 ジョセファスの問題

配列を使ったリストの実装

リンクを使ったスタックの実装

リンクを使ったキューの実装

木構造と Traverse (再帰的呼び出し版) Node.java + Traverse.java

木構造と Traverse (スタック版) Node.java + Stack.java

Fibonacci (再帰的呼び出し+forループの書き換え)

分割統治法 Ruler の生成

ソートプログラム (Sort.java + Stack.java)
selection, bubble, insertion, shell, quick, iterative-quick, kMin, radixExchange, straightRadix, merge

ヒープとソート

ハッシュ法(線形探索法)

完全マッチの探索(Knuth-Morris-Pratt, Rabin-Karp)