2018考綱分析,2018考綱分析,程序設計增加部分(適應2018新考綱),目錄一、程序與算法介紹1.流程圖2.偽代碼二、程序的基本結構,一、程序與算法介紹,軟件=計算機程序+文檔資料程序=數(shù)據(jù)結構+算法+程序設計方法+語言工具和環(huán)境,算法的表示方法有很多種常用的有：自然語言、流程圖、偽代碼,PPT模板下載：,1.流程圖,,,,,開始/結束框,輸入/輸出框,判斷框,處理框,流程線,例1：編寫一個算法：輸入兩個數(shù)，交換它們的值，用流程圖表示該算法。,例2：輸入兩個數(shù),輸出他們的最大值,用流程圖表示該算法。,例3：設計算法求出1+2+3+……+100，用流程圖表示,習題1：執(zhí)行如下圖所示的流程圖，則輸出的S的值是(),A.39B.21C.81D.102,D,習題2：執(zhí)行如下圖所示的程序流程圖，輸出的S值為(),A.3B.-6C.10D.-15,C,習題3：左圖給出了一個算法流程圖，該算法程序圖的功能是(),A.求a,b,c三數(shù)中的最大數(shù)B.求a,b,c三數(shù)中的最小數(shù)C.將a,b,c按從小到大排列D.將a,b,c按從大到小排列,B,習題4：已知程序運行前，數(shù)據(jù)元素15，77，63，26，81，45已按先后順序依次存放在數(shù)組d中且n已知，下圖所示程序運行后，寫出數(shù)組d中數(shù)據(jù)的排列順序。,從大到小排序,習題5：按如下流程圖運算，若輸入x=8，則輸出的k為(),3,習題6：按如下流程圖運算，則輸出的n為(),5,習題7：按如下流程圖運算，則輸出結果為(),1320,習題8：如下算法流程圖，輸出結果為(),-10,習題9：如下算法流程圖，輸出結果為(),20,習題10：如下算法流程圖，若p=15，則輸出的n(),5,習題11：如下算法流程圖，若輸出的結果是31，則判斷框中的整數(shù)M的值是(),4,習題12：如下算法流程圖，若a=4,b=2,c=6，則輸出結果為(),6,習題13：如下算法流程圖，若輸入的x=-9.5，則輸出的結果為(),1,習題14：如下算法流程圖，則輸出的結果為(),650,習題15：如下算法流程圖，則輸出的結果為(),729,習題16：某地區(qū)為了了解70~80歲老人的日平均眨眼時間，隨機選擇了50位老人進行調查，下表是這50位老人日睡眠時間的頻率分布表：,6.42,在上述統(tǒng)計數(shù)據(jù)的分析中，執(zhí)行流程圖后，輸出S的值是(),2.偽代碼,偽代碼：是用介于自然語言和計算機語言之間的文字和符號來描述算法。目的：使被描述的算法可以容易地以任何一種編程語言(VF,VB,C,C++,JAVA等)實現(xiàn)。,偽代碼的書寫規(guī)則,(1)算法的開始、結束(可省略)用begin作為算法的開始，用end作為算法結束(2)輸入輸出read輸入eg:reada,bprint輸出eg:printx(3)指令的表示在算法中某些指令或子任務可以有文字來敘述，目的是為了避免與主要問題無關的細節(jié)使算法雜亂無章,偽代碼的書寫規(guī)則,(4)賦值語句賦值符號：ab或a:=b變量交換:記號ab(5)分支判斷語句單分支:雙分支:ifthenifthen指令序列指令序列1endifelse指令序列2endif,偽代碼的書寫規(guī)則,(6)循環(huán)語句兩種類型,計數(shù)循環(huán)(for)和條件循環(huán)(while)計數(shù)循環(huán)for變量from初值to終值step步長循環(huán)體endfor循環(huán)次數(shù)=終值-初值+1from可以用“=”代替,偽代碼的書寫規(guī)則,條件循環(huán)(while和dowhile)while循環(huán)：dowhile循環(huán)：whiledo循環(huán)體循環(huán)體endwhileuntilenddo先判斷條件，條件為真，先執(zhí)行循環(huán)體，條件為真，則執(zhí)行循環(huán)體，直到條件則繼續(xù)執(zhí)物循環(huán)體，直到為假條件為假,例：已知圓的半徑為r，借助圓的面積公式，用輸入、輸出語句和賦值語句表示計算圓面積的一個算法，并畫出流程圖,偽代碼描述：readrsπr2prints,開始,輸入r,sπr2,輸出S,結束,習題：1.描述算法的方法通常有：(1)自然語言(2)(3)偽代碼2.下面的偽代碼輸出的結果是()A1A10BA-8AA-B3.根據(jù)下面算法偽代碼描述，輸出的結果是()s0forifrom1to10ss+iendforprints,流程圖,8,55,4.為了在運行如下所示的偽代碼后輸出的y值為16，應輸入的整數(shù)x為()readxifx00 x=0-1x0theny1elseifx=0theny0elsey-1endifendifprinty,二、程序的基本結構,多分支選擇結構ifthenelseifelseif……elseendif,習題,1.偽代碼如下，該偽代碼運行的結果為()a5ifa>5thenb2*aelseb2*a+1endif,26,2.下列偽代碼中循環(huán)的次數(shù)為()forifrom7to90step5printiendfor,16,3.當x=2時，下面?zhèn)未a運行的結果是()i1s0whilei<=4ss*2+1ii+1endwhileprints,15,4.根據(jù)下列程序，可知輸出的結果s為()i1whilei2thenifx/10是整數(shù)thenax/10yx-2*aelsea取整(x/10)+1yx-2*aendifelseprint“不退票”endif,6.設計計算1*3*5*7*9*……99的算法，畫出流程圖，寫出偽代碼。,s1i3whilei<=99ss*iii+2endwhileprints,7.下面這段偽代碼的功能是(),n0readx1,x2,……x10forifrom1to10ifxi-20 xx-3ss+xendwhileprintx,9.偽代碼如下，請畫出相應的流程圖,readxwhilex<=0 xx+2endwhilec2*xprintc,THANKYOU!,

展開閱讀全文

總結

以上是生活随笔為你收集整理的流程图伪代码计算机语言,流程图与伪代码 PPT课件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。