算法與程序框圖 - 簡單 - 講義

1、域3,x一、算法的概念概念：由基本運算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟，或者看成按照一定規(guī)則解決某一類問題的明確的和有限的步驟，稱為算法（algorithm）.通常可以編成計算機程序，讓計算機執(zhí)行并解決問題二、算法的特征.有窮性：算法必須在執(zhí)行有限步后結(jié)束，通常還理解為實際上能夠容忍的合理限度；.確定性：算法的每一個步驟必須有確定的含義；.可行性：組成算法的每個步驟和操作必須是相當(dāng)基本的，原則上都是能精確地執(zhí)行的；.輸入：有零個或多個輸入；.輸出：有一個或多個輸出三、算法的描述描述：自然語言、數(shù)學(xué)語言、算法語言（程序設(shè)計語言）、程序框圖（流程圖）四、算法的三種基本邏輯結(jié)構(gòu).順序結(jié)構(gòu)：最簡

2、單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的如下左圖只有在執(zhí)行完A框指定的操作后才能接著執(zhí)行B框指定的操作；.條件（分支）結(jié)構(gòu)：在一個算法中，用來處理需要根據(jù)條件是否成立有不同的流向的結(jié)構(gòu)常見的條件結(jié)構(gòu)的程序框圖有下面兩種形式：.循環(huán)結(jié)構(gòu)：從某處開始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，就是循環(huán)結(jié)構(gòu)，其中反復(fù)執(zhí)行的步驟稱為循環(huán)體常見的循環(huán)結(jié)構(gòu)的框圖對應(yīng)為：.概念：用一些通用的圖形符號構(gòu)成的一張圖來表示算法，稱為程序框圖（簡稱框圖）2.常用圖形符號圖形符號名稱符號表示的意義起、止框框圖的開始或結(jié)束口輸入、輸出框數(shù)據(jù)的輸入或者結(jié)果的輸出處理框賦值、執(zhí)行計算語句、結(jié)果的傳送判斷

3、框根據(jù)給定條件判斷yr流程線流程進(jìn)行的方向0連結(jié)點連結(jié)另一頁或另一部分的木框圖開始（共4小題）輸出3AA.3開始（共4小題）輸出3AA.333333B.C.D.33333產(chǎn)口,bo結(jié)束21重慶）執(zhí)行如圖所示的程序框圖，則輸出s的值為（）2.（21重慶）執(zhí)行如圖所示的程序框圖，若輸出k的值為8，則判斷框圖可結(jié)束填入的條件是（）結(jié)束填入的條件是（）3A3AsWu3BsW-CsW-33333DsW-333.（2015天津）閱讀如圖所示的程序框圖，運行相應(yīng)的程序，則輸出i的值為（）A2B3C4D55=1QM)S=S-i結(jié)束開始結(jié)束4（2015陜西）根據(jù)如圖框圖，當(dāng)輸入x為6時，輸出的y=（）A1B2C5D10/輸此/二填空題（共3小題）5（201啟東市校級模擬）運行下面的一個流程圖，則輸出的S值是稼ulQ稼ulQS-也用-1.（2012江蘇）圖是一個算法流程圖，則輸出的k的值是7.（2017春阜寧縣校級期中）閱讀如圖的流程圖，則輸出S=三解答題（共2小題）8.寫出求一元二次方程ax2+bx+c=0的根的算法.9高一（2）班共有54