演算法初步統計與統計案例

2022-10-10 04:30:04 字數 4215 閱讀 8289

第一課時: 演算法

1、了解演算法的含義,了解演算法的思想;

2、理解程式框圖的三種基本邏輯結構:順序、條件、迴圈;

3、理解幾種基本演算法語句:輸入語句、輸出語句、賦值語句、條件語句、迴圈語句的含義。

1、程式框圖是高考的熱點,考查基本知識和技能,如程式框圖的輸出功能、程式框圖的內容補全等;

2、側重演算法知識和演算法思想靈活運用的考查,主要考查學生的基本運算能力和邏輯推理能力;

3、一般以選擇題或填空題的形式出現。試題難度屬中、低檔。

考點1 程式框圖的輸出功能

條件結構和迴圈結構的運用,通過執行程式,得出答案;

考點2 程式框圖的填充

由輸出的值來反推程式執行過程中某個變數的值或者某步的演算法。

考點梳理:

1.演算法:(1)演算法通常是指按照一定規則解決某一類問題的明確和有效的步驟

(2)應用:演算法通常可以編成電腦程式 ,讓計算機執行並解決問題。

2.程式框圖:程式框圖又稱流程圖,是一種用程式框、流程線及文字說明來表示演算法的圖形.

3.三種基本邏輯結構

(1)順序結構是由若干個依次執行的處理步驟組成的,這是任何乙個演算法都離不開的基本結構.

其結構形式為

(2)條件結構是指演算法的流程根據給定的條件是否成立而選擇執行不同的流向的結構形式.

其結構形式為

(3)迴圈結構是指從某處開始,按照一定條件反覆執行處理某一步驟的情況.反覆執行的處理步驟稱為迴圈體.迴圈結構又分為當型(while型)和直到型(until型).

其結構形式為

4.輸入語句、輸出語句、賦值語句的格式與功能

5.條件語句

(1)程式框圖中的條件結構與條件語句相對應.

(2)條件語句的格式及框圖

①if-then格式

②if-then-else格式

6.迴圈語句

(1)程式框圖中的迴圈結構與迴圈語句相對應.

(2)迴圈語句的格式及框圖.

①until語句while語句

考點1 程式框圖的輸出功能

條件結構和迴圈結構的運用,通過執行程式,得出答案;

考點2 程式框圖的填充

由輸出的值來反推程式執行過程中某個變數的值或者某步的演算法。

一條規律

順序結構、迴圈結構和條件結構的關係

順序結構是每個演算法結構都含有的,而對於迴圈結構有重複性,條件結構具有選擇性沒有重複性,並且迴圈結構中必定包含乙個條件結構,用於確定何時終止迴圈體.迴圈結構和條件結構都含有順序結構.

兩個注意

(1)利用迴圈結構表示演算法,第一要先確定是利用當型迴圈結構,還是直到型迴圈結構;第二要選擇準確的表示累計的變數;第三要注意在哪一步開始迴圈,滿足什麼條件不再執行迴圈體.

(2)關於賦值語句,有以下幾點需要注意:

①賦值號左邊只能是變數名字,而不是表示式,例如3=m是錯誤的.

②賦值號左右不能對換,賦值語句是將賦值號右邊的表示式的值賦給賦值號左邊的變數,例如y=x,表示用x的值替代變數y的原先的取值,不能改寫為x=y.因為後者表示用y的值替代變數x的值.

③在乙個賦值語句中只能給乙個變數賦值,不能出現乙個或多個「=」.

雙基自測

1.(人教a版教材習題改編)關於程式框圖的圖形符號的理解,正確的有(  ).

①任何乙個程式框圖都必須有起止框;

②輸入框只能在開始框之後,輸出框只能放在結束框之前;

③判斷框是唯一具有超過乙個退出點的圖形符號;

④對於乙個程式框圖來說,判斷框內的條件是唯一的.

a.1個 b.2個 c.3個 d.4個

2.程式框圖如圖所示:如果輸入x=5,則輸出結果為(  ).

a.109 b.325

c.973 d.2 917

3.當a=1,b=3時,執行完如圖的一段程式後x的值是(  ).

a.1 b.3

c.4 d.-2

4.(2011·天津)閱讀下邊的程式框圖,執行相應的程式,則輸出i的值為(  ).

a.3 b.4 c.5 d.6

5.(2011·湖南)若執行如圖所示的框圖,輸入x1=1,x2=2,x3=3,=2,則輸出的數等於________.

考點1 程式框圖的輸出功能

典例1 如圖所示,程式框圖(演算法流程圖)的輸出結果是

典例2 13. 下圖是某演算法的程式框圖,則程式執行後輸出的結果是

考點2 程式框圖的填充

典例1 已知函式y=如圖表示的是給定x的值,求其對應的函式值y的程式框圖.①處應填寫處應填寫________.

練習2: 如圖是求x1,x2,…,x10的乘積s的程式框圖,圖中空白框中應填入的內容為(  ).

a.s=s*(n+1b.s=s*xn+1 c.s=s*nd.s=s*xn

突破1 演算法與實際問題相結合考查

典例3 某籃球隊6名主力隊員在最近三場比賽中投進的三分球個數如下表所示:

如圖是統計該6名隊員在最近三場比賽中投進的三分球總數的程式框圖,則圖中判斷框應填______,輸出的s

二、演算法與函式的交匯問題

【示例】 (2011·天津)閱讀下邊的程式框圖,執行相應的程式,若輸入x的值為-4,則輸出y的值為(  ).

a.0.5b.1c.2d.4

1、閱讀如圖的程式框圖,執行相應的程式,當輸入的值為時,輸出的值為 (  )

a. b. c. d.

2、如圖是用模擬方法估計圓周率的程式框圖,表示估計結果,則圖中空白框內應填入 (  )

a. b. c. d.

3、如果執行如圖的程式框圖,輸入正整數和實數,輸出,則(  )

a.為的和

b.為的算術平均數

c.和分別是中最大的數和最小的數

d.和分別是中最小的數和最大的數

4、 如圖9-1-15(1)是某縣參加2023年高考的學生身高條形統計圖,從左到右的各條形表示的學生人數依次記為a1、a2、…、a10(如a2表示身高(單位:cm)在[150,155)內的學生人數).圖(2)是統計圖(1)中身高在一定範圍內學生人數的乙個程式框圖.現要統計身高在160~180 cm(含160 cm,不含180 cm)的學生人數,那麼在流程圖中的判斷框內應填寫的條件是(  )

圖9-1-15

a.i<6? b.i<7? c.i<8? d.i<9

5、如圖所示,輸出的為( )

a. b. c. d.

6、如圖所示的程式框圖中,若,則輸出的值是( )

a.2 b.3 c.4 d.5

7、如果執行如圖所示的程式框圖,輸入,n=3,則輸出的數s= ____.

8、某程式框圖如圖所示,現輸入如下四個函式,則可以輸出的函式是( )

a. b.

c. d

9.設計乙個計算1×3×5×7×9×11×13的演算法.圖中給出了程式的一部分,則在橫線①上不能填入的數是(  ).

a.13 b.13.5 c.14 d.14.5

第2課時隨機抽樣

【2023年高考會這樣考】

1.以選擇題或填空題的形式考查隨機抽樣方法以及有關的計算.特別是對分層抽樣的考查,幾乎每年都出現在高考試題中.

2.在解答題中與概率統計的有關問題相結合進行綜合考查.

【複習指導】

1.本講複習時,應準確理解三種抽樣方法的定義,搞清它們之間的聯絡與區別,靈活選擇恰當的抽樣方法抽取樣本.

2.新課標高考近幾年常將抽樣方法與頻率分布直方圖、概率等相結合進行綜合考查,因此,要加強這方面的訓練.

基礎梳理

1.簡單隨機抽樣

(1)定義:設乙個總體含有n個個體,從中逐個不放回地抽取n個個體作為樣本(n≤n),如果每次抽取時總體內的各個個體被抽到的機會都相等,就把這種抽樣方法叫做簡單隨機抽樣.

(2)最常用的簡單隨機抽樣的方法:抽籤法和隨機數法.

2.系統抽樣的步驟

假設要從容量為n的總體中抽取容量為n的樣本.

(1)編號:先將總體的n個個體編號;

(2)分段:確定分段間隔k,對編號進行分段,當(n是樣本容量)是整數時,取k=;

(3)確定首個個體:在第1段用簡單隨機抽樣確定第乙個個體編號l(l≤k);

(4)獲取樣本:按照一定的規則抽取樣本,通常是將l加上間隔k得到第2個個體編號(l+k),再加k得到第3個個體編號(l+2k),依次進行下去,直到獲取整個樣本.

統計與統計案例

第1講抽樣方法 基礎鞏固題組 建議用時 30分鐘 一 選擇題 1 某中學進行了該學年度期末統一考試,該校為了了解高一年級1 000名學生的考試成績,從中隨機抽取了100名學生的成績,就這個問題來說,下面說法正確的是 a 1 000名學生是總體 b 每個學生是個體 c 1 000名學生的成績是乙個個體...

統計案例與反思

七單元 統計 教學案例與反思 馮玉榮教學內容 課本 p94 95。教學目標 1 學生在情境中體驗隨機出現的資料的收集 整理 描述和分析的過程,會用簡單的方法收集和整理資料。2 學生初步認識條形統計圖 1格表示幾個單位 和統計表,能根據統計圖表中的資料提出並回答簡單的問題。3 培養學生良好的觀察 思考...

《統計初步》提高測試

提高測試 一 選擇題 每題3分,共30分 1 某市為了分析全市9 800名初中畢業生的數學考試成績,共抽取50本試卷,每本都是30份,則樣本容量是 a 30 b 50 c 1 500 d 9 800 提示 抽取50本,每本30份,這說明什麼?答案 c 點評 樣本容量是樣本個體的數量 注意 a b 錯...