



全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1.1算法的含義一學(xué)習(xí)目標(biāo)1.通過實(shí)例體會算法的思想,了解算法的含義與主要特點(diǎn)(有限性和確定性);2.能按步驟用自然語言寫出簡單問題的算法過程;3.發(fā)展邏輯思維能力與表達(dá)能力,培養(yǎng)邏輯思維能力。二重點(diǎn)、難點(diǎn)重點(diǎn):會用自然語言寫出簡單問題的算法過程難點(diǎn):用自然語言描述算法三導(dǎo)言 算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分,也是計算機(jī)理論和技術(shù)的核心,目的是發(fā)展有條理思考和表達(dá)能力,提高邏輯思維能力。本章主要討論的是計算機(jī)能實(shí)現(xiàn)的算法-一類問題的機(jī)械的、統(tǒng)一的求解方法。四問題情境1.情境:“猜數(shù)”游戲(課本第5頁)2.問題:解決這一問題有多種方法,哪種方法較好?五知識疏理1.算法的含義:_。舉例:(1)廣播操圖解是廣播操的算法; (2)歌譜是一首歌曲的算法;(3)空調(diào)說明書是空調(diào)使用的算法。2本章主要討論的是計算機(jī)能實(shí)現(xiàn)的算法 一類問題的機(jī)械的、統(tǒng)一的求解方法。例如:解方程(組)的算法;函數(shù)求值的算法;作圖問題的算法等等3描述算法主要有三種方式:自然語言、流程圖、程序設(shè)計語言(偽代碼)本節(jié)學(xué)習(xí)采用自然語言來描述算法。六典型例題例1.給出 的一個算法。分析:可按照逐一相加的方法進(jìn)行;也可以用公式直接計算。解:算法1算法2注:一個問題的算法可以是不惟一的。練習(xí):寫出求的算法。(可寫出兩種,并比較哪種算法方便、簡單?)反思:利用公式解決問題是最理想、合理的方法,因此在尋求算法的過程中,首先是利用_例2.給出求解方程組 的一個算法。分析:按照解方程的“消元法”來寫算法。還有其它方法嗎?小結(jié):1.算法的特點(diǎn):(1)有限性:一個算法在執(zhí)行有限個步驟后必須結(jié)束;如:“有限性”是指應(yīng)在合理的范圍之內(nèi)。如果讓計算機(jī)執(zhí)行一個歷時1000年才結(jié)束的算法,這雖然是有限的,但超過了合理的限度,它并不是有效的算法。“合理的限度”一般由人們的常識和需要以及計算機(jī)的性能而定。(2)確定性:算法的每一步驟和次序應(yīng)當(dāng)是確定的。如:某健身操中一個動作“手舉過頭頂”,這個步驟就是不確定的、含糊的。是雙手、左手還是右手?舉過頭頂多少厘米?2.一般來說,算法應(yīng)有一個或多個輸出。算法的目的是為了求解,沒有輸出的算法是沒有意義的。七當(dāng)堂練習(xí)1.課本第6頁第1、2、3題2.(備)一個人帶三只狼和三只羊過河,只有一條船,同船可以容納一個人和兩只動物。沒有人在的時候,如果狼的數(shù)量不少于羊的數(shù)量,狼就會吃掉羊。請?jiān)O(shè)計過河的算法。八反思小結(jié)1.1算法的含義作業(yè)班級_姓名_學(xué)號_ 得分_日期_1計算下列各式中的值,能設(shè)計算法求解的是_ 2.下列敘述屬于算法范疇的是_減去一個數(shù),等于加上這個數(shù)的相反數(shù); 同底數(shù)冪相乘,底數(shù)不變,指數(shù)相加;解分式方程的第一步一定是去分母; 冪的乘方,底數(shù)不變,指數(shù)相乘。3.寫出解方程的一個算法過程,第一步是將不含的常數(shù)項(xiàng)移到方程右邊,并改變其符號;第二步是_4下列說法正確的序號是_算法可以沒有輸入; 算法可以沒有輸出; 算法的輸入有且僅有一個; 算法的輸出有一個或多個。5.下面給出 了解決問題的算法第一步 輸入;第二步 若,則執(zhí)行第三步,否則執(zhí)行第四步;第三步 使;第四步 使;第五步 輸出。(1)這個算法解決的問題是_(2)當(dāng)輸入的值為_時,輸入值與輸出值相等。6.已知,則利用此公式寫出求 的一個算法為:第一步_;第二步_;第三步_。7、設(shè)等差數(shù)列的前項(xiàng)和為,若則 8、設(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 西藏那曲地區(qū)嘉黎縣2025屆數(shù)學(xué)三下期末檢測試題含解析
- 商務(wù)禮儀培訓(xùn)課件
- 2025年租賃合同范本參考文獻(xiàn)
- 2025汽車銷售融資租賃合同模板
- 2025建筑物外墻及陽臺欄桿翻新項(xiàng)目合同
- 2025水電工合同范文合同
- 2025年濟(jì)南長清區(qū)八年級下學(xué)期數(shù)學(xué)期中考試試題(含答案)
- 2025智能家居動漫設(shè)計合同
- 2025年石油銷售居間合同協(xié)議范本
- 電子口岸簡介
- 高中物理選修二第一章《安培力與洛倫茲力》測試題(含答案解析)
- 江蘇省徐州市睢寧縣2023-2024學(xué)年七年級下學(xué)期期中考試數(shù)學(xué)試卷(含答案)
- 專題13 統(tǒng)計與概率-【好題匯編】五年(2020-2024)高考數(shù)學(xué)真題分類匯編(含答案解析)
- 國家開放大學(xué)本科(非英語專業(yè))學(xué)士學(xué)位英語統(tǒng)一考試樣題
- GB/T 44273-2024水力發(fā)電工程運(yùn)行管理規(guī)范
- 城軌行車課程設(shè)計
- 中職護(hù)理專業(yè)護(hù)理服務(wù)質(zhì)量評價體系研究
- 2024年南京市中考?xì)v史試題及答案
- 小學(xué)生衛(wèi)生知識健康教育精課件
- A類供應(yīng)商績效評價表
- 新目標(biāo)英語初三英語總復(fù)習(xí)資料講義
評論
0/150
提交評論