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

Course Numbers: 台大通識課程

Spring semester, 2010

13:20 - 15:10 Monday, 資訊館104

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

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

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

15:00 - 17:00 Tuesday (陳明江); 10:00 - 12:00 Wednesday (陳怡靜)

諮詢地點：資訊系館R432室

Three exams (tentative schedule):

    Exam. #1: March 29, 2010 [考到3-2主記憶體。]

    Exam. #2: May 10, 2010 [3-3 執行程式 至 5-2 網際網路基本運作原理]

    Exam. #3: June 21, 2010 [程式語言及演算法，包括課堂上曾分析的程式範例。常見電腦專有名詞縮寫一覽表]

Classmates: I  II  III  IV  V  VI

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

Supporting Materials:

資訊網路漫談   隨堂問卷

1. 計算機簡介 (Introduction)

2. 數位資料表示法 (Data Representation)

3. 計算機組織 (Computer Organization)

4. 作業系統 (Operating Systems)

5. 計算機網路 (Computer Networks)

6. 常見電腦專有名詞縮寫一覽表

7. 程式語言 (Programming Languages)

   (簡單程式賞析:

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

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

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

                   gcd.c  (gcd.exe)

           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)

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

                   Hanoi_Tower.c  (Hanoi_Tower.exe)

           )

8. 資料結構 (Data Structures)

9. 演算法 (Algorithms)

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

   (簡單程式賞析:

               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)

       )

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:

Homework #1 (handout 3/22/2010):

For more details, please refer to http://homepage.ntu.edu.tw/~d93922003/

請將網頁的hyperlink寄到

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

    計算機概論 (2009 Spring)

    計算機概論 (2008 Spring)
    計算機概論 (2007 Spring)

    計算機概論 (2005 Fall)

    計算機概論 (2004 Fall)
    計算機程式課程 (Computer Programming)
    Web 2.0
    Great Theoretical Ideas In Computer Science

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

    臺灣大學計資中心電子報

    orz

    你的網Q指數

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton