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

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