《算法初步》知識(shí)點(diǎn)總結(jié)
《算法初步》知識(shí)點(diǎn)總結(jié)
1、在數(shù)學(xué)中算法通常是指按照一定規(guī)則解決菜一類(lèi)問(wèn)題的明確和冇限的步驟
.現(xiàn)在.算法
通常可以編成計(jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.
算法的特征:①確定性 ②邏輯性 ③有窮性
2、程序框圖
圖形符號(hào)
名稱(chēng)
終端框（起止框）
輸入、輸出框
處理框（執(zhí)行框）
功能
表示一個(gè)算法的是始和結(jié)束
表示一個(gè)算法輸入和輸出的信息
賦值、計(jì)算
判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明
-
O
判斷框
“是不成立時(shí)標(biāo)明“否"或
3、輸入、輸出和賦值語(yǔ)句
（1）
輸入語(yǔ)句
輸入語(yǔ)句的格式 INPUT"提示內(nèi)容"；變量
例如:INPUT“x="; x
功能：實(shí)現(xiàn)算法的輸入變董信息（數(shù)值或字符）的功能.
要求：
h
□
流程線(xiàn)
連接程序框
連接點(diǎn)
連接程序框圖的兩部分
1。
輸入語(yǔ)句要求輸入的值是具體的常董.
2。提示內(nèi)容提示用戶(hù)輸入的是什么信息，必須加雙引號(hào)，提示內(nèi)容“原原本本"的在計(jì)算機(jī)屏 幕上顯
示.提示內(nèi)容與變董之間要用分號(hào)隔開(kāi).
3。一個(gè)輸入語(yǔ)句可以給多個(gè)變量賦值，中間用冷"分隔.
形式如：I NPUTa=,b=,c=, b, c
（2）
輸出語(yǔ)句
《算法初步》知識(shí)點(diǎn)總結(jié)
輸出語(yǔ)句的一般格式：PRINT“提示內(nèi)容表達(dá)式
例如：PR I N「S="; S 功能：實(shí)現(xiàn)算法輸出信息(表達(dá)式)的功能.
要求：
1。
表達(dá)式是指算法和程序要求輸出的信息.
2。提示內(nèi)容提示用戶(hù)要輸出的是什么信息.提示內(nèi)容必須加雙引號(hào)，提示內(nèi)容要用分號(hào)和表達(dá) 式分開(kāi).
3。如同輸入語(yǔ)句一樣，輸出語(yǔ)句可以一次完成輸出多個(gè)表達(dá)式的功能,不同的表達(dá)式之間可 用 7 "分
隔.
形式如：PRINT 工 b,c:“
； a,b, c
(3)賦值語(yǔ)句
賦值語(yǔ)句的一般格式:變量=表達(dá)式.
賦值語(yǔ)句中的稱(chēng)作賦值號(hào).
功能：將表達(dá)式所代表的值賦給變量.
要求：
1。賦值語(yǔ)句左邊只能是變量名字,而不是表達(dá)式，右邊表達(dá)式可以是一個(gè)常董、變量或含變量 的運(yùn)算式
如
:2=x 是錯(cuò)誤的.
2°賦值號(hào)的左右兩邊不能對(duì)換.賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左邊的 變量如的含
狡運(yùn)行結(jié)果是不同的，如 x=5 是對(duì)的,5 二 x 是錯(cuò)的，A+B=C 是錯(cuò) 的 ,C=A+B 是對(duì)的.
3。不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算(如化簡(jiǎn).因式分解.解方程等)，如 y=x2」=(x -1) (x+1),這是實(shí)
現(xiàn)不了的.在賦值號(hào)右邊表達(dá)式中每一個(gè)變董的值必須事先賦給確定的 值.在一個(gè)賦值語(yǔ)句中只能給一個(gè)
變瑩賦值，不能出現(xiàn)兩個(gè)或以上的
"但對(duì)于同一個(gè)變量
可以多次賦值.
4、 條件結(jié)構(gòu)和條件語(yǔ)句
(1 )一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向， 條件結(jié)構(gòu)
就是處理這種過(guò)程的結(jié)構(gòu).
用程序框圖表示條件結(jié)構(gòu)如下圖:
《算法初步》知識(shí)點(diǎn)總結(jié)
(2) 條件語(yǔ)句
1 "IF—THEN—ELSE"語(yǔ)句
格式：
IF 條件 THEN
語(yǔ)句體 1
ELSE
語(yǔ)句體 2
END IF
功能：在 IF—THEN— E L SE^語(yǔ)句中，“條件"表示判斯的條件，“語(yǔ)句體 1"表示滿(mǎn)足條件 吋執(zhí)行的
操作內(nèi)容廣語(yǔ)句體 2"表示不滿(mǎn)足條件吋執(zhí)行的操作內(nèi)容;END IF 表示條件語(yǔ)句 的結(jié)束計(jì)算機(jī)在執(zhí)行
“IF—THEN—ELSE"語(yǔ)句時(shí)，首先對(duì) I F后的條件進(jìn)行判斷，如果符 合條件，則執(zhí)行 THEN 后面的“語(yǔ)
句 1";若不符合條件，則執(zhí)行 ELSE 后面的“語(yǔ)句 2".
2" I F—THEN"語(yǔ)句
格式：
IF 條件 THEN
語(yǔ)句體
END IF
功能:“條件‘‘表示判斷的條件;“語(yǔ)句”表示滿(mǎn)足條件時(shí)執(zhí)行的操作內(nèi)容.條件不滿(mǎn)足時(shí)，直接結(jié) 束
判斷過(guò)程:END IF 表示條件語(yǔ)句的結(jié)束.計(jì)算機(jī)在執(zhí)行'TF—THEN"語(yǔ)句時(shí)，首先 對(duì) IF 后的條件進(jìn)行判
斷，如果符合條件就執(zhí)行 THEN 后邊的語(yǔ)句，若不符合條件則直接結(jié)束 該條件語(yǔ)句,轉(zhuǎn)而執(zhí)行其他后面
的語(yǔ)句.
(3) 相同點(diǎn)：首先對(duì) IF 后的條件進(jìn)行判斷，如果符合條件就執(zhí)行 THEN 后邊的語(yǔ)句.
《算法初步》知識(shí)點(diǎn)總結(jié)
不同點(diǎn):對(duì)于'IF—THEN— ELSE^語(yǔ)句，若不符合條件，則執(zhí)行 ELSE 后面的語(yǔ)句體 2：對(duì)于"IF—THEN"
語(yǔ)句，若不符合條件則直接結(jié)束該條件語(yǔ)句，轉(zhuǎn)而執(zhí)行其他后面的語(yǔ)句.
(4)程序中的條件語(yǔ)句與程序框圖中的條件結(jié)構(gòu)存在一一對(duì)應(yīng)關(guān)系如下圖：
《算法初步》知識(shí)點(diǎn)總結(jié)
IF 條件 THEN
語(yǔ)句體 ----------
END IF
IF 條件 THEN
語(yǔ)句體 1
ELSE
----------
語(yǔ)句體 2 END IF
5、循環(huán)結(jié)構(gòu)和循環(huán)語(yǔ)句
(1 )循環(huán)結(jié)構(gòu)
循環(huán)結(jié)構(gòu)有兩種形式:當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu).
1 °當(dāng)型循環(huán)結(jié)構(gòu)，如圖(1)所示
2°直到型循環(huán)結(jié)構(gòu)，如圖(2)所示,
(2)直到型循環(huán)結(jié)構(gòu)
(2)循環(huán)語(yǔ)句
1°當(dāng)型循環(huán)語(yǔ)句
當(dāng)型(WHILE 型)語(yǔ)句的一般格式為:
WHILE 條件
循環(huán)體
WE ND
功能：計(jì)算機(jī)執(zhí)行此程序時(shí)，遇到 WH I L E 語(yǔ)句，先判斷條件是否成立，如果成立， 則執(zhí)行
WH I LE 和 WEND 之間的循環(huán)體;然后返回到 WHILE 語(yǔ)句再判斷上述條件是否成立, 如果成立再執(zhí)
行循環(huán)體，這個(gè)過(guò)程反復(fù)執(zhí)行，直到一次返回到 WHILE 語(yǔ)句判斷上述條件不 成立為止，這時(shí)不再執(zhí)行
循環(huán)體，而是跳到 WEND 語(yǔ)句后，執(zhí)行 WEND 后面的語(yǔ)句因此
當(dāng)型循環(huán)又稱(chēng)“祈測(cè)試型”循環(huán),也
就是我們經(jīng)常講的“先測(cè)試后執(zhí)行”“先判斷后循環(huán)”.
《算法初步》知識(shí)點(diǎn)總結(jié)
第三步輸出
a 的值,結(jié)束.
（程序框圖如下圖）
/輸 5/
/輸嚴(yán) G /
