㈠ 演算法案例高考考嗎
演算法初步是新課標高老的必考內容,高考對演算法初步的考查,常在演算法步驟、程序框圖及三種基本邏輯結構、基本演算法語句、演算法案例的具體方法中單一或綜合命題。一般出現在選擇題或填空題中,屬於中低檔題,難度雖不大,但也容易出錯。
㈡ 演算法初步高考會考嗎
會。高考必考內容中包括演算法初步,故高考會考,常在演算法步驟、程攜敗跡序框圖及三種基本邏輯結構、基辯並本演算法語句、演算法案例的具體方法中單一或綜合命題,「高考」是合格的高中畢業生或具有同等學歷的考生參加的選拔性考試,每年6月7日-10日實施,參加考試的對象是全日制普通高中畢業生和具有同等學歷的中華人民共和枯毀國公民,招生分理工農醫(含體育)、文史(含外語和藝術)兩大類。
㈢ 高中數學的演算法,程序框圖
其實你把課好好聽、作業認真完成都搞懂就可以了,不要這么緊張。我經驗是最後考試題目非常簡單。要注重培養邏輯思維,模仿計算機按步驟辦事計算。有問題再問我好了。
附上:對高中數學中演算法的幾點認識(網上找的,意義不大)
演算法屬於新教材的新增內容,筆者結合自己的教學體會,談談對演算法的理解和認識,供各位同仁參考:
1、演算法的內容
(1)自然語言(2)程序框圖(3)演算法語句,其中,在每種語言中有各自的結構,如:順序結構、循環結構、條件結構等。
2、演算法在高中課程中的地位:
演算法內容的設計分為兩部分。
一部分主要介紹演算法的基礎知識,可以稱作演算法的「三基」:演算法基本思想,演算法基本結構,演算法基本語句。通過一些具體的案例介紹演算法的基本思想,使學生了解:為了解決一個問題,設計出解決問題的系列步驟,任何人實施這些步驟就可以解決問題,這就是解決問題的一個演算法。這是對演算法的一種廣義的理解。對演算法的理解,更多地是與計算機聯系在一起,計算機可以完成這些步驟。
演算法的基本結構一般有三種:順序結構,分叉結構,循環結構。前兩種結構很容易理解,循環結構稍微有點難,這里用到函數思想,難在理解反映循環過程的循環變數。在教學過程中,一定要通過具體的案例,結合具體的情境引入概念,會使問題變得很簡單。
介紹演算法語句的時候,要區分演算法語言和基本的演算法語句。我們知道,現在使用的演算法語言是很多的,例如,basic 語言,q-basic 語言,c-語言,等等。在高中的數學課程中,不要求介紹演算法語言,僅僅需要了解基本語句,例如,輸入語句,輸出語句,賦值語句,條件語句,循環語句,等等。在不同的語言中,這些語句的表示可能不一樣,數學課程要求採用公認的統一表示,稱為偽代碼。很容易把偽代碼翻譯成任何一種演算法語言。
描述演算法有三種語言:自然語言、框圖語言、基本演算法語句。
演算法的另一部分設計,是把演算法的思想融入相關數學內容中。實際上,演算法思想是貫穿在高中數學課程始終的基本思想。例如,二分法求方程的解;點到直線的距離、點到平面的距離、直線到直線距離;立體幾何性質定理的證明過程;一元二次不等式;線性規劃;等等內容中,都運用了演算法思想。
用演算法思想學習和認識數學對於提高數學素養是很有用的,希望老師予以重視。
3、理解賦值語句:
賦值是演算法中的難點之一,理解賦值對於理解演算法是非常重要的。
賦值就是把數值賦予給定的變數。例如,a:=5,就表示變數a被賦予的值是5,即a=5,這個被賦值的變數可以與其他的值進行運算。對於被賦值的變數a,還可以賦予其它的值取代原來的值。我們可以用磁帶錄音來比喻賦值,在我們錄音時,是把磁帶上舊的錄音材料沖掉之後,才能把新的錄音材料載入上去。同樣的道理,我們這里的賦值也是先把原來的值清零之後,再把新的值賦上去。下面我們通過一個例子來說明如何設置變數和給變數賦值。
例:設計一個演算法,從4個不同的數中找出最大數。
解:記這5個不同的數分別為a1,a2,a3,a4,a5,演算法步驟如下:
1、比較a1與a2將較大的數記作b.
(在這一步中,b表示的是前2個數中的最大數)
2、再將b與a3進行比較,將較大的數記作b.
(執行完這一步後,b的值就是前3個數中的最大數)
3、再將b與a4進行比較,將較大的數記作b.
(執行完這一步後,b的值就是前4個數中的最大數)
4、輸出b,b的值即為所求得最大數。
分析:上述演算法的4個步驟中,每步都要與上一步中得到的最大數b進行比較,得出新的最大數。b可以取不同的值,b就稱之為變數。在第1步到第3步的演算法過程中,我們都把比較後的較大數記作b,即把值賦予了b,這個過程就是賦值的過程,這個過程有兩個功能,第一,我們可以不斷地對b的值進行改變,即把數值放入b中;第二,b的值每變化一次都是為下一步的比較服務。
4、函數在循環結構中的作用:
(1)循環結構是演算法的一種基本結構。
例如,設計演算法,輸出1000以內能被3和5整除的所有正整數。解決這個問題,我們首先要引入變數a表示待輸出的數,則a=15n (n=1,2,3,…,66).n從n從1變到66,反復輸出a,就能輸出1000以內的所有能被3和5整除的正整數。像這樣的演算法結構稱為循環結構,其中反復執行的部分稱為循環體。變數n控制著循環的開始和結束,稱為循環變數。
(2)循環結構是理解演算法的另一個難點,難點在於對於循環變數的理解。
循環結構中的循環變數分為兩種形式,一種是控制循環次數的變數,例如,輸出1000以內能被3和5整除的所有正整數這個循環結構中,n就是控制循環次數的循環變數。另一種是控制結果精確度的變數,例如用二分法演算法求方程f(x)=0在區間[0,1]上的一個近似解的流程圖,要求精確度為。在這個演算法過程中,精確度就是控制結果精確度的循環變數。
循環變數使得循環體得以「循環」,循環變數控制了循環的「開始」和「結束」,是刻畫循環結構的關鍵。
以上幾點是對演算法的粗淺認識,不當之處,請批評指正!
㈣ 人教版高二數學必修三第一章知識點:演算法與程序框圖
1.演算法的概念
(1)演算法的定義:廣義的演算法是指完成某項工作的方法和步驟,那麼我們可以說洗衣機的使用說明書是操作洗衣機的演算法,菜譜是做菜的演算法等等。
在數學中,現代意義的演算法是指可以用計算機來解決的某一類問題的程序和步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成。
(2)演算法的特徵:①確定性:演算法的每一步都應當做到准確無誤、「不重不漏」。「不重」是指不是可有可無的、甚至無用的步塵顫驟,「不漏」 是指缺少哪一步都無法完成任務。②邏輯性:演算法從開始的「第一步」直到「最後一步」之間做到環環相扣。分工明確,「前一步」是「後一步」的前提, 「後一步」是「前一步」的繼續。③有窮性:演算法要有明確的開始和結束,當到達終止步驟時所要解決的問題必須有明確的結果,也就是說必須在有限步內完成任務,不能無限制的持續進行。
(3)演算法的描述:自然語言、程序框圖、程序語言。
2.高中二年級數學必修三演算法與程序框圖程序框圖
(1)程序框圖的概念:程序框圖又稱流程圖,是一種用規定的圖形、指向線及文字說明來准確、直觀地表示演算法的圖形;
(2)構成程序框的圖形符號及其作用
(3)程序框圖的構成
一個程序框圖包括以下幾部分:實困兄伏現不同演算法功能的相對應的程序框;帶箭頭的流程線;程序框內必要的說明文字。
3.高中二年級數學必修三演算法與程序框圖幾種重要的結構
(1)順序結構
順序結構是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的。它是由若干個依次執行的步驟組成的,它是任何一個演算法都離不開的一種基本演算法結構。
見示意圖和實例:
順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來,按順序執行演算法步驟。如在示意圖中,A框和B框是依次執行的,只有在執行汪攜完A框指定的操作後,才能接著執行B框所指定的操作。
(2)條件結構
如下面圖示中虛線框內是一個條件結構,此結構中含有一個判斷框,演算法執行到此判斷給定的條件P是否成立,選擇不同的執行框(A框、B框)。無論P條件是否成立,只能執行A框或B框之一,不可能既執行A框又執行B框,也不可能A框、B框都不執行。A框或B框中可以有一個是空的,即不執行任何操作。
見示意圖
(3)循環結構
在一些演算法中要求重復執行同一操作的結構稱為循環結構。即從演算法某處開始,按照一定條件重復執行某一處理過程。重復執行的處理步驟稱為循環體。
循環結構有兩種形式:當型循環結構和直到型循環結構。
①當型循環結構,如左下圖所示,它的功能是當給定的條件P成立時,執行A框,A框執行完畢後,返回來再判斷條件P是否成立,如果仍然成立,返回來再執行A框,如此反復執行A框,直到某一次返回來判斷條件P不成立時為止,此時不再執行A框,離開循環結構。繼續執行下面的框圖。
②直到型循環結構,如右下圖所示,它的功能是先執行重復執行的A框,然後判斷給定的條件P是否成立,如果P仍然不成立,則返回來繼續執行A框,再判斷條件P是否成立。以次重復操作,直到某一次給定的判斷條件P時成立為止,此時不再返回來執行A框,離開循環結構。繼續執行下面的框圖。