要利用計算機處理問題,光學習語言的語法規則還不夠,最重要的是要學會針對各型別的問題,擬定出有效的解題方法和步驟。解題方法和步驟就是演算法。
演算法:為了解決乙個問題而採取的有限步驟。
計算機演算法:
如何使計算機一步一步地工作的具體過程。
利用計算機處理問題的步驟:
1)設計好演算法——演算法設計;
2)用計算機語言實現演算法——程式設計。
演算法必須是「有效」的。
演算法設計還要充分考慮演算法的好壞。
衡量演算法好壞的主要標準:
① 程式簡練。
② 執行速度快。
③ 佔空間少。
例:考慮 的演算法。
演算法①:直接表達。
直接用語句 s=1+2+3+4+5+6+7+8+9+10
但是當資料較多時就不適合了
演算法②:迭代法(累加求和法)
s=1+2+3+4+5+6+7+8+9+10
演算法步驟: s i
① 使s=0 10 +5
② 使i=1 累加器 記數器
③ s+i→s
④ i+1→i
⑤ 若i≤10轉③,否則轉⑥
⑥ 輸出s
演算法需要有統一的表示方法
常用的表示方法有:
自然語言
流程圖結構化流程圖
n-s流程圖.
自然語言
對於計算 s=1+2+3+4+5+6+7+8+9+10
用自然語言表示為:
① 使s=0 (s為累加器)
② 使i=1 (i為計數器)
③ s+i→s (累加求和公式)
④ i+1→i (計數器加1)
⑤ 若i≤10轉③,否則轉⑥
⑥ 輸出s的值
特點:通俗易懂、文字冗長、含義不大嚴格!
流程圖用流程圖符號表示演算法。
常用的流程圖符號
傳統的流程圖有乙個弊端:對流程線沒有嚴格的限制,對於較複雜的演算法可能會變成亂麻一般(bs型演算法)。 為克服這一弊端,提出了由三個基本結構組成演算法流程圖的思想:
結構化流程圖
① 順序結構
按固定順序(從上到下或從左到右)執行的結構。
選擇結構
根據條件p選擇執行哪乙個分支。
③ 迴圈結構
重複執行某些操作的結構。
分為兩種: 當型迴圈和直到型迴圈。
C 入門教程(2) 注釋
小古銀的官方 完整教程 當寫了很多年 之後,會逐漸出現以下問題 等等這些情況。這時就需要在 附近寫一些文字進行說明,這些文字叫做注釋。注意 注釋在編譯的時候,編譯器會將注釋去掉,再編譯程式,所以注釋並不會編譯到程式中,不會使程式變慢變大。先看以下示例 int main void 看到上面例子,聰明的...
C 入門教程
c 是c語言的繼承,它既可以進行c語言的過程化程式設計,又可以進行以抽象資料型別為特點的基於物件的程式設計,還可以進行以繼承和多型為特點的物件導向的程式設計。c 擅長物件導向程式設計的同時,還可以進行基於過程的程式設計,因而c 就適應的問題規模而論,大小由之。c 不僅擁有計算機高效執行的實用性特徵,...
QML入門教程 2
qml入門教程 2 qml元件 cell.qml的內容import qt 4.7 item mousearea 挨個看 item 這一部分沒有特別好說的,在item中內嵌了乙個id為rectangle白邊框的矩形區域,大小佔滿整個item。mousearea mousearea則為item增加了一塊...