程序框圖知識(shí)點(diǎn)

1、1程序框圖知識(shí)點(diǎn)程序框圖知識(shí)點(diǎn)一要點(diǎn)精講一要點(diǎn)精講1算法的概念算法的概念（1）算法的定義：廣義的算法是指完成某項(xiàng)工作的方法和步驟，那么我們可以說）算法的定義：廣義的算法是指完成某項(xiàng)工作的方法和步驟，那么我們可以說洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序和步在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)

2、來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。（2）算法的特征：①算法的特征：①確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、“不重不漏”“不重不漏”。“不重”是指不是可有可無的、甚至無用的步驟，“不重”是指不是可有可無的、甚至無用的步驟，“不漏”“不漏”是指缺少哪一步都無法完是指缺少哪一步都無

3、法完成任務(wù)。②邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。成任務(wù)。②邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。分工明確，分工明確，“前一步”是“后一步”的前提，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)。③有“后一步”是“前一步”的繼續(xù)。③有窮性：算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的窮性：算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須

4、有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。（3）算法的描述：自然語言、程序框圖、程序語言。）算法的描述：自然語言、程序框圖、程序語言。2程序框圖程序框圖（1）程序框圖的概念：程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形；字說明來準(zhǔn)確、直觀地表示算法

5、的圖形；（2）構(gòu)成程序框的圖形符號(hào)及其作用）構(gòu)成程序框的圖形符號(hào)及其作用程序框程序框名稱名稱功能功能起止框起止框表示一個(gè)算法的起始和結(jié)束，是任何表示一個(gè)算法的起始和結(jié)束，是任何算法程序框圖不可缺少的。算法程序框圖不可缺少的。輸入、輸出框輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位用在算法中任何需要輸入、輸出的位置。置。處理框處理框賦值、計(jì)算。算法中處理數(shù)據(jù)需要的賦值、計(jì)算。

6、算法中處理數(shù)據(jù)需要的算式、公式等，它們分別寫在不同的算式、公式等，它們分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷框判斷某一條件是否成立，成立時(shí)在出判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“口處標(biāo)明“是”或“Y”；不成立時(shí)；不成立時(shí)在出口處標(biāo)明則標(biāo)明“否”或在出口處標(biāo)明則標(biāo)明“否”或“N”。流程線流程線算法進(jìn)行的前進(jìn)方向以及先后順序算法進(jìn)行的前進(jìn)方向以及先后順序循環(huán)框循環(huán)框用來表達(dá)算法中重復(fù)操作以及運(yùn)

7、算用來表達(dá)算法中重復(fù)操作以及運(yùn)算連結(jié)點(diǎn)連結(jié)點(diǎn)連接另一頁或另一部分的框圖連接另一頁或另一部分的框圖3②直到型循環(huán)結(jié)構(gòu)，如右下圖所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的②直到型循環(huán)結(jié)構(gòu)，如右下圖所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的A框，然后判框，然后判斷給定的條件斷給定的條件P是否成立，如果是否成立，如果P仍然不成立，則返回來繼續(xù)執(zhí)行仍然不成立，則返回來繼續(xù)執(zhí)行A框，再判斷條件框，再判斷條件P是否成立。以次重復(fù)操作，直到某一次給定的判斷條件是否成立。以