Course

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

Course category: 台大共同選修課程

Spring semester, 2020

10:20 - 12:10 Tuesday, 資訊系館107室

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

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

Teaching assistant: 陳百榆 r07922177 followed by @ntu.edu.tw
[TA's office hours: by appointment; Venue: R432]

Classmates: I II III IV V

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

* 學期最後兩週（2020/6/23 & 2020/6/30）自主學習範圍：資料結構、軟體工程、資料庫及電子商務，參見本課程網頁下方。

* 作業「遠距教學影⽚製作」已公布，請參見網頁下方的敘述。繳交期限：5/22 (五) 23:59；課堂觀摩：6/2 (⼆) 。 [2020/4/28]

Grading Policy:

Homework assignments and class participation (20%)

Two exams (80% in total):

Midterm (40%): April 21, 2020

Final (40%): June 16, 2020

News Clips/Supplementary Materials:

當代極具潛力年輕主播廖士翔 2008計概作業：台大氣象台 [Like!, 2020/3/17]
下一場疫情爆發怎麼辦？我們還沒預備好！ [2020/3/24]

[當COVID成為Pandemic後，五年前伊波拉病毒爆發後比爾蓋茲的忠告，此刻聽來更加有感。]

[Sue Tate: "Oh my gosh! I watch this today and SMH! Bill Gates for president!", posted on 2020/3/22]

SMH: Shake My Head -- 傻眼
Vinton Cerf has COVID-19. [2020/3/31]
Online Learning [2020/4/7]
人工智慧在臺灣：產業轉型的契機與挑戰陳昇瑋博士精神永在 [2020/4/28]
目標式勒索病毒 (ColdLock) 攻擊台灣企業趨勢科技 [2020/5/12]
https://www.ithome.com.tw/news/137373
https://www.ithome.com.tw/news/137416

Lecture Notes:

關於本課程 [2020/3/3]
資訊網路漫步 [2020/3/3]
計算機簡介 (Introduction) [2020/3/3, 2020/3/10, 2020/3/17]
常見電腦專有名詞縮寫一覽表 [2020/3/10, 2020/3/17]
More for your reference [2020/3/10, 2020/3/17]
時間軸說明 [朱安強博士] [2020/3/10, 2020/3/17]
　
數位資料表示法 (Data Representation) [2020/3/17, 2020/3/24, 2020/3/31]
計算機組織 (Computer Organization) [2020/3/31, 2020/4/7]
作業系統 (Operating Systems) [2020/4/7, 2020/4/14]
計算機網路 (Computer Networks) [2020/4/28, 2020/5/5; 至投影片頁5-48止]
資訊安全 (Information Security) [2020/5/5, 2020/5/12, 2020/5/19]
SHA1 ... online [2020/5/19]
程式語言 (Programming Languages) [2020/5/26, 2020/6/2]
資料結構 (Data Structures) [2020/6/23 & 2020/6/30 自主學習，不列入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)

        pancake_sorting.c (pancake_sorting.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/)
　
演算法 (Algorithms) [2020/6/9; 至投影片頁8-17止]
　
/* 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_recursive.c (Fibonacci_recursive.exe)

            Fibonacci.c (Fibonacci.exe)

　
學期最後兩週（2020/6/23 & 2020/6/30）自主學習範圍：

Textbook:

趙坤茂張雅惠黃俊穎黃寶萱合著 (2019)「計算機概論 – 當代資訊通鑑」(第十四版) ，全華科技圖書股份有限公司

(本書網頁)

Homework assignment [2020/4/28公告]

遠距教學影⽚製作：請以任⼀主題錄製影⽚，長度（3~10分鐘），以傳遞具有學習意義的事情。

百榆助教的投影片

百榆助教的影片

繳交⽅式與期限
➤ 請將影⽚上傳至⾃⼰的雲端空間中 (ex: google drive)
➤ 檔名設為“學號_姓名_HW”
➤ 將共⽤連結寄信到TA信箱 (r07922177 followed by @ntu.edu.tw)中
➤ 信件主旨為“學號_姓名_HW”
➤ 於 5/22(五) 23:59 前上傳完畢並寄出信件
➤ 將於 6/2(⼆) 在課堂上與同學做觀摩學習

課程相關的連結 (Useful Links)：
Web 2.0
Great Theoretical Ideas In Computer Science

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

輕巧iPad2 振奮蘋果派

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

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

瘋4G 別累著靈魂之窗

Acer能再使出Ace嗎？