cha2 算法---程序的靈魂

1、第二章算法-程序的靈魂，思考：n個(gè)整數(shù)的加和： 1 2 3 n-1 n=？ 怎么用計(jì)算機(jī)解決呢？ 中的組合圖層性質(zhì)變更選項(xiàng)。 一個(gè)程序包含(1)對(duì)數(shù)數(shù)據(jù)的記述這兩個(gè)信息。 指定程序使用的數(shù)據(jù)以及數(shù)據(jù)的類型和組織形式，即數(shù)據(jù)結(jié)構(gòu)。 (2)操作的說明。 對(duì)修正計(jì)算機(jī)請(qǐng)求操作的順序是算法(algorithm )。 數(shù)據(jù)是操作對(duì)象操作的目的是對(duì)數(shù)據(jù)進(jìn)行加工處理，為了得到所希望的結(jié)果，由著名的計(jì)算機(jī)科學(xué)家沃思(Nikiklaus Wirth )提出一個(gè)公式：算法數(shù)據(jù)結(jié)構(gòu)=程序，一個(gè)程序是算法和數(shù)據(jù)結(jié)構(gòu)兩個(gè)主要因素算法數(shù)據(jù)結(jié)構(gòu)程序設(shè)置修改方法語言工具，2.1算法2.2簡單算法示例如何表示2.3算法，主要內(nèi)

2、容，2.1算法，廣義上用于解決一個(gè)問題的方法和過程被稱為“算法”，用于解決相同的問題不僅考慮算法的質(zhì)量，而且為了有效地求解，選擇合適的算法，2.1算法是什么2.2簡單算法示例2.3如何表示算法，主要內(nèi)容，2.2簡單算法示例，示例1:1求23n-1n=。 算法1、算法2等2.2簡單算法例，改良算法：把變量I作為加法循環(huán)加法，例2:要求有50名學(xué)生，輸出成績?cè)?0分以上的學(xué)生的學(xué)號(hào)和成績。 將第I個(gè)學(xué)生的學(xué)號(hào)設(shè)為ni，如果第I個(gè)學(xué)生的成績s1:1iS2:gi80則輸出ni和gi，否則s3:輸出I1I s4: I 50則返回步驟s2，繼續(xù)，否則算法結(jié)束，例如33666閏年(leap year ) 例

3、如，2000年修正算法表如果s1:2000years2:year不能被4除盡，則輸出year的值和“不是閏年”。 如果s6:year1years3:year能被4整除，不能被100整除，則輸出year的值和“閏年”。 并且，如果s6s4:year能夠被400整除，則輸出year的值和“閏年”，在S6 S5:的其他情況下，year的值和“不閏年”s6:year1years7:year2500時(shí)，質(zhì)數(shù)(prime )是指2、3、5、7、11、13、17、19、23、29判斷一個(gè)整數(shù)n(n3)是否是素?cái)?shù)： n是被除數(shù)，2到(n-1 )的各整數(shù)不是前后被除數(shù)，否則執(zhí)行S5 S5:i 1i S6:結(jié)果i

4、n-1，S3 否則，輸出n“素?cái)?shù)”，結(jié)束。n/2或2.1算法是如何表示2.2簡單算法的示例2.3算法、主要內(nèi)容、如何表示2.3算法，一般方法以自然語言傳統(tǒng)流程圖結(jié)構(gòu)化流程圖偽代碼、2.3.1自然語言表示2.2中介紹的算法用自然語言描述包含自然的、容易出現(xiàn)模糊性的分支和循環(huán)的算法不方便，除了簡單的問題，一般不使用自然語言，用2.3.2流程圖表示算法，流程圖用各種操作用圖表表示算法、2個(gè)出口、2.3.2在流程圖中表示算法，流程圖在各種操作用圖形中表示算法，有直觀的圖像、易懂性、開始框、輸入輸出框、處理框、判斷框、流程線、連接對(duì)于1i、i50、開始、i 1i、結(jié)束、n、y、輸入ni、gi、1i、開始

5、、gi80、輸出ni、gi、i 1i、i50、n、y 3以上的正整數(shù)，判斷是否為素?cái)?shù)。 n，y，2i，n%ir，i 1i，y，n， 2.3.3三個(gè)基本結(jié)構(gòu)和改進(jìn)的流程圖，1 .傳統(tǒng)流程圖的弊端傳統(tǒng)流程圖在流程圖中表示各幀的執(zhí)行順序，流程圖的使用沒有嚴(yán)格的限制，使用者沒有限制，可以是2.3.3三種基本結(jié)構(gòu)和改進(jìn)的流程圖， 2.3.3種基本結(jié)構(gòu)和改進(jìn)的流程圖；2.3種基本結(jié)構(gòu)(2)選擇結(jié)構(gòu)；a、b、y、n、a、y、n、2.3.3種基本結(jié)構(gòu)和改進(jìn)的流程圖；2.3種基本結(jié)構(gòu)(3)循環(huán)結(jié)構(gòu)到類型循環(huán)結(jié)構(gòu)；a、y、n、y、n、n 輸入用偽代碼表示i50、1 t、1i、i 1i、i50、gi80、no、ni、gi、2.4.5的算法。 的雙曲馀弦值。 用begin (算法開始)1t2I while I5t * I t I1I打印t end (算法結(jié)束)，2.4.6用計(jì)算機(jī)語言表現(xiàn)算法，完成包含設(shè)定修正算法和實(shí)現(xiàn)算法兩部分的工作。 算法的目的是實(shí)現(xiàn)算法。 表示例9:例