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

Course category: 台大共同選修課程

Spring semester, 2014

13:20 - 15:10 Wednesdays, 資訊系館105室

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

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

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

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

 

Classmates: I  II  III  IV  V
 

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

 

Grading Policy: 

Homework assignments and class participation (30%)

Two exams (70% in total):

     Midterm (4/16/2014): 35%; 解答及評分準則 (4/30/2014)  成績分布 (期中考成績 5/7/2014 & 作業一成績 5/14/2014)

     Final (6/18/2014): 35%

Supporting Materials:

  1. News Clips:

    1. Facebook’s WhatsApp Purchase  Op-ed [2/26/2014]

    2. Jobs@Google [3/5/2014]

    3. CeBIT 2014 [3/12/2014]

    4. Online Courses [3/19/2014]

    5. Computer Programming@Khan Academy by Dr. An-Chiang Chu [3/19/2014]

      Khan Academy Computer Science platform的JavaScript教學 by 朱安強博士 [3/19/2014]

      http://tutorchiang.blogspot.tw/2013/05/khan-javascript.html by 朱安強博士 [3/19/2014]

      離線JavaScript by 陳琨助教 [3/19/2014]

      Lectures by Dr. An-Chiang Chu [3/26/2014]

      Exercises in class by Dr. An-Chiang Chu [3/26/2014]

    6. QR_code [3/26/2014 & 4/9/2014; 參見下面的Homework Assignment #1]

    7. Turing Award [4/23/2014]

    8. 零時政府 (g0v.tw) [4/30/2014]

    9. A New Storage Record [5/7/2014]

    10. Visual Cryptography by 陳琨助教 [5/14/2014; 參見下面的Homework Assignment #2]

    11. Cyber Attacks [5/21/2014]

    12. The Largest Known Prime Number [5/28/2014]

    13. COMPUTEX 2014 [6/4/2014]

    14. French Open [6/11/2014]

     

  2. 資訊網路漫步   隨堂問卷 [2/19/2014]

  3. 計算機簡介 (Introduction) [2/26/2014; 3/5/2014; 3/12/2014; 3/19/2014]

  4. 數位資料表示法 (Data Representation) [3/26/2014; 4/9/2014; 4/23/2014]

  5. 計算機組織 (Computer Organization) [4/23/2014; 4/30/2014]

  6. 作業系統 (Operating Systems) [5/7/2014; 5/14/2014; 5/21/2014]

  7. 計算機網路 (Computer Networks) [5/28/2014; 6/4/2014; 至5-43為止]
    常見電腦專有名詞縮寫一覽表 [6/4/2014]

  8. 程式語言 (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/)

  9. 資料結構 (Data Structures)

  10. 演算法 (Algorithms) [6/4/2014; 6/11/2014; 至8-15為止]

    /* YouTube影片:Sorting Algorithms Bubble Sort vs. Quick Sort */  [6/4/2014]

    128金幣等問題,可參閱這裡。 [6/11/2014]

    (簡單程式賞析:

                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)

        )

  11. 軟體工程 (Software Engineering)

  12. 資料庫 (Databases)

  13. 電子商務 (Electronic Commerce)

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

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

Textbook:

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

(本書網頁)

by Kun Chen.

 

Homework assignments


Homework Assignment #1 QR Code [handout: 3/26/2014 & 4/9/2014]

 

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

 

作業一的網址:http://kchen.csie.org/teach/bcc14spr/hw1.html

 


Homework Assignment #2 Visual Cryptography

TA的投影片  同學作品展示

5月28日 第一階段 截止
6月04日 投影片及海報
6月11日 登記認證碼 

作業二的網址:http://kchen.csie.org/teach/bcc14spr/hw2.html

 

第一階段
請利用視覺密碼的編碼技巧,實作出兩張投影片,當兩張投影片疊合後可看到一張機密影像。
  • 請使用線上編碼器
製作完請將原圖、投影片一、投影片二和疊合結果下載圖片,壓縮檔名為 學號-姓名-HW2.zip (or rar)
  • 收件人:
  • 主旨:[bcc14spr][hw][2] 學號-姓名
 
第二階段
 
6月4日 將會發投影片實體,並且會在資工系 432室 張貼分享影像海報。
請利用發放的投影片與分享影像海報疊合,取得作業二認證碼。
並於 6月11日之前至指定網站填寫認證碼,取得作業二成績。

 


課程相關的連結 (Useful Links)

    計算機概論 (2013 Spring)

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

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

    臺灣大學計資中心電子報

    orz

    你的網Q指數

    瘋iPhone… 我用的還是老骨董

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

    輕巧iPad2 振奮蘋果派

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

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

    瘋4G 別累著靈魂之窗
    Acer能再使出Ace嗎?
    軟硬兼施 拿下5G版圖

 

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton