シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
アルゴリズム論第一（２クラス） | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Algorithms Ⅰ | ||
| 科目番号 /Code |
COM402a COM402b COM402c COM402d COM402e | ||
| 開講年度 /Academic year |
2024年度 | 開講年次 /Year offered |
2 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
専門科目 | ||
| 開講類・専攻 /Cluster/Department |
Ⅰ類 | ||
| 担当教員名 /Lecturer(s) |
伊藤 大雄 | ||
| 居室 /Office |
西9-505 | ||
| 公開E-mail |
itohiro@uec.ac.jp | ||
| 授業関連Webページ /Course website |
なし | ||
| 更新日 /Last update |
2024/03/10 23:15:05 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
主題：データ構造とアルゴリズムの基礎を学ぶ。 達成目標：教科書各章の項目の定義を正確に理解し、練習問題を解くことができる。 |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
離散数学 |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
なし |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
教科書：伊藤大雄『データ構造とアルゴリズム』コロナ社，２０１７． |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
第１回：基礎概念：問題と問題例、計算モデル、指数時間と多項式時間 第２回：基礎概念：計算量、決定性と非決定性、NP完全性 第３回：基本データ構造：線形データ構造、木 第４回：基本データ構造：グラフ 第５回：集合に関する操作：ハッシュの基本、カッコウハッシュ 第６回：集合に関する操作：ユニオン・ファインド 第７回：整列：バブルソート、マージソート、クイックソート、バケットソート 第８回：整列：ヒープソート 第９回：平衡二分探索木：基本、二色木 第１０回：平衡二分探索木：スプレー木 第１１回：最小木問題 第１２回：最短路問題 第１３回：彩色問題 第１４回：グラフマイナー 第１５回：定数時間アルゴリズム |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
企業の研究所のアルゴリズム設計・開発部門における９年間の勤務経験に基づく指導も行う。 |
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
教科書を必ず購入して予習復習を十分に行うこと。各自教科書を持っているという前提で講義を行う。 |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
評価方法：原則として期末試験（もしくは期末レポート）の成績に基づいて評価を行う。 期間中のレポートや講義中の発言などの積極性も一部考慮する。 評価基準：授業で取り上げる各項目の基本的概念について理解できていることが合格の最低基準である。 |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
授業終了後教室で相談（対面講義の場合）もしくはメールで質問すること。 |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
データ構造とアルゴリズムは情報系の学生にとって必須項目である。十分に理解しておく必要がある。 |
| その他 /Others |
なし |
| キーワード /Keywords |
アルゴリズム、計算量、多項式時間、グラフ |