アルゴリズムとデータ構造は、プログラム作成に必要不可欠であり、計算機科学・工学のあらゆる分野で多くのデータ構造とアルゴリズムが考案されている。 本授業では、いくつかの基本的なアルゴリズムとデータ構造、計算の量を客観的に評価する方法を学び、今後いろいろな場面で必要となる、様々なアルゴリズムを理解・開発するための基礎力を養うことを目的とする。
|
|
|
アルゴリズムとデータ構造の基礎概念を学ぶとともに、Pythonプログラミングを用いて、待ち行列やスタックといったデータ構造の設計方法やソーティング、探索といったアルゴリズムを開発するための基礎力を養う。最終的に、ビッグデータに対応したアルゴリズム設計とデータ解析を行うための論理的・数学的な能力の獲得をめざす。
|
|
|
1. アルゴリズム/データ構造とは 2. アルゴリズムの第一歩 3. データ構造の基礎とプログラムの構造化 4. フローチャート/配列のデータ操作 5. クラスとリンクリスト 6. 時間計算量 7. スタックとキュー 8. リングバッファ・文字列 9. 木・グラフ 10. 線形探索・二分探索 11. 二分探索木 12. ソート 13. ハッシュテーブル 14. グラフ探索 15. 最短路問題
|
|
|
各講義に関連する練習問題・課題を各回3~4題提示するので、次の講義時間までに取り組みSULMSを通じて提出する。
|
|
|
各講義で課す練習問題・課題の提出状況を40%、期末試験の点数を60%として評価する。
|
|
|
①授業内提出課題、②期末試験、合計点について、 秀: 90点以上、優: 80点以上、良: 70点以上、可:60点以上、不可: 60点未満とする。
①授業内提出課題 全体で課題を課した回数をnとするとき、各課題を提出した場合に40/n点を与える。 全ての課題を提出した場合は40点を与える。
②期末試験 満点を60点として問題ごとに評点する。 新型コロナウイルスの感染拡大等により期末試験が実施できない場合には、それに代わる課題を課し、 それを60点満点で評価する。
|
|
|
|
|
9784780607031
|
|
データ構造とアルゴリズム
|
|
川井明 [ほか] 著,川井, 明,梅津, 高朗,高柳, 昌芳,市川, 治,竹村, 彰通,
|
|
学術図書出版社
|
|
2018
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|