更新日時 | 2022/01/20 6:16:22 |
---|---|
科目分類 | 専門教育科目 |
時間割コード | TB50151 |
授業科目名 | アルゴリズムとデータ構造 |
授業科目名(英語) | Algorithm and Data Structure |
科目コード | TB50150 |
科目ナンバー | |
主担当教員(所属) | 森住 大樹(総合理工学部知能情報デザイン学科) |
単位数 | 2.0 |
時間数 | 0.0 |
履修年次 | 2年,3年,4年 |
開講学期 | 2021年度 前期 |
曜日・時限 | 木7,木8 |
必修/選択/選択必修/自由 | 必修 |
履修資格 | |
各種教育プログラム名称 |
授業形態 | 講義 | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
授業の目的 |
優れたアルゴリズムおよびデータ構造の考え方の習得,論理的思考能力の向上を目指します. |
|||||||||||
授業の到達目標 |
プログラミング,アルゴリズムおよびデータ構造についての基礎的な知識を有しており,簡単なプログラムを作成できる.(情報システムコース 学習・教育到達目標 C-1) アルゴリズムおよびデータ構造に関する知識および応用能力を有しているかを評価する.具体的には,以下の達成目標を評価する. (1) アルゴリズムの基礎を理解している. (2) データ構造の基礎を理解している. (3) アルゴリズムの設計手法について理解している. |
|||||||||||
授業の内容および方法 |
1. オリエンテーション 2. 基本データ構造:配列,キュー,スタック 3. サーチ:線形サーチ,二分探索 4. ソート(1):バブルソート,マージソート 5. ソート(2):クイックソート 6. オーダー記法 7. ソート(3):ソートの時間計算量,本質的な難しさ,バケットソート 8. アルゴリズムの設計手法(1):貪欲法,分割統治法 9. アルゴリズムの設計手法(2):動的計画法 10. アルゴリズムの限界 11. 連結リスト,ハッシュ法 12. グラフ構造とそのアルゴリズム 13. ヒープとヒープソート 14. まとめ 15. 期末試験 |
|||||||||||
授業の進め方 | 演習を取り入れながら講義形式で進めます. | |||||||||||
授業キーワード | アルゴリズム,データ構造 | |||||||||||
テキスト(図書) | ||||||||||||
|
||||||||||||
参考文献(図書) | ||||||||||||
参考文献(その他)・授業資料等 | 特になし | |||||||||||
成績評価の方法およびその基準 |
レポート40%,期末試験60%として全体の評価を行います. 【各達成目標の評価方法と基準】 (1) レポートと期末試験により,アルゴリズムの基礎に関する理解度を評価する. (2) レポートと期末試験により,データ構造の基礎に関する理解度を評価する. (3) レポートと期末試験により,アルゴリズムの設計手法に関する理解度を評価する. それぞれの達成目標について,対応する設問の合計点が6割以上となる必要がある. |
|||||||||||
履修上の注意 | 講義以外の自己学習時間として,一回の講義につき予習90分,復習90分が必要です. | |||||||||||
オフィスアワー | 水曜16:30〜18:00.場所は情報棟304号室(森住教員室). | |||||||||||
ディプロマポリシーとの関係区分 | ||||||||||||
使用言語区分 | 日本語のみ | |||||||||||
その他 | *** シラバス一部修正中ですが,オンデマンド授業です.既に記載の通りのテキストが急ぎませんが必要となります. *** 【初回授業】https://moodle.cerd.shimane-u.ac.jp/moodle_2021/course/view.php?id=1593 にアクセス.登録キーは「algodata」です. 【担当教員との連絡方法】科目名を記載し,morizumi[at]cis.shimane-u.ac.jp にメールしてください.([at]は@に置き換えてください.) |
準備学修に必要な学修の時間(1回の授業当たり) /Time required for preparatory study |
100分 |
---|---|
授業の実施方法 /Types of classes |
オンデマンド授業/On-demand type |
No. | 担当教員 | 担当教員所属 |
---|---|---|
1 | 森住 大樹 | 総合理工学部知能情報デザイン学科 |
時間割所属 | 時間割コード | 授業科目名 |
---|---|---|
総合理工学部 | TB50151 | アルゴリズムとデータ構造 |
総合理工学部 | T950191 | アルゴリズムとデータ構造 |
総合理工学部 | T340201 | アルゴリズムとデータ構造 |