江苏省2013年栟茶中学高三数学考前赢分30天 第25天

2013 年江苏省栟茶高级中学高三数学考前赢分第 25 天核心知识一、算法的含义（1）算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.（2）算法的特性：① 有穷性②确定性③可行性④输入输出性二、流程图（1）程序构图的概念程序框图也叫流程图，是人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法。（2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。（3）三种基本逻辑结构1① 顺序结构 顺序结构是由若干个依次执行的处理步骤组成.② 选择结构 根据条件判断，决定不同流向.③ 循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. （1）当型（WHILE 型）循环; （2）直到型（UNTIL 型）循环; 三、基本算法语句1.输入语句的一般格式：Read“提示内容”；x,“提示内容”可以省略。2.输出语句的一般格式：Print“提示内容”；表达式,“提示内容”可以省略。3.赋值语句的一般格式是：变量←表达式,赋值语句的作用是将表达式所代表的值赋给变量。4．条件语句的格式是：If 条件 Then 语句 l E1se 语句 2 End If输入输出语句满足条件？否循环体是语句1满足条件？是否语句2语句满足条件？是否满足条件？是否循环体2条件语句的嵌套，其格式为：If 条件 1 Then 语句 l E1se If 条件 2 Then 语句 2 E1se 语句 3 End If5．循环语句主要用来实现算法中的循环结构．在处理一些需要反复执行的运算任务，如累加求和，累乘求积等问题中常常用循环语句编写程序．（1）当循环的次数已经确定，可用“For”语句来表示．一般形式为： For I From“初值”to“终值”step“步长” … End For 初值和终值是循环量的两端，For 和 End FOr 之间缩进的步骤称为循环体． 计算机执行 FOr 语句时，先执行循环体，后判断条件是否成立，如果条件成立，则执行循环体，这个过程反复执行，直到某一次不符合条件为止，此时不再...