| 開講学期／Course Start | 2024年度／Academic Year 後期／Second |
|---|---|
| 開講曜限／Class period | 水/Wed 3 , 水/Wed 4 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | システム理化学科数理情報システムコース |
| 対象学年／Year | 3年 , 4年 |
| 授業科目区分／Category | 教育課程 システム理化学科 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | 講義科目 |
| 授業科目名／Course Title | 言語処理系論／Language Processor |
| 単位数／Number of Credits | 2 |
| 担当教員名／Lecturer | 渡邉 真也 (システム理化学科数理情報システムコース) |
| 時間割コード／Registration Code | J4145 |
| 連絡先／Contact |
渡邉 真也(居室：V613 メールアドレス：sin[at]muroran-it.ac.jp ([at] は@に置換)) |
| オフィスアワー／Office hours |
渡邉 真也(月曜 １６：００-１７：００ 場所：Ｖ６１３) |
| 実務経験／Work experience |
| 更新日／Date of renewal | 2024/09/06 |
|---|---|
| 授業のねらい ／Learning Objectives |
計算機科学において基礎となるオートマトンの仕組みと基本的な理論について学ぶ． |
| 到達度目標 ／Outcomes Measured By: |
1. 有限オートマトン,プッシュダウンオートマトン,チューリングマシンなど,言語処理の基礎について理解する（50%） 2. 有限オートマトン,プッシュダウンオートマトン,チューリングマシンの特性の違いについて説明できる（25%） 3. アルゴリズムに応じた状態遷移グラフが描ける（25%） |
| 授業計画 ／Course Schedule |
総授業時間数 22.5時間 第１回：言語処理入門 第２回：プログラミング言語とその処理，オートマトンの概略 第３回：オートマトンのための数学的基礎 第４回：形式言語の考え方と正規表現 第５回：有限オートマトン１（決定性有限オートマトン） 第６回：有限オートマトン２（非決定性有限オートマトン） 第７回：有限オートマトン３（空動作をもつ有限オートマトン） 第８回：有限オートマトン４（決定性有限オートマトンと非決定性有限オートマトンの関係） 第９回：プッシュダウン・オートマトンの基礎 第１０回：プッシュダウン・オートマトンの応用 第１１回：プッシュダウン・オートマトンの発展 第１２回：チューリング機械の基礎 第１３回：チューリング機械の応用 第１４回：形式言語の基礎 第１５回：形式言語の応用 定期試験 各回の学修時間の目安は、事前・事後合わせて４時間必要です。 |
| 教科書 ／Required Text |
「数理情報学入門」， 共立出版(ISBN:9784320124707) |
| 参考書等 ／Required Materials |
必要に応じて配布する |
| 成績評価方法 ／Grading Guidelines |
定期試験（70%）と小テスト・レポート（30%）によって評価する． 到達度目標１：定期試験（選択式） 到達度目標２：定期試験（選択式） 到達度目標３：レポート |
| 履修上の注意 ／Notices |
・Ｃ言語，Python，Javaなど、なんらかのプログラミング言語を理解し活用できること． ・予習復習をかねたレポートをほぼ全ての回において課すので必ず提出すること． ・ほぼすべての回において小テストを実施するので，必ずすべての授業に出席の上，小テスト実施を前提とした準備をしておくこと ・授業の変更や緊急時の連絡は授業中またはMoodle,掲示板で通知する． ・不合格の場合には再履修すること |
| 教員メッセージ ／Message from Lecturer |
ほぼすべての回でレポートおよび小テストを実施します．教科書の該当部分（授業時間内に指示する）を予め理解した上で授業に参加すること． |
| 学習・教育目標との対応 ／Learning and Educational Policy |
学生便覧「学習目標と授業科目との関係表」参照 |
| 関連科目 ／Related course |
システム理化学科共通「プログラミング演習」，数理情報コース 「情報学基礎演習A」，「情報学基礎演習B」，「基盤情報学演習」，「プログラミングA」，「プログラミングB」,「データ構造とアルゴリズム」 |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||
|
Active learning 1-1 ／主体的学修（反転授業，小テスト，振り返り 等） |
反転学習および講義開始時の小テスト |
|---|---|
|
Active learning 1-2 ／上記項目に係るALの度合い |
15%未満 |
|
Active learning 2-1 ／対話的学修（グループ学習，協働，調査体験 等） |
該当なし |
|
Active learning 2-2 ／上記項目に係るALの度合い |
該当なし |
|
Active learning 3-1 ／深い学修（複数科目の知識の総合化や問題解決型学修 等） |
該当なし |
|
Active learning 3-2 ／上記項目に係るALの度合い |
該当なし |