シラバス参照
シラバス参照
| 科目一覧へ戻る | 2026/09/07 現在 |
| 科目名／Subject | ソフトウェア科学ＩＩ |
|---|---|
| 担当教員（所属）／Instructor | 大友 将宏 (商学部) |
| 授業科目区分／Category | 昼間コース 学科別専門科目 |
| 開講学期／Semester | 2026年度／Academic Year 後期／Fall Semester |
| 開講曜限／Class period | 月/Mon 4 |
| 対象所属／Eligible Faculty | 商学部昼間コース／Faculty of CommerceDay School,商学部夜間主コース／Faculty of CommerceNight School |
| 配当年次／Years | 2年 , 3年 , 4年 |
| 単位数／Credits | 2 |
| 研究室番号／Office | 大友 将宏(1号館440室) |
| オフィスアワー／Office hours | 大友 将宏 |
| 更新日／Date of renewal | 2026/09/04 | ||
|---|---|---|---|
| 授業の目的・方法 ／Course Objectives and method |
ソフトウェア科学において、アルゴリズムは重要な基本概念の一つである。 アルゴリズムは「問題を解く手順」であり、その設計に加えてプログラムでの実装の良否が計算機の計算時間に大きく影響する。 本講義では、Pythonによるプログラミング演習を通して、アルゴリズムやデータ構造の実装方法についての基本的な考え方を学ぶ。 さらに、この講義では事例によってわかりやすく説明し、ソフトウェア科学におけるいくつかの問題解決の基本的枠組みを身につけることを目的とする。 |
||
| 達成目標 ／Course Goals |
アルゴリズム、および計算機の世界を理解し、情報活用の基礎となることを目標とする。 アルゴリズムやデータ構造について理解し、Pythonを用いて基本的な実装ができることを目標とする。 |
||
| 授業内容 ／Course contents |
１回目：イントロダクション、実行環境準備 ２回目：データ構造１（配列、リスト、スタック、キュー） ３回目：データ構造２（グラフ、木） ４回目：計算量 ５回目：単純なソート（バブルソート、挿入ソート） ６回目：探索（線形探索、二分探索） ７回目：全探索 ８回目：再帰 ９回目：分割統治法（マージソート） １０回目：高速なソート（クイックソート） １１回目：グラフ探索（幅優先探索、深さ優先探索） １２回目：最短路探索 １３回目：問題の複雑さ １４回目：身近なシステムとアルゴリズム １５回目：アルゴリズムの実問題への応用 |
||
| 事前学修・事後学修 ／Preparation and review class |
【事前学修】 指定したウェブサイトで講義資料と演習用プログラム（演習課題）を配布する。 また、必要に応じて補足資料や追加資料を用意する。 【事後学修】 講義で説明した手法は、次回以降も必要な知識となる。 不明点や疑問点は復習し理解しておくこと。 |
||
| 使用教材 ／Teaching materials |
テキスト： なし 参考資料： 大槻兼資、秋葉拓哉：「問題解決力を鍛える！アルゴリズムとデータ構造」、講談社 杉原厚吉：「データ構造とアルゴリズム」、共立出版 |
||
| 成績評価の方法 ／Grading |
本講義では、出席、毎週の演習課題で評価を行う。 欠席３回以上の場合は、成績を不可とする。 |
||
| 成績評価の基準 ／Grading Criteria |
社会情報学科標準成績評価基準に従う。 | ||
| 履修上の注意事項 ／Remarks |
本講義は科目「情報処理I」で学んだプログラムの基礎知識を必要とする。 そのため、「情報処理I」の講義を履修済み（可 以上）であることを履修条件とする。 Google Colaboratoryのpython実行環境を利用するため、無料のgoogleアカウントを用意すること。 実習環境や課題の提出方法については、１回目そして２回目の講義で説明する。 また、情報総合センターでコンピューターを用いて講義するため、人数を制約する可能性がある。 履修希望者が多数の場合には、社会情報学科（昼間）を優先して選抜する。 また、同学期に開講される「ソフトウェア科学I」を履修すると、より理解が深まる。 ただし「ソフトウェア科学I」の履修は、本講義の履修条件ではない。（「ソフトウェア科学II」を単独で履修することも可能） 留意点： 本講義では、数学知識を必要とする場面がある。 さらに、毎週プログラミングによる演習課題を行うため、継続的に一定量の作業負担を伴う。 講義内容や方針を理解した上で履修検討すること。 |
||
| 実務経験者による授業 ／Courses conducted by the ones with practical experiences |
該当しない／No | ||
| 授業実施方法 ／Method of class |
①面接授業／Face-To-Face class | ||
| 遠隔授業 ／Online class |
|