必修3第一章(算法)必修3第一章(算法).doc

第一章 算法初步本章主要内容：算法与程序框图、基本算法语句、算法案例和小结.重点：算法的含义及应用. 难点：写出解决一类问题的算法.算法的定义：在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 算法的特征：①确定性：准确无误、不重不漏②逻辑性：环环相扣，分工明确.③有穷性：算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制地持续进行.程序框图与算法的基本逻辑结构重点：程序框图的三种基本逻辑结构 程序框图的画法.（1）程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序. 程序框图三种基本逻辑结构：顺序结构、条件结构、循环结构. ①顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构. ②条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框． 图1 图2 注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2. ③循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体反复执行的步骤称为循环体. 循环结构有两种形式：当型循环结构和直到型循环结构两种循环结构的不同点直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环. 两种循环结构的相同点: 两种不同形式的循环结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体.程序框图的画法设计一个算法的程序框图通常要经过以下步骤： 第一步，用自然语言表达算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图.基本算法语句输入语句、输出语句和赋值语句重点：输入语句、输出语句和赋值语句的基本用法. 难点：算法语句的写法. (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)，这是实现不了的.在赋值号右边表达式中每一个变量的值必须事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”.但对于同一个变量可以多次赋值. x3=x^3，=(a+b+c)/3，ab=a*b，=SQR(x), |x| =ABS（x），a除以b的余数=a MOD b （二）基本逻辑结构条件语句“IF—THEN”语句“IF—THEN—ELSE”语句与程序框图中的条件结构存在一一对应关系如下