Course

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

Course category: 台大共同選修課程

Spring semester, 2015

15:30 - 17:20 Wednesdays, 資訊系館105室

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

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

Teaching assistant: 陳琨 (台大資訊工程研究所博士生; )
TA's office hours: 17:20 - 18:10 Wednesdays

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

Classmates: I II III IV V VI
　

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

Grading Policy:

Homework assignments and class participation (30%)

Two exams (70% in total):

Midterm (35%): April 22, 2015 (grading policy by 陳琨助教)

Final (35%): June 24, 2015

Bulletin board [5/6/2015]

Supporting Materials:

News Clips/Supplementary Materials:

　
1. 元宵猜謎 (以Chrome瀏覽) [3/4/2015]
2. Apple Watch [3/11/2015]
3. CeBIT 2015 [3/18/2015]
4. The Imitation Game [3/25/2015]
5. QR Code
  
  淺談 QR Code by Kun Chen [3/25/2015]
  
  QR code (JavaScript) by Kun Chen [3/25/2015]
  
  * 作業一公告於本網頁下方
6. Online Courses [4/8/2015]
7. Khan Academy 的程式設計簡介 [朱安強博士 (anchiang@gmail.com)，4/8/2015]
  
  課程講義
  
  課程影片 (每部平均 90 sec，共 16 小部約 24 min)
  
  向量物件的動畫 (已包含在上面的課程影片中)
8. HTML [5/13/2015]
9. Best free sites for learning how to write code [5/20/2015]
10. HTML+CSS+JavaScript 技術解說範例 [5/13, 5/20, 5/27/2015]
  * 作業二公告於本網頁下方
  繳交網址：http://goo.gl/forms/g2ALd6rTyp
11. 課堂上提到 Tesla 被 Hack 的事件 http://technews.tw/2015/05/12/visible-tesla/
12. Turing Award [5/27/2015]
13. Bootstrap CSS & jQuery [6/3/2015]
  
  http://jsbin.com/lavivo/edit?html,css,js,output
  Zipped Source
  
  　
  
  Google Chart [6/3/2015]
  
  http://jsbin.com/doluqo/edit?html,css,js,output
  Zipped Source
  　
  
  Google Map [6/3/2015]
  
  http://jsbin.com/bahese/edit?html,css,js,output
  Zipped Source
14. French Open [6/10/2015]
15. 作業二
- 同學繳交的作業及建議 [6/17/2015]
- demo 順序 [6/17/2015]
　
資訊網路漫步隨堂問卷 [2/25/2015] 問卷統計 I II [3/25/2015]
Jobs@Google
零時政府 (g0v.tw)
A New Storage Record
計算機簡介 (Introduction) [3/4/2015; 3/11/2015; /3/18/2015]
時間軸說明 [朱安強博士，4/8/2015]
數位資料表示法 (Data Representation) [3/18/2015; 3/25/2015; 4/8/2015; 4/15/2015]
計算機組織 (Computer Organization) [4/29/2015]
CeBIT 2014 COMPUTEX 2014
作業系統 (Operating Systems) [5/6/2015; 5/13/2015; 5/27/2015]
計算機網路 (Computer Networks) [6/3/2015，至5-2節，5-32頁止]
Cyber Attacks
The Largest Known Prime Number
常見電腦專有名詞縮寫一覽表 [6/10/2015]
程式語言 (Programming Languages)
　
(簡單程式賞析:

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

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

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

        thanks.c (thanks.exe)

        love.c (love.exe)

        sum.c   (sum.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) [cf. https://www.khanacademy.org/cs/towers-of-hanoi-puzzle/1334278897]

　

        )

Let's teach kids to code by Mitch Resnick (http://scratch.mit.edu/)
資料結構 (Data Structures)
演算法 (Algorithms) [6/10/2015，至8-22頁]
　
/* YouTube影片：Sorting Algorithms Bubble Sort vs. Quick Sort */
128金幣等問題，可參閱這裡。
(簡單程式賞析:

            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)

    )
軟體工程 (Software Engineering)
資料庫 (Databases)
電子商務 (Electronic Commerce)
其他重要課題 (Other Advanced Topics)
(台清交資工系的課程表: curriculum.ppt)

Textbook:

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

(本書網頁)

Homework assignments

Homework Assignment #1 QR Code [handout: 3/25/2015]

QR Code介紹請參閱投影片 (by 陳琨助教)

請以QR Code 介紹一個軟體或網路服務的應用，或QR Code的前瞻性應用。

製作一個精美的QR-Code包含：
- 官方網址 or 軟體名稱
- 介紹文字 (50字內)
繳交方式：
收件人：
主旨：[bcc15spr][hw][1] 學號 - 姓名
Deadline: 2015年4月17日 (五) 23:59