《2022年高中數(shù)學(xué)必修三:1-1-2 程序框圖與算法的基本邏輯結(jié)構(gòu) 教案表(2) 教案》由會員分享,可在線閱讀,更多相關(guān)《2022年高中數(shù)學(xué)必修三:1-1-2 程序框圖與算法的基本邏輯結(jié)構(gòu) 教案表(2) 教案(8頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、2022年高中數(shù)學(xué)必修三:1-1-2 程序框圖與算法的基本邏輯結(jié)構(gòu) 教案表(2) 教案
課題
1.1.2程序樞圖與算法的基本邏輯結(jié)構(gòu)(2)
課型
新授課
教學(xué)
目標(biāo)
理解程序框圖的三種基本邏輯結(jié)構(gòu):條件結(jié)構(gòu)
重點
難點
重點:程序框圖的畫法.
難點:程序框圖的畫法.
教具
準(zhǔn)備
多媒體課件
課時
安排
1課時
教學(xué)過程與教學(xué)內(nèi)容
教學(xué)方法、教學(xué)手段與學(xué)法、學(xué)情
一、情境導(dǎo)入
我們以前聽過這樣一個故事,野獸與鳥發(fā)生了一場戰(zhàn)爭,蝙蝠來了,野獸們喊道:你有牙齒是我們一伙的,鳥們喊道:你有翅膀是我們一伙的,蝙蝠一時沒了主意.過了一會兒蝙蝠有了一個好辦法
2、,如果野獸贏了,就加入野獸這一伙,否則加入另一伙,事實上蝙蝠用了分類討論思想,在算法和程序框圖中也經(jīng)常用到這一思想方法,今天我們開始學(xué)習(xí)新的邏輯結(jié)構(gòu)——條件結(jié)構(gòu).
二、提出問題
(1)舉例說明什么是分類討論思想?
(2)什么是條件結(jié)構(gòu)?
(3)試用程序框圖表示條件結(jié)構(gòu).
(4)指出條件結(jié)構(gòu)的兩種形式的區(qū)別.
討論結(jié)果:
(1)例如解不等式ax>8(a≠0),不等式兩邊需要同除a,需要明確知道a的符號,但條件沒有給出,因此需要進(jìn)行分類討論,這就是分類討論思想.
(2)在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).
3、
(3)用程序框圖表示條件結(jié)構(gòu)如下.
條件結(jié)構(gòu):先根據(jù)條件作出判斷,再決定執(zhí)行哪一種操作的結(jié)構(gòu)就稱為條件結(jié)構(gòu)(或分支結(jié)構(gòu)),如圖1所示.執(zhí)行過程如下:條件成立,則執(zhí)行A框;不成立,則執(zhí)行B框.
圖1 圖2
注:無論條件是否成立,只能執(zhí)行A、B之一,不可能兩個框都執(zhí)行.A、B兩個框中,可以有一個是空的,即不執(zhí)行任何操作,如圖2.
(4)一種是在兩個“分支”中均包含算法的步驟,符合條件就執(zhí)行“步驟A”,否則執(zhí)行“步驟B”;另一種是在一個“分支”中均包含算法的步驟A,而在另一個“分支”上不包含算法的任何步驟,符合
4、條件就執(zhí)行“步驟A”,否則執(zhí)行這個條件結(jié)構(gòu)后的步驟.
應(yīng)用示例
例1 任意給定3個正實數(shù),設(shè)計一個算法,判斷以這3個正實數(shù)為三邊邊長的三角形是否存在,并畫出這個算法的程序框圖.
算法分析:判斷以3個任意給定的正實數(shù)為三條邊邊長的三角形是否存在,只需驗證這3個數(shù)中任意兩個數(shù)的和是否大于第3個數(shù).這個驗證需要用到條件結(jié)構(gòu).
算法步驟如下:
第一步,輸入3個正實數(shù)a,b,c.
第二步,判斷a+b>c,b+c>a,c+a>b是否同時成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.
程序框圖如右圖:
點評:根據(jù)構(gòu)成三角形的條件,判斷是否滿足任意兩邊之和大于第三邊,
5、如果滿足則存在這樣的三角形,如果不滿足則不存在這樣的三角形.這種分類討論思想是高中的重點,在畫程序框圖時,常常遇到需要討論的問題,這時要用到條件結(jié)構(gòu).
例2 設(shè)計一個求解一元二次方程ax2+bx+c=0的算法,并畫出程序框圖表示.
算法分析:我們知道,若判別式Δ=b2-4ac>0,則原方程有兩個不相等的實數(shù)根
x1=,x2=;
若Δ=0,則原方程有兩個相等的實數(shù)根x1=x2=;
若Δ<0,則原方程沒有實數(shù)根.也就是說,在求解方程之前,可以先判斷判別式的符號,根據(jù)判斷的結(jié)果執(zhí)行不同的步驟,這個過程可以用條件結(jié)構(gòu)實現(xiàn).
又因為方程的兩個根有相同的部分,為了避免重復(fù)計算,可以在計
6、算x1和x2之前,先計算p=,q=.
解決這一問題的算法步驟如下:
第一步,輸入3個系數(shù)a,b,c.
第二步,計算Δ=b2-4ac.
第三步,判斷Δ≥0是否成立.若是,則計算p=,q=;否則,輸出“方程沒有實數(shù)根”,結(jié)束算法.
第四步,判斷Δ=0是否成立.若是,則輸出x1=x2=p;否則,計算x1=p+q,x2=p-q,并輸出x1,x2.
程序框圖如下:
例3 設(shè)計算法判斷一元二次方程ax2+bx+c=0是否有實數(shù)根,并畫出相應(yīng)的程序框圖.
解:算法步驟如下:
第一步,輸入3個系數(shù):a,b,c.
第二步,計算Δ=b2-4ac.
第三步,判斷Δ≥0是否成立.若是,則輸
7、出“方程有實根”;否則,輸出“方程無實根”.結(jié)束算法.
相應(yīng)的程序框圖如右:
點評:根據(jù)一元二次方程的意義,需要計算判別式Δ=b2-4ac的值.再分成兩種情況處理:(1)當(dāng)Δ≥0時,一元二次方程有實數(shù)根;
(2)當(dāng)Δ<0時,一元二次方程無實數(shù)根.該問題實際上是一個分類討論問題,根據(jù)一元二次方程系數(shù)的不同情況,最后結(jié)果就不同.因而當(dāng)給出一個一元二次方程時,必須先確定判別式的值,然后再用判別式的值的取值情況確定方程是否有解.該例僅用順序結(jié)構(gòu)是辦不到的,要對判別式的值進(jìn)行判斷,需要用到條件結(jié)構(gòu).
例4 (1)設(shè)計算法,求ax+b=0的解,并畫出流程圖.
解:對于方程ax+b=0來
8、講,應(yīng)該分情況討論方程的解.
我們要對一次項系數(shù)a和常數(shù)項b的取值情況進(jìn)行分類,分類如下:
(1)當(dāng)a≠0時,方程有唯一的實數(shù)解是;
(2)當(dāng)a=0,b=0時,全體實數(shù)都是方程的解;
(3)當(dāng)a=0,b≠0時,方程無解.
聯(lián)想數(shù)學(xué)中的分類討論的處理方式,可得如下算法步驟:
第一步,判斷a≠0是否成立.若成立,輸出結(jié)果“解為”.
第二步,判斷a=0,b=0是否同時成立.若成立,輸出結(jié)果“解集為R”.
第三步,判斷a=0,b≠0是否同時成立.若成立,輸出結(jié)果“方程無解”,結(jié)束算法.
程序框圖如右:
點評:這是條件結(jié)構(gòu)疊加問題,條件結(jié)構(gòu)疊加,程序執(zhí)行時需依次對“條件1”“條件2”
9、“條件3”……都進(jìn)行判斷,只有遇到能滿足的條件才執(zhí)行該條件對應(yīng)的操作.
知能訓(xùn)練
設(shè)計算法,找出輸入的三個不相等實數(shù)a、b、c中的最大值,并畫出流程圖.
解:算法步驟:
第一步,輸入a,b,c的值.
第二步,判斷a>b是否成立,若成立,則執(zhí)行第三步;否則執(zhí)行第四步.
第三步,判斷a>c是否成立,若成立,則輸出a,并結(jié)束;否則輸出c,并結(jié)束.
第四步,判斷b>c是否成立,若成立,則輸出b,
并結(jié)束;否則輸出c,并結(jié)束.
程序框圖如右:
點評:條件結(jié)構(gòu)嵌套與條件結(jié)構(gòu)疊加的區(qū)別:
(1)條件結(jié)構(gòu)疊加,程序執(zhí)行時需依次對“條件1”“條件2”“條件3”……都進(jìn)行判斷,只有遇
10、到能滿足的條件才執(zhí)行該條件對應(yīng)的操作.
(2)條件結(jié)構(gòu)的嵌套中,“條件2”是“條件1”的一個分支,“條件3”是“條件2”的一個分支……依此類推,這些條件中很多在算法執(zhí)行過程中根據(jù)所處的分支位置不同可能不被執(zhí)行.
(3)條件結(jié)構(gòu)嵌套所涉及的“條件2”“條件3”……是在前面的所有條件依次一個一個的滿足“分支條件成立”的情況下才能執(zhí)行的此操作,是多個條件同時成立的疊加和復(fù)合.
例5 “特快專遞”是目前人們經(jīng)常使用的異地郵寄信函或托運物品的一種快捷方式.某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算:
f=
其中f(單位:元)為托運費,ω為托運物品的重量(單位:千克).
試畫
11、出計算費用f的程序框圖.
分析:這是一個實際問題,根據(jù)數(shù)學(xué)模型可知,求費用f的計算公式隨物品重量ω的變化而有所不同,因此計算時先看物品的重量,在不同的條件下,執(zhí)行不同的指令,這是條件結(jié)構(gòu)的運用,是二分支條件結(jié)構(gòu).其中,物品的重量通過輸入的方式給出.
解:算法程序框圖如右圖:
課堂小結(jié)
(1)理解兩種條件結(jié)構(gòu)的特點和區(qū)別.
(2)能用學(xué)過的兩種條件結(jié)構(gòu)解決常見的算法問題.
作業(yè)
習(xí)題1.1A組3.
板
書
1.1.2程序樞圖與算法的基本邏輯結(jié)構(gòu)(2)
條件結(jié)構(gòu):先根據(jù)條件作出判斷,再決定執(zhí)行哪一種操作的結(jié)構(gòu)就稱為條件結(jié)構(gòu)(或分支結(jié)構(gòu)),如圖1所示.執(zhí)行過程如下:條件成立,則執(zhí)行A框;不成立,則執(zhí)行B框.
教學(xué)
反思