目錄
成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供柞水企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站制作、做網(wǎng)站、外貿(mào)營銷網(wǎng)站建設(shè)、H5開發(fā)、小程序制作等業(yè)務(wù)。10年已為柞水眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。一、沃思公式
二、算法的初步認(rèn)識
(一)計(jì)算機(jī)算法的兩大類別
(二)簡單算法舉例(用自然語言表示的算法)
三、算法的特性
? 程序主要包括兩方面信息:① 對數(shù)據(jù)的描述,即數(shù)據(jù)結(jié)構(gòu)。② 對操作的描述,即算法(要求計(jì)算機(jī)進(jìn)行操作的步驟)。即“沃思公式”:
程序=算法+數(shù)據(jù)結(jié)構(gòu)
二、算法的初步認(rèn)識 (一)計(jì)算機(jī)算法的兩大類別① 數(shù)值運(yùn)算算法:目的是求數(shù)值解。
② 非數(shù)值運(yùn)算算法:常見于事務(wù)管理領(lǐng)域,如圖書檢索、姓名排序等。
(二)簡單算法舉例(用自然語言表示的算法)例1:求1×2×3×4×5。
算法:
S1:令t=1;
S2:令i=2;
S3:使t與i相乘,將結(jié)果放在t中;
S4:使i值加1;
S5:若i的值不大于5,返回重新執(zhí)行S3、S4與S5;若i的值大于5,則算法結(jié)束。
例2:求1×3×5×7×9×11。
算法:
S1:令t=1;
S2:令i=3;
S3:使t與i相乘,將結(jié)果放在t中;
S4:使i值加2;
S5:若i的值不大于11,返回重新執(zhí)行S3、S4與S5;若i的值大于11,則算法結(jié)束。
例3:有50個(gè)學(xué)生,要求輸出成績在80分以上的學(xué)生的學(xué)號和成績。
記為第i個(gè)學(xué)生的學(xué)號,為第i個(gè)學(xué)生的成績。
算法:
S1:令i=1;
S2:若≥80,則輸出和,否則不輸出;
S3:i=i+1;
S4:若i≤50,則返回S2繼續(xù)執(zhí)行;否則,算法結(jié)束。
例4:判定2000-2500年中的每一年是否為閏年,并將結(jié)果輸出。
注:閏年的條件:① 能被4整除,但不能被100整除的年份都是閏年;② 能被400整除的年份都是閏年。
算法:
S1:year=2000;
S2:若year不能被4整除,則輸出year的值和“不是閏年”;然后轉(zhuǎn)至S6;
S3:若year能被4整除,不能被100整除,則輸出year的值和“是閏年”;然后轉(zhuǎn)至S6;
S4:若year能被400整除,則輸出year的值和“是閏年”;然后轉(zhuǎn)至S6;
S5:其他年份,則輸出year的值和“不是閏年”;
S6:year=year+1;
S7:當(dāng)year≤2500,轉(zhuǎn)至S2,繼續(xù)執(zhí)行;否則,算法結(jié)束。
例5:求1-1/2+1/3-1/4+…+1/99-1/100。
算法:
S1:sign=1;
S2:sum=1;
S3:deno=2;
S4:sign=(-1)* sign;
S5:term=sign * (1/deno);
S6:sum=sum+term;
S7:deno=deno+1;
S8:當(dāng)deno≤100時(shí),轉(zhuǎn)至S4,繼續(xù)執(zhí)行;否則,算法結(jié)束。
例6:判斷一個(gè)大于等于3的整數(shù)n是否為素?cái)?shù)。
算法:
S1:輸入n的值;
S2:i=2;
S3:計(jì)算n/i,得余數(shù)r;
S4:若r=0,則輸出n“不是素?cái)?shù)”,算法結(jié)束;否則,轉(zhuǎn)至S5;
S5:i=i+1;
S6:若i≤(n-1),則返回S3;否則輸出n的值以及“是素?cái)?shù)”,算法結(jié)束。
三、算法的特性(一)有窮性:算法的操作步驟是有限的(或指在符合常理的范圍之內(nèi))。
(二)確定性:算法每一個(gè)步驟都應(yīng)該確定。
(三)有零個(gè)或多個(gè)輸入。
(四)有一個(gè)或多個(gè)輸出,沒有輸出的算法是無意義的。
(五)有效性:算法中的每一步都應(yīng)當(dāng)有效執(zhí)行,并得到確定結(jié)果。
參考文獻(xiàn)
C語言程序設(shè)計(jì)(第五版)譚浩強(qiáng)
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧