算法与程序框图.ppt

《算法与程序框图.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、必修三第一章第一节1.1算法与程序框图导入新课我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.提出问题（1）什么是程序框图？（2）说出终端框（起止框）的图形符号与功能.（3）说出输入、输出框的图形符号与功能.（4）说出处理框（执行框）的图形符号与功能.（5）说出判断框的图形符号与功能.（6）说出流程线的图形符号与功能.（7）说出连接点的图形符号与功能.（8）总结几个基本的程序

2、框、流程线和它们表示的功能.（9）什么是顺序结构？例1、有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害.所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2004年的价格是10000元，请用流程图描述这种钢琴今后四年的价格变化情况，并输出四年后的价格.解：用P表示钢琴的价格，不难看出如下算法步骤：2005年P=10000×（1+3%）=10300；2006年P=10300×（1+3%）=10609；2007年P=10609×（1+3%）=10927.27；2008年P=10927.27×（1+3

3、%）=11255.09；知能训练因此，价格的变化情况表为：年份20042005200620072008钢琴的价格10000103001060910927.2711255.09一、算法的概念算法（algorithm）这个词出现于12世纪，指的是用阿拉伯数字进行运算的过程。在数学中，现代意义上的“算法”通常是指可以有计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？例2、著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏

4、茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。思考：大家讲讨论一下这两个算法的区别在哪里？哪个算法更高效？为什么？区别是在什么时间洗刷茶具。第二个算法的科学性在于应用了“统筹方法”。因此，我们可以明白一个好算法必须用到科学的方法。我们应该好好学习各学科处理问题的科学方法。例3、求1+2+3+···+100的和。算法分析：方法一：第一步：对称地取前后两数相加，即1+100，2+99，3+98，···，50+51，得出两数之和都是101的规律。第二步：这样的和式共有　　个，即50个第三步：总结出计算方法：101×；第四步：计算上式得出结果5050。

5、方法二：直接累加求1+2+3+···+100的和，虽然也能求得结果，但是要做99次加法，这显然是十分烦琐的。图形符号名称说明终端框（起止框）表示一个算法的开始或者结束输入、输出框框内标输入、输出内容处理框（执行框）框内标明所进行的处理判断框框内标明判断条件，框外标明条件成立及不成立的不同流向带箭头的流线表示从某一框到另一框的流向二、流程图又叫做程序框图，是一种较常用的算法表示方法。流程图用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作。如何去设计算法呢？设计的算法又怎么表示呢？大家看到了，算法的设计分两个内容：一是寻找一种方法；二是描述一下实现这个

6、方法的步骤。刚才我们已经用语言的形式描述过算法了。我们还可以用流程图的方法来描术算法。用程序框图来表示算法，算法的基本逻辑结构展现得非常清楚，一共有三种不同的基本逻辑结构，分别称为顺序结构、条件结构和循环结构。条件条件不成立时要处理的问题不成立成立条件成立时要处理的问题条件结构流程图(如上图)：1.顺序结构：由若干个依次执行的步骤组成的基本结构，完全按照框图的排列顺序执行的结构。如下图：语句1语句2语句3顺序结构2.条件结构(1)定义：算法的流程根据条件是否成立有不同的流向，处理上述过程的结构就是条件结构。(2)结构形式与特征结构形式特征根据条件选择步骤A、B中的一个执行根

7、据条件选择是否执行步骤A3.循环结构的概念及相关内容(1)循环结构：从某处开始按照一定的条件某些步骤的情况．(2)循环体：反复执行的步骤．(3)循环结构的分类及特征名称直到型循环当型循环结构特征先执行循环体，后判断条件，若条件不满足，执行循环体，否则退出。先判断条件，若条件满足，则执行循环体，否则退出。四、表达式：(1)用运算符将数据、变量和函数等连接起来的式子。三、运算符：数学运算符：+、－、*、/、^关系运算符：=、>、<、<>、>=、<=逻辑运算符：AND、NOT、OR(2)分类算术表达式字符串表达式逻辑表达