屆總復習-走向清華北大--51算法復數(shù)-在線瀏覽
2025-03-07 19:36本頁面
【正文】 明 來準確 ?直觀地表示算法的圖形 . 第 5頁 精品課件 (2)程序框圖基本圖形及功能 : 第 6頁 精品課件 第 7頁 精品課件 注意 :畫程序框圖的規(guī)則 :使用標準的框圖的符號 ?？驁D一般按從上到下 ,從左到右的方向畫 。在圖形符號內(nèi)描述的語言要非常簡練清楚 . 第 8頁 精品課件 算法的三種基本邏輯結構是 順序結構 ?條件結構 和 循環(huán)結構 .其中循環(huán)結構又分為 當型 (WHILE型 )循環(huán)和 直到型 (UNTIL型 )循環(huán) . 注意 :順序結構為最簡單的算法結構 ,語句與語句之間 ?框與框之間按從上至下的順序進行 。循環(huán)結構一定包含條件結構 . 第 9頁 精品課件 (1)輸入 ?輸出語句分別用來實現(xiàn)算法的 輸入 和 輸出 功能 .其一般格式為 : 輸入語句 :INPUT“ 提示內(nèi)容 ” 。表達式 . 注意 :① “ 提示內(nèi)容 ” 與變量之間必須用分號 “ 。變量 1,變量 2,變量 3,? ,特別注意的是各提示信息之間以及各變量之間必須用逗號“ ,” 隔開 . ③ 輸出語句可以在計算機屏幕上輸出常量 ?變量的值和表達式的值以及系統(tǒng)信息 . 第 11頁 精品課件 (2)賦值語句的功能是給變量 賦值 ,其一般格式是 :變量 =表達式 . 注意 :賦值語句一般格式中的 “ =” 不同于等式中的 “ =” ,其實質(zhì)是先計算 “ =” 右邊表達式的值 ,并將該值賦給 “ =”左邊的變量 ,若該變量已有值 ,該值將被當前值覆蓋 ,即變量只取當前表達式的值 . 第 12頁 精品課件 (3)條件語句表達算法中 條件 結構 .其一般格式為 : 格式 1: IF條件 THEN 語句 END IF 第 13頁 精品課件 格式 2: IF條件 THEN 語句 1 ELSE 語句 2 END IF 第 14頁 精品課件 (4)循環(huán)語句有兩種類型 ,即 當型 和 直到型 ,其一般格式是 : 格式 1: DO 循環(huán)體 LOOP UNTIL條件 第 15頁 精品課件 格式 2: WHILE條件 循環(huán)體 WEND 第 16頁 精品課件 運算符號 :加 +,減 ,乘 *,除 /,乘方 ^,整除取商 /,求余數(shù) MOD. 邏輯符號 :且 AND,或 OR,大于 ,等于 =,小于 ,大于等于 =,小于等于 =,不等于 . 常用函數(shù) :絕對值 ABS,平方根 SQR,取整 INT. 第 17頁 精品課件 (1)輾轉(zhuǎn)相除法 輾轉(zhuǎn)相除法是用于 求兩數(shù)的最大公約數(shù) 的一種方法 ,這種算法是由歐幾里得在公元前 300年左右首先提出的 ,因而又叫歐幾里得算法 . (2)秦九韶算法 秦九韶算法是我國南宋數(shù)學家秦九韶在他的代表作 《 數(shù)書九章 》 中提出的一種用于計算 多項式的值 的方法 . 第 18頁 精品課件 (3)進位制 進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng) ,“ 滿 k進一 ” 就是 k進制 ,k進制的基數(shù)為 k,k進制數(shù)是 0~k1之間的數(shù)字構成的 . 注意 :(1)k進制化為十進制公式 : anan1? a1a0(k)=an kn+an1 kn1+? +a1 k+a0(其中 0≤ai≤k1,i=0,1,2,n1。先寫出算法 ,再畫出框圖. 第 30頁 精品課件 [解 ] 算法 : S1 輸入 S。 (2)綜合考慮此類問題中可能涉及的各種情況 。 (4)用簡練的語言將各個步驟表示出來 . 第 33頁 精品課件 [探究 1] 求兩底面半徑分別為 1和 4且高為 4的圓臺的表面積及體積 ,寫出該問題的一個算法 ,并畫出程序框圖 . [分析 ] 采用順序結構 ,并結合圓臺的表面積及體積公式按照一定邏輯順序分步寫出 . 第 34頁 精品課件 [解 ] 算法設計如下 : 第一步 :r1=1,r2=4,h=4。 第四步 :S=S1+S2+S3,V= (S1+ +S2)h。超過 100元但不超過 5000元 ,按匯款額的 1%收取 。 否則執(zhí)行 S5. 第 48頁 精品課件 S5 N=2022+n. S6 輸出 N. 第 49頁 精品課件 程序框圖如下 : 解法一 : 解法二 : 第 50頁 精品課件 [反思感悟 ] 注意直到型循環(huán)結構和當型循環(huán)結構的本質(zhì)區(qū)別 ,直到型循環(huán)結構先執(zhí)行 a=a+T,再判斷 a300,若不滿足 ,則執(zhí)行循環(huán)體 ,直到滿足才輸出 N。變量 . 第 53頁 精品課件 ,都要把求解的結果 “ 輸出 ” 來 ,具有這種功能的語句稱為輸出語句 .在這里只研究常用的輸出語句PRINT. PRINT輸出語句的一般格式是 : PRINT“ 提示內(nèi)容 ” 。l S1=(l*l)/16 S2=(l*l)/(4*) PRINT“ 正方形面積為 ” 。S2 END 第 58頁 精品課件 [反思感悟 ] 注意程序語言中運算符號的書寫格式 ,如 :乘號為“ *” 平方為 “ ^2” ,除號為 “ /” ,這與平時運算符號有所區(qū)別 ,其運算規(guī)則為先乘除 ,后加減 ,冪優(yōu)于乘除 ,同級運算先左后右 ,括號內(nèi)最優(yōu)先 . 編寫程序的關鍵在于搞清問題的算法 ,特別是算法的結構 ,然后確定采取哪一種算法語句 .本題中要用到相關的平面幾何的知識來尋求正方形和圓的面積的計算公式 ,在此基礎上確定利用順序結構實現(xiàn)算法 . 第 59頁 精品課件 類型四 條件語句和循環(huán)語句 解題準備 :— THEN— ELSE格式的條件語句 IF— THEN— ELSE格式的條件語句的一般格式如下 : IF 條件 THEN 語句序列 1 ELSE 語句序列 2 END IF 第 60頁 精品課件 程序框圖如圖所示 : 第 61
教學課件相關推薦
鄂ICP備17016276號-1