- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
晨鸟教育
PAGE
Earlybird
§2 算法框图的基本结构及设计
2.1 顺序结构与选择结构
知识点一 算法框图
[填一填]
1.通常,为了使算法结构更加清晰,可借助框图来帮助描述算法,这便得到了算法框图.图的特点是直观、清楚,便于检查和交流.算法框图有三种基本结构:顺序结构、选择结构和循环结构.
2.几个基本的框图和它们各自表示的功能.
[答一答]
1.画算法框图的步骤.
提示:画算法框图的步骤:(1)提出问题;
(2)确定数学模型和计算方法;
(3)画程序框图;
(4)检查有无错误;
(5)修改程序框图;
(6)结束.
其过程如图.
知识点二 顺序结构和选择结构
[填一填]
3.顺序结构
(1)定义:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.
(2)算法框图:如图所示.
(3)执行步骤的方式:先执行步骤甲,再执行步骤乙.
4.选择结构
(1)定义:在算法中,需要判断条件的真假,依据判断的结果决定后面的步骤,像这样的结构通常称为选择结构.
(2)算法框图:如图所示.
(3)执行步骤的方式:每次仅能执行一个步骤.当条件为真时,执行步骤甲;当条件为假时,执行步骤乙,不能同时执行这两个步骤,也不能一个步骤也不执行.
[答一答]
2.算法框图的判断框有两个退出点,是否表示在这里同时执行?
提示:不是,在判断框处进行真假判断,只能执行其中一个.
(1)起、止框是任何算法框图都不可缺少的,表明程序的开始或结束;
(2)输入(出)框可以用在算法中任何需要输入(出)的位置,需要输入(出)的字母、符号、数据等都填在框内;
(3)处理框用于填写处理数据需要的算式、公式等,另外,对变量进行赋值,也用到处理框;
(4)当算法要求对两个不同的结果进行判断时,需要将判断的条件写在判断框内;
(5)一个算法步骤到另一个算法步骤用流程线“↓”或“”连接,如果一个算法框图需分开来画,要在断开处画上连接点,并标出连接的号码.
类型一 顺序结构的算法框图
【例1】 已知f(x)=x2-2x-3,求f(3),f(-5),f(5),f(3)+f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出算法框图.
【思路探究】 本题的算法实际上就是将相关数值代入函数计算的过程.
【解】 算法步骤如下:
1.输入x=3;
2.计算y1=x2-2x-3;
3.输入x=-5;
4.计算y2=x2-2x-3;
5.输入x=5;
6.计算y3=x2-2x-3;
7.计算y=y1+y2+y3;
8.输出y1,y2,y3,y.
算法框图如图所示.
规律方法 画顺序结构框图的思路
顺序结构指的是依次进行多个处理的结构,其特点是各部分按照出现的先后顺序执行.在使用顺序结构画算法框图时要注意:(1)正确使用各种图框;(2)要先输入,再运算,最后输出结果.
已知两点A(x1,y1),B(x2,y2),求线段AB的长度d及中点P的坐标,试设计算法,并画出算法框图.
解:算法步骤如下:
1.输入x1,y1,x2,y2;
2.计算d=eq \r(?x2-x1?2+?y2-y1?2);
3.计算x0=eq \f(x1+x2,2),y0=eq \f(y1+y2,2);
4.输出d,x0,y0.
算法框图如图所示.
类型二 设计含有选择结构的算法框图
【例2】 已知函数y=eq \b\lc\{\rc\ (\a\vs4\al\co1(1+x,x>0,,0,x=0,,-x-3,x<0,))设计一个算法,输入自变量x的值,输出对应的函数值.请写出算法步骤,并画出算法框图.
【思路探究】 该函数是分段函数,当x取不同范围内的值时,函数表达式不同.因此当给出一个自变量x的值时,也必须先判断x的范围,然后确定利用哪一个解析式求函数值,因此函数解析式分为三段,所以判断框需要两个,即进行两次判断.
【解】 算法如下:
1.输入自变量x的值.
2.判断x>0是否成立,若成立,计算y=1+x,否则,执行下一步.
3.判断x=0是否成立,若成立,令y=0,否则,计算y=-x-3.
4.输出y.
算法框图如图所示.
规律方法 设计算法框图时,首先设计算法步骤(自然语言),再将算法步骤转化为算法框图(图形语言).如果已经非常熟练地掌握了画算法框图的方法,那么可以省略设计算法步骤而直接画出算法框图.对于算法中含有分类讨论的步骤,在设计算法框图时,通常用选择结构来解决.
画算法框图时,容易漏掉终端框,其原因是没有掌握画程序框图的规则,任何算法框图必须有终端框,终端框表示算法框图的开始和结束,否则是不完整的.
求过两点P1(x1,y1),P2(x2,y2)的直线的斜率.设计该问题的算法并画出算法框图.
解:先对x1,x2是否相等进行判断,然后利用斜率公式.
算法如下:第一步,
您可能关注的文档
- 2020-2021学年数学北师大版必修3学案:1.2.2 分层抽样与系统抽样含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.3 统计图表含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.4 数据的数字特征含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.5.1 估计总体的分布含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.5.2 估计总体的数字特征含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.6 统计活动:结婚年龄的变化含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.7 相关性含解析.doc
- 2020-2021学年数学北师大版必修3学案:1.8 最小二乘估计含解析.doc
- 2020-2021学年数学北师大版必修3学案:2.1 算法的基本思想含解析.doc
- 2020-2021学年数学北师大版必修3学案:2.2.2 变量与赋值含解析.doc
1亿VIP精品文档
相关文档
最近下载
- 名师工作室引领下教师专业化发展的策略研究论文课题资料(精选三篇).doc
- 2022-2023学年广东省佛山市南海区狮山镇人教版五年级下册期中测试数学试卷(含答案解析).pdf VIP
- 关于成立兼职矿山救护队的通知.doc
- 建设工程施工安全生产费用使用监督实施细则.docx
- 甘肃省嘉峪关市第六中学2021-2021学年八年级物理下学期期中试题 新人教版.docx
- 雅马哈tf5快速入门手册.pdf
- 铁路安全知识及固定煤炭抑尘管理.pptx
- 年产2000万支双黄连口服液生产车间工艺设计.docx
- 我喜欢的植物栽培技术——水培(教案)-2021-2022学年综合实践活动三年级 全国通用.doc
- 航模基础知识空气动力学-图文.pdf
文档评论(0)