高中數學《流程圖 三種演算法結構》素材3蘇教版必修

2022-08-27 08:39:02 字數 1715 閱讀 5562

三種演算法結構大綜述

(1)順序結構

順序結構是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的,它是由若干個依次執行的處理步驟組成的,它也是任何乙個演算法都離不開的一種演算法結構,可從用右圖表示順序結構的示意圖,其中a和b兩個框是依次執行的,只有在執行完a框所指定的操作後,才能接著執行b框所指定的操作.

(2)條件結構

在乙個演算法中,經常會遇到一些條件的判斷,演算法的流程根據條件是否成立有不同的流向.這種先根據條件作出判斷,再決定執行哪一種操作的結構稱為選擇結構(或稱為分支結構),如右圖所示是乙個選擇結構,此結構中包含乙個判斷框,根據給定的條件p是否成立而選擇執行a框或b框,請注意,無論p條件是否成立,只能執行a框或b框之一,不可能既執行a框又執行b框,也不可能a框、b框都不執行.無論走哪一條路徑,在執行完a或b之後,脫離本選擇結構.a或b兩個框中,可以有乙個是空的,即不執行任何操作.

(3)迴圈結構

需要重複執行同一操作的結構稱為循壞結構,即從某處開始,按照一定條件反覆執行某一處理步驟,反覆執行的處理步驟稱為迴圈體.

①迴圈結構中一定包含條件結構.

②在迴圈結構中,通常都有乙個起迴圈計數作用的變數,這個變數的取值一般都包含在執行或中止迴圈的條件。

注:條件結構主要用在一些需要進行條件判斷的演算法中,如分段函式求值、大小關係判斷等,迴圈結構主要用在一些有規律的重複計算中,如累加求和、累乘求積等,迴圈結構中要注意設計合理的計數變數,明確數字的結構特徵,決定迴圈的終止條件與數的結構特徵的關係及迴圈的次數等.

(4)三種基本結構的共同特點:

①只有乙個入口.

②只有乙個出口,請注意乙個菱形判斷框有兩個出口,而乙個選擇結構只有乙個出口,不要將菱形框的出口和選擇結構的出口混為一談.

③結構內的每一部分都有機會被執行到,也就是說對每乙個框來說都應當有一條從入口到出口的路徑通過它,像右圖中的a,沒有一條從入口到出口的路徑通過它,就是不符合要求的程式框圖.

④結構內不存在死迴圈,即無終止的迴圈,像右圖就是乙個死迴圈,在程式框圖中是不允許死迴圈出現的.

三種基本結構的這些共同特點,也是檢查乙個程式框圖或演算法是否正確、合理的試金石.

下面對演算法的三種基本邏輯結構加以舉例說明:

例1.某根庫3月4日存糧50000 kg,3月5日調進糧食30000 kg,3月6日調出全部存在糧的二分之一,畫出程式框圖描述輸出每天的庫存數.

解析:糧庫的庫存是逐日變化的,可以設定乙個變數來存放每天的庫存數,我們只設乙個變數a,處理時,每次當天的庫存統計好存人變數裡,然後輸出變數當前值,來說明當天的庫存.在這樣的思路下,則程式框圖如右圖所示.

由程式框圖看出,這是乙個有多個輸出的順序結構。

例2.求分段函式y=的函式值,寫出演算法並畫出程式框圖。

解:演算法如下:

第一步:輸入x;

第二步:如果x<0,則y=2x-1, 輸出y,否則執行第三步.

第三步:如果0≤x<1,則y=x2+1, 輸出y,否則執行第四步.

第四步:計算y=x2+2x

第五步:輸出y

程式框圖如下:

例3.乙個班有50名學生,把每個學生的姓名、性別、年齡都登記下來,然後通過一定的演算法把這個班女同學中年齡在16周歲到17周歲之間的都顯示出來,請設計出解決這個問題的程式框圖.

解析:點評:設計較簡單的程式框圖,可以通過對問題的分析,建立相應的數學模型或過程模型,運用順序結構、條件結構、迴圈結構中的一種或幾種畫出框圖,如果設計的框圖較複雜,應採用「逐步求精」的思想設計框圖,逐步細化,根據需要設計出變數,計數變數累加(乘)變數.

演算法與流程圖高考數學總複習高中數學課時訓

演算法與流程圖 1.以下對演算法的描述正確的有個.對一類問題都有效 演算法可執行的步驟必須是有限的 計算可以一步步地進行,每一步都有確切的含義 是一種通法,只要按部就班地做,總能得到結果.答案 4 2.任何乙個演算法都必須有的基本結構是 答案順序結構 3.下列問題的演算法適宜用選擇結構表示的是 填序...

高中數學必修三演算法知識點總結

第一章演算法初步 1.1.1 演算法的概念 1 演算法概念 在數學上,現代意義上的 演算法 通常是指可以用計算機來解決的某一類問題是程式或步驟,這些程式或步驟必須是明確和有效的,而且能夠在有限步之內完成.2.演算法的特點 1 有限性 乙個演算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的...

高中數學立體幾何常用求體積的三種解題方法

1.1 1 分割法 一般的考試題目不會給你乙個簡單的長方體,正方體,圓等等一些能套公式就能求出體積,而是弄一些多面體,讓你求它的體積。分割法,就是把多面體分割成幾個我們常見的立體,然後求各個分割體的體積,最後相加就能得出所要求的體積了。2.2 2 補形法 多面體加以拼補,把它拼成我們常見的立體,求出...