1.1算法与程序框图

1、1.1算法与程序框图1 1 1 算法的概念一、教学目标：1、知识与技能（ 1）了解算法的含义，体会算法的思想；（ 2）能够用自然语言叙述算法；（ 3）掌握正确的算法应满足的要求；（ 4）会写出解线性方程（组）的算法；（ 5）会写出一个求有限整数序列中的最大值的算法.2、过程与方法（ 1）通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法；（ 2）同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法.3、情感与价值观通过本节的学习， 对计算机的算法语言有一个基本的了解； 明确算

2、法的要求， 认识到计算机是人类征服自然的一个有力工具，进一步提高探索、认识世界的能力 .二、教学重点、难点：重点：算法的含义，解二元一次方程组、判断一个数为质数和利用“二分法”求方程近似解的算法设计.难点：把自然语言转化为算法语言 .三、教学用具：PPK计算器、图形计算器四、教学设想：（一）创设情景、导入课题脑筋急转弯：把一头大象放进冰箱需要几个步骤？1、把冰箱门打开2、把大象装进去3、把冰箱门关上问题提出:我们知道，计算机可以帮我们解决很多问题，其实它是按照一定的指令来工作的，其中最基础的数学理论就是算法，本节课我们就来学习：算法的概念.（板书课题）（二）师生互动、探究新知x-2y=-1回顾

3、：写出解二元一次方程组2X+y=1 的算法.解：第一步，x 2+，得5x=1;1第二步，解，得x=5；第三步，-X 2得5y=3;3第四步，解，得y=5 ；1第五步，得到方程组的解为x= 5 ；*3< y= 5 °思考1：你能写出求解一般的二元一次方程组的步骤吗？上题的算法是由加减消元法求解的，这个算法也适合一般的二元一次方程组的解法a1x + b1y = g丁（砧2-眄#0）对于一般的二元一次方程组1a2X2y -c2可以写出类似的求解 步骤:第一步，x第二步，解,第三步，x第四步，解,b2-x b1,得（a1b2 a2bl x = c1b2 c2b1 ；b2c1 - b1c

4、2x 二得a1b2 -a2b1a1-x a2,得（a1b2 - a2bl 卜=a1c2 - a2c1;a1c2 F2cly 二得 a1b2 -a2“ .第五步，得到方程组的解为、，b2C1 1ble2 x -a1b2 -'a2b1a1c2 - a2c1y =a1b2 - a?b1思考2:根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？思考3: 一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的你认为：(1

5、)这些步骤的个数是有限的还是无限的？(2)每个步骤是否有明确的计算任务？总结：在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法算法(algorithm) 一词出现于12世纪，源于算术(algorism),即算术方法.指的是用阿 拉伯数字进行算术运算的过程.在数学中，算法通常是指按照一定的规则解决某一类问题的 明确的和有限的步骤.现在，算法通常可以编成计算机程序， 让计算机执行并解决问题.后来,人们把它推广到一般，把进行某一工作的方法和步骤称为算法广义地说，算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法，洗衣机的使用说.比如解方程的算法、函明书是操作洗衣机的算法，歌谱是一首歌曲

6、的算法.在数学中，主要研究计算机能实现的算 法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序 数求值的算法、作图的算法，等等(三)例题剖析，巩固提高例1:如果让计算机判断 7是否为质数，如何设计算法步骤?算法:第一步，用2除7,得到余数1,所以2不能整除7.第二步，用3除7,得到余数1,所以3不能整除7.第三步，用4除7,得到余数3,所以4不能整除7.第四步，用5除7,得到余数2,所以5不能整除7.第五步，用6除7,得到余数1,所以6不能整除7.因此，7是质数.练习1:如果让计算机判断 35是否为质数，如何设计算法步骤?练习2:整数89是否为质数？如果让计算机判断89是否为质数，按照

7、上述算法需要设计多少个步骤？思考4:用288逐一去除89求余数，需要 87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤(1)用i表示288中的任意一个整数，并从2开始取数；(2)用i除89,得到余数r.若r=0 ,则89不是质数；若r W0,将i用i+1替代，再 执行同样的操作；(3)这个操作一直进行到 i取88为止.你能按照这个思路，设计一个“判断 89是否为质数”的算法步骤吗？算法设计：第一步，令i=2 ;第二步，用i除89,得到余数r；第三步，若r=0,则89不是质数，结束算法；若rw0,将i用i+1替代；第四步，判断“ i>88 ”是否成立？若

8、是，则 89是质数，结束算法；否则，返回第二步.探究：一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？在中央电视台幸运 52节目中，有一个猜商品价格的环节，竞猜者如在规定的时间内大体 猜出某种商品的价格，就可获得该件商品.现有一商品，价格在08000元之间，采取怎样的策 略才能在较短的时间内说出比较接近的答案呢？二分法：对于区间a,b 上连续不断，且f(a)f(b)<0 的函数y=f(x),通过不断地把函数 f(x)的 零点所在的区间一分为二，使区间的两个端点逐步逼近零点，而得到零点近似值的方法叫做二分法.例2：写出用“二分法”求方程 x2 -2=0(x?0)的近似解的算法.算

9、法分析：令f(x尸x2 -2,则方程 X2 -2 =0(x/0)的解就是函数f汽)的零点.2-第一步，令f(x)= x -2 ,给定精确度d.第二步，确定区间a, b,满足f(a) f(b)<0.a b第三步，取区间中点第四步，若f(a) f(m)<0,则含零点的区间为a,m,否则，含零点的区间为m, b.将新得到的含零点的区间仍记为a,b;第五步，判断a,b的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解;否则，返回第三步.2对于万程x 2=0仅,0),当d=0.005,按照以上算法，可以得到下表abla-bl12111.50.51.251.50.251.3751.

10、50.1251.3751.437 50.062 51.406 251.437 50.031 251.406 251.421 8750.015 6251.414 062 51.421 8750.007 812 51.414 062 51.417 968 750.003 906 25(四)小结计算机解决任何问题都要依赖算法，算法是建立在解法基础上的操作过程，算法不一定要有运算结果.设计一个解决某类问题的算法的核心内容是将解决问题的过程分解为若干个明确的步骤，即算法，它没有一个固定的模式，但有以下几个基本要求：(1)符合运算规则，计算机能操作；(2)每个步骤都有一个明确的计算任务；(3)对重复操作步

11、骤作返回处理；(4)步骤个数尽可能少；(5)每个步骤的语言描述要准确、简明.(五)布置作业P5 练习：1, 2.1 1 2程序框图与算法的基本逻辑结构一、教学目标：1、知识与技能（ 1）掌握程序框图的概念；（ 2）会用通用的图形符号表示算法，掌握算法的三种基本逻辑结构；（ 3）掌握画程序框图的基本规则，能正确画出程序框图 .2、过程与方法（ 1）通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；（ 2）学会灵活、正确地画程序框图.3、情感与价值观（ 1）通过本节的学习，向学生介绍中国古代数学的特征和辉煌成就，让学生体会中国古代数学对世界数学发展的贡献；（ 2）了解随着计算机的广泛应

12、用，算法在科学技术、社会发展中发挥的作用越来越大.二、教学重点、难点：重点：程序框图的基本概念、基本图形符号和三种基本逻辑结构.难点：综合运用所学知识正确地画出程序框图 .三、教学用具：PPK计算器、图形计算器四、课时：3 课时第一课时 第一课时教学设想：（一）复习提问、导入课题1. 算法是什么？在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法 .2. 算法是由一系列明确和有限的步骤组成的， 我们可以用自然语言表述一个算法， 但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.（二）讲授概念、学习新知程序框图的概念：程

13、序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.程序框图是算法的一种表现形式，也就是说，算法可以用算法步骤表示，也可以用程序框图表示.程序框图的基本符号：(1)起止框：1起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框(2)输入、输出框：乙'表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置.(3)处理框：|它是采用来赋值、执行计算语句、传送运算结果的图形符号.(4)判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中， 通常都分成

14、“是”与“否”(也可用“ Y”与" N')两个分支.(三)师生互动、探究新知回顾：“判断整数n (n>2)是否为质数”的算法步骤如何？算法：第一步，给定一个大于 2的整数n；第二步，令i=2 ;第三步，用i除n,得到余数r;第四步，判断“ r=0”是否成立.若是，则n不是质数，结束算法；否则，将 i的值增加1,仍用i表示；第五步，判断“ i>(n-1) ”是否成立，若是，则 n是质数，结束算法；否则，返回第三步.我们将上述算法用下边的图形表示：开始在这个程序框图中，其中的多边形就是程序框，带方向箭头的线就是流程线在此有4种程序框，2种流程线，还记得它们的名称和功能

15、吗？请填写下表:程序框图的基本符号图形符号名称功 能户F终端框（起止框）表示一个算法的起始和结束Z_/输入、输出框表示一个算法输入和输出的信息处理框 （执行框）赋值、计算Fo-判断框判断某一条件是否成立，成立时在出口处 标明“是”或“ Y” ；不成立时标明“否” 或“ N”L J流程线连接程序框用程序框图表示算法时，算法的逻辑结构展现得非常清楚讨论：在逻辑结构上，“判断整数 n （n>2）是否为质数”的程序框图由几部分组成?顺序结构循环结构否i>n-1 或 r=0 ?条件结构否思考：任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称

16、为顺序结构，用程序框图可以表示为：问题：在顺序结构中可能会用到哪几种程序框和流程线？a b c例3:若一个三角形的三条边长分别为a, b, c,令 p= b c ,则三角形的面2积S = Jp(p -a)(p -b)(p-c),这个公式被称为海伦-秦九韶公式，请利用这个公式设计一个计算三角形面积的算法，并画出程序框图表示算法：第一步，输入三角形三条边的边长a, b, c.a b cp 二第二步，计算2第三步，计算第四步，输出S.S = p(p-a)(p -b)(p-c)上述算法的程序框图:开始，b,(四)小结1、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形2、三种逻辑结

17、构：顺序结构、条件结构和循环结构3、顺序结构的程序框图的基本特征：(1)必须有两个起止框，穿插输入、输出框和处理框，没有判断框.(2)各程序框从上到下用流程线依次连接.(3)处理框按计算机执行顺序沿流程线依次排列(五)布置作业：P20 习题 1.1B 组：1.第二课时教学设想：（一）复习提问、导入课题1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.2.程序框图的基本符号图形符号名称功 能产rJ终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框 （执行框）赋值、计算O判断框判断某一条件是否成立，成立时在出口处 标明

18、“是”或“ Y” ；不成立时标明“否” 或“ N”流程线连接程序框3.顺序结构是任何一个算法都离不开的基本逻辑结构在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究（二）讲授概念、学习新知在一个算法中，经常会遇到一些条件的判断，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立有不同的流向.1 .在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称 为条件结构，用程序框图可以表示为下面两种形式:否否思考：你如何理解这两种程序框图的共性和个性?例4:判断以任意给定的 3个正实数为三条边边长的三

19、角形是否存在，设计一个算法,并画出这个算法的程序框图 算法:第一步，输入三个正实数a, b, c.第二步，判断a+b>c, b+c>a, c+a>b是否同时成立.若是，则存在这样的三角形；否则,不存在这样的三角形.程序框图:输入a, b开始个求解次方程并画出程序框图表示5c=b -4ac.程序框图开始 =0?xi=p+qX2=p-qxi=p+q, X2=p-q ,并输ax2+bx+c=0第四步，判断 =0是否成立.若是，则输出x 1=x2=pq =2abp :2ab p = _ . 若是，则计算2aq =2a输入a, b, c2 .在一些算法中，经常会出现从某处开始，按照一定

20、的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体在执行了一次循环体后， 对条件进行判断，如果条件不满足，就继续执行循环体， 直到条件满足时终止循环.这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？在每次执行循环体前， 对条件进行判断，如果条件满足，就执行循环体，否则终止循环这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？总结：循环结构中一定包含条件结构，用于确定何时终止执行循环体例6:设计一个计算1+2+3+100的值的算法，并画出程序框图.算法：第 1 步， 0+1=1.第 2 步， 1+2=3.第 3 步， 3+3=6.第 4 步，

21、 6+4=10.第 100 步， 4950+100=5050.显然，这个过程包含重复操作的步骤，可以用循环结构表示. 分析上述计算过程，可以发现每一步都可以表示为第（i - 1）步的结果+1=第i步的结果.我们用一个累加变量 S表示每一步的计算结果，即把 S+i的结果仍记为S,从而把第i 步表示为S=S+i,其中S的初始值为0, i依次取1, 2,，100.由于i同时记录了循环体 的次数，所以也称为计数变量.通过重复操作，上述问题的算法设计如下：第一步， 令 i=1 ， S=0.第二步，S =S+i.第三步，i=i+1.第四步，判断i>100是否成立.若是，则输出S,结束算法；否则，返回

22、第二步 .直到型循环结构框图：当型循环结构框图:例7某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年生产总值都比上一年增长 5%设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步由于“第二步”是重复操作的步骤，所以可以用循环结构来实现.按照“确定循环体” “初始化变量” “设定循环控制条件”的顺序来构造循环结构循环结构：(1)确定循环体：设 a为某年的年生产总值，t为年生产总值的年增长量，n为年份,则循环体为：

23、t=0.05a , a=a+t, n=n+1.(2)初始化变量：n=2005, a=200.(3)设定循环控制条件：当“a>300”时终止循环所以可通过判断“ a>300”是否成立来控制循环思考：这是直到型循环结构的程序框图，请画出包含当型循环结构的程序框图(三)小结条件结构和循环结构的基本特征：(1)程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框(2)循环结构中包含条件结构，条件结构中不含循环结构(3)条件结构和循环结构的程序框图各有两种形式，相互对立统一(四)布置作业P20 习题 1.1A 组：2, 3.第三课时教学设想：(一)复习提问、导入课题1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？回顾例2：写出用“二分法”求方程x2 -2=0仪10)的近似解的算法.算法分析：令f(x尸x2 2,则方程 X2 -2 =0(x)0)的解就是函数f (x)的零点.2第一步，令