已阅读5页，还剩5页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1 1 1算法的概念 假设家中生火泡茶有以下几个步骤 a 生火b 将水倒入锅中c 找茶叶d 洗茶壶茶碗e 用开水冲茶请选出一个最优算法 a abcdeb bacdec cadbed dcabe 算法的定义 通常指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是明确和有效的 而且能够在有限步之内完成 算法的要求 1 可执行性2 确定性3 有穷性4 有输入信息的说明5 有输出结果的说明 例1 已知球的半径r 2 5 写出求球的表面积y和体积v的一个算法 例2 写出一个求有限整数序列中的最大值的算法 解 算法如下 s1先假定序列中的第一个整数为 最大值 s2将序列中的下一个整数值与 最大值 比较 如果它大于此 最大值 这时你就假定 最大值 是这个整数 s3如果序列中还有其他整数 重复s2 s4在序列中一直到没有可比的数为止 这时假定的 最大值 就是这个序列中的最大值 例3 写出求的值的算法 解法1 算法如下 s1先求 得到结果2 s2将第一步所得结果2再乘以3 得到结果6 s3将6再乘以4 得到24 s4将24再乘以5 得到120 s9将362880再乘以10 得到3628800 即是最后的结果 例1 任意给定一个大于1的整数n 试设计一个程序或步骤对n是否为质数作出判定 解 算法如下 s1输入n s2判断n是否等于2 若n 2 则n是质数 若n 2 则执行s3 s3依次从2 n 1 检验是不是n的因数 即整除n的数 若有这样的数 则n不是质数 若没有这样的数 则n是质数 小结 注意算法的要求 理解循环算法 怎样用数学语言表示循环 练习 写出解一元二次方程的一个算法 2 写出求1至1000的
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公司经营拓展活动方案
- 公司职工小活动方案
- 公司节目拍摄策划方案
- 公司热爱劳动活动方案
- 公司组织室内活动方案
- 公司社交酒会策划方案
- 公司网络年会策划方案
- 公司爬圭峰山活动方案
- 公司普通聚餐活动方案
- 公司月动员会策划方案
- 2023年副主任医师(副高)-神经外科学(副高)历年考试真题试卷摘选答案
- 年产20万吨废纸脱墨新闻纸造纸车间设计
- 金融系统反洗钱考试题库（含答案）
- 《短歌行》《归园田居(其一)》比较阅读
- 随班就读学生“一人一案”个别化教育工作手册
- 女患者尿道口护理操作标准
- 食物与药物的相互作用
- 规范申报专题培训-课件
- 精神病症状学(psychopathology)课件
- 华泰基本面轮动系列之七：行业配置策略趋势追踪视角
- “一站到底”知识竞赛题库及答案（1590题）
评论
0/150
提交评论