1. 程序框图与算法的基本逻辑结构
1.(1)程序框图又称为 ,是一种用 、 及 来准确、直观地表示算法的图形.
(2)用程序框图表示算法,具有直观、形象的特点,能更清楚地展现算法的逻辑结构.
流程图
程序框
流程线
1. 程序框图与算法的基本逻辑结构
1.(1)程序框图又称为 ,是一种用 、 及 来准确、直观地表示算法的图形.
(2)用程序框图表示算法,具有直观、形象的特点,能更清楚地展现算法的逻辑结构.
流程图
程序框
流程线
文字说明
2.程序框图由程序框、流程线和连接点及文字说明组成.基本的程序框有 ,其中 是任何流程图不可缺少的,表明算法的开始和结束,用“ ”表示.而 可以用在算法中任何需要输入、输出的位置,用“ ”表示.
处理框用“ ”表示,算法中处理数据需要的 等可以分别写在不同的用以处理数据的处理框内;另外,对变量进行赋值时,也用到处理框.
终端框(起止框),输入、输出框,
处理框,判断框
起止框
输入、输出框
算式、公式
当算法要求你对两个不同的结果进行判断时,需要将实现判断的 写在判断框内,判断框用“◇”表示.
一个算法步骤到另一个算法步骤用 连结,箭头方向表示算法步骤的执行顺序.如果一个框图需要分开来画,要在断开处画上 ,并标出连结的号码.
流程线
连结点
条件
3.画程序框图必须遵守一些共同的规则:
(1)使用标准的框图符号.
(2)框图一般按 的方向画.
(3)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的惟一符号,但每次对条件进行判断后,只能从一个出口退出.
(4)在图形符号内描述的语言要非常简练清楚.
从上到下、从左到右
4.程序框图分为 三种基本逻辑结构,任何算法都可以由这三种基本逻辑结构来构成.顺序结构由若干个依次执行的处理步骤组成,是最简单的算法结构.语句与语句之间,框与框之间按从上到下、从左到右的顺序运行,它是任何算法都离不开的基本结构.
用框图表示为:
顺序结构、条件结构和循环结构
5.条件结构.条件结构是指在算法中通过对条件的判断,根据 而选择不同流向的算法结构.
在条件分支结构中,遇到判断框,先对其中给出的条件P是否成立作出判断.条件满足(成立,是,Y)时执行A块,条件不满足(不成立,否,N)时执行B块,故它是一个选择操作结构,只执行A块、B块二者之一,执行完毕后即脱离本选择结构,继续往下运行.
条件是否成立
重点:(1)程序框图符号的含义和画程序框图的规则.
(2)条件分支结构的特点.
难点:(1)理解程序框图符号的含义和画程序框图的规则.
(2)条件分支结构的运用.
一、填空题
1.在程序框图中图形符号↓、的名称是________,符号表示的意义是________,在程序框图中,________是任何流程不可少的,表示程序的开始和结束.
[答案] 流程线 流程进行的方向 起止框
2.写出下列程序框图运行后的结果.若R=8,则a=________.
[答案] 4
3.若下面的程序框图的作用是交换两个变量的值并输出,用A=B表示把B的值给A,则ⓐ处应填________,ⓑ处应填________.
[答案] x=y y=T
[解析] 输入x,y的值后,先将x的值给了T,此时x空出来,故ⓐ处应是把y的值给x,即x=y,ⓑ处应是把T的值给y,即y=T.
4.某铁路部门规定甲、乙两地之间旅客托运行李的费用为:
其中w(单位:kg)为行李的重量,计算费用c(单位:元)的算法如下:
S1 输入行李的重量w;
S2 如果w≤50,那么c=×w
如果w>50,那么________________.
S3 输出运费c.
其中横线上应填________________.
[答案] c=+(w-
二、解答题
5.画出计算P=1×2×3×4×5的程序框图.
[解析]
[点评] 我们如果用P=P×2来表示将P原来的值乘以2后替换P的值.如P=6,运行P=P×2后,则P=:
6.分析下列所给程序框图的作用,并求x=1250时的输出结果.
顺序结构与条件分支结构2 来自淘豆网m.daumloan.com转载请标明出处.