ログインすると、以下の機能が利用できます（要慶應ID）。
- 検索条件に所属情報（学部、学科・専攻、学年等）がセットされる（新入生は入学後に利用可能）
- お気に入り（ブックマーク）
- シラバス詳細の表示
アルゴリズム第１
| サブタイトル | 基本データ構造と代表的アルゴリズムの設計・解析 |
|---|---|
| 担当者名 | 佐藤 貴彦 |
| 単位 | 2 |
| 年度・学期 | 2026 秋 |
| 曜日時限 | 火1 |
| キャンパス | 日吉 |
| 授業実施形態 | 対面授業（主として対面授業） |
| 登録番号 | 36263 |
| 設置学部・研究科 | 理工学部 |
| 設置学科・専攻 | 情報工学科 |
| 学年 | 2 |
| 分野 | 専門教育科目専門基礎科目必修 |
| 評語タイプ | ログインすると表示されます（要慶應ID）。 |
| 科目概要 | コンピュータを用いて解きたい問題にはいくつかの典型的なパターンがあり､それぞれ解法の定跡が確立しています。この科目では､基本となるデータ構造とともに､探索や整列等の問題を解決する代表的なアルゴリズムについて学びます。また､データ構造やアルゴリズムの時空間性能を定量的に比較する方法を導入します。 |
| K-Number | FST-IC-24121-211-60 |
| 科目設置 | 学部・研究科 | FST | 理工学部 |
|---|---|---|---|
| 学科・専攻 | IC | 情報工学科 | |
| 科目主番号 | レベル | 2 | 2年次配当レベル |
| 大分類 | 4 | 専門基礎科目 | |
| 小分類 | 12 | プログラミング・アルゴリズム - 学修レベル２ | |
| 科目種別 | 1 | 必修科目 | |
| 科目補足 | 授業区分 | 2 | 講義 |
| 授業実施形態 | 1 | 対面授業（主として対面授業） | |
| 授業言語 | 1 | 日本語 | |
| 学問分野 | 60 | 情報科学、情報工学およびその関連分野 | |
授業科目の内容・目的・方法・到達目標
コンピュータを用いて解きたい問題にはいくつかの典型的なパターンがあり，それぞれ解法の定跡が確立しています．この科目では，基本となるデータ構造とともに，探索や整列等の問題を解決する代表的なアルゴリズムを学びます．また，データ構造やアルゴリズムの性能を定量的に比較する方法を導入します．アルゴリズムの記述には原則としてPascal準拠の疑似コードを用いますが，C言語によるサンプルコードも提供します．
実務経験のある教員による授業科目
該当しない
能動的学修形式説明
実験、実技、実習
準備学修（予習・復習等）
毎回，指定された教科書もしくは同等の書籍・資料等に予め目を通しておくことをすすめます（目安として1～2時間程度）．Pascal言語やC言語の文法を自習しておくことも講義の理解促進につながります．C言語を効率良くマスターするには，並行履修する「プログラミング第１同演習」への積極的な取組みが鍵となります．
授業の計画
第1回
オリエンテーション：アルゴリズムとは何か？
第2回
アルゴリズムの計算量とO記法
第3回
基本データ構造1：列，配列，リスト
第4回
基本データ構造2：スタック，待ち行列，木
第5回
探索1：線形探索
第6回
探索2：二分探索と二分探索木
第7回
探索3：平衡木と多分木
第8回
探索4：ハッシュ法
第9回
整列1：選択法，挿入法
第10回
整列2：シェルソート，クイックソート
第11回
整列3：ヒープソート，マージソート
第12回
整列4：ビンソート，基底法
第13回
グラフとその探索
第14回
グラフの最小木と最短路
その他
総括・試験
成績評価方法
毎回のショートクイズ，プログラミング課題，定期試験
授業における生成AIの利用可否・利用方針
・AIが生成した箇所は課題内で明示し，また、内容は必ず自分で検証した上で必要に応じて修正すること．
テキスト（教科書）
石畑 清 著，「アルゴリズムとデータ構造」，岩波講座 ソフトウェア科学3，岩波書店（1989年）
参考書
ハンドアウトを毎回の講義前に配布
担当教員から履修者へのコメント
ログインすると表示されます（要慶應ID）。
質問・相談
ログインすると表示されます（要慶應ID）。