シラバス参照

講義コード/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
授業方法(対面授業の場合) / Teaching Method (face-to-face lessons)  
講義(一部演習も含む) 
授業方法(遠隔授業の場合) / Teaching Method (online lessons)  
WebClassを使用して講義資料と音声データを配信し、課題提出によって出席と到達度の確認を行う。 
使用言語/Language in Class
日本語/Japanese   英語/English     日本語・英語以外/Other Language    
準備学習
(予習・復習)/Class preparation and review
これまでの授業で説明した内容について理解できているか確認し、理解が不十分な点があれば調べておくこと。(それでも不明な点は質問すること) 
成績評価の
方法・基準/Evaluation
評価項目/Criteria 評価配分(%)/Percentage 備考(対面形式の成績評価が実施できない場合の代替手段等) / Remarks (alternative methods, etc., in case grading and evaluation in face-to-face format not possible)
学期末試験(第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