第一章 算法初步 1.1 算法与程序框图 算法概念
文档属性
| 名称 | 第一章 算法初步 1.1 算法与程序框图 算法概念 |  | |
| 格式 | rar | ||
| 文件大小 | 35.8KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2010-10-23 20:01:00 | ||
图片预览
文档简介
课件16张PPT。第三课时算法过程: 要能一步一步执行，每一步执行的操作，必须确切，不能含混不清楚，而且经过有限步后能得出结果。算法的含义：
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。
归纳与总结思考：任意给定一个大于1的整数n，试设计一个算法对n是否为质数作出判定。施展才华程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。例1 、已知一个三角形的三边边长分别为a、b、c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，画出它的程序框图。第一步，输入三角形三边的边长a,b,c.第四步，输出S.第二步，计算第三步，计算①顺序结构由若干个依次执行的处理步骤组成的。例2、 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。第一步，输入3个正实数a,b,c.第二步，判断a+b>c,b+c>a,c+a>b是否同时成立。若是，则存在这样的的三角形；否则，不存在这样的三角形。(2) 条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。例1 设计一算法，求和:1+2+3+…+100第一步：确定首数a，尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。算法1：例1 设计一算法，求和:1+2+3+…+100算法2：第一步：从1开始将自然数1、2、 3、…、100逐个相加;第二步：输出累加结果。思考：1、上边的式子有怎样的规律呢？Sum=0
Sum=Sum + 1
Sum=Sum + 2
Sum=Sum + 3
…
Sum=Sum + 1002、怎么用程序框图表示呢？4、如何使程序结束？3、i有什么作用?Sum呢？Sum=Sum + i程序框图 如图开始i=1sum=0i=i+1sum=sum+1i≤100?输出sum结束否是例2 用二分法求解方程求关于x的方程x2－2＝0的根，精确到0.005算法描述第一步 令f(x)=x2-2，以为f(1)<0，f(2)>0，所以设x1=1，x2=2第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。第三步 若f(x1)·f(m) >0则令x1=m，否则x2=m。第四步 判断|x1-x2|<0.005是否成立？若是则x1、x2之间人任意值均为满足条件的近似值；否则返回第二步。流程图表示分析在整个程序框图中，哪些部分是顺序结构、条件结构、循环结构 1、 对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYN设计一个算法求练习巩固2、设计一算法，求积:1×2×3×…×100，
思考：该流程图与前面的例1中求和的流程图有何不同？
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。
归纳与总结思考：任意给定一个大于1的整数n，试设计一个算法对n是否为质数作出判定。施展才华程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。例1 、已知一个三角形的三边边长分别为a、b、c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，画出它的程序框图。第一步，输入三角形三边的边长a,b,c.第四步，输出S.第二步，计算第三步，计算①顺序结构由若干个依次执行的处理步骤组成的。例2、 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。第一步，输入3个正实数a,b,c.第二步，判断a+b>c,b+c>a,c+a>b是否同时成立。若是，则存在这样的的三角形；否则，不存在这样的三角形。(2) 条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。例1 设计一算法，求和:1+2+3+…+100第一步：确定首数a，尾数b，项数n；第二步：利用公式“总和=(首数+尾数）×项数/2”求和；第三步：输出求和结果。算法1：例1 设计一算法，求和:1+2+3+…+100算法2：第一步：从1开始将自然数1、2、 3、…、100逐个相加;第二步：输出累加结果。思考：1、上边的式子有怎样的规律呢？Sum=0
Sum=Sum + 1
Sum=Sum + 2
Sum=Sum + 3
…
Sum=Sum + 1002、怎么用程序框图表示呢？4、如何使程序结束？3、i有什么作用?Sum呢？Sum=Sum + i程序框图 如图开始i=1sum=0i=i+1sum=sum+1i≤100?输出sum结束否是例2 用二分法求解方程求关于x的方程x2－2＝0的根，精确到0.005算法描述第一步 令f(x)=x2-2，以为f(1)<0，f(2)>0，所以设x1=1，x2=2第二步 令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。第三步 若f(x1)·f(m) >0则令x1=m，否则x2=m。第四步 判断|x1-x2|<0.005是否成立？若是则x1、x2之间人任意值均为满足条件的近似值；否则返回第二步。流程图表示分析在整个程序框图中，哪些部分是顺序结构、条件结构、循环结构 1、 对任意正整数n,的值,并画出程序框图.开始输入一个正整数n输入S的值结束S=0i=1S=S+1/ii=i+1i≤nYN设计一个算法求练习巩固2、设计一算法，求积:1×2×3×…×100，
思考：该流程图与前面的例1中求和的流程图有何不同？