資工一 計算機概論課程綱要(2007年第一學期)
一、上課時間及地點：每星期一上午9:00-9:50(在B102)、
每星期四上午10:10-12:00(在B102)
二、授課教師：林順喜(e-mail：linss@csie.ntnu.edu.tw) 29322421 轉202
三、課程助教：黃士傑(e-mail：aja@csie.ntnu.edu.tw) (02) 2932-2411轉106
黃立德(e-mail：neoki@csie.ntnu.edu.tw) (02) 2932-2411轉106
四、課程內容：本課程是大學資訊及相關專業的基礎課程，是電腦科學基礎理論與應用操作相結合的課程。課程內容涉及到電腦科學的各方面，但是著重講解的是基本概念而不是數學模型和技術細節，要求做到“博學多聞，啟發興趣”。本課程希望建構出電腦科學體系的框架，奠定電腦科學知識的基礎，為今後深入學習資訊專業各專業理論課程做好鋪底的工作。內容如下：
Part 1: Computer and Data
1.
Introduction(算盤之操作、Napier’s
Bones、slide rule、Pascaline、ABC-operation、ABC-tutorial、
Insertion
sort)
2. Data Representation
3. Representing Numbers(Number converter、IEEE 754)
Part 2: Computer Hardware
5. Computer Organization(一個簡單CPU的模擬)
6. Computer Networks
Part 3: Computer Software
7. Operating Systems
8. Algorithms(sort、Tower of Hanoi、四柱河內塔)
9. Programming Languages(暫定不上)
10. Software Engineering(暫定不上)
Part 4: Data Organization
11. Data Structures(linked list)
12. Abstract Data Type(stack、queue )
13. File Structure
14. Database Structure
Part 5: Advanced Topics
15. Data Compression(Huffman編碼、摩爾斯電碼)
16. Security
17. Theory of Computation
課本解答: CH1.pdf CH2.pdf CH3.pdf CH4.pdf CH5.pdf CH6.pdf CH7.pdf
CH8.pdf CH9.pdf CH10.pdf CH11.pdf CH12.pdf CH13.pdf
CH14.pdf CH15.pdf CH16.pdf CH17.pdf
五、成績計算：課堂測驗共六次(每次佔15%)共佔90%，平時成績10%，抽點未到者將逐次扣分。
六、教科書：Foundations of Computer
Science from Data Manipulation to Theory of Computation, Behrouz
A. Forouzan, Brooks/Cole—Thomson Learning,
Pacific Grove, USA, 2003. (歐亞書局有限公司，(02)89121188)
|
Author Bio Behrouz A. Forouzan has more than 32 years of
electronics and computer science experience in industry and academia. His
industry experience includes designing electronic systems. After leaving the
industry, he joined De Anza College as a professor of computer science. In
addition to this text, he has authored and co-authored nine other textbooks
including: Computer Science: A Structured Approach Using C, Computer Science:
A Structured Approach Using C++, and Data Structures:
A Pseudocode Approach with C++. |
七、課程預定表：
|
週數 |
星期二 |
上課內容 |
|
星期四 |
上課內容 |
|
1 |
9/17 |
課程簡介，熱身 |
|
9/20 |
Ch1 |
|
2 |
9/24 |
中秋連假放假 |
|
9/27 |
Ch1 |
|
3 |
10/1 |
Ch1 |
|
10/4 |
測驗一，Ch2 |
|
4 |
10/8 |
Ch2 |
|
10/11 |
Ch2 |
|
5 |
10/15 |
Ch3 |
|
10/18 |
Ch3 |
|
6 |
10/22 |
Ch4 |
|
10/25 |
測驗二，Ch4 |
|
7 |
10/29 |
Ch5 |
|
11/1 |
Ch5 |
|
8 |
11/5 |
Ch6 |
|
11/8 |
Ch6 |
|
9 |
11/12 |
Ch7 |
|
11/15 |
測驗三，Ch7 |
|
10 |
11/19 |
Ch8 |
|
11/22 |
Ch8 |
|
11 |
11/26 |
Ch11 |
|
11/29 |
Ch11 |
|
12 |
12/3 |
Ch12 |
|
12/6 |
測驗四，Ch12 |
|
13 |
12/10 |
Ch13 |
|
12/13 |
Ch13 |
|
14 |
12/17 |
Ch14 |
|
12/20 |
Ch14 |
|
15 |
12/24 |
Ch15 |
|
12/27 |
測驗五，Ch15 |
|
16 |
12/31 |
Ch15 |
|
1/3 |
Ch16 |
|
17 |
1/7 |
Ch16 |
|
1/10 |
Ch17 |
|
18 |
1/14 |
Ch17 |
|
1/17 |
測驗六 |
八、本課定期安排測驗，需於當堂課繳交，否則以零分計算，不得補交。上課另有點名，未到者將逐次扣分。
九、測驗、期中及期末考試一定要參加，公假、事假或病假需附正式或醫院証明始得另以公式計分。考試作弊者，學期成績一律零分計算，並送校方以校規處理。
十、線上課程評鑑 (自 2007/11/25起?開放評鑑)，一定要做喔！
十一、老師的Office hours: 每周三上午9:00~12:00在資工系202研究室
十二、課程網站：不定期更新，考試成績可在http://www.csie.ntnu.edu.tw/~linss/之課程網站找到，若有問題請通知老師或助教，謝謝!
