クラスライブラリ基礎/応用

クラスライブラリ応用

お知らせ

一部の演習問題について、解答例を公開しました (ただし、定期試験ではコードよりも内容の理解度を問う問題が主体であることに注意してください)。

テキスト

• 履修案内

• キューとスタック (1) (第1週)
• キューとスタック (2) (第2週) 解答例: MyStackTest.java
• 正規表現 (第3週)
• 正規表現 (第4週) 解答例: MailAddressExtractor.java, LinkExtractor.java, LinkClassifier.java, TagNameExtractor.java
• スレッド (1) (第5週)
• スレッド (2) (第6週) 解答例: WebpageFetcher.java, URLExtractor.java
• リスト (1) (PDF) (第7週)
• リスト (2) (第8週)
• 再帰的アルゴリズム (1) (PDF) (第9週)
• 再帰的アルゴリズム (2) (第10週)
• 木 (1) (PDF) (第11週)
• 木 (2) / 応用 (第12週)
• 定期試験 (第13週)

第1週-第6週は「Java言語プログラミングレッスン(下)」を参照します。 第7週-第12週は「明解 Java によるアルゴリズムとデータ構造」を参照します。

演習問題の提出期限は原則として次週の回の前日 20:30 とします。 ただし、その日が休日の場合には、次週の回の当日 13:10 とします。 12月14日(金) 出題分については、「木」の提出期限を 1月10日(木) 20:30, 「応用」の提出期限を 1月17日(木) 20:30 とします。

演習問題で Advanced とされている問題は、標準よりもやや難易度の高い問題です。 できたところまでの提出でかまいません。

定期試験

1月11日(金) (授業日) に実施します。参照不可の筆記試験です。 学籍番号により教室が異なりますので注意してください。

• 1月11日(金) 4時限
• 参照不可
• 教室:
  • 11FI001 - 11FI113 (90名): 演習室
  • 上記以外 (24名): 1号館9階 1909ゼミ室 (9階のプレートには 0909 と記載)

当日は机の端の席に着席してください。

クラスライブラリ基礎

扱う内容

この科目では教科書を主体に授業を進めます。週ごとに使用する教科書が指定されていますので間違えないように持参してください。 以下のページでは授業で扱う学習項目と、教科書に記載されていない補足情報を示します。

• コレクション概論とリスト (第1週)   教科書 「プログラミングレッスン」
• Collections クラスによるソート (第2週)   教科書 「プログラミングレッスン」
• ソートのアルゴリズム(1) (第3週)   教科書 「アルゴリズムとデータ構造」
• ソートのアルゴリズム(2), 探索のアルゴリズムと計算量 (第4週)   教科書 「アルゴリズムとデータ構造」
• セットとマップ (第5週)   教科書 「プログラミングレッスン」
• ハッシュ法 (第6週)   教科書 「アルゴリズムとデータ構造」

課題 (2012年度)

• 第1週
• 第2週
• 第3週
• 第4週
• 第5週
• 第6週

教科書

1. 改訂第2版 Java言語プログラミングレッスン(下). 結城浩(著). ソフトバンククリエイティブ.
   → 略称「プログラミングレッスン」。
2. 明解 Java によるアルゴリズムとデータ構造. 柴田望洋(著). ソフトバンククリエイティブ.
   → 略称「アルゴリズムとデータ構造」。

教室と担当教員

クラスライブラリ基礎

• 21001 増田
• 21003 山田
• 21004 齋藤

3クラスに分割します。分割はオブジェクト指向プログラミングと同じです。

クラスライブラリ基礎 (基礎クラス = 金曜日4限)

• 山田剛一

1年次科目「プログラミング基礎」が不合格だった人は出席しましょう。 合格したものの、成績が C だった人には出席することを推奨します。 なお、それ以外の人の出席も自由です。

クラスライブラリ応用

• 山田剛一
• 斉藤裕樹