106學年第1學期課程綱要 |
@尊重智慧財產權,請同學勿隨意影印教科書 。 Please respect the intellectual property rights, and shall not copy the textbooks arbitrarily. |
一、課程基本資料 |
開課序號 | 2920 | 課程學制 | |
科目代碼 | CSU0006 | 課程名稱 | 計算機概論 |
英文名稱 | Introduction to Computer Science | ||
全/半年 | 半 | 必/選修 | 必修 |
學分數 | 3.0 | 每週授課時數 | 正課時數: 3 小時 |
開課系級 | 資工系(學)1年級 | ||
先修課程 | |||
課程簡介 | 本課程主要在介紹資訊工程各種領域的基本知識,奠定學生往後學習相關課程之基礎。 | ||
課程目標 | 對應系所核心能力 | ||
1. 能了解資訊系統軟硬體的關係及運作原理 | 學士: 1-2 能瞭解資訊系統軟硬體的關係及運作原理 |
||
2. 能熟悉資訊基礎理論 | 學士: 1-3 能熟悉資訊及數學理論基礎 |
||
3. 具有持續追求新知的精神 | 學士: 3-3 具有持續追求新知的精神 |
||
4. 能了解正確使用資訊技巧的社會責任 | 學士: 4-1 能瞭解正確使用資訊技巧的社會責任 |
||
5. 能了解資訊科技對環境的影響 | 學士: 4-2 能瞭解資訊科技對環境的影響 |
||
6. 具有尊重智慧財產權的認知與態度 | 學士: 4-3 具有尊重智慧財產權的認知與態度 |
二、教學大綱 |
授課教師 | 林順喜 | ||
教學進度與主題 | |||
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) 4. 資料運算Operation on Data (XOR對切開關) 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 Part 5: Advanced Topics 15. 資料壓縮Data Compression(Huffman編碼、摩爾斯電碼) 16. 資訊安全Security 17. 計算理論Theory of Computation |
|||
教學方法 | |||
方式 | 說明 | ||
講述法 | 上課口授及討論 | ||
討論法 | 上課口授及討論 | ||
問題解決教學 | 課堂將針對相關課題討論 | ||
評量方法 | |||
方式 | 百分比 | 說明 | |
期中考 | 90 % | 共六次考試(每次約佔總成績15%) | |
課堂討論參與 | 5 % | 課堂將針對相關課題討論 | |
出席 | 5 % | 抽點未到者,將逐次扣分。公假、事假或病假需附正式証明始得另以公式計分。 | |
參考書目 |
Foundations of Computer Science, 2nd edition, Behrouz Forouzan and Firouz Mosharraf, Thomson Learning, UK, 2008. (歐亞書局,(02)89121188) http://www.cengage.co.uk/forouzan/ |