授業科目名 （英文名）
データ構造とアルゴリズム （社会情 報・専門科目） (Data Structure and Algorithms) 科目区分 対象学生 ※ 単位数 2.00 開講年次・ 学期 2年次・前期 担当教員 大島 裕明 所属 社会情報科学部／情報科学研究科 ｵﾌｨｽｱﾜｰ・場所 ※ 連絡先 ※ 講義目的及び到達目標 【講義目的】 本講義では、プログラムを実際に作る際に必要な背景知識であるデータ構造とアルゴ リズムについて学ぶ。様々なデータ構造やアルゴリズムの考え方について知ることで 、様々な実問題を解くプログラムを作成するための基礎知識を得ることを目的とする 。 【到達目標】 アルゴリズムについて議論を行うための基本的概念について理解することと、基本的 なデータ構造と基本的なアルゴリズムについて知り、実際に利用することができるよ うになることを到達目標とする。 講義内容・授業計画 【講義内容】 以下の授業計画に従って講義を行う。データ構造やアルゴリズムの原理を机上で学ぶ とともに、学んだことを実際に自らのパソコン上で実装して体験することで学ぶ。 【授業計画】 1. ガイダンスとPythonの関数 2. はじめに 3. アルゴリズムとは何か 4. Pythonのクラス（1） 5. Pythonのクラス（2） 6. データ構造：配列とリスト（1） 7. データ構造：配列とリスト（2） 8. データ構造：スタックとキュー 9. 再帰的アルゴリズム 10. データ構造：木 11. 探索 12. ソート 13. ハッシュテーブル 14. グラフ 15. まとめ 16. 期末試験（到達度の確認） テキスト 『データ構造とアルゴリズム（データサイエンス大系）』 （川井明・梅津高朗・高柳昌芳・市川治 共著，学術図書出版社） 参考文献 適宜指示する。 成績評価の基準・方法 【成績評価の基準】 講義目的・到達目標に記載する能力の到達度に応じて成績を与える。 【成績評価の方法】 課題提出：40% 期末試験：60% 履修上の注意・履修要件 すべての課題を提出すること。課題及びその提出方法は都度指示する。 授業中にPCを使って課題を行うため、毎回PCを持参すること。 ≪新型コロナウィルス感染症に伴う特例措置に基づく遠隔授業≫ 当授業は、原則全ての授業を対面で実施する予定ですが、履修者人数によっては、新 型コロナウィルス感染症対策として、履修者を複数の教室に分けて教室間をオンライ ンで繋ぐ方法や、対面授業と自宅でのオンライン授業を隔週実施する方法とする場合 があり、自宅等でオンライン授業の受講を視聴できる通信環境（PC・タブレット等の 端末やWi-Fi環境）が必要となる場合があります。最終的な授業方法は履修登録後に決
定・連絡します。
実践的教育 該当しない。
