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

Course category: 台大共同選修課程

Spring semester, 2019

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

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

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

Teaching assistant:  陳胤竹  r06945028 followed by @ntu.edu.tw
[TA's office hours: by appointment; Venue: R432]

Classmates: I  II  III  IV  V

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

* 作業「初學網路爬蟲」已於2019年4月25日公告。 [繳交截止期限為2019年5月31日 (五) 23:59]

Grading Policy: 

Homework assignments and class participation (20%)

Two exams (80% in total):

     Midterm (40%): April 18, 2019 [至作業系統第4-13頁止]

     Final (40%): June 20, 2019

Supporting Materials:

1. News Clips/Supplementary Materials:
   ACM Turing Award this year [3/28/2019]
   新潮魔法雙翼──大數據與機器學習 [3/28/2019]

           Computex 2019 [5/23/2019]

   　

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

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

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

5. 數位資料表示法 (Data Representation) [3/21/2019, 3/28/2019]

6. 計算機組織 (Computer Organization) [3/28/2019, 4/11/2019]

7. 作業系統 (Operating Systems) [4/11/2019至第4-13頁, 5/2/2019 ]

8. 計算機網路 (Computer Networks) [5/2/2019, 5/9/2019, 5/16/2019]

9. 程式語言 (Programming Languages) [5/16/2019, 5/23/2019]

10. 資料結構 (Data Structures) [5/30/2019]

    　

    簡單程式賞析：

    /* Dev C++ 是可編譯C程式的免費軟體，值得下載試試看 */

    /* 若執行完，Console馬上消失，可在程式結束前，加上 system("pause"); */

    /* 執行檔(.exe)附在C程式(.c)後面 */

            thanks.c (thanks.exe) [5/30/2019]

            love.c  (love.exe) [5/30/2019]

            sum.c   (sum.exe) [5/30/2019]

            max_and_min.c  (max_and_min.exe) [6/6/2019]

            max_counter_and_min.c  (max_counter_and_min.exe) [6/6/2019]

            gcd.c  (gcd.exe) [6/6/2019]

            隨機六個數 (大家樂) rand0.c rand1.c rand2.c  (rand0.exe  rand1.exe  rand2.exe) [6/6/2019]

            pancake_sorting.c (pancake_sorting.exe) [6/6/2019]

            Hanoi_Tower.c  (Hanoi_Tower.exe) 圖示 [6/6/2019]

            [cf. https://www.khanacademy.org/cs/towers-of-hanoi-puzzle/1334278897]

    　

    Let's teach kids to code by Mitch Resnick (http://scratch.mit.edu/)
    　

11. 演算法 (Algorithms) [6/6/2019, 6/13/2019]

    　

    /* 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)

        )

12. 軟體工程 (Software Engineering)

13. 資料庫 (Databases)

14. 電子商務 (Electronic Commerce)

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

Textbook:

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

(本書網頁)

Homework assignments

課程相關的連結 (Useful Links)：
    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

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

    現代煉金術─AI科技

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton
    (To be continued ...)