1.1.1算法的概念说课稿公开课一等奖课件省赛课获奖课件.pptx

§1.1算法的概念X

为什么要学习算法?计算机与算法:在当代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、解决数据…计算机几乎能够是一种全能的助手，你能够用它来做你想做的任何事情．那么，计算机是如何工作呢？要想搞清晰这个问题，就需要学习算法．

二元一次方程组的求解过程.归纳它的环节:第一步:②-①×2，得5y=3③第三步:第二步:解③得y=第二步:解③得y=

思考？②①第二步：解③，得第一步：②×-①×，得 ③第三步：将代入①，得

1、算法的概念：“算法”普通是指能够用计算机来解决的某一类问题的程序或环节，这些程序或环节必须是明确和有效的，并且能够在有限步之内完毕。3.算法的基本思想与特性:如:喝一杯茶需要这样几个环节:洗刷茶壶、烧水、洗刷茶具、沏茶，请设计一种算法。2.算法的表达办法：自然语言、程序框图、程序(1)解决某一类问题(2)在有限步之内完毕(3)每一步的明确性和有效性(普通性)(有穷性)(拟定与可行性)

普通书上归纳算法的基本性质有四条：A.有穷性；B.唯一的初始动作；C.每个动作都有唯一的后继动作；D.动作序列终止时，表达问题得到解答或没有解答．

练习判断下列有关算法的说法与否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或含糊：4、算法执行后一定产生拟定的成果：

1、算法的概念：“算法”普通是指能够用计算机来解决的某一类问题的程序或环节，这些程序或环节必须是明确和有效的，并且能够在有限步之内完毕。3.算法的基本思想与特性:(1)解决某一类问题(2)在有限步之内完毕(3)每一步的明确性和有效性(普通性)(有穷性)(拟定与可行性)

例题1(3).任意给定一种不不大于2的整数n，试设计一种程序或环节对n与否为质数做出鉴定.(2).指出12、19、27中的质数？(1).什么叫质数？

例2、用二分法设计一种求方程x2-2=0的近似根的算法（精确度为0.005）.第一步：令f(x)=x2-2.由于f(1)0,f(2)0,因此设x1=1,x2=2.第三步：若f(x1)×f(m)0,则令x1=m；否则，令x2=m.第二步：令,判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(x1)×f(m)大于0还是小于0.第四步：判断|x1–x2|0.005与否成立？若是，则x1、x2之间任意取值均满足条件的近似根；若否，则返回第二步.

1．二分法求方程近似解是通过求对应函数的近似零点得到的，因此首先要建立函数，并且要有具体精确度规定，因此第一步应当怎么做？2．二分法分的是什么？3．如何拟定新区间的端点？4．如何体现出重复二分区间的过程？

一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？

练习任意给定3个正实数，试设计一种算法，判断分别以这三个数为三边边长的三角形与否存在。

练习1.写出求1+2+3+4+5+6的一种算法2.已知函数设计一个算法求函数的任一函数值.

作业：课本P5练习1、2

例3设计一种1+2+…+100的值的算法。开始否i≤100?是sum=sum+ii=i+1sum=0结束输出sumi=1该算法程序框图是:

终端框解决框输入输出框判断框流程线惯用流程图符号表达一种算法的起始和结束表达一种算法输入和输出的信息判断某一条件与否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.赋值、计算表达流程的途径和方向

三种基本构造（表达一种良好算法的基本单元）①次序构造②条件构造（选择构造）③循环构造ABPAB成立不成立成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环

①次序构造AB由若干个依次执行的解决环节构成的。例1已知一种三角形的三边边长分别为2、3、4，运用海伦-秦九韶公式设计一种算法，求出它的面积，画出它的程序框图.开始输出s结束

②条件构造（选择构造）PAB成立不成立算法的流程根据条件与否成立有不同的流向例2任意给定3个正实数，设计一种算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.