シラバス参照
|
シラバス参照
|
| 科目一覧へ戻る | 2026/04/06 現在 |
|
開講科目名 ／Course |
データ構造とアルゴリズム／Data Structures and Algorithms | ||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
時間割コード ／Course Code |
S1405850_S1 | ||||||||||||||||||||||||||||
|
開講所属 ／Course Offered by |
システム工学部／Faculty of Systems Engineering | ||||||||||||||||||||||||||||
|
ターム・学期 ／Term・Semester |
2026年度／Academic Year 第1クォーター／1Q | ||||||||||||||||||||||||||||
|
曜限 ／Day, Period |
火／Tue 1 | ||||||||||||||||||||||||||||
|
開講区分 ／Semester offered |
前期／the former term | ||||||||||||||||||||||||||||
|
単位数 ／Credits |
2.0 | ||||||||||||||||||||||||||||
|
学年 ／Year |
2,3,4 | ||||||||||||||||||||||||||||
|
主担当教員 ／Main Instructor |
菅間 幸司 | ||||||||||||||||||||||||||||
|
授業形態 ／Lecture Form |
講義 | ||||||||||||||||||||||||||||
|
教室 ／Classroom |
北１号館Ａ１０１／北１号館Ａ１０１ | ||||||||||||||||||||||||||||
|
開講形態 ／Course Format |
|||||||||||||||||||||||||||||
|
ディプロマポリシー情報 ／Diploma Policy |
|
|
教員名 ／Instructor |
教員所属名 ／Affiliation |
|---|---|
| 菅間 幸司 | システム工学部（教員） |
|
授業の概要・ねらい ／Course Aims |
コンピュータの普及により，専門教育を受けていない者がアプリケーションプログラムを使うことは普通の事となり，プログラミングをすることさえ特別な事ではなくなっている．このような時代にあって，より専門的なプログラミング技法を習得することは，情報工学を学ぶ者にとって基本的専門性を身に付けることを意味している． 本講義では，プログラムの表層構造ではなく，その本質的構造（アルゴリズム）と，アルゴリズムによって操作する対象が持つべき構造（データ構造）を設計する方法について学ぶ．これらを通じて，一貫性のあるプログラムを作成する能力，他者の書いたプログラムを読解する能力，プログラムの実行過程をシミュレートする能力を涵養する． この講義は，コンピュータを用いた情報処理の基礎と応用技術を習得するためのものであり，特に，高度な情報処理の基礎として，データ構造とアルゴリズムについて理解することを目標としている． |
||||
|---|---|---|---|---|---|
|
到達目標 ／Course Objectives |
各種データ構造とその特性の理解 ，および各種アルゴリズムとその特性の理解が行えることを最低限度の到達目標とし，このレベルに達した者を合格とする．さらに具体的問題に応じてデータ構造およびアルゴリズムの使い分けが適切に行えることを次の到達目標に設定し，このレベルに達した学生を優と評価する． | ||||
|
成績評価の方法・基準 ／Grading Policies/Criteria |
期末テスト（100%） | ||||
|
教科書 ／Textbook |
資料配布による | ||||
|
参考書・参考文献 ／Reference Book |
大槻兼資（著）「問題解決力を鍛える！アルゴリズムとデータ構造」講談社，ISBN978-4-06-512844-2 ※講義では使用しません |
||||
|
履修上の注意 ・メッセージ ／Notice for Students |
講義資料をPDFファイルで配布するため，充電済みPCを持参すること． | ||||
|
履修を推奨する関連科目 ／Related Courses |
情報応用１A, 情報応用１B | ||||
|
授業時間外学修（予習・復習等）の内容 ／students learning outside of the class, preparation and review are included |
本授業の授業計画に沿って、復習を毎週行ってください。さらに、授業内容に関連する課題に関する調査・考察を含めて、毎回の授業ごとに自主的学修を求めます。 1単位の学修のために必要な学修量は、授業時間と予習復習の時間をあわせて45時間と定められている。それぞれに見合う自主的学修時間を確保すること。 |
||||
|
その他連絡事項 ／Other messages |
この科目は、SIの「アルゴリズム設計A/B」と内容の重なりがありますので、重複履修はできません． |
||||
|
授業理解を深める方法 ／How to deepen your understanding of classes |
毎回の講義で演習問題を課し，翌回に正答の説明を行う． 【「アクティブ・ラーニング」実施要項 ⑪】 |
||||
|
オフィスアワー ／Office Hours |
日時 月曜３，４コマ 場所 A515 |
||||
|
科目ナンバリング ／Course Numbering |
S60012J11100S211，S60012J11100T212，S60012J11100U210 | ||||
|
実務経験のある教員等による授業科目 ／Practical Experience |
|
| No. | 回（日時） ／Time (date and time) |
主題と位置付け ／Subjects and position in the whole course |
学習方法と内容 ／Methods and contents |
備考（担当） ／Notes |
|---|---|---|---|---|
| 1 | 1 | アルゴリズムとその解析 | 導入，オーダー記法 | 菅間・嶋利／PC使用 |
| 2 | 2 | 基本的なデータ構造 | スタックとキューとリスト | 菅間・嶋利／PC使用 |
| 3 | 3 | ソーティング１ | 簡単なソーティングアルゴリズム（選択法，挿入法，バブルソート） | 菅間・嶋利／PC使用 |
| 4 | 4 | ソーティング２ | ヒープソート，シェル法 | 菅間・嶋利／PC使用 |
| 5 | 5 | ソーティング３ | 高速なソーティングアルゴリズム（マージソート） | 菅間・嶋利／PC使用 |
| 6 | 6 | ソーティング４ | 高速なソーティングアルゴリズム（クイックソート） | 菅間・嶋利／PC使用 |
| 7 | 7 | 集合と探索１ | 2分探索と木，2分探索木 | 菅間・嶋利／PC使用 |
| 8 | 8 | 集合と探索２ | 平衡木（AVL木） | 菅間・嶋利／PC使用 |
| 9 | 9 | 集合と探索３ | ハッシュ法，開番地法と連鎖法 | 菅間・嶋利／PC使用 |
| 10 | 10 | 文字列パターン照合 | KMP法，BM法 | 菅間・嶋利／PC使用 |
| 11 | 11 | グラフ１ | グラフ構造 | 菅間・嶋利／PC使用 |
| 12 | 12 | グラフ２ | グラフの探索 | 菅間・嶋利／PC使用 |
| 13 | 13 | 組み合わせ最適化１ | 動的計画法 | 菅間・嶋利／PC使用 |
| 14 | 14 | 組み合わせ最適化２ | 分枝限定法 | 菅間・嶋利／PC使用 |
| 15 | 15 | まとめ | 全体の振り返り | 菅間・嶋利／PC使用 |