C語言程序設(shè)計第2章算法-程序的靈魂課件

C語言程序設(shè)計姚望舒計算機科學(xué)與技術(shù)學(xué)院蘇州大學(xué)C語言程序設(shè)計姚望舒第2章算法---程序的靈魂關(guān)鍵知識點算法算法的描述方法傳統(tǒng)流程圖N-S流程圖2023/9/112蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院第2章算法---程序的靈魂關(guān)鍵知識點2023/8/32蘇州算法一個程序主要包括以下兩方面的信息：對數(shù)據(jù)的描述。在程序中要指定用到哪些數(shù)據(jù)以及這些數(shù)據(jù)的類型和數(shù)據(jù)的組織形式就是數(shù)據(jù)結(jié)構(gòu)(datastructure)對操作的描述。即要求計算機進行操作的步驟也就是算法(algorithm)2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院3算法一個程序主要包括以下兩方面的信息：2023/8/3蘇州大C語言程序設(shè)計第2章算法---程序的靈魂課件C語言程序設(shè)計第2章算法---程序的靈魂課件算法計算機算法可分為兩大類別：數(shù)值運算算法非數(shù)值運算算法數(shù)值運算的目的是求數(shù)值解非數(shù)值運算包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院6算法計算機算法可分為兩大類別：2023/8/3蘇州大學(xué)計算機算法一個有效算法應(yīng)該具有以下特點：有窮性：確定性：有零個或多個輸入：有一個或多個輸出：有效性：2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院7算法一個有效算法應(yīng)該具有以下特點：2023/8/3蘇州大學(xué)計算法的描述方法算法的描述方法有：自然語言傳統(tǒng)流程圖結(jié)構(gòu)化流程圖偽代碼……2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院8算法的描述方法算法的描述方法有：2023/8/3蘇州大學(xué)計算算法描述方法問題：判定2012年是否為閏年，并將結(jié)果輸出閏年的條件：能被4整除，但不能被100整除的年份都是閏年，如2008、2012、2048年能被400整除的年份是閏年，如2000年不符合這兩個條件的年份不是閏年2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院9算法描述方法問題：2023/8/3蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)算法的自然語言描述算法的自然語言描述如下：S1：2000

yearS2：若year不能被4整除，則輸出year的值和“不是閏年”。然后轉(zhuǎn)到S6S3：若year能被4整除，不能被100整除，則輸出year的值和“是閏年”。然后轉(zhuǎn)到S6S4：若year能被400整除，則輸出year的值和“是閏年”，然后轉(zhuǎn)到S6S5:其他情況輸出year的值和“不是閏年”S6:停止2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院10算法的自然語言描述算法的自然語言描述如下：2023/8/3蘇傳統(tǒng)流程圖流程圖是用一些圖框來表示各種操作用圖形表示算法，直觀形象，易于理解起止框輸入輸出框處理框判斷框流程線連接點注釋框2023/9/1111蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院傳統(tǒng)流程圖流程圖是用一些圖框來表示各種操作起止框輸入輸出框處傳統(tǒng)流程圖判斷框的作用2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院12x≧0Y……N……一個入口兩個出口傳統(tǒng)流程圖判斷框的作用2023/8/3蘇州大學(xué)計算機科學(xué)與技傳統(tǒng)流程圖連接點的作用2023/9/11蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院132.4.2用流程圖表示算法流程圖是用一些圖框來表示各種操作用圖形表示算法，直觀形象，易于理解起止框輸入輸出框處理框判斷框①②①③②③位置不夠防止交叉?zhèn)鹘y(tǒng)流程圖連接點的作用2023/8/3蘇州大學(xué)計算機科學(xué)與技YN開始2000yearyear不能被4整除year是閏年year不能被100整除結(jié)束year不能被400整除year不是閏年year是閏年year不是閏年YNYN傳統(tǒng)流程圖2023/9/1114蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院YN開始2000yearyear不能year是閏年yearN-S流程圖N-S流程圖用以下的流程圖符號：ABABYNpA當p1成立A直到p2成立順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)（當型）循環(huán)結(jié)構(gòu)（直到型）2023/9/1115蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院N-S流程圖N-S流程圖用以下的流程圖符號：ABABYNpA例2.13將例2.3判定閏年的算法用N-S圖表示2000year否是year%4為0否是輸出year非閏年year%100不為0year%400為0是否輸出year非閏年輸出year閏年輸出year閏年N-S流程圖2023/9/1116蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院例2.13將例2.3判定閏年的算法用N-S圖表示2000第2章小結(jié)關(guān)鍵知識點算