算法與程序設(shè)計

1、1算法與程序設(shè)計第一章：計算機和算法第一章：計算機和算法計算機解決問題的一般過程計算機解決問題的一般過程：分析問題→設(shè)計算法→編寫程序→運行程序→調(diào)試程序→問題解決指令、程序、軟件的區(qū)別：指令、程序、軟件的區(qū)別：指令：計算機執(zhí)行某一操作的命令程序：指令的有序集合，程序首先存儲在計算機的內(nèi)存內(nèi)存中程序由指令部分指令部分（操作碼）和數(shù)據(jù)部分?jǐn)?shù)據(jù)部分（地址碼）組成軟件：程序相關(guān)的文檔資料算法：算法：解決問題的方法和步驟算法是程序設(shè)計的“靈魂”

2、，克勞斯克勞斯沃思：算法沃思：算法數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)=程序程序算法的特點：算法的特點：1、有窮性2、確定性3、可行性4、有0個或多個輸入5、有一個或多個輸出算法的算法的3種描述：種描述：1、自然語言2、流程圖3、偽代碼或程序語言流程圖基本圖框：算法的三種模式（結(jié)構(gòu)）：算法的三種模式（結(jié)構(gòu)）：順序模式（順序結(jié)構(gòu)）、選擇模式（分支結(jié)構(gòu)）、重復(fù)模式（循環(huán)結(jié)構(gòu)）注意：“判斷框判斷框”有一個入口2個出口，“分支結(jié)構(gòu)分支結(jié)構(gòu)”只有一個入口，一個出口每

3、一種結(jié)構(gòu)每一種結(jié)構(gòu)總是一個入口，一般總是一個出口。3變量：存儲單元變量：存儲單元區(qū)別“變量名”和“變量值”變量的特點：變量的特點：取之不盡、賦值即覆蓋、先賦值后使用（取不盡、擠得掉、加得進）變量的類型：變量的類型：數(shù)值型和字符型（特征：有（特征：有””）字符串型的比大?。鹤址偷谋却笮。骸?”“100000”“AbC”“ABC”都為都為真（真（true或1）解釋：從第一個字符開始比，如果大則大，不管后面，如果一樣，再比較第二個字符以此

4、解釋：從第一個字符開始比，如果大則大，不管后面，如果一樣，再比較第二個字符以此類推。類推。變量的賦值賦值號：“=”或者“←”解釋：先計算“賦值號”右邊的值，再將值賦給“賦值號”左邊的變量變量的交換變量的交換（關(guān)鍵看第二步知道哪兩個變量交換）例如：a=3，b=2交換兩個變量：①temp=a②a=b③b=temp(首尾呼應(yīng)，承上啟下首尾呼應(yīng)，承上啟下)運算符：運算符：類別類別運算符運算符結(jié)果結(jié)果優(yōu)先級優(yōu)先級算術(shù)運算符算術(shù)運算符、、、、mod

5、、^數(shù)值數(shù)值①^①^②②、、modmod③③、字符串運算符字符串運算符字符串（有雙引號）字符串（有雙引號）關(guān)系運算符關(guān)系運算符、=、true或false相同相同邏輯運算符邏輯運算符not、、true或false①not②③優(yōu)先級：優(yōu)先級：（1）算術(shù)和字符串運算符算術(shù)和字符串運算符關(guān)系運算符關(guān)系運算符邏輯運算符（由高到低）邏輯運算符（由高到低）（2）括號可以改變優(yōu)先級次序括號可以改變優(yōu)先級次序（3）同一優(yōu)先級同一優(yōu)先級自左向右自左向右函數(shù)

6、函數(shù)功能功能Abs(x)求x的絕對值的絕對值Sqrt(x)或Sqr(x)求x的算術(shù)平方根的算術(shù)平方根Int(x)求不大于求不大于x的最大整數(shù)的最大整數(shù)例如：例如：Int(3.5)=3Int(3.5)=4函數(shù)：供程序設(shè)計者直接使用的小程序函數(shù)：供程序設(shè)計者直接使用的小程序表達式：表達式：例如：例如：x=（bsqr(bb4ac)）(2a)別忘了分母加括號別忘了分母加括號242bbacxa????計數(shù)器、累加器、累乘器：計數(shù)器、累加器、累乘器