版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
程序框图(第1课时)
一、复习
1、算法是指
。2、算法有哪些特征?3、用自然语言表示算法。1、算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的和有效的,而且能够在有限步之内完成。
2、
①有限性②明确性③程序性二、新课
1、程序框图
(1)程序框图的概念
程序框图又称流程图,是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:①表示相应操作的程序框;②带箭头的流程线;③程序框外必要的文字说明。
在程序框图中,一个或几个程序框图的组合表示算法中的一个步骤;带有箭头的流程线将程序框连接起来,表示算法步骤的执行顺序。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.2.常见的程序框图(ANSI,美国国家标准化协会)图形符号名称功能流程线连接循环框连结点连接循环框图的两部分算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.例如上一节“判断整数n(n>2)是否为质数”的算法可以用以下形式来表达.开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否i=i+1i≥n或r=0?否是求n除以i的余数输入ni=2n不是质数r=0?n是质数是否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构.2、算法的三种基本逻辑结构
顺序结构、条件结构、循环结构。
顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。步骤n步骤n+1i=2
输入n示意图
顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。如在示意图中,步骤n和步骤n+1是依次执行的,只有在执行完步骤n指定的操作后,才能接着执行步骤n+1所指定的操作。例1、写出图1、图2中程序框图的运行结果:
开始输入a,ba=2b=4S=a/b+b/a输出S结束(1)图中输出S=
;5/2(2)图中输出a=
。开始输入R
b=a=2b输出a结束2练习1:写出下列算法的功能。
开始输入a,bd=a2+b2c=输出c结束(1)右图算法的功能是
;
求两数平方和的算术平方根开始输入a,bsum=a+b输出sum结束(2)右图算法的功能是
。求两数的和解:求面积的算法:第一步:计算第二步:计算第三步:输出三角形的面积S图示:开始输出S结束例3、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积.例3、已知一个三角形的三边边长分别为a,b,c,利用海伦—秦九韶公式设计一个算法,求出它的面积,并画出程序框图。海伦—秦九韶公式:练习2:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形的面积。设计出该问题的算法及程序框图。例3、写出过两点P1(2,0),P2(0,3)的直线方程的一个算法,并画出程序框图。解:算法如下:第一步:a=2,b=3;第二步:计算;第三步:输出结果。
相应的程序框图为:
结束开始a=2,b=3计算输出结果练习3:1、写出过两点P1(3,5),P2(-1,2)的直线的斜率的一个算法,并画出程序框图。2、写出求A(x1,y1),B(x2,y2)的两点距离的一个算法,并画出程序框图。
三、本课小结1、程序框图(1)程序框图由程序框、流程线和程序框外必要的文字说明组成。(2)程序框有:终止框、输入(输出)框、处理框和判断框。2、算法的基本逻辑结构:顺序结构、条件结构和循
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 儿童中暑防治专家共识(2025)解读
- 2025-2026学年第十八章分式章末核心要点分类整合人教版八年级数学上学期(课件)
- 2025-2026学年3.4.2代入消元法沪科版数学七年级上学期(课件)
- 精神科抑郁症心理治疗技巧培训要点
- 公益招贴设计
- 骨科骨折术后康复护理细则
- 外科颈椎骨折手术后康复训练方案
- 设计师年度工作总结
- 广告设计讲述
- ICU多器官功能衰竭护理手册
- 2026湖北交投宜昌高速公路运营管理有限公司一线工作人员招聘考试备考试题及答案解析
- 2026年二级建造师市政实务真题及答案解析完整版
- 2026年北京市西城区初三二模英语试卷(含答案)
- 雨课堂学堂在线学堂云《自然辩证法概论( 武汉科技大)》单元测试考核答案
- 2026年高考全国二卷数学真题试卷(含答案)
- 肉鸭营养需要量 编制说明
- 2020全国新高考语文I卷《大师(节选)》试题及答案
- 2023年05月南方医科大学校本部公开招聘8名专业技术人员笔试题库含答案解析
- 人教版三年级数学上册《数字编码》
- 物理中考150个易错点
- 甲亢性心脏病 (业务学习)
评论
0/150
提交评论