




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、算法與程序框圖單元溫習與鞏一、目標與策略明確學習目標及要緊的學習方式是提高學習效率的首要條件,要做到心中有數(shù)!學習目標:明確算法的含義,熟悉算法的三種大體結構:順序、條件和循環(huán),和大體的算法語句.能熟練運用根轉(zhuǎn)相除法與更相減損術、秦九福算法、進位制等典型的算法知識解決同類問題.重點難點:重點:算法的大體知識與算法對應的程序框圖的設計.難點:與算法對應的程序框圖的設計及算法程序的編寫.溫習策略:從熟知的問題動身,體會算法的程序化思想,而不是簡的呈現(xiàn)一些算法.變量和賦值是算法學習的重點之一,學習給變量賦值,是構造算法的關鍵,應做為溫習的重點.不刻意追求最優(yōu)的算法,把握算法的大體結構和程序化思想才是
2、咱們的重點.算法初步所指的算法大體上是能在運算機上實現(xiàn)的算法.二、學習與應用凡事預則立,不預則廢??茖W地預習才能使我們上課聽講更有目的性和針對知識框圖通過知識框圖,先對本單元知識要點有一個總體認識。算法進位制秦九韶算法算法與程序框圖算法初步廣義的算法是指完成某項工作的,現(xiàn)代意義的算法是指能知識要點梳理認真閱讀、理解教材,嘗試把下列知識要點內(nèi)容補充完整,若有其它補充可真在右欄空白處。詳細內(nèi)容請參看網(wǎng)校資源ID:#tbjx6#229264O知識點一:算法與程序框圖(-)算法的概念:夠用運算機來解決的某一類問題的和,這些程序或步驟必需是和的,而且能夠在步之內(nèi)完成.(二)四種大體的程序框(2) 結構(
3、3) 結構.生循環(huán)結構.到生黯結構要點詮釋:(1)關于算法的明白得不能僅局限于解決數(shù)學問題的方式,解決任何問題的方式和步驟都應該是算法.算法具有性、性、.性等特點,要通過具體問題的進程和步驟的分析去體會算法的思想,/解算法的含義.2)在學習程序框圖時要把握各程序框的作用,準確應用三種大體邏輯結構,即結構、-結構、結構來畫程序框圖,準確表達算法.畫程序框圖是用大體語句來編程的前提.。知識點二:大體算法語句(-).語句INPUT“提示內(nèi)容Q變最(二)語句PRINT“提示內(nèi)容、表達式(=)語句變理表達式(四)語句IF-THEN-ELSE格式IF條件THEN語句1ELSE語句2ENDFIF-THEN格
4、式IF條件THEN語句ENDIF(1) WHILE 語句(2) UNTIL 語句(五)語句DO循環(huán)體LOOPUNTL條件要點詮釋:大體算法語句是程序設計語言的組成部份,注意各港句的作用,準確明白得賦值語句,靈活表達條件語句.運算性能夠直接或間接明白得的程序語言都包括語句、語句、語句、語句和語句等大體算法語句.輸入語句、輸出語句和賦值語句貫穿于大多數(shù)算法的結構中,而算法中的條件結構由一語句來表述,循環(huán)結構由語句來實現(xiàn).學習中要熟練把握這些大體算法語句.。知識點三:算法案例案例1.據(jù)轉(zhuǎn)相除法與更相減損術(-)利用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下:1)用較的數(shù)m除以較的數(shù)n取得一個商SQ和一個余數(shù)凡
5、:(2)若凡=0,那么n為m,n的:假設和,那么用除數(shù)n除以余數(shù)&取得一個商S,和一個余數(shù)尺:(3)假設%=0,那么一為m,n的:假設一和,那么用除數(shù)4除以余數(shù)均取得一個商邑和一個余數(shù)依次計算直至4=0,現(xiàn)在所取得的即為所求的最大公約數(shù).的值的進程.案例S.進位制進位制是一種記數(shù)方式,用有限的數(shù)字在不同的位置表示不同的數(shù)值.可利用數(shù)字符號的個數(shù)稱為基數(shù),基數(shù)為n,即可稱越位制,簡稱進制.此刻最經(jīng)常使用的是十進制,通常利用10個阿拉伯數(shù)字0-9進行計數(shù).要點詮釋:我國占代數(shù)學進展的主導思想,確實是構造“算法”解決實際問題.通過對這些案例的閱讀、明白得,同窗們能夠體會它們包括的算法及其思想.經(jīng)典例
6、題自主學習認真分析、解答下列例題,嘗試總結提升各類型題目的規(guī)律和技巧,然后完成舉一反三。若有其它補充可填在右欄空白處C更多精彩請參看網(wǎng)校資源ID:#jdlto#229264類室千T異z力tint行因例1.寫出解方程px+q=o(其中P,g為常數(shù))的一個算法,并畫出算法流程圖.思路點撥:方程x+q=O的根與p,的取值關系緊密.當工()時,方程根為刀=一人:當=0且“工0時,方程無實數(shù)根:而當=0,4=0時,方程根為全部P實數(shù),因此應付,g的取值范圍進行討論.由此可知,在算法中應不止一次地應用判定框,引入條件結構.總結升華:觸類旁通:【變式1】(北京市西城區(qū)學探診)寫出判定直線依+勿+(.=0與圓
7、/+/=的位國關系的算法.【變式2】(2020遼寧理6)執(zhí)行右向的程序框圖,若是輸入的門是4,那么輸出的尸是CWJA. 8B. 5C. 3D. 2。類型二:算法語言例2在G張丘建算法中有一個很有阻礙的不定方程問題,即“百錢買百雞”,其意思是:一只公劉價為5錢,一只母雞價為3錢,三只小雞價為1錢,要想用100錢買100只雞,問公雞、母雞、小雞可各買幾只?思路點撥:(1)先建方程:設x,y,z別離代表公雞,母雞,小雞數(shù),則,75x+3v+=100,3(2)確信變量范圍:假設100錢全買公雞最多買20只,因此x0,20且xN,同理,yS0.33且y-N,x,y確信后小雞的只數(shù)z=100-xy也確信.
8、相關內(nèi)容請參看網(wǎng)校資源ID:#tbjx21#229264.一,(一)在明白得算法的基礎上,把握算法的大體思想,進展有層次的試探與表達能力,提高邏輯思維能力.會用黨法的思想和方式解決實際問題.從熟知的問題動身,體會算法的程序化思想,通過實踐,主動思維,經(jīng)歷不斷的從具體到抽象,從特殊到一樣的抽象!tl納活動來明白得和把握.(-)涉及具體問題的算法時,要依照題目進行選擇,以筒單、程序短、易于在運算機上執(zhí)行為原那么.(=)注意條件語句的兩種大體形式及各自的應用范困和對應的程序框圖.條件語句與算法中的條件結構相對應,語句形式較為更雜,要會借助框圖寫出程序.(四)利用循環(huán)語句寫算法時,要分清步長、變量初值
9、、終值,必需分清循環(huán)次數(shù)是不是確信,假設確信,兩種語句都可利用,當循環(huán)次數(shù)不肯按時用while語句.(五)溫習算法案例時,要體會其中包括的算法思想,并能利用它解決具體問題.對講義涉及到的幾種算法,同窗們要在明白得的基礎上把握其程序,并深刻體會占代數(shù)學中的算法思想.成果測評現(xiàn)在來檢測一下學習的成果吧!請到網(wǎng)校測評系統(tǒng)和模擬考試系統(tǒng)進行相關知識點的測試。知識點:算法初步測評系統(tǒng)分數(shù):模擬考試系統(tǒng)分數(shù):若是你的分數(shù)在80分以下,靖進入網(wǎng)校資源ID:#cgcp0#229264做基礎達標部份的練習,若是你的分數(shù)在80分以上,你能夠進行能力提升題目的測試。也能夠嘗試做一下近幾年各地的高考試題:#gktd)
10、#229264o自我反饋學完本限元知識,你有哪些新收獲?總結本節(jié)的有關習題,將其中的好題及錯題分類整理。如有問題,請到北京四中網(wǎng)校的“名師答疑”或“互幫互學”交流。我的收獲習題整理題目或題目出處所屬類型或知識點分析及注意問題好題錯題注:木表格為建議樣式,請同窗們集獨成立借題本,或利用四中網(wǎng)校錯題木進行記錄。知識導學:算法與程序框圖單元溫習與鞏固(ID:#229264)視聽課堂,算法,流程(-)(ID:#158303)s算法,流程(-)(ID:#158312)s條件結構、循環(huán)結構與大體尊法語句(一)(ID:#288606)、條件結構、循環(huán)結構與大體舞法語句(二)(ID:#288607)更多資源,請利用網(wǎng)校的學習引領或搜索功
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論