國立政治大學資訊科學系

2011

計算機概蓋概論

Introduction to Computer Science

　

　

　

一、時間/地點(Class Time/ Room):

     地點(Room): 星期五234/應數系電腦室

二、授課教師(Instructor)：左瑞麟 (Raylin Tso)

                 研究室: 大仁樓200314

                 E-mail: raylin@cs.nccu.edu.tw

                 Tel: 02-29393091  ext.62328

三、課程目標(Course Description):

　

           本「計算機概論」上課的目標是以一般化的方式，並同時考量廣度和深度來介紹電腦的基本概念。因此在修讀完此科目之後，同學們當可以對計算機（或電腦）的整體結構與運作機制有一個完整的概念。

　

四、課程大綱(Outline)

  1. Basic of data encoding and storage

  2. Machine architecture and machine language

  3. Operating systems

  4. Networking and the Internet

  5. Algorithms and algorithm design

  6. Programming languages

  7. Software engineering

  8. Data abstractions

  9. Database systems

  10. Computer graphics

  11. Artificial intelligence

  12. Theory of computation

五、上課進度(Scheduled Progress)

預計在一學期內，按順序介紹完以下內容

Week 1. Chapter 0: Introduction
Week 2. Chapter 1: Data Storage
Week 3. Chapter 2: Data Manipulation
Week 4. Chapter 3: Operating System
Week 5. Chapter 4: Networking and the Internet
Week 6. Chapter 5: Algorithm
Week 7. Chapter 5: Algorithm
Week 8. Chapter 6: Programming Languages
Week 9. Chapter 6: Programming Languages
Week 10.Mid-term Exam
Week 11.Chapter 7: Software Engineering
Week 12.Chapter 8: Data Abstractions
Week 13.Chapter 9: Database Systems
Week 14.Chapter 10: Computer Graphics
Week 15.Chapter 11: Artificial Intelligence (AI)
Week 16.Chapter 12: Theory of Computation
Week 17. Final Exam
　

六、 參考書目(Reference Book):

Computer Science: An Overview, 10th Edition, 2009，
J. Glenn Brookshear
Perarson International .

七、課程要求 / 評分標準(Grading)：

30％ 上課的表現以平時上課出缺情形及小考成績為主
35％ 期中考試
35% 期末考試
　

　

八、課程表(Syllabus)

　

週次

   日 期

進       度

作   業

備   考
1 9/16 Syllabus

Ch0-Introduction

 　 　
2 9/23 Ch1-Data Storage 　 　
3 9/30 Ch1-Data Storage

　

 　 　
4 10/7 Ch2-Data Manipulation 　 　
5 10/14 Ch3-Operating Systems 　 　
6 10/21 Ch4a-Internet Protocols 　 　
7 10/28 Ch4b-Internet Protocols 　 　
8 11/4 Ch5-Algorithms 　 　
9 11/11 Ch5-Algorithms 　 　
10 11/18 期中考 (9:00~11:00) 　

　
11 11/25 CH6-Programming Languages 　 　
12 12/2 CH6-Programming Languages 　 　
13 12/9 學生報告

Ch6-4      Ch6-5      Ch6-6~7      Ch7-1~2     Ch7-3~4

 　 　
14 12/16 學生報告

CH7-5    Ch7-6~8   Ch7-9~8-2   Ch8-3    Ch8-4~5

 　 　
15 12/23 學生報告

Ch8-6~7   Ch9-1~2  Ch9-3~4  Ch9-5~7

 　 　
16 12/30 學生報告

Ch11-1~2    Ch11-3    Ch11-4~5    Ch12-1~3    Ch12-4~5

 　 　
17 1/6 期末考 (9:00~11:00) 　

期末考

18

 1/13