正在播放：北京大学《算法初步》课程视频

《算法初步》知识点总结

《算法初步》知识点总结

1、在数学中算法通常是指按照必然規则解决菜一类问題的明确和冇限的步骤

.现在.算法

通常可以编成计算机程序,让计算机执行并解决问题.

算法的特征:①确定性 ②逻辑性 ③有穷性

2、程序框图

图形符号

名称

终端框（起止框）

输入、输出框

处理框（执行框）

功能

表示一个算法的是始和结束

表示一个算法输入和输出的信息

赋值、计算

判斷某一条件是否成立,成立时在出口处标明

-

O

判斷框

“是不成立时标明“否"或

3、输入、输出和賦值语句

（1）

输入语句

输入语句的格式 INPUT"提示内容"；变量

例如:INPUT“x="; x

功能：实现算法的输入变董信息（数值或字符）的功能.

要求：

h

□

流程线

连接程序框

连接点

连接程序框图的两部分

1。

输入语句要求输入的值是具体的常董.

2。提示内容提示用户输入的是什么信息，必需加双引号，提示内容“原原本本"的在计算机屏 幕上显

示.提示内容与变董之间要用分号隔开.

3。一个输入语句可以给多个变量賦值，中间用冷"分隔.

形式如：I NPUTa=,b=,c=, b, c

（2）

输出语句

《算法初步》知识点总结

输出语句的一般格式：PRINT“提示内容表达式

例如：PR I N「S="; S 功能：实现算法输出信息(表达式)的功能.

要求：

1。

表达式是指算法和程序要求输出的信息.

2。提示内容提示用户要输出的是什么信息.提示内容必需加双引号，提示內容要用分号和表达 式分开.

3。如同输入语句一样，输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可 用 7 "分

隔.

形式如：PRINT 工 b,c:“

； a,b, c

(3)赋值语句

賦值语句的一般格式:变量=表达式.

賦值语句中的称作賦值号.

功能：將表达式所代表的值賦给变量.

要求：

1。赋值语句左边只能是变量名字,而不是表达式，右边表达式可以是一个常董、变量或含变量 的运算式

如

:2=x 是错误的.

2°賦值号的摆布两边不能对换.賦值语句是将賦值号右边的表达式的值赋给赋值号左边的 变量如的含

狡运行结果是不同的，如 x=5 是对的,5 二 x 是错的，A+B=C 是错 的 ,C=A+B 是对的.

3。不能利用赋值语句进行代数式的演算(如化简.因式分解.解方程等)，如 y=x2」=(x -1) (x+1),这是实

现不了的.在赋值号右边表达式中每一个变董的值必需事先賦给确定的 值.在一个賦值语句中只能给一个

变莹賦值，不能出现两个或以上的

"但对于同一个变量

可以多次賦值.

4、 条件结构和条件语句

(1 )一个算法中，经常会遇到一些条件的判断，算法的流程按照条件是否成立有不同的流向， 条件结构

就是处理这种过程的结构.

用程序框图表示条件结构如下图:

《算法初步》知识点总结

(2) 条件语句

1 "IF—THEN—ELSE"语句

格式：

IF 条件 THEN

语句体 1

ELSE

语句体 2

END IF

功能：在 IF—THEN— E L SE^语句中，“条件"表示判斯的条件，“语句体 1"表示满足条件 吋执行的

操作内容广语句体 2"表示不满足条件吋执行的操作内容;END IF 表示条件语句 的结束计算机在执行

“IF—THEN—ELSE"语句时，首先对 I F后的条件进行判斷，如果符 合条件，则执行 THEN 后面的“语

句 1";若不符合条件，则执行 ELSE 后面的“语句 2".

2" I F—THEN"语句

格式：

IF 条件 THEN

语句体

END IF

功能:“条件‘‘表示判断的条件;“语句”表示满足条件时执行的操作内容.条件不满足时，直接结 束

判断过程:END IF 表示条件语句的结束.计算机在执行'TF—THEN"语句时，首先 对 IF 后的条件进行判

斷，如果符合条件就执行 THEN 后边的语句，若不符合条件则直接结束 该条件语句,转而执行其他后面

的语句.

(3) 相同点：首先对 IF 后的条件进行判断，如果符合条件就执行 THEN 后边的语句.

《算法初步》知识点总结

不同点:对于'IF—THEN— ELSE^语句，若不符合条件，则执行 ELSE 后面的语句体 2：对于"IF—THEN"

语句，若不符合条件则直接结束该条件语句，转而执行其他后面的语句.

(4)程序中的条件语句与程序框图中的条件结构存在一一对应关系如下图：

《算法初步》知识点总结

IF 条件 THEN

语句体 ----------

END IF

IF 条件 THEN

语句体 1

ELSE

----------

语句体 2 END IF

5、循环结构和循环语句

(1 )循环结构

循环结构有两种形式:当型循环结构和直到型循环结构.

1 °当型循环结构，如图(1)所示

2°直到型循环结构，如图(2)所示,

(2)直到型循环结构

(2)循环语句

1°当型循环语句

当型(WHILE 型)语句的一般格式为:

WHILE 条件

循环体

WE ND

功能：计算机执行此程序时，遇到 WH I L E 语句，先判斷条件是否成立，如果成立， 则执行

WH I LE 和 WEND 之间的循环体;然后返回到 WHILE 语句再判斷上述条件是否成立, 如果成立再执

行循环体，这个过程反复执行，直到一次返回到 WHILE 语句判斷上述条件不 成立为止，这时不再执行

循环体，而是跳到 WEND 语句后，执行 WEND 后面的语句因此

当型循环又称“祈测试型”循环,也

就是我们经常讲的“先测试后执行”“先判断后循环”.

《算法初步》知识点总结

第三步输出

a 的值,结束.

（程序框图如下图）

/输 5/

/输严 G /