1 部データ構造とアルゴリズム

教材

教材は XHTML 1.1 + MathML で書かれていますので、 Netscape や Mozilla など対応しているブラウザで御覧下さい。 Internet Explorer 6 は対応していません。

ソフトウェアの rx を改定しました。コンパイル、実行ができるはずです。

1. 2005/9/14 プログラム開発(1)
2. 2005/9/21 プログラム開発(2)
3. 2005/9/28 プログラミング言語
4. 2005/10/5 再帰処理、動的メモリ
5. 2005/10/12 キュー、スタック
6. 2005/10/19 アルゴリズムに関する数学
7. 2005/10/26 線形リスト
8. 2005/11/9 木、順序木、ヒープ木
9. 2005/11/16 正規表現、非決定性オートマトン
10. 2005/11/30 決定性オートマトン、検索プログラム
11. 2005/12/7 構文木
12. 2005/12/14 構文解析
13. 2006/1/11 最短経路問題、まとめ

• レポート課題(2005/11/9 午後改訂) (2005/11/26 加筆)(2005/12/7 問題2訂正)(2005/12/14 問題2 加筆) (2005/12/20 問題2 補足説明)
• (2005/12/14) 採点は全て終了しました。合格者は 02kc 以前が 3 人、 03kc が 14 人 、04kc が 10 人です。 レポートの結果を聞きに 11 号館 12 階 1206 室まで来て下さい。 なお、再提出の締め切りは2006 年 1 月 11 日 20 時です。
• ソフトウェア
• コンパイラ
• 統合開発環境
• 模範解答
• 参考文献