


下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、第5章 算法初步【知識結構】【重點難點】重點 算法的描述,理解算法的思路與過程;基本語句的作用,能進行算法的分析并用基本語句進行表示.難點 算法的理解與設計;在算法的實現上,如何用好選擇結構與循環(huán)結構.第1課時5.1算法的含義【學習導航】 知識網絡 學習要求 1理解算法的含義2通過實例分析理解算法的有限性和確定性.3能用自然語言描述簡單的算法.【課堂互動】自學評價問題1 簡述給一個朋友打電話的過程.【解】過程如:找出電話本、找到朋友電話號碼、撥通電話、通話等。問題2 常有這樣一種娛樂節(jié)目:就是猜數,讓參加者從01000中猜出某商品的價格,猜測了以后,主持人說是高了,還是低了,然后再猜,直到猜中
2、為止.而在這游戲中,較好的方法就是二分法:第一步 報出500第二步 如果說高了,就再報250;如果說低了,就報750;第三步 在前一個數與再前一個數之間,取它們的中間值;直到猜中為止.問題3 給出求1+2+3+4+5的一個算法【解】方法1 按照逐一相加的程序進行.第一步 計算1+2,得到3第二步 將第一步中的運算結果3與3相加,得到6.第三步 將第二步中的運算結果6與4相加,得到10.第四步 將第三步中的運算結果10與5相加,得到15.方法2:可以運用公式 直接計算.第一步 取n=5;第二步 計算;第三步 輸出運算結果.【小結】算法(algorithm)的含義: .本章所研究的算法特指用計算機
3、解決數學問題的方法.【體會】算法具有不唯一性.問題4 寫出求解方程組的一個算法.【解】用消元法求解這個方程組,算法如下:第一步 方程不動,將方程中的x的系數除以方程中的x系數,得到乘數;第二步 方程減去m乘方程,消去方程中的x項,得到,第三步 將上面的方程組自下而上回代求解,得到.所以原方程的解為.【說明】這種消元回代的算法適用于一般的線性方程組的求解.【小結】算法從初始步驟開始,每一個步驟只能有一個確定的后繼步驟,從而組成一個步驟序列,序列的終止表示問題得到解答或指出問題沒有解答. 算法具有如下兩個性質:有限性:一個算法在執(zhí)行有限個步驟后必須結束. 確定性:算法的每一個步驟和次序都應該是確定
4、的、明確無誤的,不應產生歧義.【經典范例】例1 寫出解方程的一個算法【解】例2 寫出求的一個算法.【解】例3 已知直角坐標系中的兩點A(-1,0),B(3,2),寫出求直線AB的方程的一個算法.【解】例4 寫出求1+2+3+100的一個算法.【解】【選修延伸】例5 設計一個算法,找出三個數a,b,c中的最大數.【解】追蹤訓練1下列有關“算法”的說法不正確的是( )A.算法是解決問題的方法和步驟 B.算法的每一個步驟和次序應當是確定的C.算法在執(zhí)行有限個步驟后必須結束 D.算法是能夠在計算機上運行的程序語言2看下面的四段話,其中不是解決問題的算法的是( )A.從濟南到北京旅游,先坐火車,再坐飛機抵達B.解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數化為1C.方程x2-1=0有兩個實根D.求1+2+3+4+5的值,先計算1+2=,再求3+3=6,6+4=10,10+5=15,最終結果為153.買一只杯子需2元,現要寫出計算買n只杯子所需要的錢數的一個算法,則這個算法
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 玫瑰花購銷合同
- 工業(yè)設備維修保養(yǎng)服務合同
- 出售房屋委托代理合同書
- 固體廢物處理處置服務合同
- 水電接入合同協議書
- 承包建造船舶合同
- 電子政務系統(tǒng)合同
- 內蒙古北方職業(yè)技術學院《美容外科學醫(yī)學美容》2023-2024學年第二學期期末試卷
- 遼寧稅務高等專科學?!峨姎鈧鲃幼詣涌刂葡到y(tǒng)綜合課程設計》2023-2024學年第二學期期末試卷
- 大連裝備制造職業(yè)技術學院《智慧教學與微課制作》2023-2024學年第二學期期末試卷
- 《和大人一起讀》試題及答案共4套
- 第一課 踏上強國之路 復習課件 統(tǒng)編版道德與法治九年級上冊
- 陳赫賈玲小品《歡喜密探》臺詞劇本
- 雨污水管道施工工藝
- 2023智能低壓配電箱技術條件
- 加油站地罐交接及容積表關系
- 新教材人教版高中數學必修第二冊全冊教案
- 班(組)戰(zhàn)斗動作訓練教案
- 農產品電商運營-完整全套課件
- 唐河縣泌陽凹陷郭橋天然堿礦產資源開采與生態(tài)修復方案
- 科研項目匯報ppt
評論
0/150
提交評論