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

Course Numbers: 台大通識課程

Spring semester, 2007

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

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

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

Teaching assistant: 陳明江 & 陳芃安 (台大資訊工程研究所 研究生)

　

* 因本課程選修爆滿，所以第一次上課(3月7日)一開始，我們就以抽籤決定可再加選的同學。謹對未能抽選上的同學致歉。 (抽籤過程、中籤者、向隅者)

　

* 春假期間，好好讀讀第一章到第三章，並試著使用 Google 桌面小工具 (在Google 輸入關鍵字 "Google" 及 "桌面" 即可找到) (2007/4/4)

　

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

　

Classmates: I  II  III  IV  V  VI  VII  Homepage

Supporting Materials:

資訊網路漫談   隨堂問卷  (2007/3/7 & 2007/3/14)

  1. 計算機簡介 (Introduction) (2007/3/21)

  2. 數位資料表示法 (Data Representation) (2007/3/28 & 2007/4/4)

  3. 計算機組織 (Computer Organization) (2007/4/4 & 2007/4/11)

  4. 作業系統 (Operating Systems) (2007/4/25 & 2007/5/2)

  5. 計算機網路 (Computer Networks) (2007/5/9 & 2007/5/16)

  6. 程式語言 (Programming Languages) (2007/5/23 & 2007/5/30)

    (簡單程式賞析:

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

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

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

            sum.c   (sum.exe)

                    love.c  (love.exe)

                    max_and_min.c  (max_and_min.exe)

                    max_counter_and_min.c  (max_counter_and_min.exe) 

                    gcd.c  (gcd.exe)

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

                    Hanoi_Tower.c  (Hanoi_Tower.exe)

            )

  7. 資料結構 (Data Structures)

  8. 演算法 (Algorithms) (2007/6/6 & 2007/6/13)

    (簡單程式賞析:

                Selection_sort.c  (Selection_sort.exe)

                Insertion_sort.c  (Insertion_sort.exe)

                Bubble_sort.c  (Bubble_sort.exe)

                Binary_search.c  (Binary_search.exe)

                Fibonacci.c  (Fibonacci.exe)

                Fibonacci_recursive.c  (Fibonacci_recursive.exe)

        )

  9. 軟體工程 (Software Engineering)

  10. 資料庫 (Databases)

  11. 電子商務 (Electronic Commerce)

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

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

    　

Grading Policy:

Homework assignments and class participation (25%)

Two exams (midterm: 35%; final: 40%; 75% in total)

 

Textbook:

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

(本書網頁)

　

Homework assignments:

Assignment #1: Your homepage (Handout: March 21, 2007; Due: 11:59pm, April 2, 2007)

(See http://www.csie.ntu.edu.tw/~r95022/ICS2007/ for details.)

　

繳交方式：
        1. 將網址寄給助教
        2. 信件抬頭請寫 [ICS_HW1] StudentID
            範例： "[ICS_HW1] b93123456"
        3. 信件內容請寫 姓名/學號/網址
            範例：
                姓名：王小明
                系級：資訊系一
                學號：b93123456
                網址：http://homepage.ntu.edu.tw/~b93123456

　

Assignment #2: Movie Maker (Handout: May 2, 2007; Due: 11:59pm, May 22, 2007)

(See http://www.csie.ntu.edu.tw/~r95022/ICS2007/ for details.)

　

繳交方式:

    1. 將製作好的影片上傳到作業一的網頁底下
    2. 將影片網址寄給助教:
    3. 信件抬頭請寫 [ICS_HW2] StudentID
        範例: "[ICS_HW2] b93123456"
    4. 信件內容請寫 姓名/學號/網址
        範例:
        姓名: 王小明
        系級: 資訊系一
        學號: b93123456
        網址: http://homepage.ntu.edu.tw/~b93123456/movie.wmv
    5. 請不要直接將影片寄給助教

　

精選作業：

Two exams (tentative schedule):

    Exam. #1: April 18, 2007.

    Exam. #2: June 20, 2007.

　

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

    計算機概論 (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