- 開講元
- 理工系教養科目
- 担当教員名
- 仲道 嘉夫
- 授業形態
- 講義 / 演習
- メディア利用科目
- 曜日・時限(講義室)
- 水1-2(W641)
- クラス
- CS3b
- 科目コード
- LAS.I122
- 単位数
- 1
- 開講年度
- 2016年度
- 開講クォーター
- 4Q
- シラバス更新日
- 2016年4月27日
- 講義資料更新日
- -
- 使用言語
- 日本語
- アクセスランキング
-
media
講義の概要とねらい
アルゴリズム，計算量，数値計算，シミュレーション，暗号などコンピュータサイエンスにおける重要なテーマの中からクラスごとに問題を設定する．そしてその問題の単純な解法から高度な解法までを順に，講義による理論的な理解とプログラミングの演習を両輪にして学んでいく．ひとつの問題を深く掘り下げることで，他の問題にも応用可能なコンピュータサイエンスの基礎を学ぶ．
到達目標
コンピュータサイエンス第一で学んだ内容を深化させ，理工系学生として必要なコンピュータサイエンスの理論・技術を身に付ける．
キーワード
コンピュータサイエンス，プログラミング，アリゴリズム．
学生が身につける力(ディグリー・ポリシー)
| ✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
授業の進め方
講義とプログラミング演習を隔週で実施する．
授業計画・課題
| 授業計画 | 課題 | |
|---|---|---|
| 第1回 | （講義）導入． | 授業時に指示する． |
| 第2回 | （演習）プログラムの基本的な作成，実行． | プログラムの基本的な作成，実行． |
| 第3回 | （講義）問題の設定と基本的な説明． | 授業時に指示する． |
| 第4回 | （演習）プログラムの作成：前の時間に学んだ内容をプログラムとして作成し，実行させることで問題へ計算機実験からアプローチできることを体験する．また，問題の規模やパラメターを調整することで，単純な方式では扱えない場合があることについて学ぶ． | プログラム作成と実験． |
| 第5回 | （講義）性能・機能の改善：前回作成した単純なプログラムには性能や機能に制約があった．素朴な方式の問題点を明らかにし，アルゴリズムを改善することで解決を図る手段について学ぶ． | 授業時に指示する． |
| 第6回 | （演習）性能・機能の改善に関する演習：前回学んだアルゴリズムの改善についての指針にしたがってプログラムを修正し，当初，指摘された問題点が解消されることについて学ぶ． | プログラム作成と実験． |
| 第7回 | （講義）テーマの応用・発展：これまでに学んだアプローチを科学技術の応用事例にさまざまに適用できることについて学ぶ． | 授業時に指示する． |
| 第8回 | まとめと補足． | 授業時に指示する． |
教科書
未定
参考書、講義資料等
未定
成績評価の基準及び方法
レポート (50%) と期末試験 (50%) により評価する.
関連する科目
- LAS.I111 ： 情報リテラシ第一
- LAS.I112 ： 情報リテラシ第二
- LAS.I121 ： コンピュータサイエンス第一
履修の条件(知識・技能・履修済科目等)
コンピュータサイエンス第一(LAS.I121) を履修していること,または同等の知識があること．
