Note: This page is for the past semester. For historical data, see the archives.
Course Name: CSC0065 Special Topic: Information Systems 資訊系統專論 (Fall 2020)
Instructor: 王弘倫, 王超
Course Meetings: 每週四 9:10–12:10 @ 公館校區 綜合館B1小型演講廳
Office Hours: 每週三週五, 8-10am @ 公館校區應用科學大樓 511, or by appointment
Midterm Exam: N/A
Final Exam: N/A
Course Syllabus
這學期的主題為 “資訊系統科學的數學基礎”。師生將一同逐章研討教科書 “Concrete Mathematics: A Foundation for Computer Science” 的內容。From the textbook:
But what exactly is Concrete Mathematics? It is a blend of CONtinuous and disCRETE mathematics. More concretely, it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems. Once you, the reader, have learned the material in this book, all you will need is a cool head, a large sheet of paper, and fairly decent handwriting in order to evaluate horrendous-looking sums, to solve complex recurrence relations, and to discover subtle patterns in data. You will be so fluent in algebraic techniques that you will often find it easier to obtain exact results than to settle for approximate answers that are valid only in a limiting sense.
Grading:
- 作業 81%
- 課堂討論參與 19%
Course Schedule
| # | Date | Topic | Homework |
|---|---|---|---|
| 1 | Sep 17 | 第一章 | |
| 2 | Sep 24 | 第一章 | 作業一： 1.1~1.11; 1.16 |
| 3 | Oct 1 | 中秋節放假 | |
| 4 | Oct 8 | 調課 | |
| 5 | Oct 15 | 第二章 | |
| 6 | Oct 22 | 第二章 | 作業二： 2.2~2.3, 2.5~2.6, and 2.12~2.14, 總共七題 |
| 7 | Oct 29 | 第二章 | 作業三： 2.7~2.9, 2.17, 2.19, 2.21 |
| 8 | Nov 5 | 第二章 finished Section 2.6 | 作業四： 2.11, 2.23, 2.24, 2.27, 2.29 |
| 9 | Nov 12 | 第五章 | |
| 10 | Nov 19 | (後半學期由王弘倫老師講授) | |
| 11 | Nov 26 | ||
| 12 | Dec 3 | ||
| 13 | Dec 10 | ||
| 14 | Dec 17 | ||
| 15 | Dec 24 | ||
| 16 | Dec 31 | ||
| 17 | Jan 7 | ||
| 18 | Jan 14 |
Textbook
書名: Concrete Mathematics: A Foundation for Computer Science (Second Edition)
作者: Ronald L. Graham, Donald E. Knuth, and Oren Patashnik
出版社: Addison-Wesley Professional
ISBN-10: 0201558025
ISBN-13: 978-0201558029
You may read it at the NTNU library
Accessibility
Academic Integrity
請謹記 校訓: 誠, 正, 勤, 樸。作業抄襲者及協助抄襲者皆以零分計算。