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(算盤之操作、Napiers Bonesslide rulePascalineABC-operationABC-tutorialInsertion 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(sortLinear SearchBinary SearchTower of Hanoi、四柱河內塔)

9. 程式語言Programming Languages(暫定不上)

10. 軟體工程Software Engineering(暫定不上)

Part 4: Data Organization

11. 資料結構Data Structures(linked list)

12. 抽象資料型態Abstract Data Types(stackqueueBinary Tree TraversalBinary 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

18. 人工智慧Artificial Intelligence
教學方法
方式 說明
講述法 上課口授及討論
討論法 上課口授及討論
問題解決教學 課堂將針對相關課題討論
評量方法
方式 百分比 說明
期中考 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/

版權所有 © 2024 國立臺灣師範大學