高中數(shù)學(xué) 第一章1.1算法第一課時(shí) 新人教A必修3

1.1.1算法的概念.我國(guó)古代的計(jì)算工具.世界上第一臺(tái)電子計(jì)算機(jī).我國(guó)第一臺(tái)電子計(jì)算機(jī).現(xiàn)代計(jì)算工具.我國(guó)古代數(shù)學(xué)專著《九章算術(shù)》《周髀算經(jīng)》.我國(guó)古代數(shù)學(xué)家.現(xiàn)代數(shù)學(xué)家.問題的提出有一個(gè)農(nóng)夫帶一條狼狗、一只羊和一筐白菜過河。如果沒有農(nóng)夫看管，則狼狗要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣?xùn)|西過河。問農(nóng)夫該如何解此難題？方法和過程：1、帶羊到對(duì)岸，返回；2、帶菜到對(duì)岸，并把羊帶回；3、帶狼狗到對(duì)岸，返回；4、帶羊到對(duì)岸。.算法的基本思想隨著計(jì)算科學(xué)和信息技術(shù)的飛速發(fā)展，算法的思想已經(jīng)滲透到社會(huì)的方方面。在以前的學(xué)習(xí)中，雖然沒有出現(xiàn)算法這個(gè)名詞，但實(shí)際上在數(shù)學(xué)教學(xué)中已經(jīng)滲透了大量的算法思想，如四則運(yùn)算的過程、求解方程的步驟等等。完成這些工作都需要一系列程序化的步驟，這就是算法的思想。.算法是什么?有什么特點(diǎn)？算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序構(gòu)成的完整的解題步驟，或看成按要求設(shè)計(jì)好的有限的、確切的計(jì)算序列，并且這樣的步驟或序列能解決一類問題。.算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、可行性算法中的每一個(gè)步驟都是可以在有限的時(shí)間內(nèi)完成的基本操作，并能得到確定的結(jié)果。.答案

C.C.例2請(qǐng)你寫出解二元一次方程組的詳細(xì)求解過程.①②第一步:②-①×2得:5y=3③第二步:解③得:第三步:將代入①,解得. 對(duì)于一般的二元一次方程組其中也可以按照上述步驟求解...例2設(shè)計(jì)一算法：輸入圓的半徑,輸出圓的面積算法分析：第一步：輸入圓的半徑第二步：利用公式“圓的面積=圓周率×（半徑的平方）”計(jì)算圓的面積；第三步：輸出圓的面積。.設(shè)計(jì)一個(gè)算法：輸入梯形的上底a下底b高h(yuǎn)輸出梯形的面積S練習(xí)算法分析第一步輸入上底a下底b高h(yuǎn)第二步利用梯形的面積等于（上底+下底）×高÷2計(jì)算梯形的面積第三步輸出梯形的面積....練習(xí)設(shè)計(jì)一算法，求和:1+2+3+…+100第一步：從1開始將自然數(shù)1、2、3、…、100逐個(gè)相加;第二步：輸出累加結(jié)果。法一法二第一步取n=100

第二步計(jì)算n(n+1)/2第三步輸出運(yùn)算結(jié)果.例4設(shè)計(jì)一個(gè)算法，判斷7是否為質(zhì)數(shù)第一步用2除7得余數(shù)1.因?yàn)橛鄶?shù)不為0所以2不能整除7第二步用3除7得余數(shù)1.因?yàn)橛鄶?shù)不為0所以3不能整除7

第三步

用4除7得余數(shù)3.因?yàn)橛鄶?shù)不為0所以4不能整除7

第四步用5除7得余數(shù)2.因?yàn)橛鄶?shù)不為0所以5不能整除7

第五步用6除7得余數(shù)1.因?yàn)橛鄶?shù)不為0所以6不能整除7，因此7是質(zhì)數(shù).練習(xí)設(shè)計(jì)一個(gè)算法，判斷35是否為質(zhì)數(shù)第一步用2除35得余數(shù)1.因?yàn)橛鄶?shù)不為0所以2不能整除35第二步用3除35得余數(shù)2.因?yàn)橛鄶?shù)不為0所以3不能整除35第三步用4除35得余數(shù)3.因?yàn)橛鄶?shù)不為0所以4不能整除35第四步用5除35得余數(shù)0.因?yàn)橛鄶?shù)為0所以5能整除35，因此35不是質(zhì)數(shù)...知識(shí)小結(jié)學(xué)習(xí)的內(nèi)容：1、算法的概念2、算法的特點(diǎn)3、算法的簡(jiǎn)單設(shè)計(jì).作業(yè)1.寫出從a,