Course

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

Course category: 台大共同選修課程

Spring semester, 2016

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

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

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

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

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

Classmates: I II III IV V VI
　

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

* 作業一公告於本網頁下方，4/11/2016前繳交。

* 作業二公告於本網頁下方，6/13/2016前繳交。

Grading Policy:

Homework assignments and class participation (30%)

Two exams (70% in total):

Midterm (35%): April 19, 2016

Final (35%): June 21, 2016

Supporting Materials:

News Clips/Supplementary Materials:

　
1. 元宵猜謎 (以Chrome瀏覽) [2/22/2016]
2. Ex Machina (機械姬 or 人造意識；Oscar Best Visual Effects Awards 2/29/2016) [3/1/2016]
3. Turing Test [3/1/2016]
4. Turing Award [3/8/2016]
5. AlphaGo [3/15/2016]
6. QR Code [3/22/2016; 3/29/2016]
  * 作業一公告於本網頁下方，4/11/2016前繳交。
7. Online Courses [5/10/2016]
8. 朱安強博士課程投影片 https://goo.gl/7yvnrv [5/10/2016]
  加分作業進入網址 http://studio.code.org/sections/FJPKPG
  - 密碼表
  - 請於 5/22(日) 23:59 前完成 Frozen 課程
  - 將證書寄至 anchiang@gmail.com
  - 信件標題 HOC 證書 XXX (XXX為姓名)
  - 圖片附件檔名 HOC 證書 XXX.png
9. HTML5+CSS+JavaScript [5/3/2016]
  
  1.安裝 Visual Studio Code
  
  https://code.visualstudio.com/
  
  2.申請 GitHub 帳號
  
  https://github.com/
10. * 作業二公告於本網頁下方，6/13/2016前繳交。
  HTML5+CSS+JavaScript II [5/17/2016]
  https://goo.gl/Ze4aG9 [5/17 錄影]
  　
  影片連結
  
  https://youtu.be/5_K4KqRGOkA [5/24/2016]
  　
  
  範例
  
  01.Hello World
  
  http://codepen.io/kchen-tw/pen/eZqLQr [5/24/2016]
  
  　
  
  02.Image CSS
  
  http://codepen.io/kchen-tw/pen/ONKoqX [5/24/2016]
  
  　
  
  03.Button CSS with Bootstrap
  
  http://codepen.io/kchen-tw/pen/MyNqRV [5/24/2016]
  
  5/31 錄影
  
  https://youtu.be/-5dlMxQNU94 [5/31/2016]
  
  　
  
  04.A+B=C
  
  http://codepen.io/kchen-tw/pen/gMOVpj [5/31/2016]
  　
  
  05.1+2+...+n=?
  
  http://codepen.io/kchen-tw/pen/LZYwRz [5/31/2016]
  　
  
  06.使用匿名函式
  
  http://codepen.io/kchen-tw/pen/VjwopX [5/31/2016]
  　
  
  2016/06/07 上課範例 index.html 和 my.js 檔
  
  https://gist.github.com/kchen-tw/38434be8554da2786d348f21a2e00fc9 [6/7/2016]
  　
  
  2016/06/07 上課影片
  　
  
  第一段 https://youtu.be/A1Hl9E6ePmQ [6/7/2016]
  
  第二段 https://youtu.be/Pbag4sRNAJQ [6/7/2016]
  
  第三段 https://youtu.be/R-dzRXB853g [6/7/2016]
  
  　
  
  Bootstrap 線上編輯器
  　
  
  http://www.layoutit.com/build [6/7/2016]
  
  Bootstrap視覺化的網頁編輯器
  　
  
  http://pingendo.com/ [6/7/2016]
  　
  
  上傳圖片，產生 Bootstrap 配色
  
  http://www.lavishbootstrap.com/ [6/7/2016]
  
  　
  
  Coverr 免費首頁背景影片素材下載
  
  http://www.coverr.co/ [6/7/2016]
  
  　
  
  Skuawk 大量 CC0 授權免費相片
  
  http://skuawk.com/ [6/7/2016]
  
  　
  
  Bootstrap 的免費 Template
  　
  
  http://startbootstrap.com/ [6/7/2016]
****** To be revised ******
1. HTML
2. Best free sites for learning how to write code
3. HTML+CSS+JavaScript 技術解說範例
4. Bootstrap CSS & jQuery
  
  http://jsbin.com/lavivo/edit?html,css,js,output
  Zipped Source
  
  　
  
  Google Chart
  
  http://jsbin.com/doluqo/edit?html,css,js,output
  Zipped Source
  　
  
  Google Map
  
  http://jsbin.com/bahese/edit?html,css,js,output
  Zipped Source
5. French Open
6. Jobs@Google
7. 零時政府 (g0v.tw)
8. A New Storage Record
9. COMPUTEX
10. Cyber Attacks
11. The Largest Known Prime Number
　
關於本課程隨堂問卷 [2/22/2016]
資訊網路漫步 [3/1/2016]
計算機簡介 (Introduction) [3/8/2016; 3/15/2016; 3/22/2016; 3/29/2016]
時間軸說明 [朱安強博士]
常見電腦專有名詞縮寫一覽表 [3/22/2016]
數位資料表示法 (Data Representation) [3/29/2016; 4/12/2016]
計算機組織 (Computer Organization) [4/26/2016]
作業系統 (Operating Systems) [5/3/2016; 5/17/2016; 5/24/2016]
計算機網路 (Computer Networks) [5/31/2016; 6/14/2016; 至5-32止]
程式語言 (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) []
　
/* 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:

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

(本書網頁)

Homework assignments

Homework Assignment #1

QR Code [handout: 3/29/2016]

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

請以QR Code 介紹一個新的軟體'、新的網路服務或構想未來QR Code的前瞻性應用。

製作一個精美的QR-Code包含：
- 官方網址
- 軟體名稱
- 介紹文字 (可中文或英文)
繳交網址：https://goo.gl/j2NnzZ
Deadline: 2016年4月11日 (一) 23:59