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

Course category: 台大共同選修課程

Spring semester, 2021

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

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

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

Teaching assistant: 王俊中  r07922158 followed by @ntu.edu.tw
[TA's office hours: by appointment; Venue: R432]

Classmates: I  II  III  IV  V  VI

* 欲加選的同學，請以學校制定的網路加選方式進行：三類加選，依教室空位自動遞補。學業順利！

* 本校所有課程自5月17日 (週一) 起全面採用遠距教學，未來老師將以CEIBA@NTU 與大家聯絡。 [5/14/2021]

* 5/20和5/27課程輔助資料已上傳到CEIBA@NTU。[5/19/2021]

* Final exam. 將採 Take-home exam.方式。預計在2021/6/1前，老師會從Ceiba分派大家take-home exam，請於分派後一星期內繳交。[5/19/2021]

* 6/10和6/17的作業觀摩，助教將再安排。[5/19/2021]

* Take-home exam. 已在CEIBA作業區分派，請在6/3/2021 23:00 前從CEIBA上傳繳交。 [5/28/2021]

* 6/10 和 6/17 的 Final Project 觀摩以「非同步」方式進行。請參考CEIBA課程作業說明，並準時繳交簡報檔案。 [6/7/2021]

Grading Policy: 

Two exams (80% in total):
        Midterm (40%; April 15, 2021)
        Final (40%; June 3, 2021)
One final project (20%) (announced: April 22, 2021; due: May 23, 2021)

       王俊中助教詳細的作業說明在本檔案。
       Class Demo: June 10 and June 17, 2021 (於CEIBA非同步進行)

News Clips/Supplementary Materials:

• Turing Award  [4/8/2021]

• Apple Event on April 20, 2021 [4/22/2021]

• 電腦王國的城市語言 [5/13/2021]

• Online learning MP4 [5/20/2021]

• 資訊科技產品的倫理十誡 [5/27/2021]

• 零距離的線上學習 [5/27/2021]

Lecture Notes:

1. 關於本課程 [2/25/2021]

2. 資訊網路漫步 [2/25/2021]

3. 計算機簡介 (Introduction) [2/25/2021, 3/4/2021, 3/11/2021]
   常見電腦專有名詞縮寫一覽表 [3/11/2021; 須牢記，Midterm 命題範圍。]
   More for your reference [3/11/2021, 參考即可。]
   　

4. 數位資料表示法 (Data Representation) [3/11/2021, 3/18/2021]

5. 計算機組織 (Computer Organization) [3/18/2021, 3/25/2021]

6. 作業系統 (Operating Systems) [3/25/2021, 4/8/2021]

7. 計算機網路 (Computer Networks) [4/22/2021, 4/29/2021; 至5-49頁止。]

8. 資訊安全 (Information Security) [4/29/2021, 5/6/2021, 5/13/2021]
   SHA1 ... online [5/6/2021]

9. 程式語言 (Programming Languages) [5/13/2021, 5/20/2021；請參閱CEIBA@NTU上的課文摘錄]

10. 資料結構 (Data Structures)

    　

    簡單程式賞析：

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

11. 演算法 (Algorithms) [5/27/2021，讀到投影片第8-17頁止；請參閱CEIBA@NTU上的課文摘錄]

    　

    /* YouTube影片：Sorting Algorithms Bubble Sort vs. Quick Sort */ [5/27/2021]

    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)

    　

12. 軟體工程 (Software Engineering)

    資料庫 (Databases)

    電子商務 (Electronic Commerce)

    其他重要課題 (Other Advanced Topics)

Textbook:

趙坤茂 張雅惠 黃俊穎 黃寶萱 合著 (2020)「計算機概論 – 運算思維基石」(第十五版) ，全華科技圖書股份有限公司

(本書網頁)

Final Project (王俊中助教設計, 2021/04/22公告)

Top Computer Science Departments:
    MIT

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