第一章算法初步

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

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

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