語言學(xué)習(xí)課件-第2章算法程序靈魂

第第2章---也就是算法數(shù)據(jù)結(jié)算算法的特算算算數(shù)值運(yùn)算2.2簡單的算法舉例2.1求1×2×3×4×5×步驟1：

果2

1得到的乘積2再乘以3步驟3：將6再乘以4，得242.2簡單的算法舉設(shè)變量p為被乘變量i為乘用循環(huán)算法求結(jié)2.2簡單的算法舉S1：使p=1，或?qū)懗蒘2：使i=2，或?qū)懗蒘3：使p與i相乘，乘積仍放在變量p示為

若是1000，求什么S5：如果i不大于5，返回重新執(zhí)行S3，算法結(jié)最后得到p的值就是5! 若求 S1：使p=1，或?qū)懗?S2：使i3，或?qū)?S3：使pi乘，乘積仍放在變量p示為S4：使i的值加

相當(dāng)于i即i2S5：如果i不大11返回重新執(zhí)行S3；否是最算法結(jié)的值是

用ni代表第i個(gè)學(xué)生學(xué)號(hào)，gi表示第i個(gè)學(xué)生成 ：如果則輸出ni和gi，否則不輸出S3： 能被400整除的年份是閏年，如2000不符合這兩個(gè)條件的年份不是閏例如2009、2100設(shè)year為被檢測(cè)的年份值和“是閏年”，然后轉(zhuǎn)到S6S5:其他情況輸出year的值和“不S7：當(dāng)year≤2500時(shí)，轉(zhuǎn)S2，否則停閏

非閏閏

例2.4

11111 規(guī)律①第1項(xiàng)的分子分母都是例2.4

11111 S4：sign=(-

滿足，返回S8：若deno≤100返回S4；否則算法結(jié)例2.4

11111 S4：sign=(-

滿足，返回S8：若deno≤100返回S4；否則算法結(jié)例2.4

11111 S4：sign=(-S8：若deno≤100返回S4；否則算法結(jié)例如，13是素?cái)?shù)，因?yàn)樗荒鼙?，…?2，如果都不能被整除，則n為素S1：輸入n （i作為除數(shù)S3：n被i除，得余數(shù)S4：如果r=0，可改為 則輸出不是素?cái)?shù)”，算法束；否則執(zhí)行S52.3算法的2.3算法的2.3算法的2.3算法的求解，“解”就是輸出沒有輸出的算法是沒有2.3算法的對(duì)于一般最終用戶來說可以使用別人已設(shè)計(jì)好的現(xiàn)成算法和程只需根據(jù)已知算法的要求給予必要的輸，就輸入3個(gè) 3個(gè)數(shù)中最大 2.4怎2.4怎樣表示一個(gè)自然語傳統(tǒng)流程結(jié)構(gòu)化流程偽代2.4怎2.4怎樣表示一個(gè)用N-S2.4.1用自2.2一兩個(gè)出

起止 輸入輸出

判斷

處理 流程 連接 注釋①③②③③位置不①②

防止交 流程 連接 注釋開例2.6將例2.1的算開求Y結(jié)Y結(jié)開例2.6將例2.1的算開求結(jié)Y輸結(jié)Y輸出例2.7例2.2的算法用流程圖表示。有50輸入ni、NYN輸入ni、NYNY結(jié)gNi開開開輸出ni、①輸入ni、NYNY輸入ni、NYNY結(jié)gNi開開輸出ni、①例2.8例2.3判定閏年的算法用流程圖表開開N被100Y

N

不是閏NN

year不是閏結(jié)Y

year是閏例2.9將例2.4的算法用流程圖表11111 開開NYNY輸出結(jié)開開輸入NN N輸出nnY輸出n結(jié)表示相應(yīng)操作的帶箭頭的流程框內(nèi)外必要的文字流程線記畫箭頭，否則難以判定各2.4.3三種基本結(jié)構(gòu)和改進(jìn)的流2.4.3三種基本結(jié)構(gòu)和改進(jìn)的流順序AABB2.4.3三種基本結(jié)構(gòu)和改進(jìn)的流2.YpN選YpNBABAYpNA2.4.3輸出2.Y輸出Y輸出x

改進(jìn)的流程YNA2.4.3輸出2.輸出xN輸出xNY

改進(jìn)的流程N(yùn)NYA只有一只有一個(gè)出一個(gè)判斷框有兩個(gè)一個(gè)選擇結(jié)構(gòu)結(jié)構(gòu)內(nèi)不存在AB由三種基本結(jié)構(gòu)派生出來的結(jié)ABYYNAB…MN的值進(jìn)行選2.4.42.4.4用N-SN-SBABABABANYp當(dāng)p1AA直到p2順序結(jié) 選擇結(jié) 循環(huán)結(jié)（當(dāng)型

循環(huán)結(jié)（直到型例2.11將例2.1的求5!算法用N-S直到輸出輸入ni、輸入ni、直到 gi≧80輸出直到例2.13將例2.3判定閏年的算法用N-S是year%100不為是

輸

year%400為否

輸閏

直到直到輸出111

1 循環(huán)有兩個(gè)出口，不符合基本結(jié)構(gòu)的特先作必要的 Y Y

結(jié)i≦n和N①輸入輸入是否直到 n或w是否輸出n輸出n，流程的轉(zhuǎn)移只存之，則它必然不是一間的文字和符號(hào)來描述算例2.16求5!12iwhilei≤5{t*iti+1

(算法開始}printt

(算法結(jié)束例2.17求11111121

whiledeno≤{(-1)*signsignsign*1/denotermsum+termsumdeno+1deno}print 要完成一項(xiàng)工作，包括設(shè)計(jì)算法法兩個(gè)部例2.18將例2.16表示的算法（求5!）C語言表示#include<stdio.h>intmain(){inti,t; }return}例2.19將例2.17表示的算法（11111 的值）用C語言表示#include<stdio.h>intmain(){intdoubledeno=2.0,sum=1.0,ter