课件89张PPT。问题提出问题提出问题提出问题提出问题提出问题提出算法的概念①+②×2，得 5x=1 . ③①+②×2，得 5x=1 . ③①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ ①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，第四步，①+②×2，得 5x=1 . ③②－①×2，得 5y＝3 . ④ 第一步，第二步，第三步，第四步，第五步，第五步，得到方程组的解为 第一步， 令i=2； 第一步， 令i=2； 第一步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第四步， 第三步， 第二步， 用i除89，得到余数r； 令i=2； 第一步， 第四步， 第三步， 第二步， 第一步，给定一个大于2的整数n. 第一步，给定一个大于2的整数n. 第二步，令i=2． 第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．第一步，给定一个大于2的整数n. 第二步，令i=2． 第三步，用i除n，得到余数r．(1) 符合运算规则，计算机能操作；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(3) 对重复操作步骤作返回处理；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(3) 对重复操作步骤作返回处理；(1) 符合运算规则，计算机能操作；(2) 每个步骤都有一个明确的计算任务；(4) 步骤个数尽可能少；(5) 每个步骤的语言描述要准确、简明．(3) 对重复操作步骤作返回处理；<<习案>>：作业一.课件14张PPT。程序框图 (第3课时)1.写出如下程序框图所对应的函数
解析式。一.练习题1.写出如下程序框图所对应的函数
解析式。一.练习题2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 73. 如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．26523. 如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．2652CA二、书本 P11 例5 程序框图：三、书本 P15 例7 程序框图：作业：习案 （3）课件32张PPT。§1.1.2 程序框图与算法的基本逻辑结构 课前复习算法知识探究（一）：算法的程序框图2. 我们将上述算法如下表示：算法的基本逻辑结构：顺序结构循环结构条件结构知识探究（二）：算法的顺序结构第一步，输入三角形三条边的边长 a，b，c. 第四步，输出S. 3:将上述算法的用程序框图表示。4：练习 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.知识探究（三）：算法的条件结构1:在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式：2: 例2.判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.第一步，输入三个正实数a，b，c.3:请画出这个算法的程序框图。 3.练习题例3 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2-4ac.第四步，判断△=0是否成立.若是，则输出 x1=x2=p，否则，计算x1=p+q，x2=p-q， 并输出x1，x2. 程序框图：练习题知识探究（四）：算法的循环结构思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 思考2:某些循环结构用程序框图可以表示为： 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.思考3:还有一些循环结构用程序框图可以表示为：这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.思考4:计算1+2+3+…+100的值可按如下过程进行：第1步，0+1=1.
第2步，1+2=3.
第3步，3+3=6.
第4步，6+4=10.
……
第100步，4950+100=5050. 我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，通过重复操作，上述问题的算法如何设计？ 第四步，判断i>100是否成立.若是，则输出S，结束算法；否则，返回第二步.第一步，令i=1，S=0.第二步，计算S+i，仍用S表示.第三步，计算i+1，仍用i表示.思考5:用直到型循环结构，上述算法的程序框图如何表示？思考6:用当型循环结构，上述算法的程序框图如何表示？ 例4 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步.第一步， 输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：（3）控制条件：当“a>300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：程序框图：顺序结构的程序框图的基本特征：小结（2）各程序框从上到下用流程线依次连接.（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.（2）条件结构的程序框图各有两种形式.条件结构的程序框图的基本特征：小结（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.（2）循环结构的程序框图各有两种形式.循环结构的程序框图的基本特征：小结作业（1）循环结构中包含条件结构，条件结构中不含循环结构.作业: 习案课件81张PPT。§1.1.4 程序框图的画法 知识探究（一）：多重条件结构的程序框图知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第一步，输入实数a，b.知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第一步，输入实数a，b.知识探究（一）：多重条件结构的程序框图思考1:解关于x的方程ax+b=0的算法步骤
如何设计？第三步，判断b是否为0.若是，则输出“ 方
程的解为任意实数”；否则，输出“方程无
实数解”.第一步，输入实数a，b.思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 思考2:该算法的程序框图如何表示？ 的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？的值的程序框图吗？知识探究（二）：混合逻辑结构的程序框图知识探究（二）：混合逻辑结构的程序框图知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第四步，若f(a)·f(m)<0，则含零点的区间为
[a，m]；否则，含零点的区间为[m，b].将新
得到的含零点的区间仍记为[a，b]. 知识探究（二）：混合逻辑结构的程序框图第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第四步，若f(a)·f(m)<0，则含零点的区间为
[a，m]；否则，含零点的区间为[m，b].将新
得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是
否等于0.若是，则m是方程的近似解；否则，
返回第三步. 思考2. 该算法中哪几个步骤可以用顺序
结构来表示？这个顺序结构的程序框图
如何？思考2. 该算法中哪几个步骤可以用顺序
结构来表示？这个顺序结构的程序框图
如何？思考3.该算法中第四步是什么逻辑结
构？这个步骤用程序框图如何表示？思考3.该算法中第四步是什么逻辑结
构？这个步骤用程序框图如何表示？思考4. 该算法中哪几个步骤构成循环结
构？这个循环结构用程序框图如何表示？思考4. 该算法中哪几个步骤构成循环结
构？这个循环结构用程序框图如何表示？思考5. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考5. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考5. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考5. 根据上述分析，你能画出表示整个算
法的程序框图吗？思考5. 根据上述分析，你能画出表示整个算
法的程序框图吗？知识探究（三）：程序框图的阅读与理解知识探究（三）：程序框图的阅读与理解思考1:怎样理解该程序框图中包含的逻
辑结构？思考2:该程序框图中的循环结构属于那
种类型？ 思考3:该程序框图反映的实际问题
是什么？思考3:该程序框图反映的实际问题
是什么？理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 理论迁移例 画出求三个不同实数中的最大值的
程序框图. 小 结设计一个算法的程序框图的基本思路：小 结设计一个算法的程序框图的基本思路：第一步，用自然语言表述算法步骤.小 结设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含
的逻辑结构，并用相应的程序框图
表示.第一步，用自然语言表述算法步骤.小 结设计一个算法的程序框图的基本思路：第二步，确定每个算法步骤所包含
的逻辑结构，并用相应的程序框图
表示.第一步，用自然语言表述算法步骤.第三步，将所有步骤的程序框图用
流程线连接起来，并加上两个终端
框.1.写出如下程序框图所对应的函数
解析式。一.练习题1.写出如下程序框图所对应的函数
解析式。一.练习题2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 2.考察如下程序框图，
当输入a,b,c分别为
3，7，5时，输出x=___. 73.（海南2007）如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．26523.（海南2007）如果执行下面的程序框图，
那么输出的S=( )
Ａ．2450
Ｂ. 2500
Ｃ．2550
Ｄ．2652CA二、书本 P11 例5 程序框图：三、书本 P15 例7 程序框图：作业：习案 （4）
