| 授 業 科 目 | 必修・ 選択別 | 単位数 | 対象 学 年 | 学期 | 曜・限 | 担当教員 |
|---|---|---|---|---|---|---|
| 情報科学Ⅱ Introduction to Information Science Ⅱ | 選択 | 2 | 3 | 中原久志 内線：7590 e-mail：nakaharah@oita-u.ac.jp | ||
| 【授業のねらい】 本講義では，「情報科学I」での学習事項を引継ぎ、広範な情報科学の分野を更に探求する。問題解決の手法を、次の基礎的な項目について実習を行いながら講義する。 | ||||||
| 【具体的な到達目標】 次の各分野の基礎的を理解する。 １ コンピュータシミュレーション ２ 待ち行列理論 ３ グラフ理論 ４ オートマトン ５ コンパイラの仕組み | ||||||
| 【授業の内容】 各授業時間での授業計画・内容 <待ち行列> １ 待ち行列理論 ２ 到着分布とサービス分布 ３ 連続型分布（一様分布，正規分布，指数分布） ４ 離散型分布（ポアソン分布） ５ 待ち行列シミュレーション(1) ６ 待ち行列シミュレーション(2) <グラフ理論> ７ グラフの定義 ８ グラフ問題(1) ９ グラフ問題(2) 10 ネットワーク問題 <オートマトン> 11 オートマトンと状態遷移図 12 チューリングマシン(1) 13 チューリングマシン(２) <コンパイラのコード生成> 14 算術式のコード生成 15 最適コード変換 | ||||||
| 【時間外学習】 事前・事後学習の指導について 1)担当箇所については，十分な時間をかけて準備すること。 2)最新のコンピュータ雑誌の記事を読む。 3)「Web授業参加型ホームページへの投稿と閲覧」 | ||||||
| 【教科書】 | ||||||
| 【参考書】 | ||||||
| 【成績評価方法及び評価の割合】 筆記試験（80％），課題発表（20％) | ||||||
| 【注意事項】 | ||||||
| 【備 考】 | ||||||