《算法初步》知识点总结.docx

《算法初步》知识点总结
1、在数学中， 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤 .现在，算法
通常可以编成计算机程序，让计算机执行并解决问题 .
算法的特征：①确定性 ②逻辑性 ③有穷性
2、程序框图
图形符号 名称 功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框（执行框） 赋值、计算
判断某一条件是否成立， 成立时在出口处标明
判断框
“是 ”或 “ Y；”不成立时标明 “否 ”或 “ N”
流程线 连接程序框
连接点 连接程序框图的两部分
3、输入、输出和赋值语句
（ 1）输入语句
输入语句的格式： INPUT“提示内容 ”； 变量
例如： INPUT “x=”； x
功能：实现算法的输入变量信息（数值或字符）的功能 .
要求：
1°输入语句要求输入的值是具体的常量 .
2°提示内容提示用户输入的是什么信息， 必须加双引号， 提示内容 “原原本本 ”的在计算机
屏幕上显示，提示内容与变量之间要用分号隔开 .
3°一个输入语句可以给多个变量赋值，中间用 “，”分隔 .
形式如： INPUT“a=， b=， c= ， ”； a， b， c
（ 2）输出语句
输出语句的一般格式： PRINT“ 提示内容 ”；表达式
例如： PRINT“S=”； S
功能：实现算法输出信息（表达式）的功能 .
要求：
1°表达式是指算法和程序要求输出的信息 .
2°提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开 .
3°如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用 “， ”分隔 .
形式如： PRINT “a,b,c: ；”a,b,c
3）赋值语句
赋值语句的一般格式：变量 =表达式 .
赋值语句中的 “＝ ”称作赋值号 .
1
功能：将表达式所代表的值赋给变量 .
要求：
1° 赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式 .如： 2=x 是错误的 .
2° 赋值号的左右两边不能对换 .赋值语句是将赋值号右边的表达式的值赋给赋值号左边的
变量 .如 “A=B”“ B=A”含义运行结果是不同的，如的 x=5 是对的， 5=x 是错的， A+B=C 是错
的， C=A+B 是对的 .
3° 不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等） ，如 y=x 2－ 1=(x
－1)(x+1) ，这是实现不了的 .在赋值号右边表达式中每一个变量的值必须事先赋给确定的值 .
在一个赋值语句中只能给一个变量赋值 ,不能出现两个或以上的 “=”
多次赋值 .
4、条件结构和 条件语句
1）一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流
向，条件结构就是处理这种过程的结构.