様式 A アルゴリズムとデータ構造（藤田）科目にかかわる情報科目の基本情報教員に授業科目アルゴリズムとデータ構造（欧文） Algorithms and Data Structures 一般・専門の別・専門学習の分野情報・制御対象学生Ｃ－４担当教員・所属かかわる情報研究室等の連絡先基礎となる学問分野学科学習目標との関連技術者教育科目のプログラムとの関連学習・授業形態・学期必修・履修・履修選択・選択の別４講義・通年必修藤田一寿・情報工学科研究室：情報工学科棟３階（内線：８２３０） E-mail：[email protected] 総合系／情報学／計算基盤／ソフトウェア本科目は情報工学科学習目標「（２）情報・制御ならびに電気・電子の分野に関する専門技術分野の知識を修得し，情報・通信等の分野に応用できる能力を身につける。」に相当する科目である。本科目が主体とする学習・教育目標は「（Ａ）技術に関する基礎知識の深化，Ａ－２:｢電気・電子｣，｢情報・制御｣に関する専門技術分野の知識を修得し，説明できること」である。コンピュータを使って問題解決をする場合，使用するアルゴリズムと教育内容にか単位授業の概要データ構造が異なると問題解決の効率が違ってくる。本科目では，これかわるらの選択能力や設計能力の基礎を修得するため，代表的なアルゴリズム情報とデータ構造を題材にそれらの仕組み等を学習する。計算量など，アルゴリズムの複雑さに関係するものを中心に，基本的学習目的概念や用語を理解する。そして，代表的なアルゴリズムやデータ構造の仕組みを理解する。１．到達目標アルゴリズムとデータ構造に関する基本的な用語や概念を理解している。２．代表的なアルゴリズムの設計法を理解している。本科目は「授業時間外の学習を必修とする科目」である。１単位あた履修上の注意り授業時間として１５単位時間開講するが，これ以外に３０単位時間の学習が必修となる。これらの学習については担当教員の指示に従うこと。履修のアドバイス基礎科目関連科目本科目はこれまでに履修してきた数学やプログラミングに関する科目と深く関連している。必要に応じて復習を行うこと。プログラミングⅠ（１年），プログラミングⅡ（２）プログラミング言語（３）データベース（５年），プログラミング特論（５），情報数理Ⅱ（５）様式 B アルゴリズムとデータ構造（藤田）授業にかかわる情報各アルゴリズムについて学生個人に説明してもらう。定期的に演習室にてアル授業の方法ゴリズムを実装し動作を確認する。定期的にアルゴリズムについての演習課題を課す。開講週１週２～７週前期授業時間内の学習内容〔項目〕授業時間外の学習内容〔項目〕（指示事項）（指示事項）ガイダンス〔科目の概要，目的，評価発表資料作成と定期的にアルゴリズム方法，注意事項等〕実験の課題レポートを課す。・計算量，ソート，サーチ，リスト８週（前期中間試験）９週・答案返却と解説１０～１４週・スタックとキュー，再帰呼び出し，ツリー構造，マップとハッシュ授（前期末試験）業計１５週前期末試験の答案返却と試験解説画１６週後期の説明〔ガイダンス〕１７～２２週前期と同様・浮動小数点型と数値計算，文字列検索，バックトラック法後期２3 週２4 週（後期中間試験）・答案返却と解説２５～２６週・動的計画法２７～２９週・グラフ構造（後期末試験）３０週後期末試験の答案返却と試験解説参考書：紀平拓男，春日伸弥「プログラミングの宝箱アルゴリズムとデータ教科書，教材等構造第 2 版」（ソフトバンククリエイティブ）成績評価方法 4 回の定期試験の結果をそれぞれ同等に評価する（50%）。再試験は原則行わない。ただし，定期試験の結果をもって単位認定を正当に結論できないと判断した場合には再試験を行う。授業時間外演習のレポートの内容（25%），授業発表の内容(25%)を評価する。受講上のアドバイスアルゴリズムやプログラムの仕組みは話を聞いただけで理解できるものではないため，プログラミングを十分行って動作を確認すること。また，プログラミングに必要な言語の知識も復習しておくこと。演習で用いるプログラミング言語は指定しない。30 分以上の遅刻は欠席として扱う。