福建省晋江市首峰中学高中数学 1.1算法与程序框图算法的概念课件 新人教A版必修3.ppt_第1页
福建省晋江市首峰中学高中数学 1.1算法与程序框图算法的概念课件 新人教A版必修3.ppt_第2页
福建省晋江市首峰中学高中数学 1.1算法与程序框图算法的概念课件 新人教A版必修3.ppt_第3页
福建省晋江市首峰中学高中数学 1.1算法与程序框图算法的概念课件 新人教A版必修3.ppt_第4页
福建省晋江市首峰中学高中数学 1.1算法与程序框图算法的概念课件 新人教A版必修3.ppt_第5页
已阅读5页,还剩17页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1 1 1算法的概念 假设家中生火泡茶有以下几个步骤 a 生火b 将水倒入锅中c 找茶叶d 洗茶壶茶碗e 用开水冲茶请选出一个最优方案 a abcdeb bacdec cadbed dcabe 背景 广义的算法是指完成某项工作的方法和步骤 那么我们可以说洗衣机的使用说明书是操作洗衣机的算法 菜谱是做菜的算法等等 讨论 算法 algorithm 这个词出现于12世纪 指的是用阿拉伯数字进行算术运算的过程 在数学中 算法 通常是指按照一定规则解决某一类问题的明确的和有限的步骤 现在 算法通常可以变成计算机程序 让计算机执行并解决问题 据说英文algorithm来源于阿拉伯数学家花拉子米的拉丁译名algoritmi 算法的概念 明确性 有效性 有限性 例1 一位商人有9枚银元 其中有1枚略轻的是假银元 你能用天平 不用砝码 将假银元找出来吗 说出算法 例题 例题 例2 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 变式 设计一个算法 判断35是否为质数 第一步 用2除35 得余数1 因为余数不是0 所以2不能除35 第二步 用3除35 得余数2 因为余数不是0 所以3不能除35 第三步 用4除35 得余数3 因为余数不是0 所以4不能除35 第四步 用5除35 得余数0 因为余数是0 所以5能除35 因此 35不是质数 变式 任意给定一个大于2的整数n 试设计一个程序或步骤对n是否为质数做出判断 例题 第一步 给定大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 即 i i 1 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 将返回第3步 1 任意给定一个正实数a 试设计一个算法求以a为直径的圆的面积 第一步 输入a的值 第二步 第三步 第四步 输出圆的面积的值 解 练习 计算 计算 2 已知平面直角坐标系的两点a 1 0 b 3 2 写出求直线ab斜率的一个算法 我们将上述算法用下面的图形表示 上述表示算法的图形称为算法的程序框图 又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 你能指出程序框图的含义吗 用程序框 流程线及文字说明来表示算法的图形 终端框 起止框 输入 输出框 处理框 执行框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 连接程序框 表示算法步骤的执行顺序 思考 在逻辑结构上 判断整数n n 2 是否为质数 的程序框图由几部分组成 算法的顺序结构 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 用程序框图可以表示为 例3 若一个三角形的三条边长分别为a b c 令 则三角形的面积 你能利用这个公式设计一个计算三角形面积的算法步骤吗 第一步 输入三角形三条边的边长a b c 第二步 计算 第三步 计算 第四步 输出s 例题 思考 上述算法的程序框图如何表示 例4 一个笼子里装有鸡和兔共m只 且鸡和兔共n只脚 设计一个计算鸡和兔各有多少只的算法 并画出程序框图表示 算法分析 第一步 输入m n 第二步 计算鸡的只数 第三步 计算兔的只数y m x 第四步 输出x y 例题 程序框图 例5 已知下图是 求一个正奇数的平方加5的值 的程序框图 若输出的数是30 求输入的数n的值 练习 开始 结束 输出x y x y z x y z 若x 1 y 2 输出结果是什么 算法的特征是什么 明确性 有效性 有限性 算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序 这些步骤或程序必须是明确的和有效的 而且能够在有限步之内完成的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论