高一數(shù)學(xué)必修三課件算法的概念

在中央電視臺(tái)幸運(yùn)52節(jié)目中,有一個(gè)猜商品價(jià)格的環(huán)節(jié),竟猜者如在規(guī)定的時(shí)間內(nèi)大體猜出某種商品的價(jià)格,就可獲得該件商品.現(xiàn)有一商品,價(jià)格在0-8000元之間,采取怎樣的策略才能在短的時(shí)間內(nèi)說(shuō)出正確(大體上)的答案呢?新課導(dǎo)入第一步:報(bào)“4000”；第二步:若主持人說(shuō)高了(說(shuō)明答案在0~4000之間),就報(bào)“2000”,否則(答數(shù)在4000~8000之間)報(bào)“6000”；第三步:重復(fù)第二步的報(bào)數(shù)方法取中間數(shù),直至得到正確結(jié)果.方法解決問(wèn)題的方法第一步：先去括號(hào)；第二步：再乘除；第三步：后加減。解決問(wèn)題的方法是一種算法!問(wèn)題求解：6+5×(4-2)1.1.1算法的概念判斷是否是算法，會(huì)用簡(jiǎn)單語(yǔ)言寫(xiě)算法。難點(diǎn)教學(xué)重難點(diǎn)算法的含義、解二元一次方程組和判斷一個(gè)數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。重點(diǎn)第一步：第二步：第三步：（消元）（解一元一次方程）①+②×2，得③解③得（帶入求解）將代入①,得寫(xiě)出解方程組①②的步驟什么是算法呢？簡(jiǎn)單地說(shuō)，算法就是解決問(wèn)題的程序或步驟。什么是算法呢？歸納知識(shí)要點(diǎn)

算法定義算法是指，可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序和步驟必須是明確的和有效的，而且能夠在有限步完成。問(wèn)：要把大象裝冰箱，分幾步？答：分三步：第一步：打開(kāi)冰箱門(mén)；第二步：把大象裝冰箱；第三步：關(guān)上冰箱門(mén)。算法必須可行且確定！明確萬(wàn)性:算法河對(duì)每陽(yáng)一個(gè)戚步驟犧都有課確切誘的,能有禮效執(zhí)層行且此得到呀確定逐結(jié)果境的,不能建模棱母兩可差。有限屈性:算法吃應(yīng)由恐有限吼步組遣成,至少剛對(duì)某很些輸借入，惰算法判應(yīng)在供有限星多步齊內(nèi)結(jié)攤束,并給脾出計(jì)慚算結(jié)世果。算法德的基蠅本特糟征是腹？有序碎性:算法慌從初尺始步守驟開(kāi)榜始,分為廣若干吃明確香的步禍驟,每一拔步都尸只能躁有一勾個(gè)確禮定的閱繼任謹(jǐn)者,只有齡執(zhí)行最完前宰一步籠才能戀進(jìn)入犯到后糊一步,并且喝每一雀步都狠確定航無(wú)誤炭后,才能突解決抱問(wèn)題戒。不唯疑一性:求解該某一似個(gè)問(wèn)貌題的搬解法螞不一段定是叛唯一夢(mèng)的,對(duì)于無(wú)同一弄個(gè)問(wèn)歡題可府以有捉不同缸的解東法。算法印的理歲解算法秋在數(shù)饞學(xué)中停的應(yīng)返用例1.任意逐給定篇一個(gè)粗大于1的整妹數(shù)n,試設(shè)懇計(jì)一吵個(gè)程確序或制步驟廊對(duì)n是否續(xù)為質(zhì)回?cái)?shù)做琴出判者定.第一線步：場(chǎng)判斷n是否咳等于2.若n=2，則n是質(zhì)鴿數(shù)；蕩若n>2，則勿執(zhí)行做第二陪步.第二邀步:依次戚從2～（n－1）檢堤驗(yàn)是配不是n的因障數(shù)，鍋即整吸除n的數(shù),若有談這樣去的數(shù)憲，則n不是叉質(zhì)數(shù)受；若勞沒(méi)有獨(dú)這樣仇的數(shù)竿，則n是質(zhì)贈(zèng)數(shù).評(píng)析:這是慮判斷饑一個(gè)窄大于1的整例數(shù)n是否枝為質(zhì)固數(shù)的智最基援本算頸法.例題壘講解1.任意湯給定撈一個(gè)叮正實(shí)屋數(shù),設(shè)計(jì)貢一個(gè)認(rèn)算法國(guó)求以迫這個(gè)偏數(shù)為蘭半徑籍的圓軋的面淺積.第一旗步:輸入退任意康一個(gè)削正實(shí)必?cái)?shù)r；第二芒步:計(jì)算嶄圓的碼面積:貢S=麗πr2;第三奪步:輸出惡圓的自面積S.課堂哥練習(xí)2.算法視步驟雜：第一間步：眼給定呀一個(gè)辛大于1的正宅整數(shù)n。第二封步：件令i=沒(méi)1。第三左步：上用i除n，得商到余挪數(shù)r。第四軟步：斃判斷濟(jì)“r=蛋0”是棄否成幫立。芝若成善立，灑則i是n的因元數(shù)；恩否則屠，i不是n的因危數(shù)。第五班步：覆使i的值皇增加1，仍得用i表示猜。第六傅步：岔判斷技“i>裕n”是間否成危立。橡若是文，則防結(jié)束盞算法械；否縱則，怪返回舍第三表步。課堂小結(jié)算法糠的定襪義算法是指望，可徑以用發(fā)計(jì)算屬機(jī)來(lái)狀解決縣的某釘一類瘋問(wèn)題短的程牽序或?qū)W步驟滅，這漲些程半序和載步驟鏟必須幸是明確涂的和有效隆的，而且火能夠勵(lì)在有限掀步完成。很重摧要！課堂塌作業(yè)活頁(yè)p7干9高考鏈接1.（20啄09浙江喚）某昆程序列框圖鞋如圖住所示帥，該墾程序忽運(yùn)行奶后輸聲出的K的值替是(夕)A.鈴4游B.譯5C.教6柳D.威7A1.寫(xiě)出雙解不捷等式x2-2x-3愈<0的一距個(gè)算排法。第一怨步：計(jì)算罩△=；第二價(jià)步：若△>0，示昨出方埋程兩書(shū)根（設(shè)x1>x2），枝則不等白式解場(chǎng)集為{x|x>x1或x<x2}；第三潑步：若△=具0，則們不等肥式解襯集為{x|x=茫-b卻/(即2a局)}；第四葉步：若△<0，則腿不等醬式的膛解集君為R。隨堂練習(xí)2.求過(guò)P(a1,b1)、Q(a2,b2)兩點(diǎn)懲的直傲線斜梳率的呼算法嘩。第一再步：取x1=a1，y1=b1，x2=a2，y1=b2；第二膏步：若x1=井x2；第三色步：輸出丟斜率適不存爛在；第四停步：若x1≠x2；第五獅步：計(jì)算k=菊(b1-b2)/棟(a1-a2)；第六乏步：輸出捧結(jié)果k。3.寫(xiě)出奏求過(guò)友兩點(diǎn)M(準(zhǔn)-2準(zhǔn),-隸1)、N(設(shè)2,錄3)的直食線與金坐標(biāo)繩軸圍遲成面鵲積的炎一個(gè)每算法殼。第一劣步：取x1=-結(jié)2，y1=-秋1，x2=2，y2=3；第二恩步：計(jì)燃算；第三這步：在華第二朋步結(jié)昂果中杏令x=潔0得到y(tǒng)的值m，福得直堂線與y軸交寇點(diǎn)(0晶,m敵)；第四襲步：在叔第二倦步結(jié)運(yùn)果中出令y=遵0得到x的值n，得廳直線遼與x軸交唱點(diǎn)(n稅,0傾)；第五致步：計(jì)廳算S=；第六滾步：輸塞出運(yùn)創(chuàng)算結(jié)筑果。4.一位驚商人宣有9枚金筐幣，討其中刻有一袋枚略矛輕的亞假幣袋，你簽?zāi)苡眉馓炱礁瑁o(wú)少砝碼籃）將努假幣調(diào)找出企來(lái)嗎陶？寫(xiě)倍出解乎決這爐一問(wèn)平題的粒算法購(gòu)。第一幼步：把9枚金照幣平膛均分假成三惡組，際每組贏三枚志。先將廢其中浪的兩盤(pán)組放持在天鋤平的襯兩邊級(jí)，如撈果天共平不翼平衡畢，那桿么假咳金幣郊就在成輕的垂那一遇組；糖如果容天平百左右奇平衡蜂，則檢假金講幣就啊在未匪稱量