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

Course category: 台大共同選修課程

Spring semester, 2012

13:20 - 15:10 Mondays, 資訊館105

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

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

Teaching assistant: 朱安強 (台大 資訊工工程研究所博士生)
TAs' office hours: 10:15~11:45 Mondays

TA諮詢地點：資訊系館R432室

Classmates: I  II  III  IV
　

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

Grading Policy: Grades

Homework assignments and class participation (30%)

Two exams (70% in total):

     Midterm (4/16/2012): 35%; Scoreboard, Outcome

     Final (6/18/2012): #2: 35%

Supporting Materials:

資訊網路漫談   隨堂問卷 [2/20/2012]

1. 計算機簡介 (Introduction) [3/3/2012; 3/5/2012]

2. 數位資料表示法 (Data Representation) [3/12/2012; 3/19/2012]

3. 計算機組織 (Computer Organization) [3/26/2012; 4/9/2012]

4. 作業系統 (Operating Systems) [4/9/2012; 4/23/2012]

5. 計算機網路 (Computer Networks) [4/30/2012]
   常見電腦專有名詞縮寫一覽表 [4/30/2012]

6. 程式語言 (Programming Languages) [5/7/2012; 5/14/2012; 5/21/2012]

   (簡單程式賞析:

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

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

   /* 我將執行檔(.exe)也附在C程式(.c)後面 */
       thanks.c (thanks.exe) [5/7/2012]

                   love.c  (love.exe) [5/21/2012]

           sum.c   (sum.exe) [5/21/2012] [cf. 安強助教的 http://www.sagenb.org/home/pub/4773/]

                   max_and_min.c  (max_and_min.exe) [5/21/2012]

                   max_counter_and_min.c  (max_counter_and_min.exe) [5/28/2012] [cf. 安強助教的 http://www.sagenb.org/home/pub/4764/]

                   gcd.c  (gcd.exe) [5/28/2012] [cf. 安強助教的 http://www.sagenb.org/home/pub/4775/]
           隨機六個數 (大家樂) rand0.c rand1.c rand2.c  (rand0.exe  rand1.exe  rand2.exe) [5/28/2012] [cf. 安強助教的 http://www.sagenb.org/home/pub/4774/]

                   Hanoi_Tower.c  (Hanoi_Tower.exe) [5/28/2012] [cf. 安強助教的 http://www.sagenb.org/home/pub/4776/]

           )

7. 資料結構 (Data Structures)

8. 演算法 (Algorithms)/* YouTube影片：Sorting Algorithms Bubble Sort vs. Quick Sort */ [6/11/2012]

   (簡單程式賞析:

               Selection_sort.c  (Selection_sort.exe)  [6/11/2012]

               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)

13. News Clips:

Textbook:

趙坤茂 張雅惠 黃寶萱 合著 (2011) 「計算機概論」(第 六版)，全華科技圖書股份有限公司

(本書網頁)

Homework assignments (designed by An-Chiang Chu):

Homework Assignment #1

LaTeX Practice + Software Tool Highlights:

handout: 3/12/2012; due: 23:59, 4/9/2012

Online LaTeX

TA's PDF (LaTeX source)

TA's Lecture

TA's reminders:

Homework Assignment #2

handout: 5/7/2012; due: 23:59, 6/3/2012

註冊一個 wikipedia 帳號，並編寫一個條目。
內容 300 字以上，並建立完成的相關連結。
編寫完請至此登記要填寫的條目：http://0rz.tw/hWZWV
評分標準：
內容的豐富程度
內容的正確性相關文獻的考據
文字書寫流暢度
操作技巧：插入圖片、方程式、表格
　

補充資料：

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

    計算機概論 (2011 Spring)

    計算機概論 (2010 Spring)

    計算機概論 (2009 Spring)

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

    計算機概論 (2005 Fall)

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

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

    臺灣大學計資中心電子報

    orz

    你的網Q指數

    瘋iPhone… 我用的還是老骨董

    科技讓我們…同步救援 同步關懷
    電腦是伙伴，還是對手？

    輕巧iPad2 振奮蘋果派

    殘酷雲端世界 你我都是楚門

    賈伯斯閃辭 蘋果還會紅？
    賈伯斯革命 新生代仍須努力

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton