専修大学 ネットワーク情報学部 テキスト処理 (2006年度前期)

講義資料

• 2006-04-18: 01 この授業の概要、正規表現、Ruby
• 2006-04-25: 02 egrep もどきを作る
  • words.txt 単語のリスト Windows用 (改行コード CRLF)
  • words 単語のリスト Unix用 (改行コード LF)
• 2006-05-09: 03 ブロックなど Ruby 特有の機能で egrep.rb を作りなおす
• 2006-05-16: map のレポート説明資料
• 2006-05-16: 04 ライブラリの使いかた: optparse, test/unit
• 2006-05-23: egrep -v のレポート説明資料
• 2006-05-23: 05 簡単な正規表現エンジン
  • rx.rb.txt 正規表現エンジン及びユニットテスト Windows用 (改行コード CRLF)
  • rx.rb 正規表現エンジン及びユニットテスト Unix用 (改行コード LF)
• 2006-05-30: 正規表現エンジン動作解説レポート説明資料
• 2006-05-30: 06 正規表現エンジンの停止性と計算量
• 2006-06-06: 正規表現エンジン計算量レポート説明資料
• 2006-06-06: 07 正規表現の機能拡張 (非再帰)
  • rx2.rb.txt 正規表現エンジン及びユニットテスト Windows用 (改行コード CRLF)
  • rx2.rb 正規表現エンジン及びユニットテスト Unix用 (改行コード LF)
• 2006-06-13: 行末パターン実装レポート説明資料
• 2006-06-13: 08 再帰
  • search.rb.txt 木構造探索ユニットテスト Windows用 (改行コード CRLF)
  • search.rb 木構造探索ユニットテスト Unix用 (改行コード LF)
• 2006-06-20: 木構造探索レポート説明資料
• 2006-06-20: 09 Proc とブロック
  • treemap.rb.txt 木構造 map ユニットテスト Windows用 (改行コード CRLF)
  • treemap.rb 木構造 map ユニットテスト Unix用 (改行コード LF)
• 2006-06-27: 木構造 map レポート説明資料
• 2006-06-27: 10 正規表現の機能拡張 (再帰)
  • rx3.rb.txt 正規表現エンジン及びユニットテスト Windows用 (改行コード CRLF)
  • rx3.rb 正規表現エンジン及びユニットテスト Unix用 (改行コード LF)
• 2006-07-04: e{n} パターン拡張レポート説明資料
• 2006-07-04: 11 文字列置換
  • rx4.rb.txt 正規表現エンジン及びユニットテスト Windows用 (改行コード CRLF)
  • rx4.rb 正規表現エンジン及びユニットテスト Unix用 (改行コード LF)
• 2006-07-11: splitstr レポート説明資料
• 2006-07-11: 12 キャプチャ
  • rxc.rb.txt キャプチャ対応正規表現エンジン及びユニットテスト Windows用 (改行コード CRLF)
  • rxc.rb キャプチャ対応正規表現エンジン及びユニットテスト Unix用 (改行コード LF)
• 2006-07-18: gsubst レポート説明資料
• 2006-07-18: 13 backreference, 試験について
  • rxc2.rb.txt backreference 対応正規表現エンジン Windows用 (改行コード CRLF)
  • rxc2.rb backreference 対応正規表現エンジン Unix用 (改行コード LF)

試験について

• 2006-07-25 (火) 5時限 60分 (16:30 - 17:30)
• 持込: 一切可
• 学生証を携帯すること
• コンピュータに向かわないでプログラムを書くのはなんなので、たぶんなにかを解説させることになる