- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
§ 1.1 算法的概念 X 为什么要学习算法 ? 计算机与算法 : 在现代社会里,计算机已经成为人们日常 生活和工作不可缺少的工具.听音乐、看 电影、玩游戏、画卡通画、处理数据 … 计 算机几乎可以是一个全能的助手,你可以 用它来做你想做的任何事情.那么,计算 机是怎样工作呢?要想弄清楚这个问题, 就需要学习算法. 二元一次方程组 ? ? ? ? ? ? ? ? ② 1 2 ① 1 2 y x y x 的求解过程 . 归纳它的步骤 : 第一步 : ② - ①× 2 ,得 5y=3 ③ 第三步 : 5 1 5 3 ? ? x ① y ,得 代入 将 3 第二步 : 解③得 y= 5 思考? ② 0 1 2 2 1 2 2 2 1 1 1 ? ? ? ? ? ? ? ? ? b a b a c y b x a c y b x a 其中 一般的二元一次方程组 ① 第二步:解③,得 1 2 2 1 1 2 2 1 b a b a c a c a y ? ? ? 第一步: ②× - ①× ,得 ③ 1 a 2 a 1 2 2 1 1 2 2 1 ) ( c a c a y b a b a ? ? ? 第三步:将 代入 ①,得 1 2 2 1 1 2 2 1 b a b a c a c a y ? ? ? 1 2 2 1 2 1 1 2 b a b a c b c b x ? ? ? 1 、算法的概念: 在数学中“算法” 通常是指按照一定的规则来 解决的某一类问题的 明确和有限的步骤 ,这些 步骤必须是 明确 和 有效 的,而且能够在 有限步 之内完成。 3. 算法的基本思想与特征 : 2. 算法的表示方法: 自然语言、程序框图、程序 (1) 解决某一类问题 (2) 在有限步之内完成 (3) 每一步的明确性和有效性 (4) 每一步具有顺序性 ( 一般性 ) ( 有限性 ) ( 确定与可行性 ) ( 顺序性 ) 一般书上归纳算法的基本性质有四条: A. 有穷性; B. 唯一的初始动作; C. 每个动作都有唯一的后继动作; D. 动作序列终止时,表示问题得到解答 或没有解答. 练习 判断下列关于算法的说法是否确: 1 、求解某一类问题的算法是唯一的; 2 、算法必须在有限步操作之后停止: 3 、算法的每一步必须是明确的,不能有歧 义或模糊: 4 、算法执行后一定产生确定的结果: 例题 1 思考:任意给定一个大于 2 的整数 n ,试设计 一个算法对 n 是否为质数做出判定 . (2). 设计一个算法,判断 35 是否为质数? (1). 设计一个算法,判断 7 是否为质数? ? 分析: 1 .二分法求方程近似解是通过求 对应函数的近似零点得到的,所以首先 要建立函数,而且要有具体精确度要求, 因此第一步应该怎么做? ? 2 .二分法分的是什么? ? 3 .如何确定新区间的端点? ? 4 .如何表达出反复二分区间的过程? 例 2 、用二分法设计一个求方程 x 2 -2=0 的近 似根的算法(精确度为 0.005 ) . 例 2 、用二分法设计一个求方程 x 2 -2=0 的近 似根的算法(精确度为 0.005 ) . 第一步:令 f(x)=x 2 -2 ,给定精确度 d. ? ? ? ? ? ? , 0 f a f b ? ? 第二步:确定区间 a,b 满足 ; ; a+b 第三步:取区间中点 m= 2 ? ? ? ? ? ? ? ? ? ? 0 , , . f a f m ? ? 第四步:若 ,则含零点的区间为 a,m 否则为 m , b 将新得到的区间仍记为 a,b ? ? ? ? d f m 第五步:判断区间 a,b 的长度是否小于 或 是否等于 0 ; 若是,则 m 即为所求方程的近似解,不是,则返回第三步。
您可能关注的文档
最近下载
- 零星维修工程施工技术方案(可编辑Word完整版).pdf
- [2018年最新整理]3电气安装强制性条文(变电站).doc
- 历代名画记翻译历代名画记片段翻译.doc VIP
- 年产5万吨有机肥建设项目可行性研究报告模板-立项拿地.doc
- 流程管理与流程成熟度培训(含附表).pptx VIP
- 全球及中国飞机辅助动力装置行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030).docx
- 血气分析及肺功能检查.pptx VIP
- 五邑大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
- 《亚当理论》.pdf
- 食品检测对食品安全的重要意义研究.docx
文档评论(0)