97高一資專

我們這個班上學期課程大綱下學期課程大綱

程式作業繳交一覽表:上學期(2009/01/19)、下學期

作業上傳

與解題的初次相遇……2009/01/23

寒假作業

實力養成:

校內外歷屆資訊能力競賽考題
ACM Online Judge Guide
Lucky 貓的ACM園地
麗山經典50題測試數據
程式練習題

上課資料

==【下學期】==

檢討寒假作業(2009/02/18)

我們是一家人:談結構 ( 上課講義 ) ( 2009/02/25 )
         回家作業:第十一章自我評量第 2、3、4 題

複習考:程式題 (含上學期課程) ( 2009/03/04 )

讓電腦來寫日記:談檔案 ( 2009/03/11 ) ( 2009/03/18 )
      隨堂練習暨回家作業: 樂透號碼、解一元二次方程式、將「魔方陣」結果寫入檔案

物件導向初體會:談類別 ( 2009/04/01 )作業練習:第十二章自我評量第 2、8、12 題
      再談類別(建構元) ( 2009/04/08 ) :作業練習:第十三章自我評量第2、4、6、10 題
      解構元與拷貝建構元:
      談繼承

大型程式的發展

參觀中研院:記得繳交學習單 (2009/04/15)

資料結構概論 (2009/04/22)

資料結構一:堆疊 ( Stack ) 與佇列 ( Queue ) (2009/04/22)
       堆疊應用 ( 遞迴 ) :迷宮、算術運算式求值、河內塔 (2009/04/29)
       隨堂練習:完成迷宮程式 ( 2009/04/29 )
       例屆考題練習 (2009/05/13)

資料結構二:鏈結串列( Linked List )、隨堂練習:鍵結串列實作練習( 2009/05/13 )

資料結構三:樹狀結構導論( Tree ) ( 2009/05/20 )

資料結構四:排序 ( Sorting ) ( 2009/06/10 ) 與搜尋 ( Search )

資料結構五:圖形 ( Greap )

複習計概、解題練習

校內資訊能力競賽 (2009/06/12):筆試試題( 解答 )、程式試題

==【上學期】==

講在程式語言之前:Before programming… 數字系統 (2008/09/17)

程式語言簡介:Programming & Language (2008/09/24) 

程式語言初體驗:The C++ LanguageMy First Program… ( devcpp-4.9.9.2 ) (2008/09/24)

把資料存在電腦裏: 變數與資料型態 (2008/10/01)

讓電腦想一想:運算式與運算子 隨堂練習 (2008/10/01)
         判斷結構 (2008/10/08)
         隨堂練習:計算BMI、求一元二次方程式兩根 ( pdf檔 ) 
         回家作業:第五章自我評量第 8、10 題

讓電腦重複做很多次:談迴圈 (2008/10/15)
         隨堂練習:重複計算BMI ( pdf檔 )、猜數字遊戲(取亂數) ( pdf檔 )
         隨堂練習:畫星星、印出九九乘法表 ( 格式化資料輸出 課本附錄 C-2 頁 )
         回家作業:第五章自我評量第 20、24 題 (2008/10/15)
              第五章自我評量第 12、16、19 題 (2008/10/22)
              註:計算程式執行時間(課本附錄 B-8 頁)
         ☆ 生命的顏色(從生日看前世)

程式堆積木:談函數
       函數一:自訂函數、遞迴函數 (2008/10/29)
       函數二:區域變數、外部變數、前置處理器#define (2008/11/05)
       函數三:參照的使用、命令列引數的使用 (2008/11/05)
       隨堂練習(一):兩數相加、輾轉相除求最大公因數。
       隨堂練習(二):遞迴函數求=>費伯納基數列、a的b次方 、最大公因數、求N!
       回家作業 :(一)第六章自我評量第6、10、(20)、25 (2008/10/29)
             (二)梅森尼質數
             (三)第七章自我評量第 2、14、22 (2008/11/05)

期中考(11/19):筆試題(含解答) (30%)、程式題 [ 測試資料測試結果 ] (70%)

資料坐火車:談陣列(數字來排隊:泡泡排序法)(2008/12/03、2008/12/17)
       隨堂練習一:改寫費伯納基數列、找最大值和最小值。 (12/03)
       隨堂練習二:字串陣列資料小寫改大寫。 (12/03)
       隨堂練習三:亂數產生五個整數,利用泡泡排序法依小到大排序。 (12/03)
       隨堂練習四:矩陣相乘 ( 第八章自我評量 7 )、三維陣列元素總和。(12/17)
       回家作業:第八章自我評量第 2、4、12、16、18、20、22、24、26、28 題 ( 測試資料 )
            ( 一組完成一份作業,由各組小組長想辦法分配,含如何測試程式碼之正確性 )

資料!你家住哪裏? :談指標 ( 上課講義上課範例 ) (2008/12/24)
         回家作業:第九章自我評量第 8、18題、第13和15題二選一。

資料的社區大樓:指標與陣列 ( 上課講義 ) :奇數魔方陣 (2008/12/31) (2009/01/07) 
         回家作業一:利用二維陣列完成 5 * 5 的魔方陣、
               第十章自我評量第 2 題 (2009/01/07)
         回家作業二:用指標的動態配置改寫「魔方陣」(2009/01/14)