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

1、在数学中,,算法通常可以编成计算机程序,:①确定性②逻辑性③有穷性2、程序框图图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分3、输入、输出和赋值语句(1)输入语句输入语句的格式:INPUT“提示内容”;变量例如:INPUT“x=”;x功能:实现算法的输入变量信息(数值或字符):1°°提示内容提示用户输入的是什么信息,必须加双引号,提示内容“原原本本”的在计算机屏幕上显示,°一个输入语句可以给多个变量赋值,中间用“,”:INPUT“a=,b=,c=,”;a,b,c(2)输出语句输出语句的一般格式:PRINT“提示内容”;表达式例如:PRINT“S=”;S功能:实现算法输出信息(表达式):1°°提示内容提示用户要输出的是什么信息,提示内容必须加双引号,°如同输入语句一样,输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”:PRINT“a,b,c:”;a,b,c(3)赋值语句赋值语句的一般格式:变量=“=”::1°赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个常量、:2=°“A=B”“B=A”的含义运行结果是不同的,如x=5是对的,5=x是错的,A+B=C是错的,C=A+°不能利用赋值语句进行代数式的演算(如化简、因式分解、解方程等),如y=x2-1=(x-1)(x+1),,不能出现两个或以上的“=”.、条件结构和条件语句(1)一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,:(2)条件语句1°“IF—THEN—ELSE”语句格式:IF条件THEN语句体1ELSE语句体2ENDIF功能:在“IF—THEN—ELSE”语句中,“条件”表示判断的条件,“语句体1”表示满足条件时执行的操作内容;“语句体2”表示不满足条件时执行的操作内容;“IF—THEN—ELSE”语句时,首先对IF后的条件进行判断,如果符合条件,则执行THEN后面的“语句1”;若不符合条件,则执行ELSE后面的“语句2”.2°“IF—THEN”语句格式:IF条件THEN语句体ENDIF功能:“条件”表示判断的条件;“语句”表示满足条件时执行的操作内容,条件不满足时,直接结束判断过程;ENDIF表示条件语句的结束.