computer programming II Home Page Kazunori Yamaguchi

計算機プログラミングII

授業資料:http://lecture.ecc.u-tokyo.ac.jp/~yamaguch/pub/cp2-8/index.html
授業概要
日程
1. 4月9日
  1. Unixサーバ、NC-OSのバージョンアップNC
  2. JDK1.4英語ドキュメント
  3. アンケート
  4. まず、Vectorクラスを使ってみよう
  5. 宿題1
2. 4月16日
  1. LinkedListクラスでリストの操作をしてみよう。
  2. LinkedListクラスとVectorクラスはどこが違うのか?
    - Vectorクラスの実装
    - LinkedListクラス(単連結リスト版)の実装
  3. Iteratorを使う。
  4. 課題2
    - 宿題と課題は通し番号です。
3. 宿題1期限(4月22日12:00まで)
4. 4月23日
  - 宿題1講評
  - Listインタフェースでリストを表現する。
  - リストはどのようにあつかうのか?
  - リスト上のアルゴリズム: LCS
  - 課題3: ファイルの類似度
5. 課題2期限(4月29日12:00まで)
6. 4月30日休講
7. 5月7日
  - Vectorの実装
8. 課題3期限(5月13日12:00まで)
9. 5月14日
  - 課題2講評
  - Linked Listの実装
  - VectorとLinked Listの違い
  - 宿題4:リストの実現
  - 木とは何か?
  - 木の特長は何か?
  - どのようなものが木なのか?
10. 5月21日
  - 課題3講評
  - どのようなものが木なのか(2)?
  - 課題5: 階層的目次
11. 宿題4期限(5月27日12:00まで)
12. 5月28日
  - どのようなものが木なのか(2)?
  - 課題6: ジャンケン木
13. 課題5期限(6月3日12:00まで)
14. 6月4日
  - Konigの補題
  - 検索木
15. 課題6期限(6月10日12:00まで)
16. 6月11日
  - 宿題4講評
  - 検索木の関数としての見方
  - 課題7: 単語の出現位置の表示
  - グラフデータモデルのなかの
17. 6月18日
  - 課題5講評
  - グラフデータモデルのなかの
  - Java break
    - 8クイーン
    - 数独
18. 課題7期限(6月24日12:00まで)
19. 6月25日
  - 課題6講評
  - 課題8: 経路探索ツール
  - クラス、サブクラス、インタフェースのまとめ
  - 動的結合の危険性
  - 集合データモデルのなかの
    - ソートリスト
20. 7月2日
  - 課題7講評
  - 集合データモデルのなかの
  - 課題9(最終課題)
21. 課題8期限(7月8日12:00まで)
  - 課題8講評
22. 課題9期限(7月29日12:00まで)
  - 課題9講評
参考文献
参考資料