| 開講学期／Course Start | 2018年度／Academic Year 前期／First |
|---|---|
| 開講曜限／Class period | 木/Thu 7,木/Thu 8 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | 情報電子工学系学科 |
| 対象学年／Year | 3年,4年 |
| 授業科目区分／Category | 教育課程 主専門教育科目 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | 講義科目 |
| 授業科目名／Course Title | 言語処理系論／Language Processor |
| 単位数／Number of Credits | 2.0 |
| 担当教員名／Lecturer | 須藤秀紹(情報電子工学系学科情報システム学コース) |
| 時間割コード／Registration Code | C4614 |
| 連絡先／Contact | 須藤秀紹(suto@mmm.muroran-it.ac.jp) |
| オフィスアワー／Office hours | 須藤秀紹(金曜日15時30分〜16時30分) |
| 更新日／Date of renewal | 2018/03/20 |
|---|---|
| 授業のねらい ／Learning Objectives |
オートマトンの仕組みと基本的な理論について学ぶ． |
| 到達度目標 ／Outcomes Measured By: |
1. 有限オートマトン,プッシュダウンオートマトン,チューリングマシンなど,言語処理の基礎について理解する（50%） 2. 有限オートマトン,プッシュダウンオートマトン,チューリングマシンの特性の違いについて説明できる（25%） 3. アルゴリズムに応じた状態遷移グラフが描ける（25%） |
| 授業計画 ／Course Schedule |
総授業時間；２２．５時間 １週目：ガイダンス,講義の目的・概略 ２週目：プログラミング言語とその処理，オートマトンの概略 ３週目：数学的な知識の確認（本講義で必要になる集合やグラフといった数学の知識の確認） ４週目：形式言語の考え方，正規表現 ５週目：有限オートマトン１（決定性有限オートマトン） ６週目：有限オートマトン２（非決定性有限オートマトン，空動作をもつ有限オートマトン） ７週目：有限オートマトン３（決定性有限オートマトンと非決定性有限オートマトンの関係） ８週目：プッシュダウン・オートマトン１（基本的な考え方） ９週目：プッシュダウン・オートマトン２（応用） １０週目：プッシュダウン・オートマトン３（練習） １１週目：チューリング機械１（基本的な考え方） １２週目：チューリング機械２（練習） １３週目：形式言語１（基本的な考え方） １４週目：形式言語２（練習） １５週目： 講義のまとめ，定期試験 授業中に演習問題を出しますので各自授業時間外に解くようにしてください． 授業中に理解しきれなかった項目については，授業時間外に復習して，つぎの講義までに理解するようにしてください． |
| 教科書 ／Required Text |
コンピュータ情報処理の基礎と応用 馬場則夫 [ほか] 著 共立出版 2010(ISBN:9784320122499) |
| 成績評価方法 ／Grading Guidelines |
定期試験（60%），小テスト（30%），レポート（10%）によって評価する． 到達度目標１：定期試験，小テスト（選択式） 到達度目標２：定期試験，小テスト（選択式） 到達度目標３：レポート |
| 履修上の注意 ／Notices |
・Ｃ言語など、なんらかのプログラミング言語を理解していること． ・不合格者は再履修してください． |
| 教員メッセージ ／Message from Lecturer |
・予習→確認テスト→演習 という反転学習を基本とします．かならず予習をして授業に臨んでください． ・みなさんの理解のために，たくさんの例題を用意しています．しかし，授業時間の関係上，全ての問題の解答を授業時間中にすることはできません．分からない問題がある場合は，授業中に質問するか，オフィスアワーに相談にきてください． |
| 学習・教育目標との対応 ／Learning and Educational Policy |
・この授業科目は情報電子工学系学科の情報システム学コースとコンピュータ知能学コースの学習目標のうち以下の項目に対応している． 情報技術者［コンピュータサイエンス］情報工学の基礎知識と応用能力を身につける． |
| 関連科目 ／Related course |
・「プログラミングＡ」,「情報工学演習B」, 「情報工学演習C」,「データ構造とアルゴリズム」,「計算機システム」など． |
| 備考 ／Notes |
夜間主コースの学生は本講義の受講は受け付けません． |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||