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