ブラウザの「戻る」ボタンは使用しないでください/Please don't use the "Back" button on your browser.

シラバス参照

講義コード/Subject Code U430320101 
科目ナンバリング/Course Numbering 043B651 
講義名/Name of Subject アルゴリズムと計算 
英文科目名/Name of Subject [English] Algorithm and Computation 
担当者名/Instructor

武永 康彦

単位/Credits
配当年次/Year of Study 学部 3年~4年 
副題/Subtitle



授業概要/Course
Description
アルゴリズムとは、問題を解くための手順を意味する。特に、コンピュータを用いて問題を解く場合には、効率の良いアルゴリズムを用いることが重要となる。本講義ではアルゴリズムの設計と解析の手法について、様々な具体例を挙げながら解説する。 
到達目標/Course
Objectives
アルゴリズムの基本的な設計手法を理解し、計算効率を考慮したアルゴリズムの設計ができるようになる。 
授業内容/Schedule
実施回/Week 内容/Contents
第1回 アルゴリズムの設計と解析の考え方 
第2回 アルゴリズムの計算時間の評価方法、ソーティング 
第3回 種々のソーティングアルゴリズム、分割統治法 
第4回 マージソート、クイックソート 
第5回 クイックソートの計算時間 
第6回 ソーティングの計算時間の下界、種々のソーティングアルゴリズム 
第7回 分割統治法を用いたアルゴリズム 
第8回 動的計画法 
第9回 基本的データ構造(リスト、スタック、キュー) 
第10回 基本的データ構造(木、二分木) 
第11回 二分探索木に基づく探索 
第12回 二色木に基づく探索、グラフの表現 
第13回 グラフアルゴリズム 
第14回 グラフアルゴリズム、関連する分野 
第15回 理解度の確認 
授業計画コメント/Comments on the Schedule
各回の講義内容は多少予定とずれる可能性がある。 
授業方法/Teaching Method
講義(一部演習も含む)
遠隔授業となった場合はオンデマンド型にて実施 
使用言語/Language of Instruction
日本語/Japanese   英語/English     日本語・英語以外/Other Language    
準備学習
(予習・復習)/Class preparation and review
これまでの授業で説明した内容についてノートや資料で理解できているか確認し、理解が不十分な点があれば調べておくこと。それでも不明な点は質問すること。(1時間~2時間) 
成績評価の
方法・基準/Evaluation
評価項目/Criteria 評価配分(%)/Percentage 備考 / Remarks
学期末試験(第1学期)/First Term examination      
学年末試験(第2学期)/Second Term examination      
中間テスト/Mid-term examination      
レポート/Reports   80  %  
小テスト/Quizzes      
平常点(出席、クラス参加、グループ作業の成果等)/Particlpation, Attendance, Group Work, etc.   20  %  
その他(備考欄を参照)/Other(see remarks column)      
成績評価コメント
各目標についてどのような点が評価のポイントになるか、具体的に記入してください。/General Comments on the Evaluation Criteria:  
 
課題等(試験やレポート等)に対するフィードバック/Feedback on Exams or Assignments
中間レポート(2回を予定)や遠隔授業の際の課題の内容についてコメントを返す。 
教科書/Textbook
教科書コメント/General Comments on the Textbooks
参考文献/Reference
Book
1. 書籍名/Title   シリーズ名/Name of series   著作者/Author  
『アルゴリズムイントロダクション 第1巻』    T.コルメン他 
出版元/Publisher   版/Edition   出版年/Year   ISBN  
近代科学社  第3版  版 2012  年 4764904063 
参考文献コメント/General Comments on the Reference Books
例として1冊だけ挙げたが、この分野の教科書は非常に数多くあるので、自分に理解しやすい教科書を各自探してみるとよい。 
履修上の注意/A Note on Registration
その他/Other
Information
カリキュラムマップ/Curriculum map
以下URLを参照
https://www.univ.gakushuin.ac.jp/life/curriculummap.html
 


PAGE TOP