計算機プログラミングII
授業資料:http://lecture.ecc.u-tokyo.ac.jp/~yamaguch/pub/cp2-8/index.html
授業概要
日程
4月9日
Unixサーバ、NC-OSのバージョンアップNC
JDK1.4英語ドキュメント
アンケート
まず、Vectorクラスを使ってみよう
宿題1
4月16日
LinkedListクラスでリストの操作をしてみよう。
LinkedListクラスとVectorクラスはどこが違うのか?
Vectorクラスの実装
LinkedListクラス(単連結リスト版)の実装
Iteratorを使う。
課題2
宿題と課題は通し番号です。
宿題1期限(4月22日12:00まで)
4月23日
宿題1講評
Listインタフェースでリストを表現する。
リストはどのようにあつかうのか?
リスト上のアルゴリズム: LCS
課題3: ファイルの類似度
課題2期限(4月29日12:00まで)
4月30日 休講
5月7日
Vectorの実装
課題3期限(5月13日12:00まで)
5月14日
課題2講評
Linked Listの実装
VectorとLinked Listの違い
宿題4:リストの実現
木とは何か?
木の特長は何か?
どのようなものが木なのか?
5月21日
課題3講評
どのようなものが木なのか(2)?
課題5: 階層的目次
宿題4期限(5月27日12:00まで)
5月28日
どのようなものが木なのか(2)?
課題6: ジャンケン木
課題5期限(6月3日12:00まで)
6月4日
Konigの補題
検索木
課題6期限(6月10日12:00まで)
6月11日
宿題4講評
検索木の関数としての見方
課題7: 単語の出現位置の表示
グラフデータモデル
のなかの
迷路をグラフと見る
グラフの隣接行列表現
グラフのデータ入力
グラフの読み込みと表示の練習
6月18日
課題5講評
グラフデータモデル
のなかの
経路の探し方
グラフの経路の探索の例題
語の循環定義
Java break
8クイーン
数独
課題7期限(6月24日12:00まで)
6月25日
課題6講評
課題8: 経路探索ツール
クラス、サブクラス、インタフェースのまとめ
動的結合の危険性
集合データモデル
のなかの
ソートリスト
7月2日
課題7講評
集合データモデル
のなかの
ソートリスト
特性ベクタ
集合の応用
性質と集合
課題9(最終課題)
課題8期限(7月8日12:00まで)
課題8講評
課題9期限(7月29日12:00まで)
課題9講評
参考文献
参考資料
HWB(操作方法)
計算機プログラミングI(Java言語入門)
過去・現在・未来の授業
JDK1.4英語ドキュメント
このページに対するコメントは yamaguch@mail.ecc.u-tokyo.ac.jp まで
山口和紀 Copyright 2002 Kazunori Yamaguchi 東京大学情報基盤センター