情報工学及び演習４

Information Engineering and ExerciseⅣ

9974431

74SIINE202

原田　拓

Taku Harada

2024年度後期

2024/Second Semester

木曜3限

Thursday, Third Period

創域理工学部　経営システム工学科

Department of Industrial and Systems Engineering, Faculty of Science and Technology

2.0単位

講義

Lecture

-

① [対面]対面授業/ [On-site] On-site class

数値計算を主な目的として誕生したコンピュータは，現在では，シミュレーション，ネットワーク通信，その他様々な領域において，多様に活用されている．そこで，コンピュータの様々な活用方法を想定して，汎用性・効率性などの点において高度なソフトウェアシステムを構築するための方法を学習する．

データ構造およびアルゴリズムに関する基礎知識を習得する．
本科目は，本学科のディプロマ・ポリシー「経営システム工学科の学問分野に応じた基礎学力と、その上に立つ専門知識。」に該当する科目である．

適切なデータ構造の利用・設計や効率的なアルゴリズムの利用・設計ができるようになり，それにより，汎用性や効率性などの点において高度なソフトウェアシステムを構築できるようになる．

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
​You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/​​​

ノートパソコンを使用する場合があるので，使用する場合は，充電を十分しておくこと．

課題に対する作文　Essay／小テストの実施　Quiz type test／実験　Experiments／実習　Practical learning

-

各回の授業内容を十分復習しておくこと．

授業を全て受けていることを前提とし，試験・レポート課題・演習などの結果によって評価する．

・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

N

-

教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
​https://mirai.kinokuniya.co.jp/tokyorika/​​​

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
​​https://mirai.kinokuniya.co.jp/tokyorika/

石畑清（著），岩波講座　ソフトウェア科学　アルゴリズムとデータ構造，岩波書店，1989．
大槻兼資（著），秋葉拓哉（監修），問題解決力を鍛える！アルゴリズムとデータ構造，講談社，2020．

1．授業内容のガイダンス
　授業内容の概要を理解する．

2．計算量
　計算量の評価方法について理解する．

3．探索の基礎(1)
　主に線形探索について理解する．

4．探索の基礎(2)
　主に2分探索について理解する．

5．グラフ
　グラフの基礎について理解する．

6．グラフ探索
　グラフの探索について理解する．

7．木構造(1)
　主にヒープについて理解する．

8．木構造(2)
　主に2分探索木について理解する．

9．ゲーム木
　ゲーム木の探索について理解する．

10．中間試験
　中間試験により，理解を深める．

11．ハッシュ法
　ハッシュ法について理解する．

12．文字列の探索
　文字列の探索について理解する．

13．再帰
　再帰について理解する．

14．機械学習
　機械学習アルゴリズムの概要について理解する．

15．到達度評価
　本授業における到達度を到達度評価試験により確認する．その後，授業として本授業科目の内容の総括を行う．

-

-

-

-

Y

N