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

Course category: 台大共同選修課程

Spring semester, 2018

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

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

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

Teaching assistant:

陳琨 (台大資訊工程研究所博士生; )

夏維良 (台大資訊工程研究所碩士生)
TA's office hours: 15:00 - 16:00 Tuesdays

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

 

Classmates: I  II  III  IV  V  VI

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

* 作業二繳交網址已公告如下,請如期完成。[繳交期限: 2018年6月16日 (六)  08:00]

 

Grading Policy: 

Homework assignments and class participation (30%)

Two exams (70% in total):

     Midterm (35%): April 24, 2018

     Final (35%): June 12, 2018

Supporting Materials:

  1. News Clips/Supplementary Materials:

     

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

    2. Turing Award Imitation_Poster [4/10/2018]

    3. QR Code [by 陳琨;4/10/2018]

    4. QR Code ,你好聰明! [《未來少年》73期一月號 pp. 44-45; 4/10/2018]

    5. HTML5+CSS+JavaScript by 陳琨
      2018-05-08
      https://youtu.be/LKqPr_HG3zw
       
      2018-05-15
      https://youtu.be/igFqR-W0-aI
       
      2018-05-22
       
      2018-06-05 用BootStrap建置HTML基礎版面 (補充影片-1)
      2018-06-05 用BootStrap建置BMI使用介面 (補充影片-2)
       
      三個例子 (參考下面連接,可將檔案下載,由於壓縮檔內有js,Chrome下載時可能會發出警告,直接忽略即可)
      01. BMI計算機
      02. 檢查是否為質數
      03. 隨機更換圖片
      歷年上課影片
      2017 計算機概論
       
      2016 計算機概論
       
    6. Computex 2018 [5/29/2018]

    7. 臺大資訊工程系課程簡介 [6/19/2018]

     

  2. 關於本課程 隨堂問卷  [2/27/2018]

  3. 資訊網路漫步 [2/27/2018]

  4. 計算機簡介 (Introduction) [3/6/2018; 3/13/2018]
    常見電腦專有名詞縮寫一覽表 [3/13/2018,請牢記英文全名]
    More for your reference [3/13/2018]
    時間軸    說明 [朱安強博士] [3/13/2018]
     

  5. 數位資料表示法 (Data Representation) [3/20/2018; 3/27/2018]

  6. 計算機組織 (Computer Organization) [3/27/2018; 4/10/2018; 4/17/2018]

  7. 作業系統 (Operating Systems) [4/17/2018至4-1; 5/1/2018]

  8. 計算機網路 (Computer Networks) [5/8/2018; 5/15/2018 至Page 5-43]

  9. 程式語言 (Programming Languages) [5/15; 5/22至Page 6-16]

     

    (簡單程式賞析:

    /* 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) [5/29/2018; 6/5/2018]

     

    /* YouTube影片:Sorting Algorithms Bubble Sort vs. Quick Sort */

    128金幣等問題,可參閱這裡。[5/29/2018]

    (簡單程式賞析:

                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)

 

Textbook:

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

(本書網頁)

 

Homework assignments


Homework Assignment #1

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

更多QR Code 細節請參考投影片說明: QR Code (by 陳琨)

 
繳交網址:http://bit.ly/2GNYNpU
繳交期限:2018年4月30日 (一)  23:59
 

Homework Assignment #2

[handout: 6/5/2018] HTML5+CSS+JavaScript實作 (參考課程網頁上方陳琨助教的解說)

 

設計一個簡易的互動式網頁,主題不限。

 

繳交網址:https://goo.gl/r1zP9w 
繳交期限:2018年6月16日 (六)  08:00
 

課程相關的連結 (Useful Links)

    計算機概論 (2017 Spring)

    計算機概論 (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開賣 搶鮮族要三思

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

    從零開始的新AlphaGo

    新潮魔法雙翼──大數據與機器學習

 

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton

    (To be continued ...)