版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、x为什么要学习算法为什么要学习算法? ? 计算机与算法:在现代社会里,计算机已经成为人们日常生活和工作不可缺少的工具听音乐、看电影、玩游戏、画卡通画、处理数据计算机几乎可以是一个全能的助手,你可以用它来做你想做的任何事情那么,计算机是怎样工作呢?要想弄清楚这个问题,就需要学习算法 二元一次方程组二元一次方程组 12 12yxyx的求解过程的求解过程.归纳它的步骤归纳它的步骤:第一步第一步: -2,得,得 5y=3 第三步第三步:5153xy,得代入将第二步第二步: 解解得得 y= 53第二步第二步: 解解得得 y= 53思考?0 1221222111babacybxacybxa其中一般的二元一
2、次方程组第二步:解第二步:解,得,得12211221babacacay第一步:第一步: - - ,得,得 1a2a12211221)(cacaybaba第三步:将第三步:将 代入代入,得,得12211221babacacay12212112babacbcbx1、算法的概念:、算法的概念:在数学中在数学中“算法算法”通常是指按照一定的规则来通常是指按照一定的规则来解决的某一类问题的解决的某一类问题的明确和有限的步骤明确和有限的步骤,这些,这些步骤必须是步骤必须是明确明确和和有效有效的,而且能够在的,而且能够在有限步有限步之内完成。之内完成。3.算法的基本思想与特征算法的基本思想与特征:2.算法的
3、表示方法:算法的表示方法:自然语言、程序框图、程序自然语言、程序框图、程序(1)解决某一类问题解决某一类问题(2)在在有限步有限步之内完成之内完成(3)每一步的明确性和有效性每一步的明确性和有效性(4)每一步具有顺序性每一步具有顺序性(一般性一般性)(有限性有限性)(确定与可行性确定与可行性)(顺序性顺序性) 一般书上归纳算法的基本性质有四条: a.有穷性;b. 唯一的初始动作; c.每个动作都有唯一的后继动作;d.动作序列终止时,表示问题得到解答或没有解答练习练习判断下列关于算法的说法是否确:判断下列关于算法的说法是否确:1、求解某一类问题的算法是唯一的;、求解某一类问题的算法是唯一的;2、
4、算法必须在有限步操作之后停止:、算法必须在有限步操作之后停止:3、算法的每一步必须是明确的,不能有歧、算法的每一步必须是明确的,不能有歧义或模糊:义或模糊:4、算法执行后一定产生确定的结果:、算法执行后一定产生确定的结果:例题例题1 思考:任意给定一个大于思考:任意给定一个大于2的整数的整数n,试设计,试设计一个算法对一个算法对n是否为质数做出判定是否为质数做出判定. .(2).设计一个算法,判断设计一个算法,判断35是否为质数?是否为质数?(1).设计一个算法,判断设计一个算法,判断7是否为质数?是否为质数? 分析:1二分法求方程近似解是通过求对应函数的近似零点得到的,所以首先要建立函数,而
5、且要有具体精确度要求,因此第一步应该怎么做? 2二分法分的是什么? 3如何确定新区间的端点? 4如何表达出反复二分区间的过程? 例例2、用二分法设计一个求方程、用二分法设计一个求方程x2-2=0的近的近似根的算法(精确度为似根的算法(精确度为0.005). .例例2、用二分法设计一个求方程、用二分法设计一个求方程x2-2=0的近的近似根的算法(精确度为似根的算法(精确度为0.005). .第一步:令f(x)=x2-2,给定精确度d. ,0f af b第二步:确定区间 a,b 满足;;a+b第三步:取区间中点m=2 0,.f af m第四步:若,则含零点的区间为 a,m否则为 m,b 将新得到的
6、区间仍记为 a,b df m第五步:判断区间 a,b 的长度是否小于 或是否等于0;若是,则m即为所求方程的近似解,不是,则返回第三步。课堂练习课堂练习1、任意给定一个正实数,设计一个算法求以这个数为半、任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积。径的圆的面积。算法步骤:第一步:输入任意一个正实数r。第二步:计算以r为半径的圆的面积 。2sr第三步:输出圆的面积s。2、任意给定一个大于、任意给定一个大于1的正整数的正整数n,设计一个算法,设计一个算法求出求出n的所有因数。的所有因数。算法步骤:第一步:依次以2(n-1)为除数去除n,判定余数是否为0,若是,则n是因数;若不是,则
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二手自卸车交易合同2024年
- 合同签约保密协议2024年
- 河北省秦皇岛市卢龙县2021-2022学年高三下学期第一次联考物理试卷含解析
- 垃圾中转站课程设计
- 民间借款抵押房屋合同范本2024年
- 浙江省嘉兴地区2025届高中毕业班二月调研测试数学试题含解析
- 个人安全合同范本
- 2024年设备租赁合同有保密协议的
- 卖车合同范本
- boost电路课程设计
- 特种设备安全管理培训(培训材料)课件
- 公文格式(全区)课件
- 食堂员工绩效考核方案及考评细则
- 35KV架空线路安全技术交底
- 招标代理服务公司企业文化分析
- 民法典婚姻家庭编实务课件
- 企业文化培训计划表
- 家庭教育指导大纲
- 机房招标详细技术参数标准
- 项目技术负责人对项目管理人员的安全技术交底完整
- 最新版小学奥数举一反三五年级A版
评论
0/150
提交评论