1樓:左耳墜少年
2/3a:1,3,5
b:1,2,3
並集就是1,2,3,5符合
故2/3
2樓:樸卉吾嘉懿
1.演算法的特徵
(1)確定性:演算法的確定性是指一個演算法中每一步操作都是明確的,不能模糊或有歧義,演算法執行後一定產生明確的結果;
(2)有窮性:演算法的有窮性是指一個演算法必須能夠在有限個步驟之內把問題解決,不能無限的執行下去;
(3)可行性:演算法的可行性是指一個演算法對於某一類問題的解決都必須是有效的,切實可行的,並且能夠重複使用.
2、程式框圖
基本的程式框有起始框,輸入、輸出框,處理框,判斷框.其中起始框是任何流程都不可缺少的,而輸入、輸出框可以用在演算法中任何需要輸入、輸出的位置.程式框圖中的圖框表示各種操作,圖框內的文字和符號表示操作的內容,帶箭頭的流線表示操作的先後次序.
(1)順序結構
順序結構描述的是最自然的結構,它也是最基本的結構,
其特點是:語句與語句之間,框與框之間是按從上到下的順
序進行,不能跳躍,不能回頭,如圖1表示的是順序結構的
示意圖,它的功能是:a和b兩個框是依次執行的,只有在
執行完a框後,才能接著執行b框.
(2)選擇結構
(3)迴圈結構
迴圈結構就是根據指定條件決定是否重複執行一條或多條指令的控制結構.它的特點是:從某處開始,按照一定的條件反覆執行某一處理步驟,其中反覆執行的處理步驟稱為迴圈體
3、基本演算法語句
演算法是電腦科學的基礎,本部分要學習的演算法語句,是為了將演算法轉換為計算機能夠理解的程式語言和能在計算機上實現的程式所需要的語句,其作用就是實現演算法與計算機的轉換.
(1)賦值語句
賦值語句是用來表明賦給某一個變數一個具體的確定值的語句.賦值語句的一般格式為:變數名=表示式.
賦值語句還應注意以下幾點:①賦值號左邊只能是變數名字,而不是表示式;②賦值號左右不能對換;③不能利用賦值語句進行代數式(或符號)的演算(如化簡、因式分解等);④賦值號與數學中的等號的意義不同.
(2)輸入語句
輸入語句主要用來給變數輸入初始資料.輸入語句的一般格式是:變數=input(「提示內容」).輸入語句要求輸入的值只能是具體的常數,不能是函式、變數或表示式。
(3)輸出語句
任何求解問題的演算法,都要把求解的結果「輸出」,這就需要有「輸出語句」來控制輸出.輸出語句主要有print語句,利用peint語句可以使結果在螢幕上顯示出來.
(4)條件語句
條件語句就是處理條件分支邏輯結構的演算法語句.計算機通常是按照程式中語句出現的先後順序依次往下執行的.但有時需要根據某個給定條件是否滿足而決定所要執行的語句,
(5)迴圈語句
迴圈語句是用來處理演算法中的迴圈結構的程式語言.當遇到有規律的重複運算,或者在程式中需要對某些語句進行重複的執行時,需要用迴圈語句進行控制.basic程式語言中常用的有兩種迴圈語句:while迴圈和until迴圈.
高一數學必修三知識點
3樓:匿名使用者
第一章 演算法初步
1.1.1 演算法的概念
1、演算法概念:
在數學上,現代意義上的「演算法」通常是指可以用計算機來解決的某一類問題是程式或步驟,這些程式或步驟必須是明確和有效的,而且能夠在有限步之內完成.
2. 演算法的特點:
(1)有限性:一個演算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的.
(2)確定性:演算法中的每一步應該是確定的並且能有效地執行且得到確定的結果,而不應當是模稜兩可.
(3)順序性與正確性:演算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的後繼步驟,前一步是後一步的前提,只有執行完前一步才能進行下一步,並且每一步都準確無誤,才能完成問題.
(4)不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的演算法.
(5)普遍性:很多具體的問題,都可以設計合理的演算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.
1.1.2 程式框圖
1、程式框圖基本概念:
(一)程式構圖的概念:程式框圖又稱流程圖,是一種用規定的圖形、指向線及文字說明來準確、直觀地表示演算法的圖形。
一個程式框圖包括以下幾部分:表示相應操作的程式框;帶箭頭的流程線;程式框外必要文字說明。
(二)構成程式框的圖形符號及其作用
程式框 名稱 功能
起止框 表示一個演算法的起始和結束,是任何流程圖不可少的。
輸入、輸出框 表示一個演算法輸入和輸出的資訊,可用在演算法中任何需要輸入、輸出的位置。
處理框 賦值、計算,演算法中處理資料需要的算式、公式等分別寫在不同的用以處理資料的處理框內。
判斷框 判斷某一條件是否成立,成立時在出口處標明「是」或「y」;不成立時標明「否」或「n」。
學習這部分知識的時候,要掌握各個圖形的形狀、作用及使用規則,畫程式框圖的規則如下:
1、使用標準的圖形符號。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外,大多數流程圖符號只有一個進入點和一個退出點。
判斷框具有超過一個退出點的唯一符號。4、判斷框分兩大類,一類判斷框「是」與「否」兩分支的判斷,而且有且僅有兩個結果;另一類是多分支判斷,有幾種不同的結果。5、在圖形符號內描述的語言要非常簡練清楚。
(三)、演算法的三種基本邏輯結構:順序結構、條件結構、迴圈結構。
1、順序結構:順序結構是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的,它是由若干個依次執行的處理步驟組成的,它是任何一個演算法都離不開的一種基本演算法結構。
順序結構在程式框圖中的體現就是用流程線將程式框自上而
下地連線起來,按順序執行演算法步驟。如在示意圖中,a框和b
框是依次執行的,只有在執行完a框指定的操作後,才能接著執
行b框所指定的操作。
2、條件結構:
條件結構是指在演算法中通過對條件的判斷
根據條件是否成立而選擇不同流向的演算法結構。
條件p是否成立而選擇執行a框或b框。無論p條件是否成立,只能執行a框或b框之一,不可能同時執行a框和b框,也不可能a框、b框都不執行。一個判斷結構可以有多個判斷框。
3、迴圈結構:在一些演算法中,經常會出現從某處開始,按照一定條件,反覆執行某一處理步驟的情況,這就是迴圈結構,反覆執行的處理步驟為迴圈體,顯然,迴圈結構中一定包含條件結構。迴圈結構又稱重複結構,迴圈結構可細分為兩類:
(1)、一類是當型迴圈結構,如下左圖所示,它的功能是當給定的條件p成立時,執行a框,a框執行完畢後,再判斷條件p是否成立,如果仍然成立,再執行a框,如此反覆執行a框,直到某一次條件p不成立為止,此時不再執行a框,離開迴圈結構。
(2)、另一類是直到型迴圈結構,如下右圖所示,它的功能是先執行,然後判斷給定的條件p是否成立,如果p仍然不成立,則繼續執行a框,直到某一次給定的條件p成立為止,此時不再執行a框,離開迴圈結構。
當型迴圈結構 直到型迴圈結構
注意:1迴圈結構要在某個條件下終止迴圈,這就需要條件結構來判斷。因此,迴圈結構中一定包含條件結構,但不允許「死迴圈」。
2在迴圈結構中都有一個計數變數和累加變數。計數變數用於記錄迴圈次數,累加變數用於輸出結果。計數變數和累加變數一般是同步執行的,累加一次,計數一次。
1.2.1 輸入、輸出語句和賦值語句
1、輸入語句
(1)輸入語句的一般格式
(2)輸入語句的作用是實現演算法的輸入資訊功能;(3)「提示內容」提示使用者輸入什麼樣的資訊,變數是指程式在執行時其值是可以變化的量;(4)輸入語句要求輸入的值只能是具體的常數,不能是函式、變數或表示式;(5)提示內容與變數之間用分號「;」隔開,若輸入多個變數,變數與變數之間用逗號「,」隔開。
2、輸出語句
(1)輸出語句的一般格式
(2)輸出語句的作用是實現演算法的輸出結果功能;(3)「提示內容」提示使用者輸入什麼樣的資訊,表示式是指程式要輸出的資料;(4)輸出語句可以輸出常量、變數或表示式的值以及字元。
3、賦值語句
(1)賦值語句的一般格式
(2)賦值語句的作用是將表示式所代表的值賦給變數;(3)賦值語句中的「=」稱作賦值號,與數學中的等號的意義是不同的。賦值號的左右兩邊不能對換,它將賦值號右邊的表示式的值賦給賦值號左邊的變數;(4)賦值語句左邊只能是變數名字,而不是表示式,右邊表示式可以是一個資料、常量或算式;(5)對於一個變數可以多次賦值。
注意:①賦值號左邊只能是變數名字,而不能是表示式。如:
2=x是錯誤的。②賦值號左右不能對換。如「a=b」「b=a」的含義執行結果是不同的。
③不能利用賦值語句進行代數式的演算。(如化簡、因式分解、解方程等)④賦值號「=」與數學中的等號意義不同。
1.2.2條件語句
1、條件語句的一般格式有兩種:(1)if—then—else語句;(2)if—then語句。2、if—then—else語句
if—then—else語句的一般格式為圖1,對應的程式框圖為圖2。
圖1 圖2
分析:在if—then—else語句中,「條件」表示判斷的條件,「語句1」表示滿足條件時執行的操作內容;「語句2」表示不滿足條件時執行的操作內容;end if表示條件語句的結束。計算機在執行時,首先對if後的條件進行判斷,如果條件符合,則執行then後面的語句1;若條件不符合,則執行else後面的語句2。
3、if—then語句
if—then語句的一般格式為圖3,對應的程式框圖為圖4。
注意:「條件」表示判斷的條件;「語句」表示滿足條件時執行的操作內容,條件不滿足時,結束程式;end if表示條件語句的結束。計算機在執行時首先對if後的條件進行判斷,如果條件符合就執行then後邊的語句,若條件不符合則直接結束該條件語句,轉而執行其它語句。
1.2.3迴圈語句
迴圈結構是由迴圈語句來實現的。對應於程式框圖中的兩種迴圈結構,一般程式設計語言中也有當型(while型)和直到型(until型)兩種語句結構。即while語句和until語句。
1、while語句
(1)while語句的一般格式是 對應的程式框圖是
(2)當計算機遇到while語句時,先判斷條件的真假,如果條件符合,就執行while與wend之間的迴圈體;然後再檢查上述條件,如果條件仍符合,再次執行迴圈體,這個過程反覆進行,直到某一次條件不符合為止。這時,計算機將不執行迴圈體,直接跳到wend語句後,接著執行wend之後的語句。因此,當型迴圈有時也稱為「前測試型」迴圈。
2、until語句
(1)until語句的一般格式是 對應的程式框圖是
(2)直到型迴圈又稱為「後測試型」迴圈,從until型迴圈結構分析,計算機執行該語句時,先執行一次迴圈體,然後進行條件的判斷,如果條件不滿足,繼續返回執行迴圈體,然後再進行條件的判斷,這個過程反覆進行,直到某一次條件滿足時,不再執行迴圈體,跳到loop until語句後執行其他語句,是先執行迴圈體後進行條件判斷的迴圈語句。
分析:當型迴圈與直到型迴圈的區別:(先由學生討論再歸納)
(1) 當型迴圈先判斷後執行,直到型迴圈先執行後判斷;
在while語句中,是當條件滿足時執行迴圈體,在until語句中,是當條件不滿足時執行迴圈
1.3.1輾轉相除法與更相減損術
1、輾轉相除法。也叫歐幾里德演算法,用輾轉相除法求最大公約數的步驟如下:
(1):用較大的數m除以較小的數n得到一個商 和一個餘數 ;(2):若 =0,則n為m,n的最大公約數;若 ≠0,則用除數n除以餘數 得到一個商 和一個餘數 ;(3):
若 =0,則 為m,n的最大公約數;若 ≠0,則用除數 除以餘數 得到一個商 和一個餘數 ;…… 依次計算直至 =0,此時所得到的 即為所求的最大公約數。
2、更相減損術
我國早期也有求最大公約數問題的演算法,就是更相減損術。在《九章算術》中有更相減損術求最大公約數的步驟:可半者半之,不可半者,副置分母
高中數學必修一知識點歸納,高中數學必修1知識點總結
1.冪函式 1 定義形如y x 的函式叫冪函式,其中 為常數,在中學階段只研究 為有理數的情形 2.指數函式和對數函式 1.冪bai 函式 1 定義形如y x 的函式叫冪du函式,其中 為zhi常數dao,在中回學階段只研究 為有理數的答情形 2.指數函式和對數函式 1 定義 指數函式,y ax a...
高中數學必修一函式習題,求詳解,高中數學必修一函式,這道題求過程詳解,謝謝了!
1 f x 4x 8 x 4 定義域x 4 4x 8 x 4 4 4x 8 4 x 4 x 2 x 4 兩邊同時平方,得x 2 4x 4 x 2 8x 16 4x 12 x 3 所以 m 無窮,3 2 f x ax 8 x a 1 定義域 x a 所以 ax 8 x a 兩邊同時平方,得a 2x 2...
高中數學教材中必修,高中數學教材中 必修1 5 選修1 1 1 2 這個數字什麼意思啊??
有必修1 必修2 必修3 必修4 必修5 選修1 1 選修1 2 以上為必考 選修4系列為選修 都是人教版,新改版的,數學是人教a版的,學的是必修選修,必修du1 5是無 科還是理科的zhi學生都要學的選修1 是文dao科學的 選修2 是理專科學的 你說的是人教版屬 的版本,他們又分為a版和b版 就...