2025年度後期アルゴリズム基礎論

コンピュータによる処理の手順を表すアルゴリズムはプログラムよりもより抽象的な概念であり，プログラミング以前に覚えておくべきことだとも言える．本科目では，探索や並べ替えやといった基本的なアルゴリズムについて学び，その効率に関する基本的概念について学習する．また，それらについて実際に動作することを確認するためのプログラミングも行う．
この科目を習得することで，デジタルゲームとエンタテインメントコンテンツ分野における基礎的な専門知識を包括的に有し，それらを適切に応用する能力を備えることができる．

なお，演習で使用するプログラミング言語はC++言語であるので，新入生で2024年度前期に「プログラミング演習1」を履修していない場合には，Cプログラミングについての基本的な知識を予習しておくことを強く勧める．また，C言語と(本科目で扱う)C++言語の違いについては解説する．

講義内で取り上げる全ての探索，並べ替えアルゴリズムについて，
・様々な状況下において，適切なアルゴリズムの選択ができるようになる
・計算量の基礎的概念であるオーダーについて理解する
・状況に応じて適切な変更を施すことができる

科目に関連するディプロマポリシー項目
〇2024年度以降入学生
下記、記載のカリキュラムマップを参照。
https://www.osakac.ac.jp/about/policy/faculty/
※各学科名称のカリキュラムポリシー下段の
　「カリキュラムマップ」よりご確認ください。

〇 2023年度以前の入学生
修得する資質・能力:知識・理解【DP-W-1-1】

教科書は用いず，授業前にはその時間で行う内容をまとめたスライドファイルを配布するので，必ずダウンロードして目を通しておくこと．

参考書としては下記の書籍を推薦する．
「定本 Cプログラマのためのアルゴリズムとデータ構造」 近藤 嘉雪 SBクリエイティブ ISBN-978-4797304954
  電子書籍もある．
「アルゴリズムとプログラミングの図鑑【第２版】」 森巧尚著 マイナビ出版 ISBN978-4839977092
    扱っている言語が多く，平易な入門書である，図解も多くおすすめする．電子書籍もある．

更に高度なアルゴリズムについて勉強したい場合には
「IT Text アルゴリズム論」 北陸先端科学技術大学院大学 浅野哲夫 名古屋工業大学 和田幸一 大阪大学 増澤利光 共著 オーム社 ISBN978-4274132780
を強く勧める．

後期火曜4限 10-306室まで，できるだけ授業後に申し出て下さい．
学内外の用務のため、オフィスアワーでも教員が教員室に不在の可能性があります.
事前予約の場合はできるだけ対応します．
電子メールでの相談はuoi@oecu.jpに送ってください(ただし，成績に関する問い合わせには返答できません)．
授業内容に関する質問については，Moodleの授業掲示板(質問室)で行ってもらう方が望ましいです．
遠隔(ビデオ会議)でも対応しますが，時間調整のために事前にメールで予約してください.

欠格条件：
課題がほぼ毎回あるが，未提出が4回以上で，定期試験の成績にかかわらず，最終成績を0点とする．
また，課題提出が0回かつ定期試験未受験の場合は，最終成績は評価不能(E)とし，卒業再試験の資格を失うので注意すること．

注意事項：
授業計画および，講義でとり上げる題材は，進行度合いに応じて変更される可能性があります．
Moodleを用いて，資料・教材の配布，小テスト，レポート提出を行います．
ほとんどの回でノートPCを用いるので，忘れないように． 故障などの場合にはサポートデスクで代替機を借りておくように．

紙での課題提出は行わない(PDFでの提出が基本)が不適切な用紙サイズの場合には減点する．
宿題・レポートは返却しないが，解答例を示したり，一部を取り上げての評価は講義中に行う．