Course

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

Course category: 台大共同選修課程

Spring semester, 2013

13:20 - 15:10 Wednesdays, 資訊館110

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

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

Teaching assistant: 陳琨 (台大資訊工程研究所博士生)
TAs' office hours: 15:15 - 16:15 Wednesdays

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

Classmates: I II III IV V
　

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

Grading Policy:

Homework assignments and class participation (30%)

Two exams (70% in total):

Midterm (4/17/2012): 35%; (statistics)

Final (6/19/2012): 35%

Scoreboard

Supporting Materials:

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

News Clips:
1. Top 5 PC Vendors [2/27/2013]
2. Groupon [3/6/2013]
3. Eye-Tracking Tech [3/13/2013]
4. Turing Award 2012 [3/20/2013]
5. Pocket Sized News [3/27/2013; 4/10/2013]
6. Hacked A.P. Twitter [4/24/2013]
7. Apple Bond [5/1/2013]
8. Foxconn and its Apple [5/8/2013]
9. DDoS [5/15/2013]
10. COMPUTEX 2013 [6/5/2013]
  　
計算機簡介 (Introduction) [2/27/2013; 3/6/2013; 3/13/2013]
數位資料表示法 (Data Representation) [3/13/2013; 3/20/2013]
計算機組織 (Computer Organization) [3/27/2013; 4/10/2013]
作業系統 (Operating Systems) [4/24/2013; 5/1/2013]
計算機網路 (Computer Networks) [5/8/2013 & 5/15/2013; 本章考到投影片 5-43為止]
常見電腦專有名詞縮寫一覽表 [5/29/2013]
程式語言 (Programming Languages)
Khan Academy Computer Science platform的JavaScript教學 by 朱安強博士 [5/22/2013]
http://tutorchiang.blogspot.tw/2013/05/khan-javascript.html by 朱安強博士 [5/29/2013]
離線JavaScript by 陳琨助教 [5/24/2013]
　
(簡單程式賞析:

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

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

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

        thanks.c (thanks.exe) [5/29/2013]

        love.c (love.exe) [5/29/2013]

        sum.c   (sum.exe) [5/29/2013]

        max_and_min.c (max_and_min.exe) [5/29/2013]

        max_counter_and_min.c (max_counter_and_min.exe) [5/29/2013]

        gcd.c (gcd.exe) [5/29/2013]

        隨機六個數 (大家樂) rand0.c rand1.c rand2.c (rand0.exe rand1.exe rand2.exe) [5/29/2013]

        Hanoi_Tower.c (Hanoi_Tower.exe) [cf. https://www.khanacademy.org/cs/towers-of-hanoi-puzzle/1334278897] [5/29/2013; 6/5/2013]

　

        )

Let's teach kids to code by Mitch Resnick (http://scratch.mit.edu/)
資料結構 (Data Structures)
演算法 (Algorithms) [6/5/2013; 本章考到投影片 8-13為止]
/* YouTube影片：Sorting Algorithms Bubble Sort vs. Quick Sort */ [6/5/2013]
(簡單程式賞析:

            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:

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

(本書網頁)

by Kun Chen.

Homework assignments

Homework Assignment #1 QR Code [handout: 3/20/2013 & 3/27/2013]

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

作業觀摩 [4/10/2013; 4/24/2013]

請介紹一個軟體或網路服務的應用，製作兩個QR-Code，並美化其中的一個QR-Code
- 官方網址 or 軟體名稱
- 介紹文字 (50字內)
繳交方式：
收件人：
主旨：[bcc13spr][hw][1] 學號 - 姓名
Deadline: 2013年4月8日 23:59

Homework Assignment #2 Visual Cryptography [handout:5/8/2013]

Visual Cryptography說明請參閱投影片 (by 陳琨助教)

線上編輯工具 (by 陳琨助教)

• 請利用視覺密碼的編碼技巧，實作出兩張投影片，當兩張投影片疊合後可看到一張機密影像。
– 可手工繪製或利用電腦繪圖後再輸出
• 評分標準：
– 疊合後的辨識程度
– 單張投影片的安全性
• 額外加分：特別的疊合方式或其它創意
• 繳交方式：
– 收件人：
– 主旨：[bcc13spr][hw][2] 學號-姓名
• Deadline: 2013年5月27日23:59

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

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