1 / 9
文档名称:

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

格式:doc   大小:344KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:sanshenglu2 2021/1/31 文件大小:344 KB

下载得到文件列表

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

文档介绍

文档介绍:《算法初步》知识点总结
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)一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构。
  用程序框图表示条件结构如下图:
   
(2)条件语句
1°“IF-THEN—ELSE”语句
格式:
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
功能:在“IF-THEN—ELSE”语句中,“条件”表示判断的条件,“语句体1”表示满足条件时执行的操作内容;“语句体2”表示不满足条件时执行的操作内容;END IF表示条件语句的结束。计