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

《必修3第一章(算法).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步本章主要内容:算法与程序框图、基本算法语句、算法案例和小结。翻译：算法程序框图算法语句一、算法重点：算法的含义及应用.难点：写出解决一类问题的算法。（1）算法的定义：在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题.(2)算法的特征：①确定性:准确无误、不重不漏。②逻辑性：环环相扣，分工明确.③有穷性：算法要有明确的开始和结束,必须在有限步内完成任务，不能无限制地持续进行。二、程序框图与算法的基本逻辑结构重点:程序框图的三种基本逻辑结构。程序框图的画法.（1)程

2、序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。（2）基本程序框、流程线的表示功能(p6表1—2）（3)程序框图包含三种基本逻辑结构：顺序结构、条件结构、循环结构.①顺序结构:顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构。②条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构），如图1所示。执行过程如下：条件成立，则执行A框；不成立，则执行B框

3、．图1图2注:无论条件是否成立，只能执行A、B之一,不可能两个框都执行．A、B两个框中，可以有一个是空的,即不执行任何操作，如图2。③循环结构：在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按照一定条件重复执行某一处理的过程。重复执行的处理步骤称为循环体.反复执行的步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构。两种循环结构的不同点:直到型循环结构是程序先进入循环体,然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断，当条件满足时

4、，执行循环体，否则终止循环。两种循环结构的相同点:两种不同形式的循环结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体。在一定条件下，两者可以互化.（4）程序框图的画法设计一个算法的程序框图通常要经过以下步骤：第一步，用自然语言表达算法步骤。第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框表示，得到该步骤的程序框图.第三步，将所有步骤的程序框图用流程线连接起来,并加上终端框，得到表示整个算法的程序框图.三、基本算法语句（一）输入语句、输出语句和赋值语句重点：输入语句、输出语句和赋值语句的基本用法.难点：算法语句的写法。

5、（1)输入语句的格式:INPUT“提示内容"；变量例如：INPUT“x=”；x功能：实现算法的输入变量信息（数值或字符）的功能.要求:1°输入语句要求输入的值是具体的常量,不能是计算表达式。2°提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本"的在计算机屏幕上显示，提示内容与变量之间要用分号隔开.“提示内容”和它后面的“;"可以省略3°一个输入语句可以给多个变量赋值，中间用“，”分隔。形式如:INPUT“a=，b=,c=,”；a，b，c(2)输出语句的一般格式：PRINT“提示内容”；表达式例如:PRINT“S=”；S功能：实现算

6、法输出信息（表达式)的功能。要求：1°表达式是指算法和程序要求输出的信息.2°提示内容提示用户要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和表达式分开.3°如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔.形式如：PRINT“a，b,c：”；a,b,c（3)赋值语句的一般格式：变量=表达式.赋值语句中的“＝”称作赋值号.功能：将表达式所代表的值赋给变量.要求：1°赋值语句左边只能是变量名字，而不是表达式，右边表达式可以是一个常量、变量或含变量的运算式.如：2=x是错误的.一个语句只能给一个变量

7、赋值。2°赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量.如“A=B”“B=A"的含义运行结果是不同的，如x=5是对的，5=x是错的，A+B=C是错的,C=A+B是对的。3°不能利用赋值语句进行代数式的演算（如化简、因式分解、解方程等），如y=x2－1=(x－1）（x+1），这是实现不了的。在赋值号右边表达式中每一个变量的值必须事先赋给确定的值。在一个赋值语句中只能给一个变量赋值,不能出现两个或以上的“=”。但对于同一个变量可以多次赋值.（4)表达式的输入x3=x^3，=（a+b+c)/3，ab=a＊b，=SQR（

8、x），

9、x

10、=ABS(x），a除以b的余数=aMODb（二）基本逻辑结构语句重点：各种语句的基本用法.难点：各种语句的写法