算法初步與框圖

《算法初步與框圖》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、-------------各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，應(yīng)有盡有--------------算法初步與框圖一、知識(shí)網(wǎng)絡(luò)算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)二、考綱要求1.程序框圖　　（1）了解算法的含義，了解算法的思想.　?。?）理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語句理解幾種基本算法語句――輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.第一節(jié)算法與程序框圖※知識(shí)回顧1．算法的概念：算法通常是指按一定規(guī)則解決某一

2、類問題的明確和有限的步驟．2.程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形.3.程序框圖的三種基本邏輯結(jié)構(gòu)是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)．4.算法的描述方式有：自然語言、程序框圖、程序語言．5.算法的基本特征：①明確性：算法的每一步執(zhí)行什么是明確的；②順序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)；③有限性：算法必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行；④通用性：算法應(yīng)能解決某一類問題.※典例精析例1.如圖所示是一個(gè)算法的程序框圖，則該程序框圖所表示的功能是------------------------------

3、---------------------------精品文檔----------------------------------------------------------------------------------各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，應(yīng)有盡有--------------例2.上圖左程序框圖表示的算法功能是（）（1）計(jì)算小于100的奇數(shù)的連乘積（2）計(jì)算從1開始的連續(xù)奇數(shù)的連乘積（3）計(jì)算從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時(shí)，計(jì)算奇數(shù)的個(gè)數(shù)（4）計(jì)算成立時(shí)的最小值例3.在音樂唱片超市里，每張唱片售價(jià)為25元，

4、顧客如果購買5張以上（含5張）唱片，則按九折收費(fèi)，如果購買10張以上（含10張）唱片，則按八折收費(fèi)，請?jiān)O(shè)計(jì)算法步驟并畫出程序框圖，要求輸入張數(shù)x，輸出實(shí)際收費(fèi)y(元).分析:先寫出與之間的函數(shù)關(guān)系式，有，再利用條件結(jié)構(gòu)畫程序框圖．解：?算法步驟如下:?第一步，輸入購買的張數(shù),第二步，判斷是否小于5，若是，計(jì)算；??????否則，判斷是否小于10，若是，計(jì)算；否則，計(jì)算.第三步，輸出.程序框圖如下:---------------------------------------------------------精品文檔---------------------------

5、-------------------------------------------------------各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，應(yīng)有盡有--------------例4.畫出求的值的程序框圖.解:程序框圖如下:(1)當(dāng)型循環(huán)????????????????????????(2)直到型循環(huán)變式訓(xùn)練畫出求的值的程序框圖.解：程序框圖如下:---------------------------------------------------------精品文檔-------------------------------------

6、---------------------------------------------各類專業(yè)好文檔，值得你下載，教育，管理，論文，制度，方案手冊，應(yīng)有盡有--------------※基礎(chǔ)自測一、選擇題1．下列說法正確的是（）A．算法就是某個(gè)問題的解題過程；B．算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C．解決某一個(gè)具體問題算法不同結(jié)果不同；D．算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實(shí)施．2、如下左圖所示的程序框圖中，則第3個(gè)輸出的數(shù)是()A．1B.C.2D.開始結(jié)束是否輸出開始結(jié)束是否輸出開始結(jié)束是否輸出輸入3．如上右圖，給出的是求的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條

7、件是（）A.i>10?B.i<10?C.i>20?D.i<20?4.(2007年高考山東卷)閱讀右邊的程序框圖，若輸入的是100，則輸出的變量和的值依次是（）A．2550，2500B．2550，2550C．2500，2500D．2500，2550---------------------------------------------------------精品文檔----------------------------------------------------------------------------------各類專業(yè)好文