ブラウザの「戻る」ボタンは使用しないでください/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回 二分探索木と2色木 
第11回 動的計画法 
第12回 グラフの表現、グラフアルゴリズム 
第13回 グラフアルゴリズム 
授業計画コメント/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      
平常点(出席、クラス参加、グループ作業の成果等)/Participation, 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  
近代科学社  第4  版 2023  年 ‎4764906473 
参考文献コメント/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