描述算法的方法bai有多種,常用的有自然語(yǔ)言、結(jié)構(gòu)化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖。
算法描述 自然語(yǔ)言
流程圖 特定的表示算法的圖形符號(hào)
偽語(yǔ)言 包括程序設(shè)計(jì)語(yǔ)言的三大基本結(jié)構(gòu)及自然語(yǔ)言的一種語(yǔ)言
類語(yǔ)言 類似高級(jí)du語(yǔ)言的語(yǔ)言,例如,類PASCAL、類C語(yǔ)言.
算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的清晰指令zhi,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō),能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算dao法有缺陷,或不適合于某個(gè)問(wèn)題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。
算法中的指令描述的是一個(gè)計(jì)算專,當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和(可能為空的)初始輸入開(kāi)始,經(jīng)過(guò)一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另屬一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法,包含了一些隨機(jī)輸入。
去百度文庫(kù),查看完整內(nèi)容>
內(nèi)容來(lái)自用戶:yicaohan
算法的三種表示方法(A版)
自然語(yǔ)言、程序框圖和程序語(yǔ)句是算法的三種表示方法,是算法的形式化表示,且它們是嚴(yán)格對(duì)應(yīng)的.例如,以下是給出三個(gè)數(shù)求其中的最大數(shù)的自然語(yǔ)言算法、框圖和程序的對(duì)應(yīng)情況,通過(guò)本例體會(huì)其嚴(yán)密的對(duì)應(yīng)關(guān)系.
例 已知,設(shè)計(jì)程序輸入x的值,輸出相應(yīng)的y的值,寫(xiě)出其
算法,畫(huà)出程序框圖并寫(xiě)出其程序.
解:算法步驟為:
第一步:輸入x;
第二步:判斷x是否大于0,若是,y=1;若不是,y=0;
第三步:輸出y.
程序框圖為:
程序?yàn)椋?/p>
INPUT “x=”;x
IF x>0 THEN
y=1
ELSE
y=0
END IF
PRINT y
END
點(diǎn)評(píng):本題使用了條件語(yǔ)句“IF…THEN…ELSE…ENDIF”
1、科學(xué)計(jì)數(shù)法
數(shù)學(xué)術(shù)語(yǔ),a*10的n次冪的形式.將一個(gè)數(shù)字表示成(a*10的n次冪的形式),其中1≤|a|例如:
890314000保留三位有效數(shù)字為8.90*10的8次方,8.90*10^8;
839960000保留三位有效數(shù)字為8.40*10的8次方,8.40*10^8.
2、中國(guó)計(jì)數(shù)法
中國(guó)人在計(jì)數(shù)時(shí),常常用筆畫(huà)“正”字,一個(gè)“正”字有五畫(huà),代表5,兩個(gè)“正”字就是10,以此類推.這個(gè)計(jì)數(shù)方法簡(jiǎn)便易懂,很受中國(guó)人歡迎.現(xiàn)在很多中國(guó)人在統(tǒng)計(jì)選票、清點(diǎn)財(cái)物等時(shí)候,都還保持著用“正”字計(jì)數(shù)的習(xí)慣.
三角形的面積=底*高÷2。
公式 S= a*h÷2 正方形的面積=邊長(zhǎng)*邊長(zhǎng) 公式 S= a*a 長(zhǎng)方形的面積=長(zhǎng)*寬 公式 S= a*b 平行四邊形的面積=底*高 公式 S= a*h 梯形的面積=(上底+下底)*高÷2 公式 S=(a+b)h÷2 內(nèi)角和:三角形的內(nèi)角和=180度。 長(zhǎng)方體的體積=長(zhǎng)*寬*高 公式:V=abh 長(zhǎng)方體(或正方體)的體積=底面積*高 公式:V=abh 正方體的體積=棱長(zhǎng)*棱長(zhǎng)*棱長(zhǎng) 公式:V=aaa 圓的周長(zhǎng)=直徑*π 公式:L=πd=2πr 圓的面積=半徑*半徑*π 公式:S=πr2 圓柱的表(側(cè))面積:圓柱的表(側(cè))面積等于底面的周長(zhǎng)乘高。
公式:S=ch=πdh=2πrh 圓柱的表面積:圓柱的表面積等于底面的周長(zhǎng)乘高再加上兩頭的圓的面積。 公式:S=ch+2s=ch+2πr2 圓柱的體積:圓柱的體積等于底面積乘高。
公式:V=Sh 圓錐的體積=1/3底面*積高。公式:V=1/3Sh 分?jǐn)?shù)的加、減法則:同分母的分?jǐn)?shù)相加減,只把分子相加減,分母不變。
異分母的分?jǐn)?shù)相加減,先通分,然后再加減。 分?jǐn)?shù)的乘法則:用分子的積做分子,用分母的積做分母。
分?jǐn)?shù)的除法則:除以一個(gè)數(shù)等于乘以這個(gè)數(shù)的倒數(shù)。 讀懂理解會(huì)應(yīng)用以下定義定理性質(zhì)公式 回答人的補(bǔ)充 2009-04-20 19:49 一、算術(shù)方面 1、加法交換律:兩數(shù)相加交換加數(shù)的位置,和不變。
2、加法結(jié)合律:三個(gè)數(shù)相加,先把前兩個(gè)數(shù)相加,或先把后兩個(gè)數(shù)相加,再同第三個(gè)數(shù)相加,和不變。 3、乘法交換律:兩數(shù)相乘,交換因數(shù)的位置,積不變。
4、乘法結(jié)合律:三個(gè)數(shù)相乘,先把前兩個(gè)數(shù)相乘,或先把后兩個(gè)數(shù)相乘,再和第三個(gè)數(shù)相乘,它們的積不變。 5、乘法分配律:兩個(gè)數(shù)的和同一個(gè)數(shù)相乘,可以把兩個(gè)加數(shù)分別同這個(gè)數(shù)相乘,再把兩個(gè)積相加,結(jié)果不變。
如:(2+4)*5=2*5+4*5 6、除法的性質(zhì):在除法里,被除數(shù)和除數(shù)同時(shí)擴(kuò)大(或縮小)相同的倍數(shù),商不變。 O除以任何不是O的數(shù)都得O。
簡(jiǎn)便乘法:被乘數(shù)、乘數(shù)末尾有O的乘法,可以先把O前面的相乘,零不參加運(yùn)算,有幾個(gè)零都落下,添在積的末尾。 7、么叫等式?等號(hào)左邊的數(shù)值與等號(hào)右邊的數(shù)值相等的式子 叫做等式。
等式的基本性質(zhì):等式兩邊同時(shí)乘以(或除以)一個(gè)相同的數(shù), 等式仍然成立。 8、什么叫方程式?答:含有未知數(shù)的等式叫方程式。
9、什么叫一元一次方程式?答:含有一個(gè)未知數(shù),并且未知數(shù)的次 數(shù)是一次的等式叫做一元一次方程式。 學(xué)會(huì)一元一次方程式的例法及計(jì)算。
即例出代有χ的算式并計(jì)算。 10、分?jǐn)?shù):把單位“1”平均分成若干份,表示這樣的一份或幾分的數(shù),叫做分?jǐn)?shù)。
回答人的補(bǔ)充 2009-04-20 19:49 11、分?jǐn)?shù)的加減法則:同分母的分?jǐn)?shù)相加減,只把分子相加減,分母不變。異分母的分?jǐn)?shù)相加減,先通分,然后再加減。
12、分?jǐn)?shù)大小的比較:同分母的分?jǐn)?shù)相比較,分子大的大,分子小的小。異分母的分?jǐn)?shù)相比較,先通分然后再比較;若分子相同,分母大的反而小。
數(shù)學(xué)符號(hào)概述 大寫(xiě)Σ用于數(shù)學(xué)上的總和符號(hào),比如:∑Pi,其中i=1,2,。
,T,即為求P1 + P2 + 。 + PT的和。
小寫(xiě)σ用于統(tǒng)計(jì)學(xué)上的標(biāo)準(zhǔn)差。 西里爾字母的С及拉丁字母的S都是由Sigma演變而成。
也指求和,這種寫(xiě)法表示的就是∑j=1+2+3+…+n。詳解 1、∑符號(hào)表示求和,∑讀音為sigma,英文意思為Sum,Summation,就是和。
用∑表示求和的方法叫做Singa Notation,或∑ Notation。它的小寫(xiě)是σ,在物理上經(jīng)常用來(lái)表示面密度。
(相應(yīng)地,ρ表示體密度,η表示線密度) 2、∑的用法: n ∑ k i表示下界,n表示上界, k從i開(kāi)始取數(shù),一直取到n,全部加起來(lái)。 i ∑ i 這樣表達(dá)也可以,表示對(duì)i求和,i是變數(shù) 例如: 100 ∑ i = 1+2+3+4+5+。
+100 i=1 200 ∑ i = 5+6+7+8+9+。
+200 i=5 500 ∑ i;= 10+11+12+13+14+。
+500 i=10 444 ∑ Xi = X?+ X?+ X?+ X?+。
+ X??? i=1 50 ∑ i = 1 + 2 + 3 + 4 +。
+ 50 = 1275 i=1 70 ∑ X = X + X + X + X +。
+ X = 70X i=1 【沒(méi)有上下標(biāo)時(shí),就表示該數(shù)或該符號(hào),重復(fù)出現(xiàn)】 50 50 50 ∑ (n+1) = ∑n + ∑1 = 20+21+。
+50 +31*1=1116 n=20 n=20 n=20。
聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載的作品侵犯了您的權(quán)利,請(qǐng)?jiān)谝粋€(gè)月內(nèi)通知我們,我們會(huì)及時(shí)刪除。
蜀ICP備2020033479號(hào)-4 Copyright ? 2016 學(xué)習(xí)鳥(niǎo). 頁(yè)面生成時(shí)間:3.678秒