




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1.1.2.3 程序框图的画法一、算法简介一、算法简介l1、算法的概念l 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。l2、算法的特征l 程序性、明确性、有限性、普适性、不唯一性二、二、 算法的基本逻辑结构算法的基本逻辑结构基本结构基本结构顺序结构顺序结构循环结构循环结构当型循环当型循环直到型循环直到型循环条件结构条件结构l1、顺序结构l 2、条件结构l 3、循环结构步骤步骤n步骤步骤n+1满足条件?满足条件?步骤步骤A步骤步骤B是是否否满足条件?满足条件?步骤步骤A是是否否循环体循环体满足条件满足条件?否否是是循环体循环体满足条件满足条件?是是否否先做后判,先做后判,
2、否去循环否去循环先判后做,先判后做,是去循环是去循环l1、顺序结构设计一算法,求和1+2+3+ +100,并画出程序框图。算法:算法:第一步:取第一步:取n=100;第二步:计算第二步:计算 ;(1 )2nn 第三步:输出结果。第三步:输出结果。开场开场完毕完毕输入输入n=100s=(n+1)n/2输出输出sl2、条件结构算法:算法:第一步:输入第一步:输入x;第二步:如果第二步:如果x0;则输出则输出x;否则输出;否则输出x。设计一个算法,求数x的绝对值,并画出程序框图。YN完毕x0输入x开场输出x输出-x算法分析:实数算法分析:实数X的绝对值的绝对值(0)(0)xxxxx赋值语句一般格式:
3、赋值语句一般格式: 变量变量=表达式表达式程序框图程序框图变量变量=表达式表达式说明:这里说明:这里“=”不是等号的意思,而是赋值号。这两个语句是不是等号的意思,而是赋值号。这两个语句是赋值语句。计算机执行赋值语句是先计算赋值语句。计算机执行赋值语句是先计算“=”右边的表达式的右边的表达式的值,然后把这个值赋给值,然后把这个值赋给“=”左边的变量。左边的变量。判断判断:1. x=7+9 2. 7+9=x 3. x=x/3 4. a+b=c 5. c=a+b a=b=5 a=5 a=7 a=93、循环结构、循环结构 设计一个计算1+2+3+100的值的算法,并画出程序框图。算法:算法:第一步:令
4、第一步:令i=1,s=0;第二步:第二步:s=s+i第三步:第三步:i=i+1;第四步:第四步: 直到直到i100时时,输出输出S,结束算法,否则返回第二步。结束算法,否则返回第二步。程序框图如下:程序框图如下:i100?i=1开场输出s完毕否是s=0i=i+1s=s+i否否 是是循环体循环体条件条件循环结构循环结构直到型循环结构直到型循环结构 设计一个计算设计一个计算1+2+3+100的值的算法,并画出程序框图。的值的算法,并画出程序框图。算法:算法:第一步:令第一步:令i=1,s=0;第二步:若第二步:若i=100成立,则执行第三步;否则,输出成立,则执行第三步;否则,输出s,结束算法;,
5、结束算法;第三步:第三步:s=s+i;第四步:第四步:i=i+1,返回第二步。返回第二步。i=100?i=1开场输出s完毕否是s=0i=i+1s=s+i当型循环结构程序框图如下:循环体循环体条件条件是是否否(2)(2)程序框图程序框图 (图形语言)(图形语言)三、算法的表示三、算法的表示(1)(1)算法步骤算法步骤 (自然语言)(自然语言) (3)(3)算法语句算法语句 (符号语言)(符号语言)处理框处理框起止框起止框输入、输出框输入、输出框判断框判断框流程线流程线四、程序框图四、程序框图1、基本符号、基本符号2、组成部分、组成部分程序框程序框流程线流程线文字说明文字说明3、设计一个算法的程序
6、框图、设计一个算法的程序框图第二步,确定每个算法步骤所包含的逻辑第二步,确定每个算法步骤所包含的逻辑构造,并用相应的程序框图表示构造,并用相应的程序框图表示. .第一步,用自然语言表述算法步骤第一步,用自然语言表述算法步骤. .第三步,将所有步骤的程序框图用流程第三步,将所有步骤的程序框图用流程 线连接起来,并加上两个终端框线连接起来,并加上两个终端框. .注:画程序框图的规则注:画程序框图的规则1、使用标准的框图符号。、使用标准的框图符号。2、框图按从上到下,从左到右的方、框图按从上到下,从左到右的方向画。向画。3、图形框内描述的语言要简洁清楚。、图形框内描述的语言要简洁清楚。4、判断框是超
7、过一个退出点的唯一、判断框是超过一个退出点的唯一符号。符号。5、一种判断只能有是与否两种判断、一种判断只能有是与否两种判断结果。结果。知识探究一):多重条件结构的程序框图知识探究一):多重条件结构的程序框图思考思考1:1:解关于解关于x x的方程的方程ax+b=0ax+b=0的算法步骤的算法步骤如何设计?如何设计?第三步,判断第三步,判断b b是否为是否为0.0.若是,则输出若是,则输出“方程方程的解为任意实数的解为任意实数”;否则,输出;否则,输出“方程无实方程无实数解数解”. .第一步,输入实数第一步,输入实数a a,b.b.第二步,判断第二步,判断a是否为是否为0,若是,执行第三,若是,
8、执行第三步;否则,计算步;否则,计算 ,并输出,并输出x,结束算结束算法法.)/(bax 思考思考2:2:该算法的程序框图如何表示?该算法的程序框图如何表示? 开场开场输入输入a,ba=0?是是b=0?输出输出x完毕完毕输出输出“方程的解为方程的解为任意实数任意实数”是是输出输出“方程无方程无实数根实数根”否否否否bxa= -思考思考1 1:用:用“二分法求方程二分法求方程 的近似解的算法如何设计?的近似解的算法如何设计? 220(0)xx 知识探究二):混合逻辑结构的程序框图知识探究二):混合逻辑结构的程序框图第一步,令第一步,令f(x)=x2-2f(x)=x2-2,给定精确度,给定精确度d
9、. d. 第二步,确定区间第二步,确定区间aa,bb,满足,满足f(a)f(b)0. f(a)f(b)0. 第三步,取区间中点第三步,取区间中点 . . 2abm第四步,若第四步,若f(a)f(m)0f(a)f(m)0,则含零点的区间为,则含零点的区间为aa,mm;否则,含零点的区间为;否则,含零点的区间为mm,b.b.将新得到的含将新得到的含零点的区间仍记为零点的区间仍记为aa,b. b. 第五步,判断第五步,判断aa,bb的长度是否小于的长度是否小于d d或或f(m)f(m)是否是否等于等于0.0.若是,则若是,则m m是方程的近似解;否则,返回第是方程的近似解;否则,返回第三步三步. .
10、 思考思考2:2:该算法中哪几个步骤可以用顺序该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构的程序框图结构来表示?这个顺序结构的程序框图如何?如何?f(x)=x2-2输入精确度输入精确度d和初始值和初始值a,b2abm思考思考3:3:该算法中第四步是什么逻辑结构?该算法中第四步是什么逻辑结构?这个步骤用程序框图如何表示?这个步骤用程序框图如何表示?f(a)f(m)0?a=mb=m是是否否思考思考4:4:该算法中哪几个步骤构成循环结该算法中哪几个步骤构成循环结构?这个循环结构用程序框图如何表示?构?这个循环结构用程序框图如何表示?第三步第三步第四步第四步|a-b|d或或f(m)=0?输出输出m是是否否思考思考5:5:根据上述分析,你能画出表示整个算根据
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 IEC 62841-2-22:2025 EXV EN Electric motor-operated hand-held tools,transportable tools and lawn and garden machinery - Safety - Part 2-22: Particular requirements for hand-
- 2025至2030中国白银行业市场发展分析及发展趋势与投资前景报告
- 2025至2030中国男式化妆品行业市场发展现状及发展前景与投资风险报告
- 2025至2030中国甘蔗榨汁机械行业深度研究及发展前景投资评估分析
- 招聘培训课件素材
- 教育心理学在家庭环境中的实践-以培养孩子同理心为例的探索研究
- 教育科技伦理视角下的创新与责任
- 企业教育培训的科技伦理要求及实现途径
- 教育设施与节能环保的完美结合
- 智慧教室中的情绪识别与干预策略研究
- 2025年非营利组织运营师考试试题及答案详解
- 校园食品安全和膳食经费管理突出问题专项整治工作方案范文
- 本地吃喝玩乐商业计划书
- 2025年《铁道概论》考试复习题库(含答案)
- 工商业光伏项目可行性研究报告
- 2025年福建福州地铁春季校园招聘105人笔试参考题库附带答案详解
- 装修工程满堂脚手架施工方案
- 2025年中医师承合同范本文字
- 0-3岁婴幼儿感觉统合训练知到智慧树章节测试课后答案2024年秋杭州师范大学
- 抑酸药课件教学课件
- 2024译林版七年级英语上册单词(带音标)
评论
0/150
提交评论