算法與程序框圖.doc

算法與程序框圖知識點一：算法與程序框圖1.算法的定義：廣義的算法是指完成某項工作的方法和步驟，現(xiàn)代意義的算法是指可以用計算機來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.2.四種基本的程序框3.三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu)(2)條件結(jié)構(gòu) (3)循環(huán)結(jié)構(gòu)知識點二：基本算法語句1、輸入語句 2、輸出語句 3、賦值語句 4、條件語句IF-THEN-ELSE格式IF-THEN格式5、循環(huán)語句(1)WHILE語句(2)UNTIL語句要點詮釋：基本算法語句是程序設(shè)計語言的組成部分，注意各語句的作用，準(zhǔn)確理解賦值語句，靈活表達條件語句.計算機能夠直接或間接理解的程序語言都包含輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句等基本算法語句.輸入語句、輸出語句和賦值語句貫穿于大多數(shù)算法的結(jié)構(gòu)中，而算法中的條件結(jié)構(gòu)由條件語句來表述，循環(huán)結(jié)構(gòu)由循環(huán)語句來實現(xiàn).學(xué)習(xí)中要熟練掌握這些基本算法語句知識點三：算法案例例1、 “x=3*5”，“x=x+1”是某一程序中的先后相鄰的兩個語句，那么下列說法中正確的是( ) x=3*5的意思是x=3*5=15，此式與算術(shù)中的式子是一樣的； x=3*5是將數(shù)值15賦給x； x=3*5可以寫成3*5=x； x=x+1語句執(zhí)行時，“=”右邊x的值是15，執(zhí)行后左邊x的值是16。ABCD解析：由賦值語句的特點本題應(yīng)選B。I=1While I8S=2I+3 I=I+2WendPrint SEND點評：本題主要考查賦值語句，在賦值語句中變量必須在等號的左邊，表達式必須在等號的右邊；一個語句只能給一個變量賦值，將一個變量的賦值給另一個變量，前一個變量的值保持不變；可先后給一個變量賦多個不同的值，但變量的取值總是最近被賦予的值。例2、右邊的程序語句輸出的結(jié)果為 （ ）A17 B19 C21 D23 答案 A例3、如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于（A）720 （B） 360 （C） 240 （D） 120解析：選B.例4、執(zhí)行右圖所示的程序框圖，若輸入，則輸出y的值為 .答案：例5、如圖所示，程序框圖(算法流程圖)的輸出值x= 答案：12【解析】程序運行如下:,輸出12?！疽?guī)律總結(jié)】這類問題，通常由開始一步一步運行，根據(jù)判斷條件，要么幾步后就會輸出結(jié)果，要么就會出現(xiàn)規(guī)律，如周期性，等差或等比數(shù)列型.作業(yè)：1、右圖是一個算法的流程圖，則輸出S的值是_解析考查流程圖理解。輸出。2、已知函數(shù)右圖表示的是給定x的值，求其對應(yīng)的函數(shù)值y的程序框圖，處應(yīng)填寫 ；處應(yīng)填寫 。答案： 3、如果執(zhí)行右面的程序框圖，輸入，那么輸出的等于（A）720 （B） 360 （C） 240 （D） 120解析：選B.4、某程序框圖如圖所示，若輸出的S=57，則判斷框內(nèi)位 （A） k4? （B）k5? （C） k6? （D）k7? 解析：選A，本題主要考察了程序框圖的結(jié)構(gòu)，以及與數(shù)列有關(guān)的簡單運算，屬容易題5、右圖是求x1,x2，x10的乘積S的程序框圖，圖中空白框