一、課程說明 (Course Description)

This course introduces students to structured programming of digital computers using the C language. It
takes a bottom-up approach by starting with a simple machine and building up the fundamental concepts
before introducing them in C, including data types, functions, structured control flow, input and output,
basic data structures, and macros. This course is intended for first-year students majoring in computer
engineering. No prior programming experience is assumed.


二、指定用書 (Textbook)

Introduction to Computing Systems: From Bits and Gates to C and Beyond, 2/e
Yale N. Patt and Sanjay J. Patel
McGraw-Hill, ISBN 0-07-246750-9, ISBN 0-07-121503-4 (ISE)

三、參考書籍 (References)

B. W. Kernighan and D. M. Ritchie, THE C PROGRAMMING LANGUAGE, Second Edition. Prentice Hall, 1988.

四、教學方式 (Teaching Method)

3 hours of lectures per week


五、教學進度 (Topic)

Week Topic and Chapter
---- ----------------
1. Introduction (Chapter 1), Data Representation and Operators (Chapter 2) [9/16, (9/19 holiday)]
2. LC-3 ISA (Chapter 5) and Programming (Chapter 6) [9/23, 9/26]
3. LC-3 Assembly (Chapter 7) [9/30, 10/3]
4. Stack (Chapter 10) [10/7, (10/10 holiday)]
5. Midterm Exam, C overview (Chapter 11) [10/14, 10/17]
6. C data types, variables, operators (Chapter 12) [10/21, 10/24]
7. C Expressions (Chapter 12 cont'd) [10/28, 10/31]
8. C Control Constructs (Chapter 13) [11/4, 11/7]
9. C Control Constructs (Chapter 13 cont'd) [11/11, 11/14]
10. Functions (Chapter 14) [11/18, 11/21]
11. Midterm Exam, Debugging (Chapter 15) [11/25, 11/28]
12. Arrays and Pointers (Chapter 16) [12/2, 12/5]
13. Recursion (Chapter 17) [12/9, 12/12]
14. Formatted I/O (Chapter 18) [12/16, 12/19]
15. Data Structures (Chapter 19) [12/23, 12/26]
16. Data Structures (Chapter 19 cont'd) [12/30 (1/2 holiday)]
17. Advanced Topics and Review (Appendix) [1/6, 1/9]
18. Final Exam [1/13]



六、成績考核 (Evaluation)

10%: Midterms (5% each)
60%: Weekly Assignments
15%: Programming Project
15%: Final Exam


七、可連結之網頁位址 (Course Website)
http://lms.nthu.edu.tw/course/15157