下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、算法的概念教學(xué)目標(biāo):(1)了解算法的含義,體會算法的思想;(2)能夠用自然語言敘述算法;(3)掌握正確的算法應(yīng)滿足的要求;(4)會寫出解線性方程(組)的算法;(5) 判斷一個數(shù)為質(zhì)數(shù)的算法、用二分法求方程近似根的算法。教學(xué)重點(diǎn):解二元一次方程組等幾個典型的的算法設(shè)計.教學(xué)難點(diǎn):解二元一次方程組等幾個典型的的算法設(shè)計.教學(xué)用具:投影儀教學(xué)方法:讓學(xué)生通過觀察、類比、思考、交流、討論理解算法的概念教學(xué)過程:一、引入課題章頭圖體現(xiàn)了中國古代數(shù)學(xué)與現(xiàn)代計算機(jī)科學(xué)的聯(lián)系,它們的基礎(chǔ)都是“算法”。算法作為一個名詞,在中學(xué)教科書中并沒有出現(xiàn)過,我們在基礎(chǔ)教育階段還沒有接觸算法概念。但是我們卻從小學(xué)就開始接觸
2、算法,熟悉許多問題的算法。如,做四則運(yùn)算要先乘除后加減,從里往外脫括弧,豎式筆算等都是算法,至于乘法口訣、珠算口訣更是算法的具體體現(xiàn)。菜譜是做菜肴的算法,洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法,歌譜是一首歌曲的算法。在數(shù)學(xué)中,主要研究計算機(jī)能實(shí)現(xiàn)的算法,即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問題的程序。(古代的計算工具:算籌與算盤. 20世紀(jì)最偉大的發(fā)明:計算機(jī),計算機(jī)是強(qiáng)大的實(shí)現(xiàn)各種算法的工具。)二、講授新課:1算法概念:在數(shù)學(xué)上,現(xiàn)代意義上的“算法”通常是指可以用計算機(jī)來解決的某一類問題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成。廣義地說,算法就是做某一件
3、事的步驟或程序。2算法的特點(diǎn):(1)有限性:一個算法的步驟序列是有限的,必須在有限操作之后停止,不能是無限的;(2)確定性:算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果,而不應(yīng)當(dāng)是模棱兩可;(3)順序性與正確性:算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的后繼步驟,前一步是后一步的前提,只有執(zhí)行完前一步才能進(jìn)行下一步,并且每一步都準(zhǔn)確無誤,才能完成問題;(4)不唯一性:求解某一個問題的解法不一定是唯一的,對于一個問題可以有不同的算法;(5)普遍性:很多具體的問題,都可以設(shè)計合理的算法去解決,如心算、計算器計算都要經(jīng)過有限、事先設(shè)計好的步驟加以解決;3教學(xué)幾個
4、典型的算法:例1:解二元一次方程組: 分析:解二元一次方程組的主要思想是消元的思想,有代入消元和加減消元兩種消元的方法,下面用加減消元法寫出它的求解過程.解:第一步: - 2,得: 5y=3; 第二步:解得 ; 第三步:將代入,得 .學(xué)生探究:對于一般的二元一次方程組來說,上述步驟應(yīng)該怎樣進(jìn)一步完善?老師評析:本題的算法是由加減消元法求解的,這個算法也適合一般的二元一次方程組的解法。下面寫出求一般的二元一次方程組的解的算法:例2:寫出求方程組的解的算法. 解:第一步:a1 - a2,得: 第二步:解得 ;第三步:將代入,得。例3、(1)設(shè)計一個算法,判斷7是否為質(zhì)數(shù)。 (2)設(shè)計一個算法,判斷
5、35是否為質(zhì)數(shù)。分析:(1)質(zhì)數(shù)是只能被1和自身整除的大于1的整數(shù).(2)要判斷一個大于1的整數(shù)n是否為質(zhì)數(shù),只要根據(jù)質(zhì)數(shù)的定義,用比這個整數(shù)小的數(shù)去除n,如果它只能被1和本身整除,而不能被其它整數(shù)整除,則這個數(shù)便是質(zhì)數(shù).解:探究:你能寫出“判斷整數(shù)n(n2)是否為質(zhì)數(shù)”的算法嗎?說明:本算法是用自然語言的形式描述的.設(shè)計算法一定要做到以下要求:(1)寫出的算法必須能解決一類問題,并且能夠重復(fù)使用;(2)要使算法盡量簡單、步驟盡量少;(3)要保證算法正確,且計算機(jī)能夠執(zhí)行。例4、.用二分法設(shè)計一個求方程的近似根的算法.分析:該算法實(shí)質(zhì)是求的近似值的一個最基本的方法.解:設(shè)所求近似根與精確解的差
6、的絕對值不超過0.005,算法:第一步:令.因?yàn)?,所以設(shè)x1=1,x2=2.第二步:令,判斷f(m)是否為0.若是,則m為所求;若否,則繼續(xù)判斷大于0還是小于0.第三步:若,則x1=m;否則,令x2=m.第四步:判斷是否成立?若是,則x1、x2之間的任意值均為滿足條件的近似根;若否,則返回第二步。三鞏固練習(xí):1寫出解方程x22x30的一個算法。2求1357911的值,寫出其算法。3有藍(lán)和黑兩個墨水瓶,但現(xiàn)在卻錯把藍(lán)墨水裝在了黑墨水瓶中,黑墨水錯裝在了藍(lán)墨水瓶中,要求將其互換,請你設(shè)計算法解決這一問題。四小結(jié):1、算法概念和算法的基本思想(1)算法與一般意義上具體問題的解法的聯(lián)系與區(qū)別;(2)算法的五個特征。2、利用算法的思想和方法解決實(shí)際問題,能寫出一此簡單問題的算法3、兩類算法問題(1)數(shù)值性計算問題,如:解方程(或方程組),解不等式(或不等式組),套用公式判斷性的問題,累加,累乘等一類
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026年河南工業(yè)和信息化職業(yè)學(xué)院單招綜合素質(zhì)考試備考試題帶答案解析
- 2026年貴州輕工職業(yè)技術(shù)學(xué)院高職單招職業(yè)適應(yīng)性考試備考題庫有答案解析
- 土地合作開發(fā)協(xié)議2025年項(xiàng)目推廣
- 2026年貴州工商職業(yè)學(xué)院高職單招職業(yè)適應(yīng)性考試備考題庫帶答案解析
- 2026年湖北三峽職業(yè)技術(shù)學(xué)院高職單招職業(yè)適應(yīng)性測試備考題庫有答案解析
- 2026年廣州番禺職業(yè)技術(shù)學(xué)院單招綜合素質(zhì)筆試備考題庫帶答案解析
- 2026年湖北生物科技職業(yè)學(xué)院單招綜合素質(zhì)考試參考題庫帶答案解析
- 2026年福建信息職業(yè)技術(shù)學(xué)院單招綜合素質(zhì)筆試模擬試題帶答案解析
- 2026年朔州陶瓷職業(yè)技術(shù)學(xué)院單招職業(yè)技能考試備考試題附答案詳解
- 2026年安徽林業(yè)職業(yè)技術(shù)學(xué)院單招綜合素質(zhì)考試備考試題帶答案解析
- 《小學(xué)語文六年級上冊第三單元復(fù)習(xí)》課件
- 杭州余杭水務(wù)有限公司2025年度公開招聘備考題庫附答案詳解
- 鹿邑縣2025年事業(yè)單位引進(jìn)高層次人才備考題庫及答案詳解(新)
- 2025云南昆明巫家壩城市發(fā)展建設(shè)有限公司社會招聘14人筆試歷年難易錯考點(diǎn)試卷帶答案解析
- 2025年大學(xué)(直播電商實(shí)訓(xùn))管理實(shí)操試題及答案
- 醫(yī)院重癥醫(yī)學(xué)科主任談重癥醫(yī)學(xué)治療
- 云南省2025年普通高中學(xué)業(yè)水平合格性考試地理試題
- 基礎(chǔ)土方回填施工工藝方案
- 2025年蘇州工業(yè)園區(qū)領(lǐng)軍創(chuàng)業(yè)投資有限公司招聘備考題庫及一套答案詳解
- 天一大聯(lián)考海南省2026屆數(shù)學(xué)高二上期末統(tǒng)考試題含解析
- 廣西南寧市2024-2025學(xué)年高二上學(xué)期期末教學(xué)調(diào)研數(shù)學(xué)試卷(含答案)
評論
0/150
提交評論