基本信息
文件名称:赤峰二中高二数学教案4.1 2(选修1-2).doc
文件大小:66 KB
总页数:6 页
更新时间:2025-05-15
总字数:约2.54千字
文档摘要

程序框图(第2课时)

教学目标:经过仿照、操作、探究,经受通过设计程序框图表达求解问题的过程,在具体问题解决过程中,把握基本的程序框图的画法和程序框图的基本规律结构——条件结构和循环结构。

教学重点:用程序框图的基本规律结构——条件结构和循环结构表示算法。

教学难点:用条件结构和循环结构表示算法。

教学过程:

一、复习

1、(1)任何一种算法都是由三种基本规律结构组成,它们是结构、结

构、结构。

(2)挨次结构是任何一个算法都不行缺少的基本结构,它由组成。

2、写出下列两个问题的算法,你能用挨次结构画出这两个算法的程序框图吗?

问题1:求方程ax+b=0的解(其中a、b是常数)。

问题2:计算1+2+3+…+1000的值。

二、新课讲解

1、条件结构

(1)条件结构是指在算法中通过对条件的推断,依据条件是否成立而选择不同流向的算法结构。它的一般形式是:

p

p

A

B

Y

N

(2)此结构中包含一个推断框,依据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不行能既执行A框又执行B框,也不行能A框、B框都不执行。

(3)一个推断结构可以有多个推断框。

(4)在很多算法中,需要对问题的条件作出规律推断,推断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法。如上面的问题1,不能用挨次结构来表示算法,必需用条件结构来表示。

例1、任意给定3个正实数,设计一个算法,推断分别以这3个数为三边边长的三角形

是否存在。画出这个算法的程序框图。

结束Y

结束

Y

N

开头

输入a,b,c

a+b>c,a+c>b,b+c>a,是否成立

不存在这样的三角形

存在这样的三角形

评注:凡必需依据条件作出推断,然后再打算进行哪一个步骤的问题,在画程序框图时,必需引入推断框,应用条件结构。

例2、设计求一个数x的确定值的算法,并画出相应的程序框图。

分析:依据确定值的意义,当x≥0时,∣x∣=x,当x<0时,∣x∣=-x。该问题实际上是一个分段函数,由于依据分段函数的变量在不同范围内函数的关系式不同,因而当给出一个自变量x求对应的函数值时,必需先推断x的范围,然后再用该范围内的函数关系式计算相应的函数值。该例仅用挨次结构是办不到的。

解:算法如下:

第一步:输入x;

其次步:假如x≥0,则∣x∣=x,否则,∣x∣=-x;

第三步:输出∣x∣。

结束Y

结束

Y

N

开头

输入x

x≥0?

∣x∣=-x

∣x∣=x

练习:设计一个求方程ax+b=0的解(其中a、b是常数)的算法,并画出相应的程序框图。

小结:两个例题的程序框图只争辩了一次,引入了一个推断框,而练习中需要引入两个推断框,是由于争辩了两次,推断了两次。

2、循环结构

(1)需要重复执行同一操作的结构称为循环结构。即从某处开头,依据肯定条件反复执行某一处理步骤。反复执行的处理步骤称为循环体。

循环结构有两种形式:当型循环结构和直到型循环结构。

不成立P

不成立

P

A

成立

A

成立

不成立

P

p

p

当型循环结构直到型循环结构

(2)循环结构不是永无终止的“死循环”,肯定要在某个条件下终止循环,这就需要条件结构来推断。因此,循环结构中肯定包含条件结构。

(3)循环结构在程序框图中也是利用推断框来表示,推断框内写上条件,两个出口分别对应着条件成立和条件不成立时时执行的不同指令,其中一个指向循环体,然后再从循环体回到推断框的入口处。

(4)在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用于输出结果。计数变量和累加变量一般是同步执行的,累加一次,计数一次。

例3、设计一个计算1+2+3+…+1000的值的算法,并画出程序框图。

解:由于加数较多,接受逐个相加的方法程序太长,是不行取的,因此应实行引入变量应用循环的方法。

算法如下:

第一步:sum=0;

其次步:i=1;