必修3.1算法.ppt

1、1.1.1算法的概念，假设在家生火泡茶水有以下几个步骤： a .生火b .把水倒入锅c .找茶d .洗茶碗e .用热水洗茶选择最合适的算法() a.abcdeb.bacdec.cadbd 算法的要求：1.可行性2 .确定性3 .穷困性4 .有输入信息的说明5 .有输出结果的说明，实例1，知道球的半径R2.5，写出求球表面积y和体积v的算法。 ()、例2、编写求出有限整数系列中最大值的算法。 解：算法为： S1首先假定序列的第一个整数为“最大值”。将S2序列中的下一个整型数据与“最大值”进行比较，如果大于该“最大值”，则假定“最大值”为该整数。 如果S3序列具有其他整数，则重复S2。 S4是此序

2、列中的最大值，直到序列中没有可比较的数量为止。 例3、写出求出的值的算法。 解法1 :算法如下：先求出S1，得到结果2的S2在第一步骤中得到的结果2再乘以3，得到结果6。 S3是6乘以4得到24。 S4又乘以24得到120。 S9将362880再乘以10得到3628800是最后的结果。 然后，范例1，任选地给定大于1的整数n，并设定一个计程仪柱或步长以判定n是否为素数。 解：算法为： S1输入n。 判断s2n是否等于2。 如果n2是素数，则n2执行S3。 然后，按照S3的顺序检查从2(n1 )到n的因子，即是否被n的数除尽。 有这样的数，n就不是素数，没有这样的数，n就是素数。总结：了解算法要

3、求的留心循环算法。 怎样用数学方式表现循环？ 练习，写出求解一元二次方程的算法。 写出从2.1到1000正整数中求3倍数的算法。 设定、修正作业、修正后的值的算法。 (以数学语言)再见，1.1.2个计程仪柱的分块图，先前的示例1:提供可选的大于1的整数n，设置算法以确定n是否等于2，算法分析：确定1.n是否等于2，以及使n为素数的算法的描述更直观和步进。 介绍另一个描述算法的方法：的程序流程图。程序流程图的一般分析器：包括几个图形框和有向箭头，示出了可以按固定顺序执行算法有箭头所指的线.(2)不同形状的分块图.结束，2 .计程仪拉姆夫摇滾乐表示的功能记述正确的项目是：(). 1 .程序流程图的

4、功能是： () .表示算法的开始和结束.表示算法的投入产出信息.代入， 运算.按算法顺序连接程序统计图表框.解答：D、b、练习：no、条件结构示例；程序演示：顺序、条件、循环三个基本逻辑结构：顺序结构：最简单的算法结构，框与框之间从上到下进行。 任何算法都离不开顺序结构。例：求三角形ABC的底BC为4，高AD为2，三角形ABC的面积s，尝试设定这个问题的算法和程序流程图。 用练习：梯形的面积公式来修正上底为2、下底为4、高度为5的梯形面积。试着设定修正这个问题的算法和程序流程图。解3360算法为以下的：程序流程图：计程仪程序实现： main() int a、b、h，a=2，b=4， s=(a

5、b ) * h/2打印机(s=% d，s )。 输出：15注：txmz.c，S=(a b)*h/2，(2) .条件结构：在一个算法的执行中遇到多个条件的判断，算法的流动根据条件而设定是否不同的流动成立，在求一个数x的绝对值y的x0时，由于y=-x 在获得相应的y值时，必须首先确定x的范围，因此使用条件结构。如果输入：算法分析： x.x0，则y=x，否则y=-x. scanf(“%f%f”)，5 -10输入：5 10注： y=x，y=-x，输出y，例如联邦快递公司规定甲、乙两地之间的货物托运费用按照以下方法来订正：其中f (单位：元)是运输费，按照托运物品的重量(单位：公斤)，试做订正费用f的计

6、划分块图。 自然语言，第一步：输入物品的重量第二步：如果=50，则f=0.53，否则f=500.53 (-50) 0.85。 (3)循环结构3360必须重复执行相同的操作的结构称为循环结构，即，在某个条件下重复执行某个处理步骤。重复处理的步骤称为循环结构。注意33660循环结构必须包括条件结构。 分析：只需要一个累计变量sum和修正变量I。 将累计变量sum的初始值设为0，使修正变量I从1变化到100。 算法分析： (参见下一页)，1.sum=0。 二、2.i=1； 求和=求和； 4.i=i 1； 5 .如果I不大于100，则再次执行步骤3、步骤4和步骤5，否则就结束；得到sum值. sum=

7、12345.100；程序流程图3360，开始，sum=第一个周期sum=，第二个周期sum=，第三个周期I=1，01=1，I=2，12=3，分析部：只需要一个累计变量sum和修正变量I。 如果. I=1(3).sum=sum I (4).I=I2(5).I小于或等于31，则继续执行步骤3、步骤4、步骤5，否则结束处理，sum的值、sum=1 3 5 7 31 .i=i 2，mian() int sum i=1； (I=31 )和=和。 i=i 2； 打印机(“% dn”、和)； 注：ljia.c、程序实现：第二个周期sum=、第三个周期sum=4 5=9 .sum=1 3 5 31、初始值su

8、m=0、I=1，01，三种结构的综合应用为：(1) n=5、开始、FLL 标志=0，标志=1？ (scanf(%dn，注：sushu .c，再见，1.2.1输入，输出和代入语句(第1课)，经常使用。的双曲馀弦值。 每个程序语言包含以下基本算法语句：计算机执行普计程仪程序语句的基本顺序：算法：步骤2 :修正后的值、分块图：例子1 .如果用蕾丝花边法制作函数的图像，则需要求出自变量和函数的对应值的定径套，制作普计程仪程序，分别修正x=-5、-4、-3、-2、-1、0 第一步：输入x的值，第三步：输出x、y的值。plump :例1 .在用托蕾丝花边法制作函数的图像时，需要求出自变量和函数的对应值的定

9、径套，制作计程仪程序，分别修正x=-5、-4、-3、-2、-1、0、1、2，plump :输入语句：输出语句：代入语句：例2 .制作计程仪程序算法：第一步：分别输入三科的成绩a、b、c，修正步骤average=(a b c)/3。 第三步：输出三科平均分。 分块图：普计程仪拉姆：输入。 a、输入“Chinese=”； 输入，输入。 c，平均=(ABC )/3，打印。 average，END，输入“maths，Chinese，English=”； 打印，b，c，普计程仪兰2 : (a b c)/3、END，例3 .分析以下步骤，考虑输出的结果是什么？ 打印头2:a=10 a=a 15打印头结束；

10、打印头13360 a=1x=a 1打印头结束；打印头3:a=1b=3打印头“a b=”。 a b END，a:2，a:25，a b=4，练习：1.判断下一个普通话的意思。 (1).INPUT“小盆友，你今年几岁了？ ；” x (2) .输入“a=、b=、c=”； a、b、c (3) .打印“11=”； 2 (4) .打印斐波那契数列是： 1、1、2、3、5、8、13、(5).A=B (6).B=A 2.P15练习1、作业：教科书P23 A小组2 (。 您今年几岁了？您今年多大岁数了？您的年龄是：您的年龄是：您的年龄是：您的年龄是：您的年龄是：您的年龄是：您的年龄是：您的年龄是：您的年龄。 ；”

11、 x (2) .输入“a=、b=、c=”； a、b、c (3) .打印“11=”； 2 (4).PRINT“斐波那契数列为： 1、1、2、3、5、8、13、 2.比较以下各组的程序语句有什么不同？ (1)a=2和打印2打印a (2) a=1和a=1b=2a=b=a (3)打印a b、a b (2)打印，h (3)打印，S=(a b) h/2，*，和a=2b=3c=a b=a c-b打印“a=、b=、c=”。 基本语言中经常使用的关计算符号字，如a，b，c结束，(1)，(2)，输入输出打印a，b x=a a=b=x打印a，b结束。 4、计程仪栏：输入“果聚糖质量(金计程仪栏) :”； a INP

12、UT焦糖色素的品质(基计程仪拉姆) :； b INPUT“朱古力糖的质量(基计程仪兰) :”； c和=10.4 a 15.6 b 25.2 c打印“应收的金额：”； sum END，再见，1.2.2条件句，条件句，算法中的条件结构用条件句表示。 一般条件句格式： (IF-THEN-ELSE格式)、IF条件THEN语句1 ELSE语句2 END IF，例如，编写一个用于确定数字是双位数还是奇数的计程仪程序，然后从牛鼻子板输入整数，以输出该数字的奇数性。 普计程仪拉姆：输入“x=”； 打印机x=x模式2。 is an事件编号else print x； 在某些情况下，“is an odd number” END IF END也可以仅使用IFTHEN语句：(即IFTHEN格式)和IF条件THEN语句END IF。 例如，编写一个普计程仪程序，然后从牛鼻子板中键入整数。普计程仪拉姆：输入“x=”； x IF x0 THEN PRINT x END IF END，示例1 :输入三个数字a、b和c，并将堆计程仪程序设置为输出其中的最大数字。 普计程仪拉姆为：普计程仪拉姆： INPUT “x=”； xifx0a ndx=20theny=0. 35 xels ey=0. 3520.65 (x-20 )打印机“y=”。 制作y END IF END、