当前位置:文档之家› 算法与程序框图

算法与程序框图

算法与程序框图
算法与程序框图

算法与程序框图

[考纲传真]1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.

【知识通关】

1.常用程序框及其功能

2.三种基本逻辑结构及相应语句

名称示意图相应语句

顺序结构①输入语句:

INPUT“提示内容”;变量②输出语句:

PRINT“提示内容”;表达式③赋值语句:

变量=表达式

条件结构IF条件THEN 语句体

END IF

IF条件THEN 语句体1 ELSE

语句体2

END IF

循环

结构

直到型循

环结构

DO

循环体

LOOP UNTIL条件

当型循环

结构

WHILE条件

循环体

WEND

1.判断下列结论的正误.(正确的打“√”,错误的打“×”)

(1)一个程序框一定包含顺序结构,但不一定包含条件结构和循环结构.()

(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()

(3)输入框只能紧接开始框,输出框只能紧接结束框.()

(4)在赋值语句中,x=x+1是错误的.()

[答案](1)√(2)√(3)×(4)×

2.如图所示的程序框图的运行结果为()

A.2B.2.5C.3D.3.5

B

3.根据下列算法语句,判断当输入x的值为60时,输出y的值应为()

A.25 B.30 C.31 D.61

C

4.执行如图所示的程序框图,如果输入的a=-1,b=-2,那么输出的a的值为()

A.16 B.8 C.4 D.2

B

5.如图为计算y=|x|函数值的程序框图,则此程序框图中的判断框内应填________.

x<0?

【题型突破】

程序框图的执行问题

1.阅读如图所示的程序框图,若输入的a,b,c的值分别是

21,32,75,则输出的a,b,c分别是()

A.75,21,32B.21,32,75

C.32,21,75 D.75,32,21

A

2.(2017·全国卷Ⅱ)执行如图所示的程序框图,如果输入的a=-1,

则输出的S=()

A.2 B.3 C.4 D.5 B

3.执行如图所示的程序框图,若输出的y=1

2,则输入的x的最大值为______.

1

[方法总结]1.解决“结果输出型”问题的思路

(1)要明确程序框图的顺序结构、条件结构和循环结构.注意区分当型循环和直到型循环,循环结构中要正确控制循环次数,要注意各个框的顺序.

(2)要识别运行程序框图,理解框图所解决的实际问题.

(3)按照题目的要求完成解答并验证.

2.确定控制循环变量的思路,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.

程序框图的功能识别

【例1】如果执行如图的程序框图,输入正整数N(N≥2)和实数a1,a2,…,a N,输出A,B,则()

A .A +

B 为a 1,a 2,…,a N 的和 B .A +B 2

为a 1,a 2,…,a N 的算术平均数

C .A 和B 分别是a 1,a 2,…,a N 中最大的数和最小的数

D .A 和B 分别是a 1,a 2,…,a N 中最小的数和最大的数 C

[方法总结] 对于辨析程序框图功能问题,可将程序多执行几次,即可根据结果作出判断.

A .求首项为1,公差为2的等差数列的前2 017项和

B .求首项为1,公差为2的等差数列的前2 018项和

C .求首项为1,公差为4的等差数列的前1 009项和

D .求首项为1,公差为4的等差数列的前1 010项和

C

程序框图的补充与完善

【例2】(2017·全国卷Ⅰ)如图所示的程序框图是为了求出满足3n-2n>1 000的最小偶数n,那么在和两个空白框中,可以分别填入()

A.A>1 000和n=n+1 B.A>1 000和n=n+2

C.A≤1 000和n=n+1 D.A≤1 000和n=n+2

D

[方法总结]完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.

(2018·长沙一模)1927年德国汉堡大学的学

生考拉兹提出一个猜想:对于任意一个正整数,如果

它是奇数,对它乘3再加1,如果它是偶数,对它除

以2,这样循环,最终结果都能得到1.该猜想看上去

很简单,但有的数学家认为“该猜想任何程度的解决

都是现代数学的一大进步,将开辟全新的领域”.至

于如此简单明了的一个命题为什么能够开辟一个全新的领域,这大概与其蕴含的“奇偶归一”思想有关.如图是根据考拉兹猜想设计的一个程序框图,则①处应填写的条件及输出的结果i分别为()

A.a是偶数 6 B.a是偶数8

C.a是奇数 5 D.a是奇数7

D

【真题链接】

1.(2018·全国卷Ⅱ)为计算S=1-1

2+

1

3-

1

4+…+

1

99-

1

100,设计了如图的程序框

图,则在空白框中应填入()

A.i=i+1B.i=i+2

C.i=i+3 D.i=i+4

B

2.(2017·全国卷Ⅲ)执行如图所示的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()

A.5 B.4

C.3 D.2

D

3.(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法,如图是

实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,

依次输入的a为2,2,5,则输出的s=()

A.7 B.12

C.17 D.34

C

4.(2015·全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()

A.0 B.2

C.4 D.14

B

算法与程序框图汇总

算法与程序框图 一、程序框图与算法基本逻辑结构: 1.程序框图符号及作用: 例:解一元二次方程:2 0(0)ax bx c a ++=≠ 2.画程序框图的规则: 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)一个完整的程序框图必须有终端框,用于表示程序的开始和结束. (4)除判断框外,大多数框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一 符号,另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚.

3.算法的三种基本逻辑结构: (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间, 框与框之间是按从上到下的顺序进行的,它是由 若干个依次执行的处理步骤组成的,它是任何一 个算法离不开的基本结构.如图,只有在执行完步 骤n 后,才能接着执行步骤n+1. 例:.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 解:算法如下: S1 a ←5; S2 b ←8; S3 h ←9; S4 S ←(a +b )×h /2; S5 输出S . 流程图如下: (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此,需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P 时,根据条件P 是否成立,选择不同的执行框(步骤A ,步骤B ),无论条件P 是否成立,只能执行步骤A 或步骤B 之一,不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 0.53, 50, 500.53(50)0.85, 50, c ωωωω?≤?=? ?+-?>?其中ω(单位:kg )为行李的重量. 试给出计算费用c (单位:元)的一个算法,并画出流程图. 1S 输入行李的重量ω; 2S 如果50ω≤,那么0.53c ω=?, 否则500.53(50)0.85c ω=?+-?; 3S 输出行李的重量ω和运费c . 步骤n 步骤n+1 ↓ ↓ ↓ 开始结束b h a 589S (+)×/2a b h 输出S 满足条件?步骤A 步骤B 是否满足条件?步骤A 是 否

算法与程序框图 习题含答案

算法与程序框图习题(含答案) 一、单选题 1.执行如图所示的程序框图输出的结果是() A.B.C.D. 2.已知某程序框图如图所示,则执行该程序后输出的结果是 A.B. C.D. 3.下图是把二进制的数化成十进制数的一个程序框图,则判断框内应填入的条件是()

A.B.C.D. 4.我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待:“我有一壶酒,携着游春走,遇店添一倍,逢有饮一斗,店友经三处,没有壶中酒,借问此壶中,当原多少酒?”用程序框图表达如图所示,即最终输出的,问一开始输入的() A.B.C.D. 5.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表: 表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为 A.B.C.D. 6.在中,,,边的四等分点分别为,靠近,执行下图算法后结果为() A.6 B.7 C.8 D.9 7.宋元时期名著《算学启蒙》中有关于“松竹并生”的问题:松长五尺,竹长五尺,若输入的分别是5,2,则输出的=()

A.B.C.D. 8.如图所示的程序框图,输出的 A.18B.41 C.88D.183 9.执行图1所示的程序框图,则S的值为()

图1 A.16B.32 C.64D.128 二、填空题 10.我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人,他在《张丘建算经》中给出一个解不定方程的百鸡问题,问题如下:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡,问鸡翁母雏各几何?用代数方法表述为:设鸡翁、鸡母、鸡雏的数量分别为,,,则鸡翁、鸡母、鸡雏的数量即为方程组 的解.其解题过程可用框图表示如下图所示,则框图中正整数的值为______. 11.运行如图所示的程序,若输入的是,则输出的值是__________.

高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图,当输入n=6时,输出的结果是( ) A.35 B.84 C.49 D.25 2、如图,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法:该算法表示() S1 m=a; S2 若b<m,则m=b; S3 若c<m,则m=c; S4 若d<m,则m=d; S5 输出m. A.a,b,c,d中最大值 B.a,b,c,d中最小值 C.将a,b,c,d由小到大排序 D.将a,b,c,d由大到小排序 6、下列关于算法的说法中,正确的是() A.求解某一类问题的算法是唯一的 B.算法必须在有限步操作之后停止 C.算法的每一步操作必须是明确的,不能有歧义或模糊

D.算法执行后一定产生确定的结果 7、算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构,下列说法正确的是() A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图,若输入的n是100,则输出的变量S和T的值依次是( ) A.2 500,2 500 B.2 550,2 550 C.2 500,2 550 D.2 550,2 500 10、程序框是程序框图的一个组成部分,下面的对应正确的是() ①终端框(起止框),表示一个算法的起始和结束②输入、输出框,表示一个算法输入和输出的信息③处理框(执行框),功能是赋值、计算④判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N” A.(1)与①,(2)与②,(3)与③,(4)与④ B.(1)与④,(2)与②,(3)与①,(4)与③ C.(1)与①,(2)与③,(3)与②,(4)与④ D.(1)与①,(2)与③,(3)与④,(4)与②

算法与程序框图练习题(整理)

算法与程序框图练习题 1、若某程序图如图所示,则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图,运行相应的程序,若输出x 的值为,则输出y 的值( ) A 、0.5 B 、1 C 、2 D 、4 3、如右框图,当 时, 等于( ) A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图,运行相应的程序,则输出的值为( ) A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图,如果输入的n 是4,则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图,输入 ,则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始

7、右图中,,,为某次考试三个评阅人对同一道题的独立评分,为该题的最终得分,当,, 时, 等于( )A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图,输入,则输出的数等于 ___________. 9、若执行如图3所示的框图,输入 , ,则输出的数等于___________. 10、执行右面得程序框图,如果输入的是6,那么输出的是( ) A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图,若输入A 的值为2,则输出的P 值为( )A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图,输出的s 值为( ) A 、-3 B 、- C 、 D 、 2 13、如图所示,程序框图(算法流程图)的输出结果是__________. 是 否

专题:算法与程序框图[答案版]

专题:算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (1012) + B.11123 +++ ...110+ C.111+++ (118) + D.111246+++ (120) + 答案:D 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 答案:C 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 答案:B 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 答案:D 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 答案:C 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .

答案:-4 1 005 10.下边程序框图给出的程序执行后输出的结果是 . 答案:24 4.下图是一个算法的程序框图,则输出S 的值是 . 答案:63 解析:2122+++…423133+=<,输出1+2+22+…+452263+=. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 答案:D 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL 后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 答案:D 6.阅读下边的程序框图,运行相应的程序,则输出s 的值为( ) A.-1 B.0 C.1 D.3 答案:B 解析:第一次运行程序时,i=1,s=3; 第二次运行程序时,i=2,s=4; 第三次运行程序时,i=3,s=1; 第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5, 退出循环输出s=0.

高一数学必修三,算法与程序框图知识点及题型

第二节算法与程序框图 一、基础知识 1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.3.三种基本逻辑结构 (1)顺序结构 (2)条件结构

(3)循环结构 三种基本逻辑结构的适用情境 (1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论. (3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律.考点一顺序结构和条件结构

[例1] (2019·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x 的值为( ) A .-3 B .-3或9 C .3或-9 D .-3或-9 [解析] 当x ≤0时,y =????12x -8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B. [答案] B [例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( ) A .f (x )=cos x x ????-π 2

C .f (x )=|x | x D .f (x )=x 2ln(x 2+1) [解析] 由程序框图知该程序输出的是存在零点的奇函数,选项A 、C 中的函数虽然是奇函数,但在给定区间上不存在零点,故排除A 、C.选项D 中的函数是偶函数,故排除D.选B. [答案] B [解题技法] 顺序结构和条件结构的运算方法 (1)顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.解决此类问题,只需分清运算步骤,赋值量及其范围进行逐步运算即可. (2)条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断. (3)对于条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支. [题组训练] 1.半径为r 的圆的面积公式为S =πr 2,当r =5时,计算面积的流程图为( ) 解析:选D 因为输入和输出框是平行四边形,故计算面积的流程图为D. 2.运行如图所示的程序框图,可输出B =______,C =______.

算法与程序框图练习题(整理)

算法与程序框图练习题 1、 2、 A 、若某程序图如图所示,则该程序运行后输出的k的值是_____________ . 阅读右边的程序框图,运行相应的程序,若输出x的值为-二,则输出y的值()0.5 B、1 C、2 D、4 3如右框图,当4■.,:|.■时,乜等于( ) A 、B、8 C、10 D、11 /输人X2轴X、/ x.-xMx.-x 4、5、 「开始i k=k+ 1 a=4k 否 输出k b=k4 a>b? 是 阅读右边的程序框图, A、3 B、4 执行右面的程序框图, A、8 B、5 输入 1 1 :| F = 11亠釘 L “ c结東J 运行相应的程序,则输出:的值为() C、5 如果输入的 D、6 n是4,则输出的P是, 6、执行如图所示的程序框图, /SX^7 [P口暑十 广 [x ■!. p- 1 L f Z1S7 7

7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二 时,p等于()A、11B、10 C、8 D、7 &若执行如图2所示的框图,输入为=?,I 】- '+_则输出的数等于 9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等 于 10、执行右面得程序框图,如果输入 的 A、120 B、720 11、执行如图所示的程序框图,若输入 12、执行如图所示的程序框图,输出 的 13、如图所示,程序框图(算法流程 图) :'是6,那么输出的是() C1440D、5040 A的值为2,则输出的P值为() A、 1 s值为()A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

(教案)算法与程序框图

§1.1.1 算法的概念 【教学目标】: (1) 了解算法的含义,体会算法的思想。 (2) 能够用自然语言叙述算法。 (3) 掌握正确的算法应满足的要求。 (4) 会写出解线性方程(组)的算法。 (5) 会写出一个求有限整数序列中的最大值的算法。 【教学重点】算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 【教学难点】把自然语言转化为算法语言。. 【学法与教学用具】: 学法: 1、写出的算法,必须能解决一类问题(如:判断一个整数n(n>1)是否为质数;求任意一个方程的近似解;……),并且能够重复使用。 2、要使算法尽量简单、步骤尽量少。 3、要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学用具:计算机,TI-voyage200图形计算器 【教学过程】 一、本章章头图说明 章头图体现了中国古代数学与现代计算机科学的联系,它们的基础都是“算 法”。 算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还 没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法,歌谱是一首歌曲的算法。在数学中,主要研究计算机能实现的算法,即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 古代的计算工具:算筹与算盘. 20世纪最伟大的发明:计算机,计算机是强大的实现各种算法的工具。 例1:解二元一次方程组: ???=+-=-② y x ①y x 1212

算法与程序框图

《算法》的教学设计 【设计思路】 本节课学生第一次接触算法,如果只讲解算法的概念就要求学生对实际问题进行分析、建模、设计合理算法,感觉难度较大。因此,我从“把大象放冰箱里分几步”、“狼羊过河”智力游戏开始,通过实例介绍算法的概念,再例举学生熟悉的数学问题,以学生为主体,利用情境、协作、交流等学习环境要素发挥学生的积极性,主动性。让学生在分析问题中学会设计算法,并让他们采用算法描述工具描述相应的算法。 理论依据:1. 社会互赖理论2. 建构主义学习理论 设计特色:融入建构主义教学观的要素; 设计中渗透合作学习理论; 有合适的实践探究活动; 【教材分析】 本节课是算法的起始课,主要内容有:算法的概念、用自然语言描述算法。《标准》课程目标要求:通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义,了解算法及其实现在解决问题过程中的地位和作用;初步帮助学生建立合理的算法与程序设计的认知结构,进而提升学生的信息素养,促进学生信息技术能力的立体发展。 算法具有的基本逻辑结构与形式逻辑结构存在对应关系,有着丰富的逻辑思维材料。算法思想贯穿于整个中学数学内容之中,有着丰富的层次递进的素材。因此,算法的学习对整个高中数学的学习有着“源”与“流”的关系。又由于算法的具体实现上可以和信息技术相结合。因此,算法的学习十分有利于提高学生的逻辑思维能力,培养学生的理性精神和实践能力,发展他们有条理的思考与表达的能力,同时可以让学生知道如何利用现代技术解决问题。 【学情分析】 通过对学生的调查分析了解到,基本上所有的学生在此之前都没有接触过算法和程序,这两个概念对于学生来说是陌生的。在学生的意识里设计算法和编写程序是很难的,是工程师们才能做的事情,对他们而言是遥不可及的,所以他们会害怕学习这块内容。这节课是学生学习算法和编程的第一课,不能让学生感到有太大的难度,要让他们觉得算法是一个很好理解的概念,设计算法也并不是难事。因此在选择例子时我选择了每个学生都会的“设计求解一元二次方程的实数根的算法”的例子,这样可以培养学生的自信心,提高他们的学习兴趣。

高一数学算法初步知识点与题型总结

第十一章 算法初步与框图 一、知识网络 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b 赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数 (4)计算成立时的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出 程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:; 第二次:; 第三次:,此时不成立,输出结果是7,程序框图表示的算法功能是求使 成立时的最小值. 选D. 算 法 初 步 算法与程序框图 算法语句 算法案例 算法概念 框图的逻辑结构 输入语句 赋值语句 循环语句 条件语句 输出语句 顺序结构 循环结构 条件结构

算法与程序框图汇总

、程序框图与算法基本逻辑结构: 1. 程序框图符号及作用: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 C_■)终端框(起止框) 表示一个算法的起始和结束,是任何算法程序框图不可缺少的 口输入、输岀框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位 置 处理框(执行框) 赋值、计算.算法中处理数据需要的算式、公式等,它们分别写在不同的 用以处理数据的处理框内 O判断框判断某一条件是否成立,成立时岀口处标明“是”或“丫”; 不成立时标明“否”或“ N” 流程线 连接程序框,表示算法进行的前进方向以及先后顺序 O连接点如果一个流程图需要分开来画,要在断开处画上连接点,并标岀连接的号 码 例:解一元二次方程:ax2 bx c 0(a 0) 开始 2. 画程序框图的规则: 为了使大家彼此之间能够读懂各自画岀的框图,必须遵守一些共同的规则,下面对一些常用的规则做一简要介绍. (1)实用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画 (3)—个完整的程序框图必须有终端框,用于表示程序的开始和结束 (4)除判断框外,大多数框图符号只有一个进入点和一个退岀点,判断框是具有超过一个退岀点的唯一符号, 另外,一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;还有一种是多分支判断,有几个不同的结果. (5)在图形符号内用于描述的语言要非常简练清楚 算法与程序框图 辅出£

3. 算法的三种基本逻辑结构: 1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法离不开的基本结构?如图,只有在执行完步骤n后,才 能接着执行步骤n+1. 例: .已知梯形的上底、下底和高分别为5、8、9,写岀求梯形的面积的算法,画岀流程图 [开始) 解: 算法如下: 丄 a^5 S1a—5;J J j S2b—8; b—8 J S3h—9; h^9 S4S—( a+b)x h/2 ;J S5输出S.s J(a+b) x h/2 流程图如下:J (2)条件结构 一些简单的算法可以用顺序结构来实现,顺序结构中所表达的逻辑关系是自然串行,线性排列的.但这种结构无法描述逻辑判断,并根据判断结果进行不同的处理的操作,(例如遇到十字路口看信号灯过马路的问题)因此, 需要另一种逻辑结构来处理这类问题. 条件结构的结构形式如图,在此结构中含有一个判断框,算法执行到此判断框给定的条件P时,根据条件P是否成立,选择不同的执行框(步骤A,步骤B),无论条件P是否成立,只能执行步骤A或步骤B之一,不可以两者都执行或都不执行.步骤A和步骤B中可以有一个是空的. 例:某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 S3输出行李的重量和运费c . (3)循环结构 步骤n 步骤n+1 0.53 , 50, 、 c 其中(单位: 50 0.53 (50) 0.85, 50, 试给岀计算费用c (单位:元)的一个算法,并画岀流程图. S1输入行李的重量; S2如果50,那么c 0.53 , 否则c 50 0.53 (50) 0.85 ; kg)为行李的重量. 输人 r—H 釣X R u —WX竹竹十50)X0 S5

必修三 算法与程序框图(优秀教案!)

算法与程序框图 教学目标:明确算法的含义,熟悉算法的三种基本结构。 教学重点:算法的基本知识与算法对应的程序框图的设计. 教学难点:与算法对应的程序框图的设计及算法程序的编写. 教学过程: 1.算法的定义:广义的算法是指完成某项工作的方法和步骤,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改.其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线(指向线)表示操作的先后次序. 构成流程图的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、公式等,它们分别写在不同的用以处理数据的处理框内。 判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时在出口处标明则标明“否”或“N”。 流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图

p=(2+3+4)/2输出s 3.规范流程图的表示: ①使用标准的框图符号; ②框图一般按从上到下、从左到右的方向画,流程线要规范; ③除判断框外,大多数框图符号只有一个进入点和一个退出点. ④在图形符号内描述的语言要非常简练、清楚. 4、算法的三种基本逻辑结构: 课本中例题的讲解得出三种基本逻辑结构:顺序结构、条件结构、循环结构 (1)顺序结构:顺序结构描述的是是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的。 例1:已知一个三角形的三边分别为2、3、4,利用海伦公式设计一个算法,求出它的面积,并画出算法的程序框图。 算法分析:这是一个简单的问题,只需先算出p 的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算法。 解:程序框图: 2 点评:顺序结构是由若干个依次执行的步骤组成的,是任何一个算法都离不开的基本结构。 (2)条件结构:根据条件选择执行不同指令的控制结构。 例2:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在,画出这个算法的程序框图。 算法分析:判断分别以这3个数为三边边长的三角形是否存在,只需要验收这3个数当中任意两个数的和是否大于第3个数,这就需要用到条件结构。 程序框图: 开始 s=√p(p-2)(p-3)(p-4) 结束 开始

算法与程序框图知识讲解

算法与程序框图 【学习目标】 1.初步建立算法的概念; 2.让学生通过丰富的实例体会算法的思想; 3.让学生通过对具体问题的探究,初步了解算法的含义; 4.掌握程序框图的概念; 5.会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构; 6.掌握画程序框图的基本规则,能正确画出程序框图. 【要点梳理】 要点一、算法的概念 1、算法的定义: 广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等. 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2、算法的特征: (1)确定性:算法的每一步都应当做到准确无误、“不重不漏”.“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务. (2)逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续. (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行. (4)不唯一性:求解某一个问题的算法不一定是唯一的,对于一个问题可以有不同的算法. 3、设计算法的要求 (1)写出的算法,必须能解决一类问题(如:判断一个整数35是否为质数;求任意一个方程的近似解……),并且能够重复使用. (2)要使算法尽量简单、步骤尽量少. (3)要保证算法正确.且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的. 4、算法的描述: (1)自然语言:自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)程序框图:所谓框图,就是指用规定的图形符号来描述算法,用框图描述算法具有直观、结构清晰、条理分明、通俗易懂、便于检查修改及交流等特点. (3)程序语言:算法最终可以通过程序的形式编写出来,并在计算机上执行. 要点诠释: 算法的特点:思路简单清晰,叙述复杂,步骤繁琐,计算量大,完全依靠人力难以完成,而这些恰恰就是计算机的特长,它能不厌其烦地完成枯燥的、重复的繁琐的工作,正因为这些,现代算法的作用之一就是使计算机代替人完成某些工作,这也是我们学习算法的重要原因之一. 事实上,算法中出现的程序只是用基本的语句把程序的主要结构描述出来,与真正的程序还有差距,所以算法描述的许多程序并不能直接运行,要运行程序,还要把程序按照某种语言的严格要求重新改写才行. 要点二、程序框图 1、程序框图的概念:

算法及程序框图练习试题及答案解析

第一章 算法初步 1.1算法与程序框图 1.1.1算法的概念 1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步: ① 计算c =②输入直角三角形两直角边长a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③ 2.若()f x 在区间[],a b 内单调,且()()0f a f b <,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果. 4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内 2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】 3指出下列语句的错误,并改正: (1)A =B =50 (2)x =1,y =2,z =3 (3)INPUT “How old are y ou” x (4)INPUT ,x (5)PRINT A +B =;C (6)PRINT Good-b y e! 4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b =

算法与流程图模板

算法与流程图

§13.1 算法与流程图 1. 以下对算法的描述正确的有 个. ①对一类问题都有效; ②算法可执行的步骤必须是有限的; ③计算能够一步步地进行, 每一步都有确切的含义; ④是一种通法, 只要按部就班地做, 总能得到结果. 答案 4 2.任何一个算法都必须有的基本结构是 . 答案 顺序结构 3.下列问题的算法适宜用选择结构表示的是 ( 填序号) . ①求点P( -1, 3) 到直线l:3x-2y+1=0的距离 ②由直角三角形的两条直角边求斜边 ③解不等式ax+b >0 (a ≠0) ④计算100个数的平均数 答案 ③ 4.下列4种框图结构中, 是直到型循环结构的为 ( 填序号) . 基础自测

答案② 5.( ·广东理, 9) 阅读下面的流程图, 若输入m=4, n=3, 则输出a= , i= .( 注: 框图中的赋值符号”←”也能够写成”=” 或”: =”) 答案12 3 例1已知点P( x0, y0) 和直线l:Ax+By+C=0, 求点P( x0, y0) 到直线l 的距离d, 写出其算法并画出 流程图. 解算法如下: 第一步, 输入x0,y0及直线方程的系数A, B, C.

流程图: 第二步, 计算Z 1←Ax 0+By 0+C. 第三步, 计算Z 2←A 2+B 2. 第四步, 计算d ←2 1Z Z . 第五步, 输出d. 例2 ”特快专递”是当前人们经常使用的异地邮寄信函或托运物品的一种快捷方式, 某快递公司规定甲、 乙两地之间物品的托运费用根据下列方法计算: f =? ? ?>?-+?≤)100(85 .0)100(6.0100) 100(6.0ωωωω 其中f(单位: 元)为托运费,ω为托运物品的重量( 单位: 千克) .试设计计算费用f 的算法, 并画出流程图. 解 算法如下: S1 输入ω; S2 如果ω≤100,那么f ←0.6ω; 否则 f ←100×0.6+(ω-100)×0.85; S3 输出f. 流程图为: 例3 ( 14分) 画出计算12-22+32-42+…+992-1002的值的流程图. 解 流程图如下图.

算法与程序框图练习题(整理)

0.5 2 A 10 7 开始 输入 否 a>b? /输出卩/ C 结東J 5 3 B 、1 B 、8 D 、2 D 、4 D 、11 D 、6 A 、 3 B 、 4 A 、 8 B 、 5 6、执行如图所示的程序框图,输入 -亠 二,则输出的y 的值是 /W7 算法与程序框图练习题 3、如右框图,当 4 ■. 时,乜等于( ) 「结束〕 4、阅读右边的程序框图,运行相应的程序,则输出 :的值为() 山十] er Ml 1、 若某程序图如图所示,则该程序运行后输出的 k 的值是 ______________ . 2、 「开始i /输人X2轴X 、/ 咅旳|<:|片, 一—1 /利 5、执行右面的程序框图,如果输入的 n 是4,则输出的P 是, I 是 输出k JT L 一 a=4k j sO^r ■!, k=k+ 1 b=k 4

7、右图中,门,二:,心为某次考试三个评阅人对同一道题的独立评分,-r,为该题的最终得分,当V- = - 一二 时,p等于()A、11B、10 C、8 D、7 &若执行如图2所示的框图,输入为=?,I 】- '+_则输出的数等于 9、若执行如图3所示的框图,输入人-, '| -—-—,则输出的数等 于 10、执行右面得程序框图,如果输入 的 A、120 B、720 11、执行如图所示的程序框图,若输入 12、执行如图所示的程序框图,输出 的 13、如图所示,程序框图(算法流程 图) :'是6,那么输出的是() C1440D、5040 A的值为2,则输出的P值为() A、 1 s值为()A、-3B、 幵始 1 现二2 -J-1 f 1 >-1^.t 1 否 的输出结果是

算法及程序框图具体解题步骤

算法及程序框图解题策略具体步骤一、阅读框图写出执行结果的题目: 例1:若执行如图3所示的框图,输入 11 x= 22 x= 33 x=2 x=,则输出的数等于__________ 这就是一道根据框图和输入的值,写出执行结果的题,对于这类题目,我们首先要弄清框图的结构和执行过程,程序框共三种结构:依次是顺序结果,从上至下依次执行;选择结构,根据判断框内的条件是否成立,选择其中一条路径执行;循环结构,根据循环变量的初始值和终止值,反复执行循环体内的语句。其次,还要理解赋值语句,它是把赋值号(=)右的值、变量的值或者表达式的值赋给左边的变量,当左边变量得到新的值,原来的值自动消失,即用新的值取代了原来的值。最后要能按顺序写出执行过程,或者知其程序框图的功能,对某些特殊的要

进行必要记忆,如累加求和和累乘求积等。 解法一、写执行过程 开始:0,1S i == 第一次循环20(12)1S =+-= 判断框条件成立,执行第二次循环 第二次循环22 1(20)1i S ==+-= 判断框条件成立,执行第三次循环 23 1(32)1i S ==+-= 判断框条件不成立,跳出循环,执行23S = ∴ 结果为23S = 解法二 本框图中音是一个循环结果,循环变量是从1到3,循环体的功能是累加求和,是求222122(),(),()x x x x x x ---的和,所以S=2,最后这个执行框1S S i =得到23 S =。 二、已知算法框图的执行结果,填写算法的空白部份 例2:某程序框图如图所示,若输出的S=57,则判断框内应填___________ 对这类题目和上类题目一样也要知道框图的结构和功能,能够写出执行过程,对所要填写的空白的目的要明确,特别是循环结构中循环变量的初始值和终止值,以及循环变量变,化规律等要特别注意。 解:写出执行过程 开始: 第一次循环: 2 S=21+2=4K =?这时不满足输出的条件,应继续

高中数学算法与程序框图

第3讲算法与程序框图 一、选择题 1.执行如图所示的程序框图,若输入的实数x=4,则输出结果为() A.4 B.3 C.2 D.1 4 解析依题意,输出的y=log24=2. 答案 C 2.(2017·贵阳质检)根据如图所示程序框图,当输入x为6时,输出的y=() A.1 B.2 C.5 D.10 解析当x=6时,x=6-3=3,此时x=3≥0;当x=3时,x=3-3=0,此时x=0≥0;当x=0时,x=0-3=-3,此时x=-3<0,则y=(-3)2+1=10. 答案 D 3.一个算法的程序框图如图所示,若该程序输出的结果是1 63,则判断框内应填 入的条件是()

A.i <4? B.i >4? C.i <5? D.i >5? 解析 i =1进入循环,i =2,T =1,P = 15 1+2=5;再循环,i =3,T =2,P =5 2+3 =1;再循环,i =4,T =3,P = 1 3+4=17;再循环,i =5,T =4,P =1 7 4+5 =163,此时应满足判断条件,所以判断框内应填入的条件是i >4?. 答案 B 4.(2016·四川卷)秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n ,x 的值分别为3,2,则输出v 的值为( ) A.9 B.18 C.20 D.35 解析 由程序框图知,初始值:n =3,x =2,v =1,i =2,

第一次循环:v=4,i=1; 第二次循环:v=9,i=0; 第三次循环:v=18,i=-1. i=-1<0,结束循环,输出v=18. 答案 B 5.(2017·广州调研)阅读右面的程序框图,运行相应的程序,则输出 S的值为() A.-10 B.6 C.14 D.18 解析程序框图为直到型循环结构,初始值S=20,i=1. 执行一次循环,i=2,S=20-2=18. 执行两次循环,i=2×2=4,S=18-4=14. 执行三次循环,i=2×4=8,S=14-8=6满足i>5,终止循环,输出S=6. 答案 B 6.根据如图算法语句,当输入x为60时,输出y的值为() A.25 B.30 C.31 D.61 解析通过阅读理解知,

算法与程序框图

算法与程序框图 一、基础知识 1.算法 (1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. (2)应用:算法通常可以编成计算机程序,让计算机执行并解决问题. 2.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.三种基本逻辑结构 (1)顺序结构 (2)条件结构 (3)循环结构

三种基本逻辑结构的适用情境 (1)顺序结构:要解决的问题不需要分类讨论. (2)条件结构:要解决的问题需要分类讨论. (3)循环结构:要解决的问题要进行许多重复的步骤,且这些步骤之间有相同的规律. 考点一顺序结构和条件结构 [例1](优质试题·沈阳质检)已知一个算法的程序框图如图所示,当输出的结果为0时,输入的实数x的值为()

A .-3 B .-3或9 C .3或-9 D .-3或-9 [解析] 当x ≤0时,y =? ???? 12x -8=0,x =-3;当x >0时,y =2-log 3x =0,x =9.故x =-3或x =9,选B. [答案] B [例2] 某程序框图如图所示,现输入如下四个函数,则可以输出的函数为( ) A .f (x )=cos x x ? ???? -π2

算法的含义及程序框图

科目数学课题算法的含义及程序框图 学习目标与考点分析1、了解算法的意义; 2、会根据程序框图计算 学习重点根据程序框图计算 学习方法听讲法、讨论法,练习法 学习内容与过程 知识点归纳: 一般地,人们把进行某一工作的方法和步骤称为算法。 一、程序框图 通过前面的学习我们已经知道了可用框图来表示二元一次方程组的解法。这种框图称为程序框图。程序框图又称流程图,是一种用规定的图形、指向线及文字说明来表示算法的图形。这些图形符号的意义见下表:图形符号名称 起、止框流程图的开始或结束 输入、输出框数据的输入或结果的输出 处理框(执行框)赋值、计算、结果的传送 判断框根据给定条件判断 流程线流程进行的方向 起、止框是任何流程不可缺少的,它表明程序开始和结束,输入和输出可用在算法中任何需要输入、输出的位置。算法中间要处理数据或计算,可分别写在不同的处理框内。当算法中需要对两个不同的结果进行判断时,此时的判断条件要写在判断框内。一种判断框是“是”与“不是”两分支的判断,而且有且仅有两个结果;另一种则有多个分支判断,有几种不同的结果。 程序框图用来直观地描述解决问题的算法过程,将算法步骤清晰地表达出来,因而能帮助我们编写解决问题的程序。 下面我们分别学习程序框图的三种基本逻辑结构:顺序结构、选择结构、循环结构。 1 顺序结构 顺序结构算法的操作顺序是按照书写顺序执行的,这是任何一个算法必有的基本结构,是最简单的算法结 功能

构。 例1: 写出求方程ax+b=c (a≠0,a 、b 、c 为常数)的解的算法及程序框图。 解: 它的算法是: 第一步:输入a,b,c 第二步:将常数b 移到方程右边 第三步:计算c-b 第四步:方程两边同除以a ,得x=(c-b )/a 第五步:输出x 的值。 其算法的程序框图为: 像这样的算法就是一个顺序结构的算法,只要按照书写顺序完成以上五个步骤,就能得出方程解的值x 。 2 选择结构 我们已经学习了一元一次不等式ax>b (a ≠0)的解法。如何写出解这个不等式的算法呢?因为在a>0与a<0时的解法不同,在写出顺序结构时,就要选择其中的一种进行运算,在计算机执行运算时,常先判定a 的符号,如是否a>0?当输入的a 为正数时,则选择程序中“是”的路径运行,当输入a 的值为负数时,则选择“否”的路径运行,其框图为: 该 开 始 输入a ,b ,c 计算c-b 方程两边同除以a 得x=(c-b )/a 结 束 输出x 的值 开 始 输入a ,b 结 束 a > 0 Xa b 此虚线部分为选择结构。

相关主题
文本预览
相关文档 最新文档