



全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1.1算法的含義一學(xué)習(xí)目標(biāo)1.通過實(shí)例體會(huì)算法的思想,了解算法的含義與主要特點(diǎn)(有限性和確定性);2.能按步驟用自然語言寫出簡(jiǎn)單問題的算法過程;3.發(fā)展邏輯思維能力與表達(dá)能力,培養(yǎng)邏輯思維能力。二重點(diǎn)、難點(diǎn)重點(diǎn):會(huì)用自然語言寫出簡(jiǎn)單問題的算法過程難點(diǎn):用自然語言描述算法三導(dǎo)言 算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分,也是計(jì)算機(jī)理論和技術(shù)的核心,目的是發(fā)展有條理思考和表達(dá)能力,提高邏輯思維能力。本章主要討論的是計(jì)算機(jī)能實(shí)現(xiàn)的算法-一類問題的機(jī)械的、統(tǒng)一的求解方法。四問題情境1.情境:“猜數(shù)”游戲(課本第5頁(yè))2.問題:解決這一問題有多種方法,哪種方法較好?五知識(shí)疏理1.算法的含義:_。舉例:(1)廣播操圖解是廣播操的算法; (2)歌譜是一首歌曲的算法;(3)空調(diào)說明書是空調(diào)使用的算法。2本章主要討論的是計(jì)算機(jī)能實(shí)現(xiàn)的算法 一類問題的機(jī)械的、統(tǒng)一的求解方法。例如:解方程(組)的算法;函數(shù)求值的算法;作圖問題的算法等等3描述算法主要有三種方式:自然語言、流程圖、程序設(shè)計(jì)語言(偽代碼)本節(jié)學(xué)習(xí)采用自然語言來描述算法。六典型例題例1.給出 的一個(gè)算法。分析:可按照逐一相加的方法進(jìn)行;也可以用公式直接計(jì)算。解:算法1算法2注:一個(gè)問題的算法可以是不惟一的。練習(xí):寫出求的算法。(可寫出兩種,并比較哪種算法方便、簡(jiǎn)單?)反思:利用公式解決問題是最理想、合理的方法,因此在尋求算法的過程中,首先是利用_例2.給出求解方程組 的一個(gè)算法。分析:按照解方程的“消元法”來寫算法。還有其它方法嗎?小結(jié):1.算法的特點(diǎn):(1)有限性:一個(gè)算法在執(zhí)行有限個(gè)步驟后必須結(jié)束;如:“有限性”是指應(yīng)在合理的范圍之內(nèi)。如果讓計(jì)算機(jī)執(zhí)行一個(gè)歷時(shí)1000年才結(jié)束的算法,這雖然是有限的,但超過了合理的限度,它并不是有效的算法?!昂侠淼南薅取币话阌扇藗兊某WR(shí)和需要以及計(jì)算機(jī)的性能而定。(2)確定性:算法的每一步驟和次序應(yīng)當(dāng)是確定的。如:某健身操中一個(gè)動(dòng)作“手舉過頭頂”,這個(gè)步驟就是不確定的、含糊的。是雙手、左手還是右手?舉過頭頂多少厘米?2.一般來說,算法應(yīng)有一個(gè)或多個(gè)輸出。算法的目的是為了求解,沒有輸出的算法是沒有意義的。七當(dāng)堂練習(xí)1.課本第6頁(yè)第1、2、3題2.(備)一個(gè)人帶三只狼和三只羊過河,只有一條船,同船可以容納一個(gè)人和兩只動(dòng)物。沒有人在的時(shí)候,如果狼的數(shù)量不少于羊的數(shù)量,狼就會(huì)吃掉羊。請(qǐng)?jiān)O(shè)計(jì)過河的算法。八反思小結(jié)1.1算法的含義作業(yè)班級(jí)_姓名_學(xué)號(hào)_ 得分_日期_1計(jì)算下列各式中的值,能設(shè)計(jì)算法求解的是_ 2.下列敘述屬于算法范疇的是_減去一個(gè)數(shù),等于加上這個(gè)數(shù)的相反數(shù); 同底數(shù)冪相乘,底數(shù)不變,指數(shù)相加;解分式方程的第一步一定是去分母; 冪的乘方,底數(shù)不變,指數(shù)相乘。3.寫出解方程的一個(gè)算法過程,第一步是將不含的常數(shù)項(xiàng)移到方程右邊,并改變其符號(hào);第二步是_4下列說法正確的序號(hào)是_算法可以沒有輸入; 算法可以沒有輸出; 算法的輸入有且僅有一個(gè); 算法的輸出有一個(gè)或多個(gè)。5.下面給出 了解決問題的算法第一步 輸入;第二步 若,則執(zhí)行第三步,否則執(zhí)行第四步;第三步 使;第四步 使;第五步 輸出。(1)這個(gè)算法解決的問題是_(2)當(dāng)輸入的值為_時(shí),輸入值與輸出值相等。6.已知,則利用此公式寫出求 的一個(gè)算法為:第一步_;第二步_;第三步_。7、設(shè)等差數(shù)列的前項(xiàng)和為,若則 8、設(shè)對(duì)于一切都
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 商業(yè)養(yǎng)老面試題及答案
- 浙江升學(xué)考試試題及答案
- 投資預(yù)算面試題及答案
- 車間電工考試題及答案
- 公務(wù)員試題及答案
- 安徽監(jiān)理試題及答案
- 四川水利安全b證考試試題及答案
- 我的世界考試試題及答案
- 2025年地球物理學(xué)專業(yè)畢業(yè)設(shè)計(jì)開題報(bào)告
- 南通海門中學(xué)2025屆高三上學(xué)期第一次調(diào)研考試化學(xué)試題答案
- GB/T 6892-2023一般工業(yè)用鋁及鋁合金擠壓型材
- 開展學(xué)制度懂規(guī)矩守紀(jì)律精業(yè)務(wù)活動(dòng)動(dòng)員會(huì)講話
- 色素性皮膚病課件
- 《醫(yī)用化學(xué)基礎(chǔ)》教案
- GB/T 9969-2008工業(yè)產(chǎn)品使用說明書總則
- GB/T 3618-2006鋁及鋁合金花紋板
- GB 31645-2018食品安全國(guó)家標(biāo)準(zhǔn)膠原蛋白肽
- 防山體滑坡應(yīng)急預(yù)案
- 江蘇省社會(huì)組織網(wǎng)上辦事系統(tǒng)-操作手冊(cè)
- DB37-T 3079-2017特種設(shè)備事故隱患排查治理體系細(xì)則
- 2023版江西省鄉(xiāng)鎮(zhèn)衛(wèi)生院街道社區(qū)衛(wèi)生服務(wù)中心地址醫(yī)療機(jī)構(gòu)名單(1744家)
評(píng)論
0/150
提交評(píng)論