垂直思考法實例.pptVIP

演算法示例一 河內塔 f(n)=2*f(n-1)+1 演算法示例二 閏年的判定 解題步驟如下：輸入N，先看看N能否被4整除，若是不能被4整除，則不是閏年，若是N能被4整除但不能被100整除，是閏年；若是能被4整除，又能被100整除，但不能被400整除，則不是閏年，若是能被4整除，又能被100整除，又能被400整除，是閏年。 演算法的特性 1.完整性 ：要有輸入，並且至少一個的輸出當結果。 2. 明確性 ：演算法中的程序代表的涵義須明確且可行，不能有模糊不清的情況。 3. 可決定性 （Deterministic）：在明確而定義清楚的程序被執行後，演算法所達到的結果應該是可預期的。 4. 有限的 （Finite）：演算法必須要能在有限的步驟內完成或終止，而且所使用的資料量也是有限的。 演算法表示方法 代數的表示法 表格式的表示法 虛擬碼表示法 流程圖表示法 結構化的演算法 循序結構 選擇結構 重覆結構 資料結構與演算法 「變數」的意義 「變數」與演算法 例：（1+2+3+…+N）的演算法？ 資料結構與演算法-續 「變數」與資料型態 常用的資料型態介紹 陣列(array) 堆疊(Stack) 佇列(Queue) 鏈結串列(linked list) 程式設計=「資料結構」+「演算法」 電腦解題之演算法實例探討 攝氏、華氏溫度換算。 BMI計算與身材判斷。(閏