已阅读5页，还剩10页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
算法的含义 2 广义地说 为了解决某一问题而采取的方法和步骤 就称之为算法 算法的概念 一般而言 对一类问题的机械的 统一的求解方法称为算法 知识回顾 例 给出求1 2 3 4 5的一个算法 按照逐一相加的程序进行 第一步计算1 2 得到3 第二步将第一步中的运算结果3与3相加 得到6 第三步将第二步中的运算结果6与4相加 得到10 第四步将第三步中的运算结果10与5相加 得到15 算法1 第一步取n 5 第二步计算 第三步输出运算结果 练习 写出方程的一个算法 试给出求解一元二次方程x2 2x 3 0的一个算法 第一步移项 得x2 2x 3 第二步将第一步的结果两边加1配方 得 x 1 2 4 第三步将第二步的结果两边开方 得x 1 2 或x 1 2 第四步解得x 3 或x 1 第一步求 b2 4ac 16 第二步将a 1 b 2 c 3代入求根公式 解得x 3 或x 1 给出求1 2 3 4 5的一个算法 感悟 通过对以上几个问题的分析 我们对算法有了一个初步的了解 在解决某些问题时 需要设计出一系列可操作或可计算的步骤 通过实施这些步骤来解决问题 通常把这些步骤称为解决这些问题的算法 第三步 将上面的方程组自下而上回代求解 得到 这种消元回代的算法适用于一般线性方程组的求解 变式给出求解方程组的一个算法 练习 给出求解方程组的一个算法 算法的特点 有限性 一个算法的步骤序列是有限的 必须在有限操作之后停止 不能是无限的 确定性 算法中的每一步应该是确定的并且能有效地执行且得到确定的结果 而不应当是模棱两可 顺序性与正确性 算法从初始步骤开始 分为若干明确的步骤 每一个步骤只能有一个确定的后继步骤 前一步是后一步的前提 只有执行完前一步才能进行下一步 并且每一步都准确无误 才能完成问题 不唯一性 求解某一个问题的解法不一定是唯一的 对于一个问题可以有不同的算法 练习 2 写出求1 3 5 7的算法 1 写出解方程2x 3 0的一个算法 回顾小结 1 算法的概念 对一类问题的机械的 统一的求解方法称为算法 2 算法的特性 1
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 心包穿刺术详解
- 县人民医院信息化建设
- 新能源乘用车解读
- 赛犬喂养指南解读
- 数控加工技术工艺
- 手电筒幼儿讲解
- 现代农业测控技术
- 售前跟单技巧讲解
- 小学课文印刷技术
- 七下显微镜讲解
- 15D500-15D505 防雷与接地图集（合订本）
- 带状疱疹护理查房
- SX-22163-QR345工装维护保养记录
- 中国重症加强治疗病房建设与管理指南
- 2023年航空职业技能鉴定考试-候机楼服务技能考试题库（含答案）
- MBA培训进修协议
- p型半导体和n型半导体课件
- LY/T 2501-2015野生动物及其产品的物种鉴定规范
- GB/T 748-2005抗硫酸盐硅酸盐水泥
- GB 15763.1-2001建筑用安全玻璃防火玻璃
- 民间文学（全套课件）
评论
0/150
提交评论