第一章算法初步

1、第一章 算法初步§1.1.1 算法的概念【學(xué)習(xí)目標(biāo)】1通過實(shí)例正確理解算法的概念，掌握算法的基本特點(diǎn)，了解算法的思想；2認(rèn)真體會(huì)算法概念的抽象過程；3通過實(shí)例，體會(huì)設(shè)計(jì)算法的基本思路【重點(diǎn)難點(diǎn)】1算法的含義及應(yīng)用；2寫出解決一類問題的算法【學(xué)法指導(dǎo)】1先精讀一遍教材P2-5，用紅筆進(jìn)行勾畫，再針對(duì)預(yù)習(xí)案二次閱讀并回答提出的問題，時(shí)間不超過15分鐘；2限時(shí)完成預(yù)習(xí)案，書寫規(guī)范，可先了解探究案中的問題；3找出自己的疑惑和需要討論的問題準(zhǔn)備課堂上討論質(zhì)疑；4課后45分鐘內(nèi)完成達(dá)標(biāo)練習(xí)，第二天上交【學(xué)習(xí)內(nèi)容】預(yù)習(xí)案成果展示1對(duì)于方程組總結(jié)用加減消元法解二元一次方程組的步驟第一步，_；第二步，

2、_；第三步，_；第四步，_；第五步，_2你能用加減消元法寫出解一般二元一次方程組 的步驟嗎？3算法的概念及應(yīng)用（1）算法的定義：在數(shù)學(xué)中，算法通常是指按照_解決某一類問題的_和_的步驟（2）算法的應(yīng)用：算法通?？梢跃幊捎?jì)算機(jī)_，讓計(jì)算機(jī)執(zhí)行并解決問題（3）算法的特征：通過對(duì)定義的理解不難得出算法有以下幾個(gè)特征：確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、不重不漏“不重”是指不是可有可無的，甚至無用的步驟“不漏”是指缺少哪一步都無法完成任務(wù)邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣，分工明確，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)有窮性：算法要有明確的開始和結(jié)

3、束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制地持續(xù)進(jìn)行4一個(gè)人帶著一只狼、一只羊和一擔(dān)白菜過河，只有一條船，船只能由這個(gè)人來劃，一次只能帶一只狼或一只羊或一擔(dān)白菜過河，如果人不在，狼會(huì)吃羊，羊會(huì)吃白菜，請(qǐng)寫出這個(gè)人帶狼、羊和白菜都過河的步驟探究案成果展示探究一：（1）設(shè)計(jì)一個(gè)算法，判斷7是否為質(zhì)數(shù)（2）設(shè)計(jì)一個(gè)算法，判斷35是否為質(zhì)數(shù)分析：質(zhì)數(shù)的定義：_如何判斷一個(gè)數(shù)是否為一個(gè)質(zhì)數(shù)：_如果有一個(gè)數(shù)（除1和自身外）能整除這個(gè)數(shù)，可以下結(jié)論：_（1）第一步，_；第二步，_；第三步，_；第四步，_；第五步，_(2)第一步，_；第二步，_；第三步，_；第四步，_思考：你能寫出“判斷整數(shù)()是否為質(zhì)數(shù)”的算法嗎？探究二：寫出用“二分法”求方程（）的近似解的算法分析：令，則方程的解就是函數(shù)的_二分法的基本思想是：_算法:思考：見課本P5表1-1，當(dāng)=0.005，通過以上算法可得，（1）為什么到這里不用繼續(xù)再往下取了.（2）同學(xué)甲說：方程的根的近似值為，同學(xué)乙說：方程的根的近似值為，同學(xué)丙說：方程的近似根就該是，你認(rèn)為哪位同學(xué)說得對(duì).為什么？探究三：中國電信規(guī)定：撥打市內(nèi)電話時(shí)，如果不超過3分鐘，則收取話費(fèi)0.22元；如果通話時(shí)間超過3分鐘，則超出部分按