演算法初步、框圖
第一節演算法與程式框圖
1．演算法的概念
（1）演算法的定義：廣義的演算法是指完成某項工作的方法和步驟
在數學中，現代意義的演算法是指可以用計算機來解決的某一類問題的程式和步驟，這些程式或步驟必須是明確和有效的，而且能夠在有限步之內完成。
（2）演算法的描述：自然語言、程式框圖、程式語言。
2．程式框圖
（1）程式框圖又稱流程圖，是一種用程式框，流程線，文字說明表示演算法的圖形；
（2）構成程式框的圖形符號
3．幾種重要的結構
（1）順序結構2）條件結構3）迴圈結構
典例分析：
例1．下列說法正確的是（ ）
a．演算法就是某個問題的解題過程； b．演算法執行後可以產生不同的結果；
c．解決某乙個具體問題演算法不同結果不同；
d．演算法執行步驟的次數不可以為很大，否則無法實施。
例2．設計演算法，求的解，並畫出流程圖。
解析：對於方程來講，應該分情況討論方程的解。
我們要對一次項係數a和常數項b的取值情況進行分類，分類如下：
（1）當a≠0時，方程有唯一的實數解是；
（2）當a=0，b=0時，全體實數都是方程的解；
（3）當a=0，b≠0時，方程無解。
第一步：判斷a是否不為零。若成立，輸出結果「解為」；
第二步：判斷a=0，b=0是否同時成立。若成立，輸出結果「解集為r」；
第三步：判斷a=0，b≠0是否同時成立。若成立，輸出結果「方程無解」，結束。
例3．設計演算法，找出輸入的三個不相等實數a、b、c中的最大值，並畫出流程圖。
第一步：輸入a，b，c的值；
第二步：判斷a>b是否成立，若成立，則執行第三步；否則執行第四步；
第三步：判斷a>c是否成立，若成立，則輸出a，並結束；否則輸出c，並結束；
第四步：判斷b>c是否成立，若成立，則輸出b，並結束；否則輸出c，並結束。
例4．設計乙個演算法，求的值，並畫出程式框圖。
變式： 1． 2． 3．
第二節基本演算法語句
1．輸入語句
輸入語句的格式：input 「提示內容」；變數例如：input 「x=」；
2．輸出語句
輸出語句的一般格式：print「提示內容」；表示式例如：print「s=」；s
3．賦值語句
賦值語句的一般格式：變數=表示式例： x=5
注意：如「a=b」「b=a」的含義不同，x=5是對的，5=x是錯的，a+b=c是錯的，c=a+b是對的。
不能利用賦值語句進行代數式的演算。（如化簡、因式分解、解方程等），如
4．條件語句
（1）「if—then—else」語句 （2）「if—then」語句
格式：if 條件 then格式：if 條件 then
語句1語句
elseend if
語句2end if
5．迴圈語句
（1）當型迴圈語句（while型2）直到型迴圈語句（until型）
格式：while 條件格式：do
迴圈體迴圈體
wendloop until 條件
先判斷後迴圈，當滿足條件執行迴圈體，否則結束先迴圈再判斷，直到滿足條件結束，否則迴圈
典例分析：
例1．判斷下列給出的輸入語句、輸出語句和賦值語句是否正確？
（1）輸入語句 input a；b；c （2）輸出語句 a＝4
（3）賦值語句 3＝b4）賦值語句 a＝b＝－2
例2．請寫出下面運算輸出的結果。
（123）
例3．，試編寫程式輸入x的值，輸出y的值。
例4．編寫程式，輸出兩個不相等的實數a、b的最大值。
例5．輸入50名學生的成績，統計及格人數，並算出平均分
第三節演算法案例
1．求最大公約數
方法：輾轉相除法和更相減損法
例：（1）用輾轉相除法求123和48的最大公約數？（2）用更相減損來求80和36的最大公約數？
練習：779與209的最大公約數為840與1764的最大公約數為
2．秦九韶演算法
例4．已知多項式函式f(x)=2x5－5x4－4x3+3x2－6x+7，求當x=5時的函式的值
以上算式進行了次加法運算， 次乘法運算
3.進製轉化
例：168（108165（710） 54（82）
練習：1101101（210） 325（67）
第三節框圖
知識結構圖，工序流程圖（不可迴圈），程式框圖
例：如下是乙個程式操作流程圖：
按照這個工序流程圖，一件成品可能經過道加工和檢驗程式， 個環節可能導致廢品產生。
演算法與程式框圖知識講解
學習目標 1.初步建立演算法的概念 2.讓學生通過豐富的例項體會演算法的思想 3.讓學生通過對具體問題的 初步了解演算法的含義 4.掌握程式框圖的概念 5.會用通用的圖形符號表示演算法，掌握演算法的三個基本邏輯結構 6.掌握畫程式框圖的基本規則，能正確畫出程式框圖.要點梳理 要點一 演算法的概念 1...
71 演算法與程式框圖
15.1 演算法與程式框圖 教學目標 重點 了解演算法的含義和思想，理解程式框圖的三種結構 難點 含有迴圈結構和條件結構的程式框圖 能力點 提高學生現代資訊科技的使用能力 教育點 培養學生現代資訊科技的應用意識 自主 點 兩種迴圈結構的區別 易錯點 迴圈結構中的迴圈條件，最後一次迴圈所執行的語句 學...
專題 演算法與程式框圖學生版
1.如下圖,程式框圖所進行的求和運算是 a.b.c.d.2.在可行域內任取一點,規則如下程式框圖所示,則能輸出數對 x,y 的概率為 ab.c.d.3.已知程式框圖如下圖所示,若輸入n 6,則該程式執行的結果是 a.2 b.3 c.4 d.15 4.流程線的功能是 a.表示演算法的起始和結束 b.表...