)数学(必修3·C1

对应学生用书P34对应学生用书P34

速回顾、高效理解,以达事半功倍之目的。

系统全面、层次清晰,便于快 及时回顾基础有助于提升学科综合素养。本栏目精心梳理单元主干基础知识,

一、算法与程序框图

算法1.

输入、输出框

表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置.

赋值、计算.算法中处理数据需

(执行框)在不同的用以处理数据的处理

框内

.

处理框要的算式、公式等,它们分别写

判断某一条件是否成立,成立

判断框

不成立时标明“否”或“N”.方向以及先后顺序.

连接程序框图的两部分,连接另一页或另一部分的框图.

;时在出口处标明“是”或“Y”

流程线

连接程序框,表示算法进行的

连接点

算法的特征2.有序性

三种基本逻辑结构4.()顺序结构1

算法的步骤都是有序排列的,在执行时先后顺序是一定的.

算法的计算规则以及相应的计算步骤必须是惟一确定的,既不能含糊其辞,也不能有多种可能

.

一个算法应包括有限的操作步骤,在执行有限步操作后结束

.

算法的每一步都是可以在有限的时间内完成的基本操作,并能得到确定的结果.一个算法至少要有一个有效的信息输出,这

就是问题求解的结果.

由若干个依次执行的步骤组成,这是任何一个算法都离不开的基本结构,用程序框图表示如图.

明确性

有限性可行性信息输出

()条件结构的形式及特征2名称

形式一

形式二

程序框图3.

()定义:程序框图又称流程图,是一种用程序框、流程线1(

)构成程序框图的图形符号及其功能如下:2图形符号

名 称终端框

功 能

及文字说明来表示算法的图形.

结构形式

(起止框)是任何程序框图不可缺少的

.

表示一个算法的起始和结束,

特征

两个步骤A,B根据条件根据条件是否成立选择选择一个执行.

是否执行步骤A.

5 2

“”创造性教学 陶行知先生曾经讴歌:处处是创造之地,天天是创造之时,人人是创造之人。因此,教师在课堂中要实施创造性教学,寓创新素质的培养于课堂教学之中,苏霍姆林斯基亦语“在每个学生身上发现他最强的一面,找出他作为人的发展源的‘机灵,”点’使学生能够最充分地显示和发挥他的天赋。

)循环结构的分类及特征

(3名称

直到型循环

当型循环

第一章 算法初步

赋值语句3.

()格式:变量=表达式1

()功能:将表达式所代表的值赋给变量.2()对赋值语句的说明3

结构形式

不能是表达式;①赋值号左边只能是变量,②赋值号左右不能对换;

或符号)的演算(如化③不能利用赋值语句进行代数式(

;简、因式分解等)条件语句4.

④赋值号与数学中等号的意义不同.

格式一

格式二

IF 条件 THENELSE 语句体1 语句体2

先执行循环体,后判断

特征

条件,若条件不满足,继续执行循环体,否则终止循环.

先判断条件,若条件满足,则执行循环体,否则终止循环.

条件

算法的三种基本逻辑结构的比较及内在联系()三种基本逻辑结构的比较1名称

特征

完成一个步骤,再进行

顺序结构

另一个步骤,即按顺序完成一组工作

语句功能

作用

语句

IF 条件 THENENDIF 语句体

ENDIF

首先对IF后的条件条件符合,那么

进行判断,如果(IF)(THEN)执行语句

体,否则执行ENDIF之后的语句.

首先对IF后的条件进行判断,如果(条件IF)行语句体1,否则

(执行语句体2.ELSE)符合,那么(执THEN)

条件结构

根据对条件的判断决体现了数学中分类定下一步工作

讨论的思想

循环结构

重复完成一部分工作的算法设计

对应的

简化算法

条件结构框图

()三种基本逻辑结构间的联系2

顺序结构是每个算法结构都含有的,而循环结构有重复性,条件结构具有选择性,没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环.

循环语句5.

()两种循环语句1

WHILE 条件 循环体WEND

二、基本算法语句

输入语句1.

();格式:提示内容”变量1INPUT “

DO

()功能:输入提示内容要求的相应信息或值.2()对输入语句的说明3

;”提示内容”和它后面的“可以省略.②“

不能是函数、①要求由键盘输入的值只能是具体的常数,变量或表达式;

当型 直到型()首先要求对条件进行判断,如果2WHILE循环语句,都要判断条件是否成立.这样重复执行,一直到条件不成()首先执行循环体,再检查条件,当3UNTIL循环语句,条件不成立时,继续执行循环体,当条件成立时,就跳过循环体部分,结束循环.

立时,就跳过循环体部分,结束循环.

LOOPUNTIL 条件

循环体

条件成立,则执行循环体部分,每次开始执行循环体前,

输出语句2.

();格式:提示内容”表达式1PRINT “()功能2

()对输出语句的说明3

{

变量的值和系统信息.①输出常量、

②输出数值计算的结果.

不同的表达式之①一个输出语句可以输出多个表达式,

,”间用“隔开;能直接输出公式计算的值.②输出语句有计算功能,

。【国学语录 【原文】求之有道,得之有命,是求无益於得也,求在外者也。出自《孟子·尽心上》大意】寻求有一定的方法,能否得

到却取决于命运,这是无益于收获的寻求,因为所寻求的存在于我自身以外。

5 3

)数学(必修3·C1

三、算法案例

基本算法语句与基本算法结构的对应关系1.

输出、赋值语句 顺序结构→←输入、 单支结构→← 语句体

END IF

IF 条件 THEN

辗转相除法与更相减损术1.

程序如下:,;,INPUT “ab=”abDO

r=aMODba=bb=r

:辗转相除法: 更相减损术(a>b)

,INPUT abWHILE a<>b

IF 条件 THEN

双支结构→←ELSE

语句体1 语句体2WHILE 条件WEND

IF b>r THEN

a=b

b=ra=r

r=a-b

END IF

当型循环结构

→← 循环体

DO

PRINT aEND

LOOPUNTIL r=0

ELSE

PRINT b

秦九韶算法2.

程序如下:i=1

END

WEND

ENDIF

直到型循环结构

→← 循环体

赋值语句中的“与等号的理解2.=”

()赋值语句中的“叫做赋值号和数学中的等号不完1=”()赋值号的左右两边不能互换.例如,2B=1表示把1赋给B,而不能写成1=B.()等式的左边可以是常量,而赋值语句中的左边必须是3

“”变量.例如,是数学等式,但不是赋值语句.1=1

WHILE语句在执行循环体前测试条件当条件为真时执行循环体当不符合条件时终止循环

可能不执行循环体

UNTIL语句执行完循环体后测试条件当不符合条件时执行循环体当符合条件时终止循环最少执行一次循环体

LOOP UNTIL 条件

…,INPUT x0,a0,a1,a2,anv=an

全一样.例如,而不是说AA=B表示将B的值赋给A,和B相等.

WHILE i<=n

PRINT v

不同进位制间的互化3.

()1k进制化为十进制的方法

END

WEND

i=i+1

()v=vx0+an-i

3.WHILE语句与UNTIL语句之间的关系比较

nn-1aaaaak+ak+…+ak+ann-1…10(k)=n×n-1×1×0(…,,…,)aaaa0<ak,0≤aaak.n,n-1,1,0∈Nn<n-1,1,0<

()——除k取余法.十进制化为k进制的方法—2

辗转相除法与更相减损术的区别和联系

辗转相除法

名称

更相减损术

同一个问题既可以用WH也可以用UNILE循环处理,TIL循环处理

WHILE循环与UNTIL循环可以相互转化

WHILE循环与UNTIL循环在确定循环条件时恰好相反

①以除法为主.

区别

②两个正整数差值较大时运算次数较少.

③相除余数为零时得结果.

①以减法为主.

②两个正整数的差值较大

时,运算次数较多.两数相等得结果.③相减,偶数的判断.

④相减前要进行是否都是

联系

①都是求两个正整数的最大公约数的方法.②二者的实质都是递推的过程.③二者都要用循环结构来实现.

5 4

培养学生的超越能力 能使学生超过自己的教师才是最好的教师,能使自己超过教师的学生才是最好的学生。教师要鼓励学生有

超越之胆,即具有敢于超越教师的精神;有超越之识,即具有超越教师的能力;有超越之智,即具有超越教师的智慧。

第一章 算法初步

对应学生用书P37对应学生用书P37

理解。下面是本阶段的知识结构图,请要求学生从后面的备选答案中选择准确内容,填在框图中的相应位置

。

将其构建成知识网络,既有助于整体把握知识结构,又利于加深对知识间内在联系的 对所学知识及时总结,

条件结构 E.条件语句D.

循环结构 B.顺序结构 C.循环语句A.

对应学生用书P38

设计解决具体问题的算法的一般步骤()认真分析所给的问题,找出解决该类问题的一1

般方法;

()借助于一般变量或参数对算法进行描述;2()将解决问题的过程分解为若干个步骤;3

()用简洁的语言将各个步骤表述出来.4

画程序框图的规则

()使用标准的图形符号.1

()框图一般按从上到下、从左到右的方向画.2

【】典例1写出一个求有限整数列中的最大值的算法.

【解析】算法如下.

第一步:先假定序列中的第一个整数为“最大值”.第二步:将序列中的下一个整数值与“最大值”比较,如果它,大于此“最大值”这时你就假定“最大值”是这个整数.第三步:如果序列中还有其他整数,重复第二步.第四步:在序列中一直到没有可比的数为止,这时假定的“最大值”就是这个序列中的最大值.

。做任何事情,国学传承 “天下难事,必作于易;天下大事,必作于细”出自《老子》都是从小到大,由少到多,由易到难。张瑞敏说:

“”能够把简单的事情天天做好,就是不简单;非常容易的事情,非常认真地做好它,就是不容易。

提示:不是.一个问题可能有多个算法.

算法的设计

设计的算法是唯一的吗?

对应学生用书P38

程序框图及其画法

()除判断框外,大多数流程图符号只有一个进入3

点和一个退出点.判断框是具有超过一个退出点的唯一符号.

()判断框分两大类,一类判断框是“是”与“否”两4

分支的判断,而且有且仅有两个结果;另一类是多()在图形符号内描述的语言要简练、清楚.5

分支判断,有几种不同的结果.

5 5