算法與程序設(shè)計(jì)

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

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

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

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

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

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