シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
Advanced Communication Engineering and Informatics Ⅲ（Computational Complexity） | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Advanced Communication Engineering and Informatics Ⅲ（Computational Complexity） | ||
| 科目番号 /Code |
INT003c INT003d INT003g INT003h | ||
| 開講年度 /Academic year |
2025年度 | 開講年次 /Year offered |
3/4 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
専門科目 | ||
| 開講類・専攻 /Cluster/Department |
Ⅰ類/Ⅱ類 | ||
| 担当教員名 /Lecturer(s) |
垂井 淳 | ||
| 居室 /Office |
E3-824 | ||
| 公開E-mail |
juntarui0@gmail.com | ||
| 授業関連Webページ /Course website |
www.jtlab.cei.uec.ac.jp | ||
| 更新日 /Last update |
2025/03/08 12:38:05 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
In the academic year of 2025, this course will be about Design and Analysis of Algorithms and Computational Complexity, and will cover a wide spectrum of topics. Each year, many students taking this course have not-enough experience in algorithm design and programming. After finding our the actual group of students, I will include appropriate amount of lectures about algorithm design. I will plan to give 2 or 3 tasks of the following form: I will explain a concrete computational problem fully, and will give out concrete data sets to each of you; you will be asked to design and implement your algorithm and run it in the environment of your choice; you can use whatever programming language you like and run your program on your pc or univ pc. |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
none |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
Students should have taken an introductory course on algorithms, and should have written and have executed at least a few computer programs. |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
none |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
The following is a plan when most students have sufficient background, which is often not the case. When augmenting the lecture by adding more explanations about algorithm design is desirable, I willl do so after interacting with students. |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
at least 1.5 hour/week expected |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
Grading will be based on homework reports and mini algorithm design-programming projects. To pass the course, you have to understand at least two-thirds of the topics in class well enough to the extent that you can give simple examples for explanation, and you have to complete well at least two-thirds of your homework. |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
Ask me after class (whichi will be lunch-break time); you can email me any time; or we can discuss about when to meet at my office |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
Regular UEC students from all departments are very much welcome. |
| その他 /Others |
If you have questions about this course, please feel free to ask me by email. |
| キーワード /Keywords |
algorithm, computational complexity, learning algorithm, NP-completeness |