シラバス参照

授業基本情報
授業概要情報

科目名／Subject	ソフトウェア科学
担当教員（所属）／Instructor	加地　太一(商学部)
授業科目区分／Category	昼間コース　学科別専門科目
開講学期／Semester	2019年度／Academic Year　　前期／Spring Semester
開講曜限／Class period	水/Wed　2,水/Wed　3
対象所属／Eligible Faculty	商学部／Faculty of Commerce
配当年次／Years	3年 , 4年
単位数／Credits	4.0
研究室番号／Office	加地　太一(315)
オフィスアワー／Office hours	加地　太一(随時（事前にE-mailで連絡のこと）)

更新日／Date of renewal

2019/02/08

授業の目的・方法
／Course Objectives and method

ソフトウェア科学の基本概念の一つとしてアルゴリズムの問題がある。アルゴリズムとは問題を解く手順であり、その有効な手順を考えることが課題となる。ソフトウェアの科学はこのアルゴリズムを中心に考え展開する。本講義では優れたアルゴリズムの考え方とそのプログラミング技法を事例によってわかりやすく説明し、同時にソフトウェア科学におけるいくつかの問題点について理解を深める。また、アルゴリズムを理解することによりコンピュータの本質について知見を深めていく。

達成目標
／Course Goals

アルゴリズム、およびコンピュータの世界を理解し、そのさらなる活用の基礎となることを目標とする。

授業内容
／Course contents

本講義では発展型プログラム技術の習得とコンピュータ上においてどのように効率的に問題を解いていくのかということが焦点となる。以下の「アルゴリズムとデータ構造」の問題について理論的な講義を行い、さらに、その問題について実習を行うことにより理解を深める。

1. アルゴリズムについて
2. ソフトウェア設計の方法論
3. アルゴリズムの効率と計算量
4. 構造体とデータ構造
5. ファイルの概念とデータのやり取り
6. ポインタによる動的変数の実現
7. 基本的な抽象データ型（リスト）
8. 特殊なリストの構成（スタック、キュー）
9. 探索とアルゴリズム
10. 効率的な探索アルゴリズムの実現方法
11. 効率的なデータの処理とソーティング技法
12. 問題解決とアルゴリズム

事前学修・事後学修
／Preparation and review class

本講義は、実習を交え、アルゴリズム、およびプログラム技法の理解を深めていくトレーニングの場となる。また、学習した理論、技法などは、次回以降の講義、実習においても必要となる積み上げ的な講義となる。したがって、授業の中で紹介されたアルゴリズム、およびプログラム技法に関して、分からないところがあれば各自で調べて理解をはかっておかねばならない。また、課題などは遅れずに提出するよう準備しなければならない。

使用教材
／Teaching materials

テキスト：なし
参考図書：
茨木：「Cによるアルゴリズムとデータ構造」、オーム社
平田：「アルゴリズムとデータ構造改訂C言語版」、森北出版
杉山：「Cで学ぶデータ構造とアルゴリズム」東京電機大学出版局
アンク：「アルゴリズムの絵本」翔泳社
石畑：「アルゴリズムとデータ構造」、岩波書店
エイホ他：「データ構造とアルゴリズム」、培風館

成績評価の方法
／Grading

実習における課題の提出とペーパー試験により総合的に判定する（課題が未提出の場合、減点の対象となる）。

成績評価の基準
／Grading Criteria

社会情報学科標準成績評価基準に従う。

履修上の注意事項
／Remarks

本講義は科目「情報処理」で学んだプログラム言語Ｃの知識を要する。したがって、本講義は「情報処理」の講義を履修しているもののみを対象とする。また、情報処理センターでの演習を伴うため人数を制約せざるを得ない。そこで、履修希望者が約100名を超えた場合、情報処理（C言語）に関する簡単な試験により履修の選抜を行う（履修を許可されていない学生が学務課で履修登録を行っても成績評価の対象とはならない）。履修選抜に関しては４月上旬に掲示にて詳しい選抜方法を説明するので注意すること。

リンク先ホームページアドレス
／URL of syllabus or other information

https://www.otaru-uc.ac.jp/~tkaji51/

遠隔授業
／Online class

□	遠隔授業／Online class

授業情報／Course information