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

Course category: 台大共同選修課程

Spring semester, 2017

10:20 - 12:10 Tuesdays, 資訊系館105室

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

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

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

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

 

Classmates: I  II  III  IV  V  VI  VII (More: I  II  III  IV)
 

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

* 3/28停課一次,請同學多多熟悉作業一QR Code的設計原理及實作方法。

* 作業一已公告如下,請如期完成。[繳交期限: 2017年4月10日 (一)  23:59]

*作業二已公告如下,請如期完成。

[繳交網址:https://goo.gl/XXcBMH;繳交期限:2017年6月17日 (六)  23:59]

 

Grading Policy: 

Homework assignments and class participation (30%)

Two exams (70% in total):

     Midterm (35%): April 18, 2017

     Final (35%): June 20, 2017

Supporting Materials:

  1. News Clips/Supplementary Materials:

     

    1. 元宵猜謎 (以Chrome瀏覽) [2/21/2017]

    2. Celebrating 50 Years of the Turing Award [3/7/2017]

    3. CeBIT 2017 [3/14/2017]

    4. QR Code [3/21/2017; 3/28/2017; 4/11/2017]

    5. QR Code ,你好聰明! [《未來少年》73期一月號 pp. 44-45; 3/21/2017; 3/28/2017]

    6. 2016 ACM A.M. Turing Award [4/25/2017; extended from the slides on 3/7/2017]

    7. The Mind behind Linux -- Linus Torvalds [5/23/2017]
      The Origins of Linux [5/23/2017]

    8. HTML5+CSS+JavaScript [陳琨老師提供]
      投影片 [5/2/2017; 5/9/2017]
      快速鍵 [5/16/2017]
       

      [2017-05-02] 計算機概論 - HTML+CSS+JS 教學 (1)
      https://youtu.be/qOAWiEoxJ7o
       
      [2017-05-16] 計算機概論 - HTML+CSS+JS 教學 (2)
      https://youtu.be/DP8Y_1kZchI
       
      [2017-05-23] 計算機概論 - HTML+CSS+JS 教學 (3)
      https://youtu.be/wz2dlR7Q3kU

      [2017-06-06] 計算機概論 - HTML+CSS+JS 教學 (4)

      [2017-05-23] 計算機概論 上課範例

      https://goo.gl/lZTkXN

      [2017-06-06] 計算機概論 上課範例
       

      [2017-06-06]上課的範例檔
      https://goo.gl/0JLo26
       
      [2017-06-13] 上課的範例檔
      [2017-06-13] 上課影片
      [2017-06-13] JavaScript 參考講義

       

      建議安裝軟體如下:

      Visual Studio Code
      https://code.visualstudio.com/

      Google Chrome 

      https://www.google.com.tw/chrome/browser/desktop/

      Github Desktop (需註冊 Github 帳號)

      https://desktop.github.com/

     

  2. 關於本課程 隨堂問卷 [2/21/2017]

  3. 資訊網路漫步 [2/21/2017]

  4. 計算機簡介 (Introduction) [3/7/2017; 3/14/2017; 3/21/2017]
    常見電腦專有名詞縮寫一覽表 [3/7/2017]
    More for your reference [3/7/2017]
    時間軸    說明 [朱安強博士] [3/21/2017]
     

  5. 數位資料表示法 (Data Representation) [3/21/2017; 4/11/2017]

  6. 計算機組織 (Computer Organization) [4/25/2017; 5/2/2017]

  7. 作業系統 (Operating Systems) [5/9/2017; 5/16/2017; 5/23/2017]

  8. 計算機網路 (Computer Networks) [6/6/2017]

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

  10. 資料結構 (Data Structures)

  11. 演算法 (Algorithms) [6/6/2017; 6/13/2017]

     

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

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

    (簡單程式賞析:

                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)

        )

  12. 軟體工程 (Software Engineering)

  13. 資料庫 (Databases)

  14. 電子商務 (Electronic Commerce)

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

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

Textbook:

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

(本書網 頁)

 

Homework assignments


Homework Assignment #1

[handout: 3/21/2017]
 
請以QR Code 介紹一個新的軟體、新的網路服務或構想未來QR Code的前瞻性應用。
製作一個精美的QR-Code包含:
官方網址
軟體名稱
介紹文字 (可中文或英文),不限字數

更多QR Code 細節請參考投影片說明: QR Code

 
繳交網址:https://goo.gl/2XUsYX
繳交期限:2017年4月10日 (一)  23:59
 

Homework Assignment #2

[handout: 6/6/2017]

 

請利用前幾堂課所教的 HTML+CSS+JavaScript,完成一個屬於自己個人的互動式網頁。

評分項目:美工、互動式效果,創意度|
 

繳交網址:https://goo.gl/XXcBMH
繳交期限:2017年6月17日 (六)  23:59
 

課程相關的連結 (Useful Links)

    計算機概論 (2016 Spring)

    計算機概論 (2015 Spring)

    計算機概論 (2014 Spring)

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

    併購對手 臉書化干戈為玉帛     Facebook’s WhatsApp Purchase

    臉書掛點 你我焦慮孤愁… 一分不鍵,真的如隔三秋嗎?

    Digital reliance is a Pandora's box

    iPhone 6開賣 搶鮮族要三思

    美國總統相挺 名嘴再出任務
    「匿名者」的具名 是真名嗎?
    智慧裝置變聰明 妥善使用靠智慧
    洗版臉書 反映多少真實?
    天然ㄟ尚好?巧奪天工的人工智慧  剪報

 

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton

    (To be continued ...)