人教版高中数学必修三第一章算法初步第一节《算法的概念》教学课件3(共21张PPT)经典.ppt

人教版高中数学必修三第一章算法初步第一节《算法的概念》教学课件3(共21张PPT)经典.ppt

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
* .精品课件. * 一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时,每次只能带狼、羊和蔬菜中的一种.当有人在场时,狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河. 过河游戏 趣味益智游戏 .精品课件. * 如何发电子邮件? 假如你的朋友不会发电子邮件,你能教会他么? 发邮件的方法很多,下面就是其中一种的操作步骤: 第一步 登陆电子信箱 第二步 点击“写信” 第三步 输入收件人地址 第四步 输入主题 第五步 输入信件内容 第六步 点击“发送” .精品课件. * 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤. 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. .精品课件. * 请你写出解下面二元一次方程组的详细过程. ① ② 第二步 解③得 第三步 ② -① ×2得 5y=3; ④ 第四步 解④得 第五步 得到方程组的解为 第一步 ① +②×2得 5x=1; ③ 解: 做一做 .精品课件. * 你能写出解一般的二元一次方程组的步骤吗? 第一步, 第二步,解(3)得 思考 .精品课件. * 第四步,解(4)得 第三步, 第五步,得到方程组的解为 上述步骤构成了解二元一次方程组的一个算法,我们可以进一步根据这一算法编制计算机程序,让计算机来解二元一次方程组. .精品课件. * 练习1. 给出求1+2+3+4+5+6的一个算法. 解法1.按照逐一相加的程序进行. 第一步:计算1+2,得3; 第二步:将第一步中的运算结果3与3相加得6; 第三步:将第二步中的运算结果6与4相加得10; 第四步:将第三步中的运算结果10与5相加得15; 第五步:将第四步中的运算结果15与6相加得21. .精品课件. * 解法2.可以运用下面公式直接计算. 第一步,取 n =6; 第二步,计算 ; 第三步,输出计算结果. 点评:解法1繁琐,步骤较多; 解法2简单,步骤较少. 找出好的算法是我们的追求目标. .精品课件. * 现在你对算法有了新的认识了吗? .精品课件. * 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2) 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. 1.算法的定义 .精品课件. * 3.算法的基本特征: 明确性:算法对每一个步骤都有确切的、非二义性的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋. 有效性:算法的每一个步骤都能够通过基本运算有效地进行,并得到确定的结果;对于相同的输入,无论谁执行算法,都能够得到相同的最终结果. 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果. .精品课件. * 例1:(1)设计一个算法判断7是否为质数. 第一步 用2除7,得到余数1.因为余数不为0, 所以2不能整除7. 第二步 用3除7,得到余数1.因为余数不为0, 所以3不能整除7. 第三步 用4除7,得到余数3.因为余数不为0, 所以4不能整除7. 第四步 用5除7,得到余数2.因为余数不为0, 所以5不能整除7. 第五步 用6除7,得到余数1.因为余数不为0, 所以6不能整除7.因此,7是质数. .精品课件. * 例1:(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0, 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0, 所以3不能整除35. 第三步, 用4除3

文档评论(0)

liuxiaoyu98
该用户很懒,什么也没介绍

相关文档

相关课程推荐