Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

106年10月28日 APCS程式設計實作題

24,776 views

Published on

APCS (Advanced Placement Computer Science)是大學程式設計先修檢測。申請大學電資等理工科系,可以把它列為「個人申請」的項目。 艾鍗APCS本訓練營隊,可以讓你快速了解APCS大學程式設計先修檢測的觀念題與實作題。

我有興趣: 由觀念到應用,完全程式實戰
http://bit.ly/2J581Dh

Published in: Education
  • Be the first to comment

106年10月28日 APCS程式設計實作題

  1. 1. 106 年 10 月 28 日 APCS 程式設計實作題 Joseph
  2. 2. 實作題要先挑簡單的寫
  3. 3. 如何知道這4題當中,哪一個是簡單的?
  4. 4. 若發現該題沒有給提示, 這題肯定是比較簡單的,先完成它!
  5. 5. 邏輯運算子
  6. 6. 程式解說 (詳見範例 APCS_10610p1.c)
  7. 7. 樹狀圖分析
  8. 8. 先看”提示”再去思考如何解(因為這是考試) 有”提示”, 表示這題你要多想一下
  9. 9. 先弄清楚兩個定義: 根節點(root): 1) 沒有父節點(parent)節點 2) 一棵有根樹只有一個 根節點 h(v)代表節點 v 的高度: 節點 v 和節點 v 下面 最遠的葉節點之間的距離,而葉節點的高 度定義為 0
  10. 10. Example 1 3 2 6 741 5 1 2 3 4 5 6 7 node H(T)=2+1+1=4 0 0 0 0 1 1 2
  11. 11. Example 2 2 1 6 7 835 H(T)=4+3+1+2+1=11 1 2 3 4 5 6 7 8 9 node 9 4 0 0 0 0 1 1 2 3 4
  12. 12. Step1: 將輸入儲存在2維陣列中,如 node[N][N+1], N為tree節點數, 其中 node[i][0] 為0 表示其為leaf node Step2: 如何計算節點的高度 node[9][10]
  13. 13. 如何計算節點的高度 演算法: int h(T) { if (T == leaf node) return 0; else for each child v of T height= max{ h(v))+1 } return height; }
  14. 14. 程式解說 (詳見範例 APCS_10610p2.c)
  15. 15. 交錯字串
  16. 16. 程式解說 (詳見範例 APCS_10610p3.c)
  17. 17. Test
  18. 18. 程式解說 (詳見範例 APCS_10610p4.c)
  19. 19. https://goo.gl/6MdGuZ
  20. 20. http://www.ittraining.com.tw/ittraining/it-elearning/datastructures

×