《算法初步》知识点总结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°赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、变量或含变量的运算式.如:2=x 是错误的.2°赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”“B=A”的含义运行结果是不同的,如 x=5 是对的,5=x 是错的,A+B=C 是错的,C=A+B 是对的.3°不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等),如 y=x2-1=(x-1)(x+1),这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值.4、条件结构和条件语句(1)一个算法中,常常会遇到一些条件的推断,算法的流程根据条件是否成立有不同...