順序結(jié)構(gòu)程序設(shè)計(jì).ppt

1、第3章順序構(gòu)造計(jì)程儀編程、3.1程序計(jì)程儀程序的3種基本控制構(gòu)造3.2順序執(zhí)行語(yǔ)句3.3格式輸出函數(shù)printf() 3.4格式輸入函數(shù)scanf() 3.5個(gè)字符的投入產(chǎn)出函數(shù)3.6總結(jié)3.7練習(xí)、作業(yè)和實(shí)驗(yàn)、算法的3種基本構(gòu)造和SP (結(jié)構(gòu)化編程程序計(jì)程儀程序)。 計(jì)程儀項(xiàng)目=數(shù)據(jù)算法，一、項(xiàng)目群設(shè)定訂正的過(guò)程，項(xiàng)目群設(shè)定訂正的基本步驟，1、說(shuō)明問(wèn)題(明確應(yīng)解決的問(wèn)題和訂正的項(xiàng)目群的功能)； 2 .分解問(wèn)題(功能模塊區(qū)分)3.創(chuàng)建每個(gè)模塊(為每個(gè)模塊設(shè)置算法，然后創(chuàng)建計(jì)程儀程序)4.測(cè)試和完善每個(gè)模塊(進(jìn)行一頭地測(cè)試一頭地，并且在通過(guò)前面的步驟測(cè)試的前提下執(zhí)行下一步驟) 5 另一方面，計(jì)劃

2、設(shè)置修訂的過(guò)程可以表示為： 1、獲得任務(wù)后，明確目標(biāo)2、設(shè)置算法(修訂一頭地一頭地) 3、根據(jù)算法通過(guò)語(yǔ)言計(jì)程儀編程實(shí)現(xiàn)4、測(cè)試、調(diào)試可以得到正確的結(jié)果。 一、計(jì)程儀編程過(guò)程、設(shè)置修訂算法計(jì)程儀編程計(jì)程儀編程、二、算法描述、算法：解決問(wèn)題的方法和思維方法，并正確的解決步驟是計(jì)算機(jī)計(jì)程儀編程解決問(wèn)題的前提和關(guān)鍵。 此算法的描述可使用自然語(yǔ)言、偽程序語(yǔ)言或計(jì)程儀程序流程圖(常規(guī)的程序流程圖) N-S框統(tǒng)計(jì)圖表(結(jié)構(gòu)化程序流程圖)等。 用自然語(yǔ)言記述是自然的，但容易產(chǎn)生曖昧性，在嚴(yán)密的補(bǔ)正機(jī)計(jì)程儀編程文件中一般用計(jì)程儀程序流程圖/N-S框圖來(lái)表示。 二、算法的記述(自然語(yǔ)言)，一、自然語(yǔ)言記述：用自

3、然語(yǔ)言表達(dá)問(wèn)題的解決順序。 /用自然語(yǔ)言表示輸入圓的半徑，修正圓面積后輸出的算法。 1 .輸入半徑r2.根據(jù)圓面積公式修正計(jì)算： S=pr2 3，輸出結(jié)果s。2、項(xiàng)目群程序流程圖：為描述算法(ANSI )而特別規(guī)定的符號(hào)定徑套。 1 .開(kāi)始，結(jié)束框： 2，數(shù)據(jù)投入產(chǎn)出框： 3，判定框：邏輯表達(dá)式的真?zhèn)我粤骶€寫(xiě)著4，數(shù)據(jù)處理(流程)框： 5，植物志入：連接上述子搖滾樂(lè)，執(zhí)行順序，三，算法的記述(。 用戶可以不受限制地自由旋轉(zhuǎn)流程，流程圖變得不規(guī)則，讀者為了跟蹤流程花費(fèi)大量的精力，使得難以理解算法的邏輯，算法的可讀性、可靠性、維護(hù)性變差。 非結(jié)構(gòu)化進(jìn)程“意大利面”是如何編寫(xiě)的算法可以限制這個(gè)不規(guī)則

4、進(jìn)程的隨意轉(zhuǎn)換的呢？ 三、算法描述限制了工藝路線的隨意轉(zhuǎn)向，不允許不規(guī)則地使用工藝隨意轉(zhuǎn)向，以提高算法質(zhì)量，改進(jìn)算法設(shè)置和易讀性。 有一些基本的算法結(jié)構(gòu)順序可以構(gòu)成一個(gè)結(jié)構(gòu)化的算法。 三個(gè)基本算法結(jié)構(gòu)作為良好算法的基本單位：三、三個(gè)基本算法結(jié)構(gòu)、a、a、b、p、成立，可以按有限的幾個(gè)基本算法結(jié)構(gòu)順序構(gòu)成一個(gè)結(jié)構(gòu)化算法，以提高算法質(zhì)量、提高算法的設(shè)置、修訂和易讀性。 三個(gè)基本算法結(jié)構(gòu)作為一個(gè)好的算法基本單位：三、三個(gè)基本算法結(jié)構(gòu)，a、a、b、p、成立、不成、為了提高算法質(zhì)量，可以用限制算法的設(shè)定、修訂和易讀性的幾個(gè)基本算法結(jié)構(gòu)順序構(gòu)成一個(gè)結(jié)構(gòu)化的算法。 3種基本算法結(jié)構(gòu)作為良好算法的基本單位：

5、N-S盒圖，3，3種基本算法結(jié)構(gòu)，例2 :用計(jì)程儀程序流程圖描述已知圓的半徑，求圓面積算法。順序結(jié)構(gòu)計(jì)程儀表示項(xiàng)目群查詢密碼、三、算法的記述(求圓面積2 )、開(kāi)始、輸入r、修正面積s、輸出面積s、結(jié)束、例3 :在項(xiàng)目群程序流程圖上表示求下一個(gè)二次方程的實(shí)根的算法，ax2 bx c=0。 條件分支構(gòu)造計(jì)程儀項(xiàng)目查詢密碼、三、算法的記述(解方程式)、開(kāi)始、輸入a、b、c、修正運(yùn)算=b2-4ac、結(jié)束、0？錯(cuò)誤、無(wú)實(shí)根、輸出解x、y、n、例4 :五級(jí)評(píng)分制為優(yōu)(95，100 )、良(85-94 )、中(85-94 )的多分支構(gòu)造項(xiàng)目查詢密碼、三、算法的記述(成績(jī)?cè)u(píng)定)、開(kāi)始、輸入點(diǎn)數(shù)、結(jié)束、點(diǎn)數(shù)95

6、、y、n、成績(jī)=優(yōu)、點(diǎn)數(shù)成績(jī)=的項(xiàng)目群查詢密碼、循環(huán)結(jié)構(gòu))、開(kāi)始、nSum=0計(jì)數(shù)nCount=1、輸出累積和、結(jié)束、nCount=100、n、y、寫(xiě)計(jì)程儀項(xiàng)目群的人、職業(yè)、追求、結(jié)構(gòu)化編程概念、結(jié)構(gòu)化編程結(jié)構(gòu)化編程是桃那個(gè)概念最初是E.W.Dijikstra在1965年提出的。 軟件發(fā)展的重要里程碑，使用三種基本控制結(jié)構(gòu)建構(gòu)計(jì)程儀方案，其中主要觀點(diǎn)是采用自頂向下逐步細(xì)化的計(jì)程儀編程方法，任何方案計(jì)程儀方案都可以從順序、選擇、重復(fù)的三種基本控制結(jié)構(gòu)中順序建構(gòu)。 為了詳細(xì)說(shuō)明處理過(guò)程，經(jīng)常使用格拉夫快速、表格、語(yǔ)言三種工具。 圖形：計(jì)程儀程序程序流程圖，N-S圖，PAD圖表：判定表語(yǔ)言：流程設(shè)計(jì)

7、語(yǔ)言(PDL )，結(jié)構(gòu)化計(jì)程儀程序設(shè)計(jì)概念，名稱： Edsger Wybe Dijkstra國(guó)籍：荷蘭出生地點(diǎn)：荷蘭鹿特丹這個(gè)方法的要點(diǎn)是只有在用非結(jié)構(gòu)化的軟件編程語(yǔ)言實(shí)現(xiàn)結(jié)構(gòu)化的結(jié)構(gòu)時(shí)才能使用。 能夠在不損害計(jì)程儀程序可讀性的情況下改善的情況。 (2)一個(gè)入口，一個(gè)出口；(3)自頂向下，逐步求精分解；(4)主程序設(shè)計(jì)師組。 其中，(1)、(2)解決柱結(jié)構(gòu)規(guī)范化問(wèn)題(3)解決縮小大分區(qū)、不易簡(jiǎn)化的求解方法問(wèn)題(4)解決軟件研發(fā)人員組織架構(gòu)問(wèn)題。 在結(jié)構(gòu)化計(jì)程儀計(jì)劃設(shè)定修訂的原則和方法的應(yīng)用、結(jié)構(gòu)化計(jì)程儀計(jì)劃設(shè)定修訂的具體實(shí)施中，留心把握以下要素。 2 .所選的控制結(jié)構(gòu)只有一個(gè)入口和一個(gè)出口3

8、.普拉姆語(yǔ)句構(gòu)成易于識(shí)別的子搖滾樂(lè)，每個(gè)子搖滾樂(lè)只有一個(gè)入口和一個(gè)出口4 .復(fù)雜的結(jié)構(gòu)應(yīng)該通過(guò)嵌套基本控制結(jié)構(gòu)的組合來(lái)實(shí)現(xiàn)5 .語(yǔ)言中不存在的控制結(jié)構(gòu)應(yīng)該以前后一致的方式出現(xiàn)(1)實(shí)現(xiàn)用非結(jié)構(gòu)化軟件編程語(yǔ)言結(jié)構(gòu)化的結(jié)構(gòu)(不使用GOTO語(yǔ)句時(shí)功能變得模糊(3)能夠不損害計(jì)程儀程序的可讀性的情況。 習(xí)語(yǔ)言計(jì)程儀程序中的基本單位語(yǔ)句，習(xí)語(yǔ)言源計(jì)程儀程序是語(yǔ)句的系列，語(yǔ)句是習(xí)語(yǔ)言源計(jì)程儀程序的基本單位。 習(xí)語(yǔ)言語(yǔ)句有： 1、過(guò)程控制特羅爾語(yǔ)句2、公式語(yǔ)句： 3、函數(shù)調(diào)用語(yǔ)句： 4、空語(yǔ)句： 5、復(fù)合語(yǔ)句：結(jié)構(gòu)化編程：不使用直接跳轉(zhuǎn)語(yǔ)句(GOTO )，并且每個(gè)段只有一個(gè)入口和出口，并且僅使用序列結(jié)構(gòu)、條

9、件分支構(gòu)造、循環(huán)結(jié)構(gòu)和子程序等來(lái)構(gòu)建整個(gè)計(jì)程儀項(xiàng)。1 .順序結(jié)構(gòu)：語(yǔ)句的順序逐個(gè)依次執(zhí)行。 2 .條件分支構(gòu)造：不同條件下的語(yǔ)句序列3，執(zhí)行循環(huán)結(jié)構(gòu)：語(yǔ)句序列重復(fù)執(zhí)行。 可以加入子程序(模塊)。 完成某個(gè)獨(dú)立的功能，可以在多個(gè)地方重復(fù)使用。 四、課外活動(dòng)的計(jì)程儀結(jié)構(gòu)，請(qǐng)?jiān)诰W(wǎng)際網(wǎng)絡(luò)上查找有關(guān)程序設(shè)計(jì)師的定義和相關(guān)內(nèi)容。 寫(xiě)計(jì)程儀節(jié)目的人有職業(yè)、追求、輸入：scanf ()、輸入、輸入、輸入、格式字符串的組合type、輸入、格式字符串的組合type、輸入、格式字符串的組合type format getchar()/getch ()、單個(gè)字符輸入宏命令、getchar()/getch ()、單個(gè)字符

10、輸入函數(shù)、輸入getchaar的gets()/fgets ()、字符串輸入、cgets ()、字符串輸入、printf ()、fprintf ()、putchar () fputs、3.6歸納為： 1、plum折疊這3種基本的控制結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，僅用這些個(gè)3種控制結(jié)構(gòu)就能制作所有的plum計(jì)程儀。 2、習(xí)語(yǔ)言語(yǔ)句包括表達(dá)式語(yǔ)句、函數(shù)調(diào)用語(yǔ)句、復(fù)合句、空句和過(guò)程控制特羅爾語(yǔ)句。 3、printf ()函數(shù)的一般格式是printf (“格式字符串”，輸出項(xiàng)目表)； 其中，“格式字符串”也稱為格式控制字符串或格式轉(zhuǎn)換字符串，可以包含格式指示符、轉(zhuǎn)義字符、普通字符等。 輸出項(xiàng)表由多

11、個(gè)輸出項(xiàng)組成，輸出項(xiàng)之間用逗號(hào)分隔，每個(gè)輸出項(xiàng)可以是常數(shù)、變量或表達(dá)式。 3.6小結(jié)節(jié)(2)、4、scanf ()函數(shù)一般格式scanf (格式字串、輸入項(xiàng)目地址表)； 其中，“格式字符列”可以包含三種字符：格式指示符、空格(空格、制表符、enter牛鼻子)和非空格字符/普通字符。 輸入項(xiàng)目地址表由多個(gè)輸入項(xiàng)目地址構(gòu)成，變量地址的顯示方法為變量名稱。 5、putchar ()、getchar() 6、gets ()、puts()/fgets ()、fputs ()、3.7練習(xí)、作業(yè)及實(shí)驗(yàn)(1) 1.項(xiàng)目計(jì)程儀的句子分類。 2、習(xí)語(yǔ)言投入產(chǎn)出的實(shí)現(xiàn)和常用方法。 寫(xiě)算法求ax2 bx c=0的解。 4 .輸入兩個(gè)整數(shù)a和b并確定它們的最大公約數(shù)和最小公倍數(shù)。 3.7練習(xí)、操作和實(shí)驗(yàn)(2)、三、實(shí)驗(yàn)1、目的： (1)了解結(jié)構(gòu)化計(jì)程儀程序設(shè)置的方法原則和常用三種結(jié)構(gòu)；(2)掌握程序計(jì)程儀程序設(shè)置的方法；(3)常用的投入產(chǎn)出printf ()、scanf ()、gets ()、pu