シラバス参照

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

武永 康彦

単位/Credits
配当年次/Year of Study 学部 3年~4年 
時間割/Class Schedule 第1学期 木曜日 4時限 南3-301
副題/Subtitle
Brief Title



授業概要/Course
Description
アルゴリズムとは、問題を解くための手順を意味する。特に、コンピュータを用いて問題を解く場合には、効率の良いアルゴリズムを用いることが重要となる。本講義ではアルゴリズムの設計と解析の手法について、様々な具体例を挙げながら解説する。 
到達目標/Course
Objectives
アルゴリズムの基本的な設計手法を理解し、計算効率を考慮したアルゴリズムの設計ができるようになる。 
授業内容/Schedule
実施回/Week 内容/Contents
第1回 / アルゴリズムの設計と解析の考え方 
第2回 / アルゴリズムの設計と解析の考え方、ソーティング 
第3回 / 様々なソーティングアルゴリズム 
第4回 / 再帰と分割統治法、マージソート 
第5回 / クイックソート 
第6回 / クイックソート、ソーティングの下界 
第7回 / 選択問題 
第8回 / 動的計画法 
第9回 / 基本的データ構造(リスト、スタック、キュー) 
第10回 / 基本的データ構造(木、二分木) 
第11回 / 二分探索木に基づく探索 
第12回 / 二色木に基づく探索 
第13回 / グラフアルゴリズム1(グラフの表現、探索、到達可能性) 
第14回 / グラフアルゴリズム2(最小全域木)、授業のまとめ 
第15回 / 到達度確認 
授業計画コメント/Comments on the Schedule
各回の講義内容は多少予定とずれる可能性がある。 
授業方法/Teaching Method
講義形式 
使用言語/Language in Class
日本語/Japanese   英語/English     日本語・英語以外/Other Language    
準備学習
(予習・復習)/Class Preparation
(Preparation and Review)
授業で説明した内容について理解できているか確認し、理解が不十分な点があれば調べておくこと。(それでも不明な点は質問すること) 
成績評価の
方法・基準/Evaluation
評価項目/Criteria 評価配分(%)/Percentage 備考/Comments
学期末試験(第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
Infomation
カリキュラムマップ/Curriculum map
以下URLを参照
https://www.univ.gakushuin.ac.jp/life/curriculummap.html
 


PAGE TOP