資工一 計算機概論課程綱要(2012年第一學期)
一、上課時間及地點：每星期一上午9:00-9:50(在B102)、
每星期四上午10:10-12:00(在B102)
二、授課教師：林順喜(e-mail：linss@csie.ntnu.edu.tw) 77346671
三、課程助教：詹凱翔ber4913@gmail.com (Lab在資工系105)
陳新颺yugioh340238@hotmail.com (Lab在資工系105)
本學期總成績公佈，請按此超連結，有疑問請於1月23日前洽老師或助教。
四、課程內容：計算機科學是一門正逐步演化和進步的年輕學科，在我們日常生活佔了很重要的地位。本課程是大學資訊及相關專業的基礎課程，課程內容涉及到電腦科學的各方面：電腦及資料、硬體與軟體、資料組織型態、程式語言、演算法、資訊安全等。本課程著重講解的是基本概念、模型和技術，要求做到“博學多聞，啟發興趣”。本課程希望建構出電腦科學體系的框架，奠定電腦科學知識的基礎，為今後深入學習各資訊專業課程做好鋪底的工作。內容如下：
Part
1: Computer and Data
1. 簡介Introduction(算盤之操作、Napier’s Bones、slide rule、Pascaline、ABC-operation、ABC-tutorial、Insertion sort)
2. 數字系統Number Systems(Number
converter)
3. 資料的儲存Storing Data(IEEE
754、CNS11643中文交換碼、Unicode、Color
maker、Bezier curve)
4. 資料運算Operation
on Data (XOR對切開關、logic
gate circuit simulator)
Part
2: Computer Hardware
5. 計算機組織Computer
Organizations(一個簡單CPU的模擬)
6. 電腦網路Computer
Networks
Part
3: Computer Software
7. 作業系統Operating
Systems
8. 演算法Algorithms(sort、Linear
Search、Binary
Search、Tower of Hanoi、四柱河內塔)
9. 程式語言Programming
Languages(暫定不上)
10. 軟體工程Software
Engineering(暫定不上)
Part
4: Data Organization
11. 資料結構Data
Structures(linked
list)
12. 抽象資料型態Abstract
Data Types(stack、queue、Binary Tree
Traversal、Binary Search
Tree (Search)、Binary Search
Tree (Insert, Delete)、)
13. 檔案結構File
Structures
14. 資料庫Databases(Simple SQL )
Part
5: Advanced Topics
15. 資料壓縮Data
Compression(Huffman編碼、摩爾斯電碼)
16. 資訊安全Security
17. 計算理論Theory
of Computation
18. 人工智慧Artificial Intelligence(chess、象棋、checkers、Othello、
六子棋、圍棋)
重要通知：原訂12/6要考測驗四，茲為配合期末(1/10)考測驗五，因此特將測驗四日期改延後為12/13(四)，請大家告訴大家，謝謝。
考古測驗參考: 測驗一 測驗二 測驗三 測驗四 測驗五 測驗六
課本奇數題解答:
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 CH18.pdf 測驗一
五、成績計算：課堂測驗共六次(每次佔15%)共佔90%，平時成績10%，抽點未到者將逐次扣分。
六、教科書：Foundations of Computer Science, 2nd edition,
Behrouz Forouzan and Firouz Mosharraf, Thomson Learning, UK, 2008. (歐亞書局，(02)89121188)
http://www.cengage.co.uk/forouzan/
七、課程預定表：
|
週 |
星期一 9:00-9:50 |
上課內容 |
星期四 |
上課內容 |
|
|
1 |
9/10 |
Ch1. Introduction |
9/13 |
Ch1. Introduction |
|
|
2 |
9/17 |
Ch2. Number Systems |
9/20 |
Ch2. Number Systems |
|
|
3 |
9/24 |
Ch2. Number Systems |
9/27 |
測驗一，Ch3. Storing Data |
|
|
4 |
10/1 |
Ch3. Storing Data |
10/4 |
Ch3. Storing Data |
|
|
5 |
10/8 |
Ch4. Operation on Data |
10/11 |
Ch4. Operation on Data |
|
|
6 |
10/15 |
Ch4. Operation on Data |
10/18 |
Ch5. Computer Organizations，測驗二 |
|
|
7 |
10/22 |
Ch5. Computer Organizations |
10/25 |
Ch5. Computer Organizations |
|
|
8 |
10/29 |
Ch5. Computer Organizations |
11/1 |
Ch6. Computer Networks |
|
|
9 |
11/5 |
Ch6. Computer Networks |
11/8 |
Ch6. Computer Networks |
|
|
10 |
11/12 |
Ch7. Operating Systems |
11/15 |
Ch7. Operating Systems，測驗三 |
|
|
11 |
11/19 |
Ch7. Operating Systems |
11/22 |
Ch8. Algorithms |
|
|
12 |
11/26 |
Ch8. Algorithms |
11/29 |
Ch8. Algorithms |
|
|
13 |
12/3 |
Ch11. Data Structures |
12/6 |
Ch11. Data Structures |
|
|
14 |
12/10 |
Ch14. Databases |
12/13 |
Ch14. Databases，測驗四 |
|
|
15 |
12/17 |
Ch15. Data Compression |
12/20 |
Ch15. Compression |
|
|
12/22(六) |
補12/31課 |
||||
|
16 |
12/24 |
Ch15. Data Compression |
12/27 |
Ch16. Security |
|
|
17 |
放假 |
1/3 |
Ch16. Security |
||
|
18 |
1/7 |
Ch16. Security |
1/10 |
測驗五 |
八、本課定期安排測驗，需於當堂課參加，否則以零分計算，不得補考。考試作弊者，學期成績一律以零分計算，並送校方以校規處理。
九、課一定要上，會不定時點名，未到者將逐次扣分。
十、公假、事假或病假需附正式或醫院証明始得另以公式計分。
十一、線上課程評鑑 (自 2012/11/ 起?開放評鑑)，一定要做喔！
十二、老師的Office hours: 每周一上午10:00~12:00、每周四上午8:00~10:00在資工系202研究室。
十三、課程網站：不定期更新，考試成績可在http://www.csie.ntnu.edu.tw/~linss/之課程網站找到，若有問題請儘快通知老師或助教，謝謝!