app程序的設(shè)計的方法

1、 程序設(shè)計的方法1.模塊化：(1) 把一個較大的程序劃分為若干子程序，每一個子程序解決一個總是獨(dú)立成為一個模塊；(2) 每一個模塊又可繼續(xù)劃分為更小的子模塊；(3) 程序具有一種層次結(jié)構(gòu)。注：運(yùn)用這種編程方法，考慮問題必須先進(jìn)行整體分析，避免邊寫邊想。2.自頂向下：(1) 先設(shè)計第一層(即：頂層)，然后步步深入，逐層細(xì)分，逐步求精，直到整個問題可用程序設(shè)計語言明確地描述出來為止。(2) 步驟： 首先對問題進(jìn)行仔細(xì)分析，確定其輸入、輸出數(shù)據(jù)，寫出程序運(yùn)行的主要過程和任務(wù)； 然后從大的功能方面把一個問題的解決過程分成幾個問題，每個子問題形成一個模塊。 (3) 特點：先整體后局部，先抽象后具體。3.

2、自底向上：(1) 即先設(shè)計底層，最后設(shè)計頂層；(2) 優(yōu)點：由表與里、由淺入深地解決問題； (3) 不足：在逐步細(xì)化的過程中可能發(fā)現(xiàn)原來的分解細(xì)化不夠完善；(4) 注意：該方法主要用于修改、優(yōu)化或擴(kuò)充一個程序。4.例子：求1到n之間的素數(shù)。解：要求1到n之間的素數(shù)，程序要做的事就是從1開始依次找，判斷是否是素數(shù)，是則打印出來，否則繼續(xù)往下找，直到n為止。于是初步設(shè)想成：beginread(n);number:=2;while numbern do beginif number是一個素數(shù) then write(number); number取下一個值；endend.第二步：細(xì)化“number是一

3、個素數(shù)”與“number取下一個值”。 (1) 細(xì)化“number是一個素數(shù)”：“number是一個素數(shù)”這是一個布爾值，當(dāng)number是一個素數(shù)時為true，否則為false。細(xì)化如下：k:=2;lim:=number-1; repeat if nubmer能被k整除 then prim:=falseelse begink:=k+1;prim:=true;end;until not(prim) or (k達(dá)到lim)；(2) 細(xì)化“number取下一個值”：number:=number+1;第三步：細(xì)化“number能被k整除”與“k達(dá)到lim”。(1) 細(xì)化“number能被k整除”： n

4、umber mod k=0;(2) 細(xì)化“k達(dá)到lim”：k<=lim;第四步：補(bǔ)充完整程序。第五步：從所有的素數(shù)除了2之外都是奇數(shù)的角度出發(fā)優(yōu)化程序。程序設(shè)計步驟:1.分析問題：對要解決的問題，首先必須分析清楚，明確題目的要求，列出所有已知量，找出題目的求解圍、解的精度等。例“第10周練習(xí)”第7題兔子的繁殖問題，必須找出其繁殖規(guī)律。2.建立數(shù)學(xué)模型： 對實際問題進(jìn)行分析之后，找出它的在規(guī)律，就可以建立數(shù)學(xué)模型。只有建立了模型的問題，才能可能利用計算機(jī)來解決。如上例，可推出遞推公式un=un-1+un-2(這是菲波那契數(shù)列)3.選擇算法：建立數(shù)學(xué)模型后，還不能著手編程序，必須根據(jù)數(shù)據(jù)結(jié)構(gòu)

5、，解決問題的算法。一般選擇算法要注意：(1) 算法的邏輯結(jié)構(gòu)盡可能簡單；(2) 算法所要求的存貯量應(yīng)盡可能少；(3) 避免不必要的循環(huán)，減少算法的執(zhí)行時間；(4) 在滿足題目條件要求下，使所需的計算量最小。4.編寫程序： 把整個程序看作一個整體，先全局后局部，自頂向下，一層一層分解處理，如果某些子問題的算法一樣而僅參數(shù)不同，可以用子程序來表示。5.調(diào)試運(yùn)行；6.分析結(jié)果；7.寫出程序的文檔：主要是對程序中的變量、函數(shù)或過程作必要的說明，解釋編程思路，畫出框圖，討論運(yùn)行結(jié)果等。返回上頁4 / 41. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時間，總會看清一些事。用一些事情，總會看清一些人。有時候覺得自己像個神經(jīng)病。既糾結(jié)了自己，又打擾了別人。努力過后，才知道許多事情，堅持堅持，就過來了。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。歲月是有情的，假如