- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
算法设计
【例1】 已知平面直角坐标系中两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法.
思路点拨:先由中点坐标公式求出线段AB的中点坐标,再由斜率公式求出直线AB的斜率,然后利用两直线垂直,斜率乘积等于-1,得到线段AB垂直平分线的斜率,最后由点斜式得到线段AB的垂直平分线方程.把这一解决问题的过程划分为若干明确的步骤并用简练的语言表述出来,就是一个算法.
[解] 算法如下:
S1 计算x0←eq \f(-1+3,2)=1,y0←eq \f(0+2,2)=1,得AB的中点N(1,1);
S2 计算k1←eq \f(2-0,3-?-1?)=eq \f(1,2),得AB斜率;
S3 计算k←-eq \f(1,k1)=-2,得AB垂直平分线的斜率;
S4 由点斜式得直线AB的垂直平分线的方程,并输出.
1.算法设计与一般意义上的问题解决不同,它是对一类问题、一般解法的抽象与概括.算法设计既要借助一般问题的解决方法,又要包含这类问题的所有可能情形,它往往是把问题的解决划分为若干个可执行的步骤,有时甚至需要重复多次某些步骤,但最终都必须在有限个步骤之内完成.
2.对于给定的问题,设计其算法时应注意:
(1)与解决该问题的一般方法相联系,从中提炼并概括出算法步骤;
(2)将解决问题的过程划分为若干步骤;
(3)引入有关的参数或变量对算法步骤加以表述;
(4)用简练的语言将各个步骤表述出来.
1.已知圆的方程(x-2)2+(y+3)2=25和点P(-1,2),写出求过点P且与圆相切的直线AB的方程的一个算法.
思路点拨:把求圆的切线的解题过程划分为若干个明确的步骤表述出来即可.
[解] 算法步骤如下:
第一步 用点斜式写出直线AB的方程y-2=k(x+1);
第二步 将直线的方程化为一般方程kx-y+k+2=0;
第三步 计算点(2,-3)到直线AB的距离
d=eq \f(|2k+3+k+2|,\r(1+k2));
第四步 解方程5=eq \f(|2k+3+k+2|,\r(1+k2)),得k=0或k=eq \f(15,8);
第五步 将k的值代入方程kx-y+k+2=0;
第六步 将第五步的运算结果化简,即得到直线AB的方程.
2.一位老爷爷带一只狼、一只羊和一筐青菜准备过河,但由于船小,过河时每次只能带一样东西,而老爷爷不在时,狼会把羊吃掉,羊也会把青菜吃掉.请写出解决老爷爷怎样过河才能把所带的东西全部运到对岸这一问题的算法.
思路点拨:在老爷爷运送东西过河的过程中,人离开岸边时必须保证岸边的每个东西相安无事,依据此原则可以确定安全的过河办法.
[解] 老爷爷过河的步骤如下:
S1 把羊带到对岸;
S2 回来接狼,把狼带到对岸后把羊带回来;
S3 把羊放在原地,把菜运到对岸;
S4 回来接羊.
流程图的应用
【例2】 (1)执行如图所示的流程图,若输入的t∈[-2,2],则输出的S属于________.
(2)执行如图所示的流程图,如果输入的a=4,b=6,那么输出的n的值为________.
(1)[-3,6] (2)4 [(1)当0≤t≤2时,S=t-3∈[-3,-1],当-2≤t0时,2t2+1∈(1,9],t←2t2+1,即t∈(1,9],此时执行S=t-3,则S∈(-2,6],
综上,S∈[-3,6].
(2)运行流程图,第1次循环,a=2,b=4,a=6,s=6,n=1;第2次循环,a=-2,b=6,a=4,s=10,n=2;第3次循环,a=2,b=4,a=6,s=16,n=3;第4次循环,a=-2,b=6,a=4,s=20,n=4,结束循环,故输出的n=4.]
解答此类问题的关键是读懂流程图,理解流程图的功能.
流程图中的选择结构和循环结构一直是高考的热点,循环结构几乎是每年必考的内容,选择结构常用来设计分段函数求值;比较两个数的大小;对一组数进行排序筛选等问题.在解决此类问题时关键要弄清楚分类的条件.对于循环结构,应注意终止的条件,关键是看“是”与“否”后面对应的操作是什么.
提醒:循环结构中循环次数的控制非常关键,它直接影响着运算的结果,注意两个问题:一是运算次数;二是循环结构的形式,即是当型循环还是直到型循环.
3.执行如图所示的流程图,若输入n的值为3,则输出S的值为________.
1 [i=1,S=eq \r(2)-1,1≥3不成立;
i=2,S=eq \r(3)-1,2≥3不成立;
i=3,S=eq \r(4)-1=1,此时3≥3成立,
结束循环,输出S的值为1.]
4.如图所示的流程图是为了求出满足3n-2n1 000的最小偶数n,那么在和两个空白框中,可以分别填入________,________.
A≤1 000 n←n+2 [由流程图中A=3n-2n,故判断
您可能关注的文档
- 人教版七年级信息技术上册课件-1.2.3 制作图片.pptx
- 2019秋人教版高中语文·选修中国文化经典研读检测 :单元质量检测一.doc
- 2019-2020人教B版数学必修第一册新教材同步讲义:第3章+3.2+第2课时 零点的存在性及近似值的求法及答案.doc
- 沪粤版物理八年级2.3:我们怎样区分声音.ppt
- 2020版物理高考新素养总复习粤教版讲义:第四章+曲线运动+万有引力和航天+第4讲及答案.doc
- 2019-2020年人教B版数学选修2-1课时分层作业+20+两个向量的数量积.doc
- 2019-2020年人教版物理选修3-5课时分层作业15+核力与结合能.doc
- 2019-2020年新教材素养突破人教版历史必修中外历史纲要(上)阶段检测(三).doc
- 2019-2020年北师大版数学必修五讲义:第3章+§1+1.1+不等关系+1.2+不等关系与不等式及答案.doc
- 2019-2020年苏教版数学必修五课时分层作业4 正弦定理、余弦定理的应用.doc
- 门急诊工作流程.doc
- 2019-2020学年度高中历史必修三岳麓版练习:第六单元+检测试试题.doc
- 原始凭证审核内容.docx
- 安徽省滁州市定远县育才学校2019-2020年高二上学期入学考试政 治试题及答案.doc
- 抗菌药物临床应用管理有关问题-.doc
- 第四次数学思考.ppt
- 七年级信息技术上册教案设计:信息和信息处理 信息技术简介.doc
- 粤教版 信息技术 必修 3.1 文本信息的加工与表达 教案设计.docx
- 2019-2020同步苏教化学必修二新突破讲义:专题4+第2单元 化学是社会可持续发展的基础和答案.doc
- 甘肃永靖县太极中学 2018-2019 年第一学期七年级英语竞赛试题(无答案).doc
文档评论(0)