授業情報
※身につく能力について
複数の学科・専攻・コースで開講されている科目は、開講を担当する学科・専攻・コースの定めた「身につく能力」を表示しているため、履修要項・大学院要覧記載の「身につく能力」とは異なるものが表示されていることがあります。
授業によっては、「身につく能力」の記載がない場合もあります。
そのため「身につく能力」については履修要項・大学院要覧も確認するようにしてください。
| 授業コード Course Code |
2RC3100000
|
| 授業開講年度 Year of Class |
2025年度
|
| 授業形態 Course Mode |
講義(対面授業)
|
| 授業名称 Class Name |
MSBBL202ﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑ
|
| テーマ Theme |
|
| 科目名 Name of Subject |
MSBBL202ﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑ
|
英字科目名
English Name of Subject |
Data Structures and Algorithms
|
身につく能力
Ability to be Acquired in This Class
◎=科目に最も関連する能力
〇=科目に関連する能力
|
知識・理解
|
社会の変化に対応できる数理の基礎学力
|
|
| 知識・理解
|
情報科学の背後にある数学的原理の理解
|
◎
|
| 汎用的技能
|
隣接領域を含めた諸問題を解決できる情報処理技能
|
〇
|
| 汎用的技能
|
国際社会でリーダーシップを発揮できるコミュニケーション能力
|
|
| 態度・志向性
|
情報倫理に配慮した他者貢献の精神
|
|
| 態度・志向性
|
将来のキャリアパスを自ら描き、社会とのつながりを意識できる力
|
|
| 統合的な学習経験と創造的思考力
|
現実的な課題に対し、自ら仮説を生成し問題を解決する能力
|
|
| 科目単位数 Credit |
2
|
| 履修期 Term |
秋学期
|
| 教員氏名 Name of Teacher |
穴田 啓晃
|
| 開講キャンパス Campus |
横浜
|
| 曜時 Day and Period |
月曜３時限(秋学期)
|
| 授業概要 Course Description |
情報数理と計算機処理の相互の橋渡しとなる普遍的な学修事項であるデータ構造とアルゴリズムを修得する。集合やベクトルを計算機で扱う基本操作である「要素の追加・検索・削除」のアルゴリズムを学ぶと共に、その計算効率を評価する。更に、要素のソート（整列）、グラフの取り扱い、また文字列の検索といった種々のアルゴリズムについても学ぶ。こうしたアルゴリズムに通底する設計法を学ぶ。
|
| 到達目標 Class Goals |
集合やベクトルといった数学上の概念を計算機上で実現し操作でき、また計算効率について説明できる。ソート、グラフ、また文字列の検索のアルゴリズムを計算機上に実装できる。アルゴリズムの設計法を説明できる。
|
| 授業言語 Language |
日本語
|
| アクティブ・ラーニング Active Learning |
アクティブ・ラーニング非対応
|
授業計画
Daily Class Schedule
|
|
【第1回】
|
授業内容
Content/Topic
|
ガイダンス／アルゴリズムと計算量
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第2回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 基本的なデータ構造
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第3回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 集合の表現法(1): 優先度付き待ち行列
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第4回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 集合の表現法(2): 二分探索木
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第5回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 集合の表現法(3): AVL木、2-3木
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第6回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 集合の表現法(4): ハッシュ、集合群
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第7回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ ソート(1): バブルソート、クイックソート
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第8回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ ソート(2): マージソート、ヒープソート
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第9回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ ソート(3): バケットソート、基数ソート
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第10回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ グラフ(1)グラフの探索、強連結成分、関節点
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第11回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ グラフ(2)最小木、最短経路
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第12回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 文字列の検索(1)KMPアルゴリズム
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第13回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ 文字列の検索(2)BMアルゴリズム
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第14回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ アルゴリズムの設計法(1): 分割統治法
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出する。
|
目安時間
Hours
|
2 時間
|
|
【第15回】
|
授業内容
Content/Topic
|
前回レポート課題の総括 ／ アルゴリズムの設計法(2): その他の手法
|
予習内容
Preparation for Class
|
教科書の該当箇所及びmanabaに事前登録した資料に目を通しておく。
|
目安時間
Hours
|
2 時間
|
復習内容
Review of Class
|
提示するサンプルプログラムを動かす。レポート課題に取り組み提出（manabaで総括）。
|
目安時間
Hours
|
2 時間
|
授業に関する注意事項
Remarks for Class |
本授業は情報数理と計算機処理の相互の橋渡しとなる、普遍的な重要リテラシーであるので、確実に理解し、身に付けるよう心がけること。また、レポートの提出はmanaba上で行うので、manabaの使用方法については事前に確認しておくこと。授業に関する案内や連絡事項はmanaba上で随時アナウンスするので、常にmanabaの情報をチェックすること。
|
| 教科書 Texts |
[1] 五十嵐健夫 著：『データ構造とアルゴリズム[第2版]』、数理工学社、2022年、税込1,870円
|
| 参考書 Reference Books |
[2] 近藤嘉雪 著：『定本 Cプログラマのためのアルゴリズムとデータ構造』、ソフトバンククリエイティブ、1998年、税込2,970円
|
課題フィードバック方法区分
Assignment Feedback Method |
授業時間外にmanabaで行う
|
課題フィードバック方法内容
Assignment Feedback Method Content |
0
|
成績評価の基準
Evaluation Criteria |
授業期間中のレポート100%
|
| 関連URL Related URL |
0
|
| 備考 Notes |
この授業科目は、実務経験を有する教員が担当しています。
|
| 添付ファイルの注意事項 Notice |
|
| 更新日時 Date of Update |
2025年06月17日 12時43分15秒
|