Course: 計算機概論 (Introduction to Computer Science)

Course Numbers: 台大通識課程

Spring semester, 2009

Wednesday 10:20 – 12:10 PM, 資訊館103

Web site: http://www.csie.ntu.edu.tw/~kmchao/bcc09spr

Instructor: 趙坤茂 Kun-Mao Chao (台大資訊工程系暨研究所)

Teaching assistant: 陳明江 & 陳怡靜 (台大資訊工程研究所 博士班研究生)

* 欲加選的同學，請依學校新制定的網路加選方式進行。

Classmates: I  II  III  IV  V  VI  VII  VIII  IX  X

Supporting Materials:

資訊網路漫談   隨堂問卷 [2009/02/17 & 2009/02/24]

1. 計算機簡介 (Introduction) [2009/02/24 & 2009/03/03] [HW1: 2009/03/10]

2. 數位資料表示法 (Data Representation) [2009/3/17 & 2009/3/24]

3. 計算機組織 (Computer Organization) [2009/3/24 & 2009/4/7; 2009/3/31 Exam #1]

4. 作業系統 (Operating Systems) [2009/4/7 & 2009/4/14]

5. 計算機網路 (Computer Networks) [2009/4/21 & 2009/4/28; 2009/5/5 Exam #2]

6. 常見電腦專有名詞縮寫一覽表 [2009/5/12; Exam #3考]

7. 程式語言 (Programming Languages)  [2009/5/12 & 2009/5/19 & 2009/5/26]

   (簡單程式賞析:

   /* Dev C++ 是可編譯C程式的免費軟體，值得下載試試看 */

   /* 若執行完，Console馬上消失，可在程式結束前，加上 system("pause"); */

   /* 我將執行檔(.exe)也附在C程式(.c)後面 */

           sum.c   (sum.exe) [2009/5/12]

                   love.c  (love.exe) [2009/5/19]

                   max_and_min.c  (max_and_min.exe) [2009/5/26]

                   max_counter_and_min.c  (max_counter_and_min.exe) [2009/5/26]

                   gcd.c  (gcd.exe) [2009/5/19]

                   隨機六個數 (大家樂) rand0.c rand1.c rand2.c  (rand0.exe  rand1.exe  rand2.exe) [2009/5/26]

                   Hanoi_Tower.c  (Hanoi_Tower.exe)

           )

8. 資料結構 (Data Structures) [2009/5/19 堆疊；2009/5/26；2009/6/2]

9. 演算法 (Algorithms) [2009/6/2；2009/6/9；2009/6/16 Exam #3考至8-3二元搜尋法] 

   /* YouTube影片：Bubble Sort vs. Quick Sort */

   (簡單程式賞析:

               Selection_sort.c  (Selection_sort.exe) [2009/6/9]

               Insertion_sort.c  (Insertion_sort.exe) [2009/6/9]

               Bubble_sort.c  (Bubble_sort.exe) [2009/6/9]

               Binary_search.c  (Binary_search.exe) [2009/6/9]

               Fibonacci.c  (Fibonacci.exe)

               Fibonacci_recursive.c  (Fibonacci_recursive.exe)

       )

10. 軟體工程 (Software Engineering)

11. 資料庫 (Databases)

12. 電子商務 (Electronic Commerce)

13. 其他重要課題 (Other Advanced Topics)

    (台清交資工系的課程表: curriculum.ppt)

    　

Grading Policy:

Homework assignments and class participation (20%)

Three exams (Exam. #1: 25%; Exam. #2: 25%; Exam. #3: 30%; 80% in total)

Textbook:

趙坤茂 張雅惠 黃寶萱 合著 (2008) 「計算機概論」(修訂 三版)，全華科技圖書股份有限公司 ISBN 978-957-21-6296-5

(本書網頁)

Homework assignments: http://homepage.ntu.edu.tw/~d93922003/ICS2009/

Homework #1: 網頁製作 & 影片製作 (Handout: March 10, 2009; Due: 11:59pm, April 13, 2009)

繳交方式:
   1. 請將網址寄給助教
   2. 信件抬頭請寫 [ICS2009_hw1]學號; 範例:[ICS2009_hw1]b98123456
   3. 信件內容請寫 姓名/學號/網址/影片網址
        範例:
            姓名: 王小明
            系級: 數學系一
            學號: b98123456
            網址: http://homepage.ntu.edu.tw/~b98123456
            影片: http://homepage.ntu.edu.tw/~b98123456/[ICS2009]b98123456.wmv

作業觀摩：

• 口琴  陳稚翔 (財金一)

• 田園  詹宛真 (地理四)

• 讀經班回顧  黃建龍 (生科三)

• 非洲草原巡禮  周育瑄 (地理四)

• 兩人  李佳穎 (工管三)

• 益智遊戲  陳琮仁 (地理四)
  　

Homework #2: Photo Flash Maker (Handout: April 21, 2009; Due: 11:59pm, May 11, 2009)

請將網頁的hyperlink寄到

繳交期限 : 2009年5月11日 23:59 (逾期不收)

信件標題 : [ICS09_HW2] StudentID