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 =______.
算法的含义、程序框图
普通高中课程标准实验教科书—数学[人教版] 高三新数学第一轮复习教案(讲座15)—算法的含义、程序框图 一.课标要求: 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。 二.命题走向 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2007年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念。 三.要点精讲 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。 (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。 ②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言。 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3
高中数学第一章算法初步1-1算法与程序框图1-1-1算法的概念课时作业新人教B版必修3 A级基础巩固 一、选择题 1.下列语句中是算法的是( A ) A.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、 系数化为1 B.吃饭 C.做饭 D.写作业 [解析] 选项A是解一元一次方程的具体步骤,故它是算法,而 B、C、D是说的三个事实,不是算法. 2.计算下列各式中的S值,能设计算法求解的是( B ) ①S=1+2+3+ (100) ②S=1+2+3+…+100+…; ③S=1+2+3+…+n(n≥1,且n∈N). A.①② B.①③ D.②③ C.② [解析] 由算法的确定性、有限性知选B.3.早上从起床到出门需要洗脸、刷牙(5 min),刷水壶(2 min), 烧水(8 min),泡面(3 min),吃饭(10 min),听广播(8 min)几个过程, 下列选项中最好的一种算法是( C ) A.第一步,洗脸刷牙;第二步,刷水壶;第三步,烧水;第四步,
泡面;第五步,吃饭;第六步,听广播B.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭;第五步,听广播C.第一步,刷水壶;第二步,烧水同时洗脸刷牙;第三步,泡面; 第四步,吃饭同时听广播D.第一步,吃饭同时听广播;第二步,泡面;第三步,烧水同时 洗脸刷牙;第四步,刷水壶[解析] 因为A选项共用时36 min,B选项共有时31 min,C选 项共用时23 min,选项D的算法步骤不符合常理,所以最好的一种算 法为C选项.4.对于一般的二元一次方程组,在写求此方程组解的算法时,需 要我们注意的是( C ) A.a1≠0 B.a2≠0 D.a1b1-a2b2≠0 C.a1b2-a2b1≠0 [解析] 由二元一次方程组的公式算法即知C正确. 5.下面是对高斯消去法的理解: ①它是解方程的一种方法; ②它只能用来解二元一次方程组; ③它可以用来解多元一次方程组; ④用它来解方程组时,有些方程组的答案可能不准确. 其中正确的是( A ) A.①② B.②④ D.②③ C.①③[解析] 高斯消去法是只能用来解二元一次方程组的一种方法, 故①②正确.
第15讲算法的含义程序框图doc高中数学
第15讲算法的含义程序框图doc高中数学 高三新数学第一轮复习教案〔讲座15〕—算法的含义、程序框图 一.课标要求: 1.通过对解决具体咨询题过程与步骤的分析〔如,二元一次方程组求解等咨询题〕,体会算法的思想,了解算法的含义; 2.通过仿照、操作、探究,经历通过设计程序框图表达解决咨询题的过程。在具体咨询题的解决过程中〔如,三元一次方程组求解等咨询题〕,明白得程序框图的三种差不多逻辑结构:顺序、条件分支、循环。 二.命题走向 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 推测2007年高考对本章的考察是:以选择题或填空题的形式显现,分值在5分左右,考察的热点是算法的概念。 三.要点精讲 1.算法的概念 〔1〕算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们能够讲洗衣机的使用讲明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指能够用运算机来解决的某一类咨询题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。 〔2〕算法的特点:①确定性:算法的每一步都应当做到准确无误、〝不重不漏〞。〝不重〞是指不是可有可无的、甚至无用的步骤,〝不漏〞是指缺少哪一步都无法完成任务。②逻辑性:算法从开始的〝第一步〞直到〝最后一步〞之间做到环环相扣。分工明确,〝前一步〞是〝后一步〞的前提,〝后一步〞是〝前一步〞的连续。③有穷性:算法要有明确的开始和终止,当到达终止步骤时所要解决的咨询题必须有明确的结果,也确实是讲必须在有限步内完成任务,不能无限制的连续进行。 〔3〕算法的描述:自然语言、程序框图、程序语言。 2.程序框图 〔1〕程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字讲明来准确、直观地表示算法的图形;
算法与程序框图 习题含答案
算法与程序框图习题(含答案) 一、单选题 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.运行如图所示的程序,若输入的是,则输出的值是__________.
高中数学:算法初步与框图练习
高中数学:算法初步与框图练习 (时间:30分钟) 1.下列结构图中要素之间表示从属关系的是( C ) 解析:推理包括合情推理与演绎推理,故选项C中表示的是从属关系. 2.如图是一个算法的程序框图,已知a 1=1,输出的b=3,则输入的a 2 等于( B ) (A)3 (B)5 (C)7 (D)9 解析:由题意知该算法是计算的值,则=3,解得a 2 =5.故选B. 3.(江西九校联考)下面框图的S的输出值为( A ) (A)5 (B)6 (C)8 (D)13 解析:按程序框图的循环得, 循环次数 1 2 3 4 i=0 i=i+1=1 2 3 4
S=1 P=0 t=S=1 1 2 3 S=S+P=1 2 3 5 P=t=1 1 2 3 4.(湖南永州市一模)执行如图所示的程序框图,输入的x值为2,则输出的x的值为( D ) (A)2 (B)3 (C)4 (D)5 解析:程序执行如下:x=2,i=1?x=2×2-1=3,i=2?x=2×3-1=5,i=3>2?输出x=5.选D. 5.(衡水金卷高三大联考)执行如图所示的程序框图,若输出的S的值为-10,则①中应填( C ) (A)n<19? (B)n≥18? (C)n≥19? (D)n≥20? 解析:由题图,可知S=(-1+2)+(-3+4)+…+(-17+18)-19=9-19=-10.故①中应填n≥19?. 故选C. 6.执行如图所示的程序框图.若输出y=-,则输入角θ等于( D ) (A)(B)-(C)(D)-
解析:由输出y=-<0,排除A,C, 又当θ=-时,输出y=-,故选D. 7.(2017·山东卷)执行如图所示的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为( B ) (A)x>3 (B)x>4 (C)x≤4 (D)x≤5 解析:输入x=4,若满足条件,则y=4+2=6,不符合题意;若不满足条件,则y=log 4=2,符合题意, 2 结合选项可知可填x>4.故选B. 8.按照如图程序运行,则输出k的值是. x=3 k=0 DO x=2*x+1 k=k+1 LOOP UNTIL x>16 PRINT k END 第二次循环,x=15,k=2; 第三次循环,x=31,k=3; 终止循环,输出k的值是3.
算法与程序框图练习题(整理)
算法与程序框图练习题 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?学习算法要理解算法的含义?明确建立算法就是设计完成一件事的操作步骤.一般地说,这样的操作步骤应该具有通用性,能处理一类问题. 2. 掌握算法的三种基本结构?顺序结构、条件结构和循环结构是算法的三种基本结构.要通.具体实例了解三种基本结构的使用范围,通过流程图认识它们的基本特征? 3. 掌握流程图的画法.用流程图表示算法具有、清晰的特点,也是高考重点考查的内容,要予以重视?特别是循环结构的流程图,对判断框中的条件与前测试还是后测试之间的关系一定要弄清楚? 4. 熟悉建立算法的基本操作程序.建立算法的操作程序一般为:先探寻解决问题的方法,并用通俗的语言进行表述,再将通俗的算法语言用流程图直观表示,最后根据流程图选择适当的算法语句用伪代码表示算法过程?
第1课算法的含义 【考点导读】 正确理解算法的含义?掌握用自然语言分步骤表达算法的方法?高考要求对算法的含义有最基本的认识,并能解决相关的简单问题? 【基础练习】 1 ?下列语句中是算法的个数为3个 ______ ①从济南到巴黎:先从济南坐火车到北京,再坐飞机到巴黎; ②统筹法中“烧水泡茶”的故事; ③测量某棵树的高度,判断其是否是大树; ④已知三角形的一部分边长和角,借助正余弦定理求得剩余的边角,再利用三角 形的面积公式求出该三角 形的面积. 2. 早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、 泡面(3 min)、吃饭(10 min)、 听广播(8 min)几个步骤.从下列选项中选最好的一种算法③. ①S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 ②S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 ③S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 ④S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3. 写出交换两个大小相同的杯子中的液体(A水、B酒)的两个算法. 答案:解析:算法1: S1.再找一个大小与A相同的空杯子C; S2将A中的水倒入C中; S3将B中的酒倒入A中; S4.将C中的水倒入B中,结束. 算法2:
算法的含义,随机框图
2010年高考数学一轮复习精品学案(人教版A版) 算法的含义、程序框图 一.【课标要求】 1.通过对解决具体问题过程与步骤的分析(如,二元一次方程组求解等问题),体会算法的思想,了解算法的含义; 2.通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程。在具体问题的解决过程中(如,三元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 二.【命题走向】 算法是高中数学课程中的新内容,本章的重点是算法的概念和算法的三种逻辑结构。 预测2010年高考对本章的考察是:以选择题或填空题的形式出现,分值在5分左右,考察的热点是算法的概念. 三.【要点精讲】 1.算法的概念 (1)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等。 在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能
够在有限步之内完成. (2)算法的特征:①确定性:算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚至无用的步骤,“不漏”是指缺少哪一步都无法完成任务。②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣。分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续。③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制的持续进行。 (3)算法的描述:自然语言、程序框图、程序语言. 2.程序框图 (1)程序框图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形; (2)构成程序框的图形符号及其作用 程序框名称功能 起止框表示一个算法的起始和结束,是任何算法程序框图不可缺少的。 输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。 处理框赋值、计算。算法中处理数据需要的算式、
专题:算法与程序框图[学生版]
专题:算法与程序框图 1.如下图,程序框图所进行的求和运算是( ) A.23111222+++ (10) 12+ B.11123+++ (110) + C.111246+++ (118) + D.111246+++ (120) + 2.在可行域内任取一点,规则如下程序框图所示,则能输出数对(x,y)的概率为( ) A.14 B.2π C.4π D.8 π 3.已知程序框图如下图所示,若输入n=6,则该程序运行的结果是( ) A.2 B.3 C.4 D.15 4.流程线的功能是( ) A.表示算法的起始和结束 B.表示算法输入和输出的信息 C.赋值、计算 D.按照算法的顺序连接程序框 6.在一个算法中,如果需要反复执行某一处理步骤,最好采用的逻辑结 构是( ) A.顺序结构 B.条件结构 C.循环结构 D.顺序结构 或条件结构 9.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为 1122()()x y x y ,,,,…()n n x y ,,,… (1)若程序运行中输出的一个数组是(9,t),则t= ; (2)程序结束时,共输出(x,y)的组数为 .
10.下边程序框图给出的程序执行后输出的结果是. 4.下图是一个算法的程序框图,则输出S的值是. 2.如下程序框图,则最后输出的结果是( ) A.5 049 B.4 850 C.2 450 D.2 550 4.如果下边程序运行后输出的结果是132,那么在程序中UNTIL后面的“条件”应为( ) A.i>11 B.i>=11 C.i<=11 D.i<11 6.阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3
算法与程序框图练习题(整理)
算法与程序框图练习题 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.初步建立算法的概念; 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. 程序框图符号及作用: 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形 图形符号名称功能 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