算法及流程圖

1、第第2節(jié)節(jié)程序的靈魂程序的靈魂算法算法n1+2+3+ +100=? 法一： （1+2）+3）+ 100） =5050 法二： （1+99）+（2+98）+ （ 49+51）+ 100+50 =50*100+50 =5050算法的概念n def：解決問題的方法或步驟解決問題的方法或步驟 數(shù)值算法數(shù)值算法-做數(shù)值運算的算法做數(shù)值運算的算法n 分類：分類： 非數(shù)值算法非數(shù)值算法-做非數(shù)值運算的做非數(shù)值運算的 算法算法n 程序程序=數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)+算法算法算法的概念n算法的特性算法的特性 （1）有窮性：）有窮性：算法包含的操作步驟有限算法包含的操作步驟有限 （2）確定性：）確定性：算法中每一步的操作

2、步驟都是確算法中每一步的操作步驟都是確 定的，不能模棱兩可定的，不能模棱兩可 （3）有零個或多個輸入：）有零個或多個輸入：在執(zhí)行算法時從外在執(zhí)行算法時從外 界取的必要的信息界取的必要的信息 （4）有一個或多個輸出：）有一個或多個輸出：即算法的求解即算法的求解 （5）有效性：）有效性：算法中每一個步驟都應當能算法中每一個步驟都應當能 有效執(zhí)行有效執(zhí)行算法的概念算法的表示Q：將分別裝有醋和醬油的兩個杯子里面的內(nèi)容：將分別裝有醋和醬油的兩個杯子里面的內(nèi)容交換。交換。分析：借用第三個杯子分析：借用第三個杯子 （空杯）（空杯）（1）自然語言表示法）自然語言表示法醋醬油123Algorithm：Step1

3、:將裝有醋的杯子的內(nèi)容倒入空杯將裝有醋的杯子的內(nèi)容倒入空杯Step2:將裝有醬油的杯子的內(nèi)容倒入原裝醋的杯將裝有醬油的杯子的內(nèi)容倒入原裝醋的杯 子里子里Step3:將現(xiàn)裝有醋的將現(xiàn)裝有醋的杯子杯子的內(nèi)容倒入原的內(nèi)容倒入原 裝醬油的杯子里裝醬油的杯子里 用約定的一用約定的一些圖形符號描述些圖形符號描述操作步驟，直觀操作步驟，直觀形象，易于理解。形象，易于理解。 以下介紹三以下介紹三種基本結(jié)構(gòu)：順種基本結(jié)構(gòu)：順序、分支、循環(huán)。序、分支、循環(huán)。共同點：只有一共同點：只有一個入口、只有一個入口、只有一個出口、結(jié)構(gòu)內(nèi)個出口、結(jié)構(gòu)內(nèi)的每一部分都有的每一部分都有機會被執(zhí)行到。機會被執(zhí)行到。注釋框注釋框輸入輸

4、出框輸入輸出框處理框處理框判斷框判斷框流程線流程線連接點連接點起止框起止框（二）流程圖表示法（二）流程圖表示法算法的表示模塊A模塊B模塊C順序結(jié)構(gòu)模塊B模塊A模塊C開始x1，x2Temp=x1X1=x2X2=Tempx1，x2結(jié)束Q：鍵盤輸入兩個數(shù)存儲起來，要求交換后實現(xiàn)輸出。傳統(tǒng)傳統(tǒng)流程流程圖之圖之三種三種基本基本結(jié)構(gòu)結(jié)構(gòu)開始x1，x2Temp=x1X1=x2X2=Tempx1，x2結(jié)束Q：鍵盤輸入任意數(shù)并輸出算術(shù)平方根。開始X1X1=0Y1=sqrt(x1)Y1結(jié)束NY條件P模塊A模塊BYNQ：鍵盤輸入任意數(shù)并輸出算術(shù)平方根。開始X1X1=0Y1=sqrt(x1)Y1結(jié)束NY條件P模塊A模

5、塊BYN傳統(tǒng)傳統(tǒng)流程流程圖之圖之三種三種基本基本結(jié)構(gòu)結(jié)構(gòu)選擇結(jié)構(gòu)模塊A條件PNY條件P模塊AYN條件P模塊AYN模塊A條件PNY或Sample 1Sample 2（當循環(huán)）（直到循環(huán)）傳統(tǒng)傳統(tǒng)流程流程圖之圖之三種三種基本基本結(jié)構(gòu)結(jié)構(gòu)循環(huán)結(jié)構(gòu)結(jié)束開始I=1,Sum=0I99結(jié)束算法的表示（三）（三）N-S流程圖表示法流程圖表示法模塊A模塊B模塊C順序結(jié)構(gòu)Q：鍵盤輸入兩個數(shù)存儲起來，要求交換后實現(xiàn)輸出。模塊A模塊B模塊C輸入x1,x2Temp=x1X1=x2X2=Temp輸出x1,x2輸入x1,x2Temp=x1X1=x2X2=Temp輸出x1,x2X1=0Q：鍵盤輸入任意數(shù)并輸出算術(shù)平方根。輸入

6、x1不成立成立輸出sqrt(x1)條件P不成立成立模塊A模塊B選擇結(jié)構(gòu)直到條件P成立當條件P成立循環(huán)結(jié)構(gòu)模塊A模塊A或?qū)崒嵗址治鑫鲩_始nyearnyear能被4整除Ynyear不能被100整除Ynyear是閏年結(jié)束nyear能被400整除NYN鍵盤輸鍵盤輸入某一入某一年份，年份，判定是判定是否是閏否是閏年年Nnyear不是閏年輸入年份nyear nyear能被4整除ynnyear不能被100整除ynnyear能被400整除yn不是閏年nyear不是閏年nyear是閏年nyear是閏年nyearN-S流程圖鍵盤輸入10個數(shù)，找出其中的最大數(shù)并輸出輸入xmax=xI=1輸入xmaxxmax=xynI=I+1I10成立輸出m實例n問題1.求階乘10!;nS1:p=1nS2:i=2nS3:pipnS4:i+1 inS5:如果i小于等于10,返回