最新程序框图常见类型(学生版)
- 格式:doc
- 大小:3.04 MB
- 文档页数:4
简介程序框图是算法的一种,又叫流程图,是由一些规定的图形和流程线组成,用来描述算法的图形。
程序框图中,圆角长方形表示起、止框,平行四边形表示输入、输出框,长方形表示处理框、执行框,用于赋值、计算,菱形表示判断框,成立写是或Y,不成立则写否或N。
三种基本逻辑结构程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 顺序结构是最简单的结构,也是最基本的结构,循环结构必然包含条件结构. 这三种基本逻辑结构是相互支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过它们来表达.(1)三者的共同特点①只有一个入口;②只有一个出口. 菱形判断框有两个出口,而条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈;③结构内的每一部分都有机会被执行到. 即对每一个框来说都应当有一条从入口到出口的路径通过它;④结构内不存在死循环. 在程序框图中不允许有死循环出现.(2)三者的比较①顺序结构在程序框图中的体现是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤;②条件结构在程序框图中是用判断框来表示,判断框内写上条件,两个出口分别对应着条件满足和条件不满足时所执行的不同指令;③循环结构在程序框图中是利用判断框来表示,判断框内写上条件,两个出口分别对应着条件成立和条件不成立时所执行的不同指令,其中一个要指向循环体,然后再从循环体回到判断框的入口处.(3)三者各自的特点①顺序结构的特点是:算法按照书写顺序执行;②条件结构的特点是:算法中需要进行判断,判断的结果决定后面的步骤;③循环结构的三个要素:循环变量、循环体和循环终止条件.(4)条件结构与循环结构的区别与联系区别:循环结构有重复性,条件结构具有选择性、不重复;联系:循环结构中必定包含一个条件结构,用以判断循环的条件.。
程序框图与算法板块二基本算法语句学生版学生版算法语句是指适用于学生的基本算法语句,包括输入输出语句、赋值语句、条件语句、循环语句等。
以下是一些常见的学生版算法语句示例:
1.输入语句:
- 输入一个整数:read integer
- 输入一个实数:read real
- 输入一个字符串:read string
2.输出语句:
- 输出一个整数:print integer
- 输出一个实数:print real
- 输出一个字符串:print string
3.赋值语句:
- 将整数赋值给变量a:a = integer
- 将实数赋值给变量b:b = real
- 将字符串赋值给变量c:c = string
4.条件语句:
- 如果条件成立,则执行段代码:if condition then statement
- 如果条件成立,则执行段代码,否则执行另一段代码:if condition then statement1 else statement2
- 如果条件1成立,则执行段代码;否则如果条件2成立,则执行另一段代码:if condition1 then statement1 elseif condition2 then statement2 else statement3
5.循环语句:
- 当条件成立时,执行段代码:while condition do statement
- 对一些范围内的值进行遍历,执行段代码:for variable =
start_value to end_value do statement
以上是一些常见的学生版算法语句示例,可以根据具体的需求和实际情况来使用不同的语句。
算法与程序框图(1)____________________________________________________________________________________________________________________________________________________________________1.正确理解算法的概念,掌握算法的基本特点。
2.熟悉各种程序框及流程线的功能和作用。
1.算法的概念算法(algorithm)一词出现于12世纪, 源于算术(algorism), 即算术方法。
指的是用阿拉伯数字进行算术运算的过程。
在数学中, 算法通常是指按照一定的规则解决某一类问题的明确的和有限的步骤。
现在, 算法通常可以编成计算机程序, 让计算机执行并解决问题。
后来, 人们把它推广到一般, 把进行某一工作的方法和步骤称为算法。
广义地说, 算法就是做某一件事的步骤或程序。
菜谱是做菜肴的算法, 洗衣机的使用说明书是操作洗衣机的算法, 歌谱是一首歌曲的算法。
在数学中, 主要研究计算机能实现的算法, 即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的算法、作图的算法, 等等。
在数学中, 按照一定规则解决某一类问题的明确和有限的步骤称为算法。
思路简单清晰, 叙述复杂, 步骤繁琐, 计算量大, 完全依靠人力难以完成。
而这些恰恰就是计算机的特长, 它能不厌其烦地完成枯燥的、重复的繁琐的工作。
正因为这些, 现代算法的作用之一就是使计算机代替人完成某些工作, 这也是我们学习算法的重要原因之一。
算法具有五个重要特点:(1)______: 算法应由有限步组成, 至少对某些输入, 算法应在有限多步内结束, 并给出计算结果。
(2)______: 算法对每一个步骤都有确切的, 能有效执行且得到确定结果的, 不能模棱两可。
(3)______: 算法从初始步骤开始, 分为若干明确的步骤, 每一步都只能有一个确定的后续步骤, 前一步是后一步的前提, 只有执行完前一步才能进入到后一步, 并且每一步都确定无误后, 才能解决问题。
1.1.2 程序框图一、重点与难点:重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构,难点是能综合运用这些知识正确地画出程序框图。
二、学法1、通过上节学习我们知道,算法就是解决问题的步骤,在我们利用计算机解决问题的时候,首先我们要设计计算机程序,在设计计算机程序时我们首先要画出程序运行的流程图,使整个程序的执行过程直观化,使抽象的问题就得十分清晰和具体。
有了这个流程图,再去设计程序就有了依据,从而就可以把整个程序用机器语言表述出来,因此程序框图是我们设计程序的基本和开端。
2、我们在学习这部分内容时,首先要弄清各种图形符号的意义,明确每个图形符号的使用环境,图形符号间的联结方式。
例如“起止框”只能出现在整个流程图的首尾,它表示程序的开始或结束,其他图形符号也是如此,它们都有各自的使用环境和作用,这是我们在学习这部分知识时必须要注意的一个方面。
另外,在我们描述算法或画程序框图时,必须遵循一定的逻辑结构,事实证明,无论如何复杂的问题,我们在设计它们的算法时,只需用顺序结构、条件结构和循环结构这三种基本逻辑就可以了,因此我们必须掌握并正确地运用这三种基本逻辑结构。
三、核心知识点1、程序框图的定义2、程序框图的图形符号及作用算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表示它。
(1)起止框图:起止框是任何流程图都不可缺少的,它表明程序的开始和结束,(2表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置。
图1-1中有三个输入、输出框。
第一个出现在开始后的第一步,它的作用是输入,通过这一步,就可以把给定的数值写在输入框内,另外两个是输出框,它们分别位于由判断分出的两个分支中,它们表示最后给出的运算结果(3它是采用来赋值、执行计算语句、传送运算结果的图形符号(4)判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支,在图1-1中,通过判断框对D的值进行判断从图中可以看到由判断框分出两个分支,构成一个选择性结构,其中选择的标准是“x ≥0”,若符合这个条件,则按照“是”分支继续往下执行;若不符合这个条件,则按照“否”分支继续往下执行,这样的话,打印出的结果总是x 的绝对值。
程序框图常见类型
1
(1)判断程序框图的功能
2
1.下图给出了下一个算法流程图,该算法流程图的功能是
3
( )
4
(A)求a,b,c三数的最大数(B)求a,b,c三数
5
的最小数
6
(C)将a,b,c按从小到大排列(D)将a,b,c按从
7
大到小排列
8
9
10
(2)填程序框图的输出结果
11
2.(2013辽宁文)执行如图所示的程序框图,若输入8
n=,则输出的S=()12
(A)4
9(B)6
7
(C)8
9
(D)10
11
13
14
15
3.(2013广东文)执行如图1所示的程序框图,若输入n的值为3,则输出s 16
的值是()
17
(A)1(B)2(C)4(D)7
18
19
4.(2013福建)阅读如图所示的程序框图,运行相应的程序,如果输入某20
个正整数n后,输出的()
10,20
S∈,那么n的值为()
21
(A)3(B)4(C)5(D)6
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
图 1
是
否
结束
输出s
i=i +1
i ≤n
i=1, s=1
输入n
开始
s=s+(i-1)
第19
第18
44
45 (3)填判断条件
46 5.下图给出的是计算11111
2
4
68
100
++++⋯+
的一个程序框图,其中判断框内应47 填入的条件是( )
48 (A )50i < (B )50i > (C )25i < (D )25i > 49
50 6.(2011湖南)若执行如图3所示的框图,输入11x =,22x =,33x =,2x =,51 则输出的数等于________ 52 53 54 55
56 57 58 59 60 61 62 63 64
65
开始
是 否
i < 输出S 结束
2i S S =+
1i i =+
①
1,1S i ==
66 7.(2010浙江)某程序框图如图所示,若输出的57S =,则判断框内应填67 ___________ 68
69 8.阅读下侧程序框图,为使输出的数据为31,则①处应填的数字为( ) 70 (A )4 (B )5 (C )6 (D )7
71 72 73 74 75 76 77 78
79
80
81
82。