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

Course Numbers: 台大通識課程

Spring semester, 2008

Wednesday 13:20 – 15:10 PM, 資訊館102

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

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

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

　

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

　

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

　

* 學期成績 (June 30, 2008；以成績單為準，若認為成績單可能登錄錯誤，歡迎查詢)

Supporting Materials:

資訊網路漫談   隨堂問卷 (2008/2/20 & 2008/2/27)

  1. 計算機簡介 (Introduction) (2008/2/27 & 2008/3/5)

  2. 數位資料表示法 (Data Representation) (2008/3/12 & 2008/3/19)

  3. 計算機組織 (Computer Organization) (2008/3/26 & 2008/4/2)

  4. 第一次段考 (2008/4/9)

  5. 作業系統 (Operating Systems) (2008/4/16 & 2008/4/23)

  6. 計算機網路 (Computer Networks) (2008/4/30 & 2008/5/7)

  7. 第二次段考 (2008/5/14)

  8. 常見電腦專有名詞縮寫一覽表 (2008/5/21)

  9. 程式語言 (Programming Languages)  (2008/5/28)

    (簡單程式賞析:

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

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

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

            sum.c   (sum.exe)  (2008/6/4)

                    love.c  (love.exe)  (2008/6/4)

                    max_and_min.c  (max_and_min.exe)  (2008/6/4)

                    max_counter_and_min.c  (max_counter_and_min.exe)  (2008/6/4) 

                    gcd.c  (gcd.exe)

                    隨機六個數 (大家樂) rand0.c rand1.c rand2.c  (rand0.exe  rand1.exe  rand2.exe)

                    Hanoi_Tower.c  (Hanoi_Tower.exe)

            )

  10. 資料結構 (Data Structures)

  11. 演算法 (Algorithms)  (2008/6/11)

    (簡單程式賞析:

                Selection_sort.c  (Selection_sort.exe)  (2008/6/11)

                Insertion_sort.c  (Insertion_sort.exe)  (2008/6/11)

                Bubble_sort.c  (Bubble_sort.exe)

                Binary_search.c  (Binary_search.exe)

                Fibonacci.c  (Fibonacci.exe)

                Fibonacci_recursive.c  (Fibonacci_recursive.exe)

        )

  12. 第三次段考 (2008/6/18)

  13. 軟體工程 (Software Engineering)

  14. 資料庫 (Databases)

  15. 電子商務 (Electronic Commerce)

  16. 其他重要課題 (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:

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

(本書網頁)

　

Homework assignments (http://homepage.ntu.edu.tw/~d93922003/ICS2008/):

　

Assignment #1: 網頁製作 & 影片製作 (Handout: March 5, 2008; Due: 11:59pm, March 31, 2008)

精選作業：

    玩WOW的日子　謝佳政（外文四）

    Murmur　林雅惠（社工四）

　噢！青春的回憶　林治均（昆蟲三）

    Without you　傅雅楨（外文二）

    中華隊加油！台灣加油！　黃庭耘（日文二）

    台大氣象台　廖士翔（地理二）

    台妹灶房之土親蕃薯圓　賴禹涵（社會二）

    種田　陳玠廷（園藝二）

    台北　尤亭歡（財金二）

    制服日　張文玉（人類一）

    驚世媳婦　蔡孟芩（法律一）   

　

Assignment #2: Google Map + Photos (Handout: April 30, 2008; Due: 11:59pm, May 27, 2008)

　

Three exams (tentative schedule):

    Exam. #1: April 9, 2008.

    Exam. #2: May 14, 2008

    Exam. #3: June 18, 2008.

　

課程相關的連結 (Useful Links)：

    計算機概論 (2007 Spring)

    計算機概論 (2005 Fall)

    計算機概論 (2004 Fall)
    計算機程式課程 (Computer Programming)
    Web 2.0 (我寫的一篇小簡介)
    Great Theoretical Ideas In Computer Science

    李家同教授C語言課程網站
    Millennium Prize

    臺灣大學計資中心電子報 (季刊，歡迎校內外人士訂閱)

　

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton