版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第二講C++控制結(jié)構(gòu)授課內(nèi)容2.1程序的基本控制結(jié)構(gòu)2.2結(jié)構(gòu)化程序設(shè)計(jì)1.1程序的基本控制結(jié)構(gòu)程序的基本控制結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)理論上已經(jīng)證明,用三種基本程序結(jié)構(gòu)可以實(shí)現(xiàn)任何單入口單出口的復(fù)雜的算法。2.2結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)是一種設(shè)計(jì)程序的技術(shù),它采用自頂向下逐步求精的設(shè)計(jì)方法和單入口單出口的控制結(jié)構(gòu)。“自頂向下,逐步求精”的程序設(shè)計(jì)方法。是將復(fù)雜的、大的問(wèn)題劃分為小問(wèn)題,找出問(wèn)題的關(guān)鍵、重點(diǎn)所在,然后用精確的思維定性、定量地去描述問(wèn)題。結(jié)構(gòu)化程序設(shè)計(jì)使用流程圖分析在分析的過(guò)程中用流程圖表示解題思路的優(yōu)點(diǎn)是:流程圖中的每個(gè)程序模塊與其他程序模塊之間的關(guān)系非常簡(jiǎn)明,每次可以只集中精力分解其中的一個(gè)模塊而幾乎不影響整個(gè)程序的結(jié)構(gòu)。輸入一個(gè)大于等于4小于等于100的偶數(shù)X,驗(yàn)證X是否可以表示為兩個(gè)素?cái)?shù)之和。
結(jié)構(gòu)化程序設(shè)計(jì)第一步:輸入一個(gè)大于等于4小于等于100的偶數(shù)X,驗(yàn)證X是否可以表示為兩個(gè)素?cái)?shù)之和。輸入X4≤X≤100驗(yàn)證X是否能被分解為兩素?cái)?shù)之和否是打印輸入有誤結(jié)構(gòu)化程序設(shè)計(jì)第二步:如何驗(yàn)證X是否能被分解為兩個(gè)素?cái)?shù)之和。從p=2(第一個(gè)素?cái)?shù));判斷X-p是否仍為素?cái)?shù)。若是,打印該偶數(shù)的分解式。否則,令p等于下一個(gè)素?cái)?shù):如果p<X,再繼續(xù)執(zhí)行2。如果p>=X,則打印“不能分解為兩素?cái)?shù)之和”。結(jié)構(gòu)化程序設(shè)計(jì)p=2X-p是不是素?cái)?shù)
讓p為下一個(gè)素?cái)?shù)不是否打印“不能分解為兩素?cái)?shù)之和”打印出X的分解情況是P<X是驗(yàn)證X是否能被分解為兩個(gè)素?cái)?shù)之和?結(jié)構(gòu)化程序設(shè)計(jì)“自頂向下,逐步求精”的基本方法總結(jié)從題目本身開(kāi)始,找出解決問(wèn)題的基本思路,將其用流程圖(可能是非常粗糙)表示。對(duì)流程圖中的比較抽象的、用文字描述的模塊進(jìn)一步分析細(xì)化,結(jié)果仍用流程圖表示。將所求解問(wèn)題的所有細(xì)節(jié)都弄清楚后,再可以根據(jù)流程圖直接寫(xiě)出相應(yīng)程序代碼。結(jié)構(gòu)化程序設(shè)計(jì)如何求得素?cái)?shù)p的下一個(gè)素?cái)?shù)素?cái)?shù)很難簡(jiǎn)單地根據(jù)某個(gè)數(shù)學(xué)公式直接判斷,只能通過(guò)逐個(gè)檢驗(yàn)是否符合素?cái)?shù)定義的方法得出。我們采用素?cái)?shù)表的方法,將給定范圍內(nèi)的所有素?cái)?shù)存放在該表中,這樣,求一個(gè)素?cái)?shù)或檢查一個(gè)數(shù)是否是素?cái)?shù)就可轉(zhuǎn)化為對(duì)素?cái)?shù)表的查詢。只驗(yàn)證小于等于100的數(shù),有可能用到的最大的素?cái)?shù)也小于100結(jié)構(gòu)化程序設(shè)計(jì)生成素?cái)?shù)表的方法——埃拉托色尼提出的“篩法”1.首先定義一數(shù)組intPrimeList[100]2.對(duì)數(shù)組初始化,令PrimeList[i]=i3.令k=2,將下標(biāo)>k且是k的倍數(shù)的數(shù)從表中刪去。4.令k=k+1,直到PrimeList[k]不為零,將下標(biāo)>k且是k的倍數(shù)的數(shù)從表中刪去。5.重復(fù)第四步直到k>sqrt(100)為止。0123456789101112…9901230507090110…9901230507000110…0#defineM100//定義驗(yàn)證范圍voidCreatPrimeList(intPrimeList[]){ for(inti=0;i<M;i=i+1) {PrimeList[i]=i;} intk=2; while(k<=sqrt(M)) { for(intj=k+1;j<M;j=j+1) { if(PrimeList[j]%PrimeList[k]==0) {PrimeList[j]=0;} } k=k+1; while(PrimeList[k]==0) {k+=1;} }}結(jié)構(gòu)化程序設(shè)計(jì)intNextPrimeNumber(intp,intPrimeList[]){ p=p+1; while(PrimeList[p]==0) { p=p+1; } returnPrimeList[p];}intmain(){ intPrimeList[M]; //說(shuō)明存放素?cái)?shù)表的數(shù)組 CreatPrimeList(PrimeList); //建立素?cái)?shù)表 intx;// cin>>x; intp;//p為素?cái)?shù)
if(4=<x&&x<M) { //檢查偶數(shù)減去一個(gè)素?cái)?shù)后的剩余部分是否仍為素?cái)?shù) p=PrimeList[2]; while(p<x) { if(PrimeList[x-p]!=0)
//PrimeList[x-p]≠0,分解成功 {
cout<<"The
num"<<x<<"="<<p<<"+"<<x-p<<endl; break; } else { p=NextPrimeNumber(p,PrimeList); } } if(p>=x) /
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 川教版(2020)八年級(jí)上冊(cè)信息技術(shù)2.1 初識(shí)人臉 教案
- 人教版七年級(jí)音樂(lè)下冊(cè)(簡(jiǎn)譜)第二單元《百鳥(niǎo)朝鳳》教學(xué)設(shè)計(jì)
- 2022年廣西百色中考滿分作文《好習(xí)慣是成功的關(guān)鍵》
- 安徽省合肥市長(zhǎng)豐縣七年級(jí)生物上冊(cè) 2.2.1《細(xì)胞通過(guò)分裂產(chǎn)生新細(xì)胞》教案4 (新版)新人教版
- 2020天津民族職專高中安全教育主題班會(huì)教案
- 小學(xué)校園欺凌的認(rèn)知與預(yù)防教育
- 3《不懂就要問(wèn)》(教學(xué)設(shè)計(jì))2024-2025學(xué)年統(tǒng)編版語(yǔ)文三年級(jí)上冊(cè)
- 山東省郯城縣郯城街道初級(jí)中學(xué)初中信息技術(shù) Flash基本操作教案
- Unit 2 My week (教學(xué)設(shè)計(jì))-2024-2025學(xué)年人教版PEP英語(yǔ)五年級(jí)上冊(cè)
- Unit6 Work quietly(教學(xué)設(shè)計(jì))-2023-2024學(xué)年人教PEP版英語(yǔ)五年級(jí)下冊(cè)
- 英漢國(guó)內(nèi)外翻譯現(xiàn)狀
- 血小板血漿(PRP)課件
- 水利工程咨詢、勘測(cè)設(shè)計(jì)費(fèi)收費(fèi)標(biāo)準(zhǔn)及計(jì)算程序
- GB/T 5374-2023摩托車和輕便摩托車可靠性試驗(yàn)方法
- 標(biāo)識(shí)標(biāo)志及表面色管理規(guī)定
- 7社會(huì)主義核心價(jià)值觀(公正)
- JJG 966-2010手持式激光測(cè)距儀
- GB/T 4852-2002壓敏膠粘帶初粘性試驗(yàn)方法(滾球法)
- GB/T 39499-2020大氣有害物質(zhì)無(wú)組織排放衛(wèi)生防護(hù)距離推導(dǎo)技術(shù)導(dǎo)則
- GB/T 34940.1-2017靜態(tài)切換系統(tǒng)(STS)第1部分:總則和安全要求
- NB-T 10908-2021 風(fēng)電機(jī)組混凝土-鋼混合塔筒施工規(guī)范
評(píng)論
0/150
提交評(píng)論