シラバス参照
|
シラバス参照
|
| 講義概要/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 |
西3-308 | ||
| 公開E-mail |
shouno@uec.ac.jp | ||
| 授業関連Webページ /Course website |
Google Classroom クラスコードは gi22w37 | ||
| 更新日 /Last update |
2024/03/13 18:14:03 | 更新状況 /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） |
教科書：指定しない．必要に応じて資料を配布する． 参考書：一般的なものを授業で紹介するが，以下の２つの教科書は定番である． ・R.Sedgewick. Algorithms in C, Parts 1-4. 及び Part 5. Addison-Wesley Professional. 1997. （邦訳：Parts 1-4のみ）R.セジウィック著／野下浩平・星守・佐藤創・田口東 共訳：アルゴリズムＣ・新版─基礎・データ構造・整列・探索，近代科学社，2004年． ・T.H.Cormen他．Introduction to Algorithms, 3rd Edition. MIT Press. 2009. （邦訳）T.コルメン・R.リベスト・C.シュタイン・C.ライザーソン／浅野哲夫ほか訳：アルゴリズムイントロダクション第3版．総合版（分冊版もあり），近代科学社，2013年． |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
今年度の講義は，対面講義を基本として行う予定ですが，状況によっては，オンラインに移行する可能性もあります． レポート課題，連絡などは Google Classroom で行う予定です． 講義を Zoom で行う場合には， Google Classroom の方へURLを掲載します． 講義動画を撮った場合は Google Classroom の方からも視聴できるようにします． 第 1回 科目ガイダンス: コンピュータサイエンスとアルゴリズム 第 2回 計算量、抽象データ型 第 3回 線形構造(1)：リストと様々な操作 第 4回 線形構造(2)：スタック、キュー 第 5回 木構造(1)：基本概念、色々な木 第 6回 木構造(2)：実現法、応用 第 7回 ハッシング 第 8回 中間試験と解説 第 9回 ヒープ・優先度つき待ち行列 第10回 探索法と２分探索木 第11回 平衡探索木(1)：探索木の詳細 第12回 平衡探索木(2)：その他の探索木 第13回 グラフと問題(1)：グラフの表現法、最短経路問題等 第14回 グラフと問題(2)：MST等、問題例の色々 第15回 期末試験と解説 |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
1週間のうちに 1. 講義参加 2. 講義後，質問等があれば Google Classroom ストリームへ書き込む 3. 講義中に行なう質問に回答することで出席を確認します．また講義後，確認小テストへの回答でこれを出席確認を代替する場合もあります． が各週のタスクとなります． また，これに加えて宿題は別途だしますので，これに任意で回答してください． 講義内容は，その週のうちに理解する（わからないことは積極的に質問する）ことを心がけてください．そのためには，予習・復習は大事です． また，質問は Google Classroom へのストリーム等でおこなってもらってもOKです． |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
(a) 成績評価方法：宿題と試験による． (b) 評価基準：以下の到達レベルをもって合格の最低基準とする． (1) 各種線形構造の操作を理解しており，具体的な実現法を説明できる． (2) 木構造の基本的な概念と操作を理解しており，実現法を説明できる． (3) ハッシングの原理と実現法を理解している． (4) 探索木の原理を説明でき，操作法を理解している． |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
基本的なオフィスアワーは月曜日4限をあてていますが，会議等で不在の場合もあるので，メールで事前に調整を行うことが望ましいです． |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
アルゴリズムとデータ構造は，構造化プログラミングの基礎となる考え方が多く，計算量という考え方で評価を行います．この考え方は，計算機科学で重要な概念となります． |
| その他 /Others |
なし |
| キーワード /Keywords |
計算量，データ構造，線形構造，木構造，ハッシング，ヒープ，探索木，平衡探索木，グラフ |