シラバス参照
シラバス参照
| 科目一覧へ戻る | 2022/04/06 現在 |
| 科目名／Subject | ソフトウェア科学 |
|---|---|
| 担当教員（所属）／Instructor | 加地 太一(商学部) |
| 授業科目区分／Category | 昼間コース 学科別専門科目 |
| 開講学期／Semester | 2022年度／Academic Year 後期／Fall Semester |
| 開講曜限／Class period | 月/Mon 4,月/Mon 5 |
| 対象所属／Eligible Faculty | 商学部／Faculty of Commerce |
| 配当年次／Years | 2年,3年,4年 |
| 単位数／Credits | 4.0 |
| 研究室番号／Office | 加地 太一(315) |
| オフィスアワー／Office hours | 加地 太一(随時（事前にE-mailで連絡のこと）) |
| 更新日／Date of renewal | 2022/02/04 |
|---|---|
| 授業の目的・方法 ／Course Objectives and method |
ソフトウェア科学の基本概念の一つとしてアルゴリズムの問題がある。アルゴリズムとは問題を解決するための手順であり、その方法論である。ソフトウェア科学はこの基本概念のまわりに展開する。本講義では優れたアルゴリズムの考え方とそのプログラミング技法を事例によってわかりやすく説明し、同時にソフトウェア科学におけるいくつかの問題点について理解を深める。また、アルゴリズムを理解することによりコンピュータの本質について知見を深めていく。 |
| 達成目標 ／Course Goals |
アルゴリズム、およびコンピュータの世界を理解し、情報の活用の基礎となることを目標とする。 |
| 授業内容 ／Course contents |
本講義では発展型プログラム技術の習得と、コンピュータ上においてどのように効率的に問題を解くかが焦点となる。すなわち、「アルゴリズムとデータ構造」の問題について以下の講義を通して理解をはかる。ここでは、まず理論的な講義を行い、それに対する実際のプログラミングに関する実践的な講義を続けて行う（毎回の課題提出が義務付けられる）。 １．アルゴリズムについて ２．開発環境について ３．C言語の復習 ４．アルゴリズムの設計と作法 ５．アルゴリズムの効率と計算量 ６．データ構造と構造体 ７．ポインタ型と動的なデータ ８．復習と確認 ９．基本的な抽象データ型（リスト） １０．特殊なリストの構成（スタック、キュー） １１．探索とアルゴリズム １２．効率的な探索アルゴリズムの実現方法 １３．効率的なデータ処理とソーティング技法 １４．問題解決とアルゴリズム １５．総復習 |
| 事前学修・事後学修 ／Preparation and review lesson |
【事前学修】 指定したリンク先より講義資料をダウンロードしプリントしておくこと。また、その講義資料に目を通しておくこと。 【事後学修】 学習した理論、技法などは、次回以降においても必要となる知識である。したがって、授業の中で紹介されたアルゴリズム、およびプログラム技法に関して、分からないところがあれば各自で調べて理解をはかっておくこと。また、課題などが未提出の場合、課題を作成しておき次回チェックを受けること。 |
| 使用教材 ／Teaching materials |
【テキスト】 なし 【参考図書】 茨木：「Cによるアルゴリズムとデータ構造(改訂2版)」、オーム社 平田：「アルゴリズムとデータ構造 改訂C言語版」、森北出版 杉山：「Cで学ぶデータ構造とアルゴリズム」、東京電機大学出版局 アンク：「アルゴリズムの絵本」、翔泳社 石畑：「アルゴリズムとデータ構造」、岩波書店 エイホ他：「データ構造とアルゴリズム」、培風館 |
| 成績評価の方法 ／Grading |
課題の提出とペーパー試験（対面の場合）により総合的に判定する（課題が未提出の場合、不可となる）。 |
| 成績評価の基準 ／Grading Criteria |
社会情報学科標準成績評価基準に従う。 |
| 履修上の注意事項 ／Remarks |
本講義は、科目「情報処理Ⅰ」で学んだプログラム言語Ｃの知識を要する。したがって、本講義では、「情報処理Ⅰ」の講義を履修済みである学生を対象とする。また、本講義は、コンピュータを用いながら授業を行うため人数を制約する。そこで、希望者多数の場合、抽選を行い選抜する。ただし、社会情報学科（昼間）の基礎科目であるため、社会情報学科（昼間）を優先し抽選する。 履修を希望する者は、9月20日（火）12：00から9月30日（金）12：00までに、次のURLに行き登録申請をせよ。 【履修許可申請URL】https://forms.gle/Jr54FPCbwTp2qqU19 その抽選結果（履修許可）は10月2日（日）12:00までに、次のURLにある「履修決定者」のファイルに記しておく。 【資料掲載URL】https://bit.ly/3kAM7GS 今後の授業方法、および連絡事項などもここにあげておくので確認せよ。 また第1回目の講義（9月26日（月））で、授業方法、評価方法について説明するので出席（視聴）すること。講義資料は上記の【資料掲載URL】にアップしておく（今後の講義資料もここにアップしておく）。 【補足】 ・後期の第一回目の講義で履修可能者の抽選が行われるため、最終的な履修決定は10月の履修登録期間に決定される。履修を許可されていない学生が学務情報システムで履修登録を行っても成績評価の対象とはならない。 ・履修希望で二重登録しないこと。また、後日、履修希望を取り止める場合、下記の連絡先にその旨を届けること。履修する意思がないのに登録すれば他の迷惑となるので注意願いたい。 ・授業方法、評価方法について初回の講義で説明している。また、不明な点があるなら事前に質問すること。事前に単位収得の注意を怠ったものはいかなる理由にせよ大幅な減点の対象となる。 ・講義は、対面あるいはオンライン（オンデマンド）で行う予定であるが、講義開始時にその講義方法を連絡する。オンラインの場合、時間割りを指定したオンデマンドで行い、講義内容をシンプル化するなどポイントを絞り講義する。 【質問先】 E-mail：kajidesu51★★★ 注意：「★★★」 を「@gmail.com」に書き換えメールすること。 |
| 実務経験者による授業 ／Courses conducted by the ones with practical experiences |
該当しない |