




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第二章 算法初步2.1 算法的基本思想一、选择题1、“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何”()A、B、C、D、2、我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率,这种算法是( )A、弧田法 B、逼近法 C、割圆法 D、 割图法3、数学中的递推公式可以用以下哪种结构来表达( )A、顺序结构 B、逻辑结构 C、分支结构 D、循环结构4、在对16和12求最大公约数时,整个操作如下:(16,12)(4,12)(4,8)(4,4),由此可以看出12和16的最大公约数是( )A、 4 B、 12 C、 16 D、 8 5、用圆内接正多边形逼近圆,进而得到的圆周
2、率总是 的实际值。A、 大于等于 B、小于等于 C、等于 D、小于二、填空题6、与的最大公约数为7、程序INPUT“,”;,本程序输出的是。三、解答题8 、求228和123的最大公约数。9、你能否设计一个算法,计算圆周率的近似值?10、输入两个正整数和(,求它们的最大公约数。11、设计解决“韩信点兵孙子问题”的算法“孙子问题”相当于求关于x,y,z的不定方程组 的正整数解。答案:一、选择题 1、B 2、C 3、D 4、A 5、D 二、填空题6、7、将,由大到小,排列输出三、解答题8、解:288-123=165,165-123=42,123-42=39,123-42=81,81-42=39,42
3、-39=3,39-3=36,36-3=33,33-3=30,30-3=27,27-3=24,24-3=21,21-3=18,18-3=15,15-3=12,12-3=9,9-3=6,6-3=3。故228和123的最大公约数是3。9、解:画图可知,可得算法步骤如下:BeginRead na1For I from 2 to nAasqrtPrint I,A,aEnd forEnd10、解析:求两个正整数和(的最大公约数,可以归纳为求一数列: 此数列的首项与第二项是和,从第三项开始的各项,分别是前两项相除所得的余数,如果余数为0,它的前项即是和的最大公约数,这种方法叫做欧几里得辗转相除法,其算法如下
4、:S1 输入(; 输入a,brmod(a,b)r=0abbr输出bNYS2 求的余数;S3 如果,则将,转到S2;S4 输出最大公约数.伪代码如下:10 Read a, b20 rmod(a,b)30 if r=0 then Goto 8040 Else50 ab60 br70 Goto 2080 Print b11、分析:设所求的数为,根据题意应同时满足下列三个条件:(1)m被3除后余2,即 mint(m/3)×3=2 或 mod(m,3)=2(2)m被5除后余3,即 mint(m/5)×5=3 或 mod(m,5)=3(3)m被7除后余2,即 mint(m/7)×7=2 或 mod(m,7)=2首先,让m=2开始检验条件,若三个条件中任何一个不满足,则m递增1,直到m同时满足三个条件为止。流程图与伪代码如下:10 m 220 If mod (m,3)2 then 7030 If mod (m,5)3 then 7040 If mod (m,7)2 then 7050 Print m60 Goto 907
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 战略合作合同协议书(经典)
- 租赁合同变更及转让协议模板
- 建筑承包合同协议书格式
- 张伟房地产开发合同纠纷案件解析
- 2024年人教版九年级中考英语现在进行时教学设计
- 合伙创业合同书
- 加盟合作合同协议
- 10《青山处处埋忠骨》教学设计-2023-2024学年统编版语文五年级下册
- 供水改造工程合同范本-施工专用
- 度销售合同模板
- 人教版小学六年级下册音乐教案全册
- 2024年个人信用报告(个人简版)样本(带水印-可编辑)
- 光伏电站运维资料目录清单
- 电厂零星保温脚手架施工方案
- Q∕SY 17088-2016 钻井液用液体润滑剂技术规范
- 数理统计考试试卷及答案解析
- 排水沟施工合同电子版(精选5篇)
- 2022年苏州卫生职业技术学院单招语文模拟试题及答案
- 《酒店品牌建设与管理》课程教学大纲
- TSG11-2020 锅炉安全技术规程
- 大气商务企业培训之团队合作的重要性PPT模板
评论
0/150
提交评论