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

Course category: 台大共同選修課程

Spring semester, 2011

13:20 - 15:10 Monday, 資訊館101

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

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

Teaching assistant: 姚甯之 (台大網媒所研究生)
TAs' office hours: 1:30~2:30 pm Wednesday

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

 

Classmates: I  II  III  IV

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

Supporting Materials:

資訊網路漫談   隨堂問卷 [2/21/2011]

  1. 計算機簡介 (Introduction) [3/7/2011; 3/14/2011; 3/21/2011] I  II

  2. 數位資料表示法 (Data Representation) [3/21/2011; 3/28/2011解說作業]

  3. 計算機組織 (Computer Organization) [4/11/2011; 4/18/2011期中考]

  4. 作業系統 (Operating Systems) [4/25/2011; 5/2/2011]

  5. 計算機網路 (Computer Networks) [5/2/2011; 5/9/2011; 5/16/2011]
    常見電腦專有名詞縮寫一覽表 [5/16/2011]

  6. 程式語言 (Programming Languages) [5/16/2011; 5/23/2011; 5/30/2011]

    (簡單程式賞析:

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

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

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

                    gcd.c  (gcd.exe) [5/30/2011]

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

                    love.c  (love.exe) [5/16/2011]

                    max_and_min.c  (max_and_min.exe) [5/30/2011]

                    max_counter_and_min.c  (max_counter_and_min.exe) [5/30/2011]

                    隨機六個數 (大家樂) rand0.c rand1.c rand2.c  (rand0.exe  rand1.exe  rand2.exe)

                    Hanoi_Tower.c  (Hanoi_Tower.exe)

            )

  7. 資料結構 (Data Structures)

  8. 演算法 (Algorithms) [6/13/2011]

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

    (簡單程式賞析:

                Selection_sort.c  (Selection_sort.exe) [6/13/2011]

                Insertion_sort.c  (Insertion_sort.exe) [6/13/2011]

                Bubble_sort.c  (Bubble_sort.exe) [6/13/2011]

                Binary_search.c  (Binary_search.exe) [6/13/2011]

                Fibonacci.c  (Fibonacci.exe)

                Fibonacci_recursive.c  (Fibonacci_recursive.exe)

        )

  9. 軟體工程 (Software Engineering)

  10. 資料庫 (Databases)

  11. 電子商務 (Electronic Commerce)

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

    (台清交資工系的課程表: curriculum.ppt)

  13. News Clips:
    Who's Joi Ito? [5/2/2011]
    Tweeting from the top of the world [5/9/2011]
    3-D Printers [5/16/2011]
    COMPUTEX 2011 [5/23/2011]

Grading Policy:

Homework assignments and class participation (30%)

Two exams (Exam. #1 (4/18/2011): 35%; Exam. #2 (6/20/2011): 35%; 70% in total)

For Exam. #2:
    Chapter 4,
    Chapter 5 (5-1 ~ 5-3),
    Chapter 6 (6-1 ~ 6-3),
    Chapter 8 (8-1 ~ 8-3),
    All programs traced in class,
    CS acronyms 的英文全名.

 

Textbook:

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

(本書網頁)

 

Homework assignments:

作業一:資訊科技相關新聞追擊分析報導。[約一千字左右,請與作業二一起繳交。]

作業二:製作網頁 (投影片;3/28/2011課堂解說)
主題自訂
要求:
        使用Google site製作,並將以下項目鑲入網站中
        使用Photofunia編輯自己的相片一張
        使用Picasa編輯美術拼貼二張
        使用Picasa編輯電影一部(要有音樂)
        使用Google Map建立”我的地圖”一份
        將作業一的科技報告放上網頁
範例參考: https://sites.google.com/site/csclass2011/

 

頁面規定:
        包括首要只少要有五個頁面,每頁都要有標題
        除了首頁外,每個頁面都要有back link (要能回到上一頁)
        如何顯示標題和back link:
        只要在編輯頁面時右上角按下”其他動作”的按鈕->頁面設定->勾選前兩項
關於“我的地圖”:
        至少包含五個地點標記與一條路線
        每個地點標記皆需插入文字說明和圖片一張
注意事項:
        切勿侵犯他人著作或圖片版權

 

繳交期限及方式:2011/6/1 晚上十二點前寄給助教: csclass2011spring@gmail.com
標題:[計算機概論] 作業二_學號_姓名
內文:
首頁網址: https://sites.google.com/site/csclass2011/


作業一科技報告的網址: https://sites.google.com/site/csclass2011/2010/Welcome/tech-news


列出首頁以外的所有頁面:
https://sites.google.com/site/csclass2011/2010/Welcome

https://sites.google.com/site/csclass2011/2010/Welcome/acb

https://sites.google.com/site/csclass2011/2010/Welcome/lab-map

https://sites.google.com/site/csclass2011/2010/Welcome/lab-m

https://sites.google.com/site/csclass2011/2010/Welcome/photos

https://sites.google.com/site/csclass2011/2010/Welcome/tech-news


 

課程相關的連結 (Useful Links)

    計算機概論 (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 振奮蘋果派

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

 

 

Top Computer Science Departments:
    MIT

    CMU
    Stanford
    UC, Berkeley
    Princeton