NTNU’s logo

Note: This page is for the past semester. See the archives for historical course documents.

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.22.3, 2.52.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

請謹記 校訓: 誠, 正, 勤, 樸。作業抄襲者及協助抄襲者皆以零分計算。