亚洲通_亚洲通官网￥娱乐网址

基本情報/Basic Information

開講科目名 ／Course	アルゴリズム論b／THEORY OF ALGORITHM(B)
開講所属 ／Course Offered by	経済学部経営学科／ECONOMICS MANAGEMENT
ターム?学期 ／Term?Semester	2025年度／2025 Academic Year　　秋学期／FALL SEMESTER
曜限 ／Day, Period	月2／Mon 2
開講区分 ／semester offered	秋学期／Fall
単位数 ／Credits	2.0
学年 ／Year	2,3,4
主担当教員 ／Main Instructor	木村　昌史
遠隔授業科目 ／Online Course	－

担当教員情報/Instructor Information

教員名 ／Instructor	教員所属名 ／Affiliation
木村　昌史	経営学科／MANAGEMENT

授業の目的?内容 ／Course Objectives	アルゴリズム論aでは狭い意味での決定的アルゴリズムを扱っているが、アルゴリズム論bではやや広い意味でのコンピュータによる問題解決へのアプローチとして、非決定的アルゴリズムを中心に採り上げる。一般に解決が困難な問題に対しては、処理を適用する以前に元の問題設定に対する正しい理解と分析が必要になる。例としてゲームの必勝法解明や現象の予測などが挙げられるが、それぞれのルールや条件の正しい設定が重要であることを理解する。そして困難となる要因と適用するアルゴリズムの関係から、問題解決には分析的手法に加え、コンピュータ特有の発見的方法やシミュレーションの方法も有効になることを理解する。困難な問題においてはこれらは近似的な方法ではあるものの、十分に実用的価値を持つ場合も多いことを理解する。また経済?経営分野にも関連するアルゴリズムのいくつかの応用例を学ぶ。なおテーマごとのアルゴリズムの理解を深めるために、受講者はアルゴリズム論aに引き続き課外でのPCによる自習?演習により各種アルゴリズムの実践を体験できるものとする。 学科専門科目として、情報学におけるハードウェア、ソフトウェア、ネットワークにわたる基幹をなす考え方を理解し、コンピュータを手段とした問題解決を発想できる能力を身につける(DP)。 また教職「情報」取得に必要な教科の指導法を修得するための教職関連科目でもある(AP)。 コンピュータ基礎科目を学んだ後、さらに広く情報学を応用するための基礎となることを目的とする。
授業の形式?方法と履修上の注意 ／Teaching method and Attention the course	?講義形式ではあるが、コンピュータ関連の科目であることから受講者には内容の理解を深めるために並行して課外でのPCによる自習?演習を推奨する。 ?各回のテーマに関連したサンプルやデモファイルを配布するので学内や自宅で実行できる環境を準備しておくこと。具体的にはExcelとWebの基本操作程度は行えるものと想定している。 ?各回の課題の回答例などは次回以降の授業時またはWebにて提示する。
事前?事後学修の内容 ／Before After Study	受講者は事前に授業用Webサイト(またはPortaⅡ)に置かれる講義のレジメやWebのソースを参考にし、またExcelファイルによるサンプルやデモの指示がある場合もあるので、これを実行してみて各回の授業のテーマや内容を予習する（1時間）。 授業後には同所に置かれるPDF文書の講義資料を入手して復習を行い、内容の理解を深めることができる（2時間）。 また定期的にWeb(manabaを予定)に各回の確認演習課題が提示されるので指定された期限までに提出のこと。
テキスト1 ／Textbooks1	書籍名 ／Title 著者 ／Author name 出版社 ／Publisher ISBN ／ISBN その他（任意） ／other
テキスト2 ／Textbooks2	書籍名 ／Title 著者 ／Author name 出版社 ／Publisher ISBN ／ISBN その他（任意） ／other
テキスト3 ／Textbooks3	書籍名 ／Title 著者 ／Author name 出版社 ／Publisher ISBN ／ISBN その他（任意） ／other
参考文献等1 ／References1	書籍名/???名 ／Title なっとく! アルゴリズム 著者 ／Author name アディティア?Y?バーガバ 出版社/URL ／Publisher 翔泳社 ISBN ／ISBN 978-4-7981-4335-4 その他（任意） ／other
参考文献等2 ／References2	書籍名/???名 ／Title 世界でもっとも強力な9のアルゴリズム 著者 ／Author name ジョン マコーミック 出版社/URL ／Publisher 日経BP ISBN ／ISBN 978-4-8222-8493-0 その他（任意） ／other
参考文献等3 ／References3	書籍名/???名 ／Title 著者 ／Author name 出版社/URL ／Publisher ISBN ／ISBN その他（任意） ／other
評価方法 ／Evaluation	試験または前半?後半レポートを60％、各回の確認演習課題への提出分を40％として評価する。
関連科目 ／Related Subjects	情報科目全般
備考 ／Notes
到達目標 ／Learning Goal	コンピュータ科学の基礎をなすアルゴリズムに関する専門知識を習得し、これを駆使して様々な問題を処理できるようにする。