必修二算法的概念、程序框图(一)
小学数学程序框图与算法.板块一.算法的含义与描述.学生版
题型一：算法的含义【例1】 下面对算法描述正确的一项是（ ）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同【例2】 关于算法的说法中，正确的是（ ）A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止【例3】 下面四种叙述能称为算法的是（ ）A ．在家里一般是妈妈做饭B ．做米饭要需要刷锅．添水．加热这些步骤C ．在野外做饭叫野炊D ．做饭必需要有米【例4】 下面的结论正确的是（ ）A ．一个程序算法步骤是可逆的B ．一个算法可以无止境的运算下去C ．完成一件事的算法有且只有一种D ．设计算法要本着简单方便的原则【例5】 算法的有穷性是指（ ）A ．算法最后包含输出B ．算法的每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上都不正确【例6】 指出下列哪一个不是算法 （ ）A ．解方程260x -=的过程是移项和系数化为1B ．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C ．解方程2210x x +-=D ．利用公式2πS r =，计算半径为3的圆的面积为2π3⨯【例7】 看下面的四段话，其中不是解决问题的算法的是（ ）A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C ．方程210x -=有两个实根典例分析板块一.算法的含义与描述D．求12345+=，10515+=，最终结+=，6410+=，再由于336++++的值，先计算123果为15【例8】不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言【例9】早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A．s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D．s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶【例10】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c=；②输入直角三角形两直角边长a，b的值；③输出斜边长c的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）【例11】算法：S1 输入nS2 判断n是否是2，若2n=，则n满足条件，若2n>，则执行S3S3 依次从2到1n-检验能不能整除n，若不能整除n，满足上述条件的是（）A．质数B．奇数C．偶数D．约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．【例14】人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．【例15】 现在有三个油瓶，分别能装8kg ．5kg ．3kg 的油，当8kg 的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）【例16】 设计一个算法求解方程组374513x y x y +=⎧⎨+=⎩【例17】 用二分法设计一个求方程220x -=的近似根的算法．【例18】 分别用自然语言．数学语言写出对任意四个整数a ．b ．c ．d ，求出最小值的算法．【例19】 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1 输入订单数额x （单位：件）；输入单价A （单位：元）； S2 若250x <，则折扣率0d =；若250500x <≤，则折扣率0.05d =； 若5001000x <≤，则折扣率0.10d =； 若1000x ≥，则折扣率0.15d =；S3 计算应付货款()1T Ax d =-（单位：元）；S4 输出应付货款T ．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是 ．题型三：算法的三种基本逻辑结构与程序框图【例20】 流程图中表示判断框的是 （ ）A ．矩形框B ．菱形框C ．圆形框D ．椭圆形框【例21】 框图与算法相比，下列判断正确的是（ ）A ．程序框图将算法的基本逻辑展现得很清楚B ．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C ．实质不变，形势变复杂了D ．程序框图更接近于计算机理解【例22】 尽管算法千差万别，程序框图按逻辑结构分类有（ ）类A ．2B ．3C ．4D ．5【例23】 算法的三种基本结构是（ ）A ．顺序结构、选择结构、循环结构B ．顺序结构、流程结构、循环结构C ．顺序结构、分支结构、流程结构．D ．流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C．条件结构中一定含有循环结构D．循环结构中一定含有条件结构【例25】下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程0+=（,ax ba b为常数）的根；（3）求三个实数,,a b c中的最大者；（4）求123100++++的值．A．4个B．3个C．2个D．1个【例26】已知函数()|3|=-，以下程序框图表示的是给定x值，求相应的函数值的算法，请将该程f x x序框图补充完整．【例27】写出下边程序框图的运行结果：【例28】如图给出的是计算13599++++的一个程序框图，其中判断框内应填入的条件是（）A．99i>i<D．100i>C．100i<B．99【例29】写出右边框图中的运算结果，____S=．【例30】写出右面的程序框图所表示的函数．【例31】如右图给出的是计算1112420+++的值的一个程序框图，其中判断框内应填入的条件是（）C．20i>D．20i<【例32】如图是一个算法的程序框图，若该程序输出的结果为45，则判断框中应填入的条件是（）A．4?T>B．4?T<C．3?T>D．3?T<【例33】按如图所示的程序框图运算，若输入6x=，则输出k的值是（）A．3B．4C．5D．6【例34】 已知程序框图如图所示，则该程序框图的功能是（ ）A ．求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB ．求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NC ．求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D ．求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N【例35】 阅读右面的程序框图，运行相应的程序，输出的结果为（ ）A ．1321B ．2113 C．813 D ．138【例36】 已知某程序框图如图所示，则执行该程序后输出的结果是（ ）第 7 题A ．1-B ．1C ．2D ．12【例37】 已知程序框图如图所示，则执行该程序后输出的结果是_______________．【例38】 如图，下程序框图的程序执行后输出的结果是 ．【例39】右边程序框图的程序执行后输出的结果是 ．n=n+2S=0n=1S=S+nn 50否是输出S结束开始【例40】 执行如图程序框图，输出S 的值等于 ．12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0，S=0，i=1结束开始【例41】 某程序框图如图所示，该程序运行后输出,M N 的值分别为 ．【例42】在右边的程序框图中，若输出i的值是4，则输入x的取值范围是．【例43】在右面的程序框图中，若5x ，则输出i的值是（）A．2 B．3 C．4 D．5【例44】执行如图所示的程序框图，输出的T等于（）A．10B．15C．20D．30【例45】在数列{}na中，11a=，1n na a n-=+，2n≥．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（）A．8i≥B．9i≥C．10i≥D．11i≥【例46】执行右图所示的程序框图，输出结果y的值是_________．否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】按照如图的程序框图执行，若输出结果为15，则M处条件为（）C．16k<D．8k≥开始S=0MS=S+k2k k=⨯结束输出S是否k=1【例48】若某程序的框图如图，若输入的x的值为12，则执行该程序后，输出的y值为．【例49】某程序框图如图所示，该程序运行后，输出的x值为31，则a等于（）A．1-B．0C．1D．2【例50】右面的程序框图，如果输入三个实数a．b．c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）x c>C．c b>D．b c>【例51】 某地区为了了解70~80岁老人的日平均睡眠时间（单位：h ）．随机选择了50位老人的进行S 的值是 ．【例52】 执行下边的程序框图，若0.8p =，则输出的n = ．【例53】 阅读如图的程序框图，若输入4m =，6n =，则输出a = ，i =（注：框图中的赋值符号“=”也可以写成“←”或“:=”）【例54】执行右边的程序框图，输出的T=．【例55】阅读右面的程序框图，则输出的S=（）A．26B．35C．40D．57【例56】 随机抽取某产品n 件，测得其长度分别为12n a a a ，，，．则如图所示的程序框图输出的s = ，s 表示的样本的数字特征是 ． （注：框图中的赋值符号“=”也可以写成“←”“:=”）【例57】 某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7【例58】 如果执行右边的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（ ）D ．4.5【例59】2010年上海世博会园区每天9:00开园，20:00停止入园．在右边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的执行框内应填入．【例60】阅读右边的程序框图，若输出s的值为7-，则判断框内可填写( )A．3?i<B．4?i<C．5?i<D．6?i<【例61】某程序框图如图所示，若输出的57S=，则判断框内为( )B．5?k>C．6?k>D．7?k>【例62】 如图所示，程序框图（算法流程图）的输出x __ __．【例63】 阅读右图所示的程序框图，运行相应的程序，输出的i 值等于（ ）A ．2B ．3C ．4D ．5【例64】 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1x ，…，4x （单位：吨）．根据图2所示的程序框图，若1x ，2x ，分别为1，2，则输出的结果s 为 ．【例65】 如果执行右面的程序框图，输入正整数,n m ，满足n m ≥，那么输出的p 等于（ ）A ．1C m n -B ．1A m n -C ．C m nD ．A mn【例66】 如果执行下面的框图，输入5N =，则输出的数等于( )A ．4B ．45C ．65D ．56【例67】下面程序框图所表示的算法的功能是（）A．计算11112349++++的值B．计算11113549++++的值C．计算11113599++++的值D．计算11112399++++的值第9题图【例68】右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“2009n=”，请求出在输出框②处输出的y的值；⑵若在①处填空“2008②处输出的n的值．【例69】 程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．【例70】 任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．【例71】 半径为r 的圆面积计算公式为2πS r =，写出计算圆面积的算法，并画出框图．【例72】 画出计算123⨯⨯的程序框图．【例73】 分别用数学语言和程序框图写出计算13579++++的算法．【例74】 三角形的面积公式12S ah =，用算法描述求7.18.5a h ==，时的三角形面积，并画出算法的程序框图．【例75】 设计一个算法计算ABC ∆的面积，并画出算法的程序框图．【例76】 画出求1220⨯⨯⨯的程序框图．【例77】 画出求123100++++的程序框图．【例78】 写出计算3333123100++++的值的一个程序框图．【例79】 写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。
人教版数学高一A版必修3 1.1算法与程序框图(第1课时)
课堂探究1．理解算法的概念剖析：(1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．(2)展现方式：算法常用下列方式来表示：第一步，……第二步，……第三步，…………(3)描述算法可以有不同的方式：文字、图形、符号．(4)算法是机械的，有时要进行大量的重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成．(5)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法．知识拓展算法的特征2．剖析：比较计算机和人类解决问题的区别：人类解决问题具有灵活性，同一个问题针对不同的情况，人类可以采取不同的解决方案．例如，通过爬梯子到房顶上，如果“梯子”的某一节已经损坏了，人类能想方设法越过这一节继续爬梯子．如果在爬梯子的过程中，感觉累了，人类就能想到先休息一会儿再上．与人类不同，计算机没有人类的这种主观能动性．解决问题时，计算机只能一节一节地“爬梯子”来执行，即按事先设计好的步骤来执行．如果“梯子”的某一节已经损坏了，也就是某个步骤设计不正确，那么计算机就不再往下执行了．计算机没有“累”的时候，总是勇往直前地继续下去，因此计算机解决问题的方式即算法必须有步骤，且这些步骤必须是明确的、有效的，而且能够在有限步之内完成．因此在设计算法时，要把人类解决问题的思维方式变为计算机解决问题的方式，即必须按步骤来解决问题，把所要解决的问题分解为有限个明确的、有效的步骤来完成，这就是算法．题型一 设计仅含有依次执行步骤的算法【例题1】已知一个长方体的长，宽，高分别为3,4,5，设计一个算法求其体积．分析：利用公式V 长方体＝长×宽×高写出算法．解：算法如下：第一步，输入长方体的长a ，宽b ，高h .第二步，计算V ＝abh .第三步，输出V .反思 (1)设计一个具体问题的算法，通常按以下步骤：①认真分析问题，找出解决此题的一般数学方法；②借助有关变量或参数对算法加以表述；③将解决问题的过程划分为若干步骤；④用简练的语言将各个步骤表示出来．(2)仅含有依次执行步骤的算法是较简单的算法，特别地，若有公式可以套用，通常选择公式作为解决问题的算法.题型二 设计含有判断条件的算法【例题2】已知函数y ＝⎩⎪⎨⎪⎧2x ＋1，x ＞1，－x －1，x ≤1，设计一个算法，输入自变量x 的值，输出对应的函数值．分析：由于x在(－∞，1]和(1，＋∞)上时，y有不同的对应法则，所以首先判断x与1的大小．解：算法如下：第一步，输入自变量x的值．第二步，判断x＞1是否成立，若成立，则计算y＝2x＋1；否则计算y＝－x－1.第三步，输出y.反思设计含有判断条件的算法时，往往是先判断条件，再根据条件是否成立，设计不同的步骤.题型三设计含有重复步骤的算法【例题3】写出求1×2×3×4×5×6的算法．分析：思路一：采取逐个相乘的方法；思路二：由于重复作乘法，故可以设计作重复乘法运算的步骤．算法1：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.算法2：第一步，输入n的值6.第二步，令i＝1，S＝1.第三步，判断“i≤n”是否成立，若不成立，输出S，结束算法；若成立，执行下一步．第四步，令S的值乘i，仍用S表示，令i的值增加1，仍用i表示，返回第三步．反思设计此类问题的算法，通常有两种．一种称为累乘法，将步骤一直写下去，便得到任意有限个数相乘的算法．另一种具有代表性，是对一类问题的机械的、统一的求解方法．。
2018版高中数学第一章算法初步1.1.2程序框图1.1.3算法的三种基本逻辑结构和框图表示一课件新人教B版必修3
跟踪训练 1 8 果是____.
如图所示的程序框图最终输出的结
答案 解析
该框图的算法： S1 x＝2. S2 y1＝x2－1.
2 S3 y＝y1 －1.
S4 输出y. 所以y1＝3，y＝32－1＝8.最终输出结果为8.
类型二
顺序结构及应用
解答
例2
已知直角三角形的两条直角边长分别为 a ，b ，设计一个求直角三
跟踪训练2
已知一个三角形三条边的边长分别为 a，b，c，利用海伦－
a＋b＋c 秦九韶公式 令p＝ 积S＝ pp－ap－bp－c ，则三角形的面 2
设计一个计算三角形面积的算法，并画出程序框图.
解答
类型三
读懂程序框图
例3 一个算法如图，它的功能是什么？
解答
其功能是求点(x0， y0)到直线Ax＋By＋
出口；
(2) 处理框 “y ＝ 2x － 3” 应当连接一个入口，一个
出口，而图中该框没有出口与其连接.
反思与感悟
(1)起止框是任何程序框图不可缺少的，表明程序的起始和结束.
(2)输入、输出框可用在任何需要输入、输出的位置.
(3)算法中间要处理数据或计算，可分别写在不同的处理框内.
(4)当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内.
角形内切圆面积的算法，并画出对应的程序框图. 算法步骤如下：
S1 输入直角三角形的直角边长a，b的值.
S2 计算斜边长 c＝ a2＋b2.
S3
1 计算直角三角形内切圆半径 r＝2(a＋b－c).
S4 计算内切圆面积S＝πr2. S5 输出S. 程序框图如图.
反思与感悟
七年级【数学】1.1.2《程序框图课件》课件1(人教A版必修3)---标准版
到下的顺序进行的，它是
步骤 n
由若干个依次执行的步骤
组成的，它是任何一个算 法都离不开的一种基本算
步骤n+1
法结构。
例1 已知一个三角形的三边长分别为a,b,c，利用海
伦-秦九韶公式设计一个计算三角形面积的算法，并
画出程序框图表示.
解:算法步骤如下:
程序框图
开始
第一步，输入三角形三边长a， b，c 第二步，计算 p a b c
是
n不是质数
n是质数
结束
开始
顺
输入n
序
结
i=2
构
求n除以i的余数
循
i的值增加1,仍用i表示
环 结
i>n-1或r=0?
否
构
是
r=0?
否
条
是
件 结
构
n不是质数
n是质数
结束
2、算法的三种基本逻辑结构
顺序结构、条件结构、循环结构。
顺序结构 顺序结构是最简单的
示意图
算法结构，语句与语句之
间，框与框之间是按从上
三、课时小结:
1、掌握程序框的画法和功能。
2、了解什么是程序框图，知道学习 程序框图的意义。
3、掌握顺序结构的应用，并能解决 与顺序结构有关的程序框图的画法。
第五步，判断“i>(n-1)”是否 成立.若是，则n是质数，结束算 法；否则返回第三步.
i的值增加1,仍用i表示
否
i>n-1或r=0?是 Nhomakorabear=0?
否 是
n不是质数 结束
n是质数
二、新课
1、程序框图 （1）程序框图的概念
程序框图又称流程图，是一种用规定的
2015高考数学一轮课件：12-1算法的含义及流程图
诊突培断破养基高解础频题
第十九页，编辑于星期五：十三点 十一分。
解析 (1)由框图知循环情况为：T＝1，S＝1，k＝2；T＝12，S＝1 ＋12，k＝3；T＝2×1 3，S＝1＋12＋2×1 3，k＝4；T＝2×13×4，S＝ 1＋12＋2×1 3＋2×13×4，k＝5＞4，故输出S. (2)首次进入循环体，s＝1×log23，k＝3；第二次进入循环体，s ＝llgg 32×llgg 43＝2，k＝4；依次循环，第六次进入循环体，s＝3，k ＝8，此时终止循环，则判断框内填k≤7. 答案 (1)② (2)②
诊突培断破养基高解础频题
第十二页，编辑于星期五：十三点 十一分。
考点一 基本逻辑结构 【例1】 (1)(2013·山东卷改编)执行两次如图1所示的流程图，若
第一次输入的a的值为－1.2，第二次输入的a的值为1.2，则 第一次、第二次输出的a的值分别为________．
图1
图2
诊突培断破养基高解础频题
诊突培断破养基高解础频题
第二十页，编辑于星期五：十三点 十一分。
规律方法 识别、运行流程图和完善流程图的思路 (1)要明确流程图的顺序结构、选择结构和循环结构． (2)要识别、运行流程图，理解框图所解决的实际问题． (3)按照题目的要求完成解答并验证．
诊突培断破养基高解础频题
第二十一页，编辑于星期五：十三点 十一分。
诊突培断破养基高解础频题
第十七页，编辑于星期五：十三点 十一分。
考点二 流程图的识别与应用问题 【例2】 (1)(2013·新课标全国Ⅱ卷改编)执行如图1的流程图，
如果输入的N＝4，那么输出的S＝________.
图1
图2
诊突培断破养基高解础频题
第十八页，编辑于星期五：十三点 十一分。
高二数学算法流程图
a=2 b=4 h=5
.
2.S=(a+b) *h/2 3.输出S.
S=(a+b)*h/2
输出S.
流程图: 结束
程序实现: main() {int a,b,h,s; a=2,b=4,h=5; s=(a+b)*h/2 printf(“s=%d”,s); } 输出:15 注:txmz.c
(2).条件结构:一个算法的执行过程中会遇到一些条件的 判断,算法的流程根据条件是否成立有不同的流向.
} 注:ljia.c
结束
三种结构的综合应用:
任意给定一个大于1的整数n,试设计一个算法判定n是否 为质数.并用程序实现。
开始
（1） n=5
输入n
Flag=1
n>2
否
是
d=2
否
d整除n?
（ 2）
是
Flag=0
（1）
d=d+1
是
d<=n-1且 flag=1?
否
(2)n=4
Flag=1?
否
是
8
结束
程序实现： main()
{int flag,n,d; scanf("%d\n",&n); flag=1; if(n>2) for(d=2;d<=n-1&&flag==1;d++) {if(n%d==0) flag=0;} if(flag==1) {printf("%d",n); printf(" shi ge su shu\n");}
i=i+1
是
i<=100
分析:初值sum=0,i=1
第一次循环sum=0+1=1,i=2 Sum=1 第二次循环sum=1+2=3 ,i=3 Sum=1+2 第三次循sum= 3+3=6
1.1.3算法的三种逻辑结构和框图表示
②处应填写
。
四、应用举例 例4：输出结果 为 。
开始
i =1
s=0 s=s+i i=i+1 i >10? 是
输出s
结束
否
五、课堂练习
开始
课本第14页，练习A， 1参考框图
i=1
S=0 i=i+1
S=S+i i≤10?
否 输出S 结束 是
五、课堂练习
开始
x=1
第14页，练习A，3 参考框图
N x≤10 Y y=x2
三、概念形成
概念1.顺序结构
开始
输入a=4,h=2
1 2
三角形ABC的底BC为4, 高AD
为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
S= ah
输出S
结束
三、概念形成
概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向。条件 结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主 要作用就是表示分类。条件结构可用程序框图表示 为下面两种形式。
起止框 输入、输出 框法或画出的程序框图，一定要使 大家一步步地看清楚、明白，容易阅读。不然的话， 写得算法乱无头绪，就很难让人阅读和理解。这就 要求算法或程序框图有一个良好的结构。 通过各式各样的算法和框图进行分析和研究，
证明只须用顺序结构、条件分支结构和循环结构就 可以表示任何一个算法。下面我们就系统地研究
开始 输入x
x 0？
No
Yes
Yes
y1
x 0？
No
y 1
y0
输出y 结束
当x输入，-2，0，2时运行结果 分别是 。
2020届高三理数一轮讲义：12.4-算法与程序框图(含答案)
将表达式的值赋给变量
(2)条件语句的格式
①IF－THEN 格式
②IF－THEN－ELSE 格式
(3)循环语句的格式 ①WHILE 语句
②UNTIL 语句
[微点提醒] 1.赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值. 2.直到型循环是“先循环，后判断，条件满足时终止循环”；当型循环则是“先 判断，后循环，条件满足时执行循环”，两者的判断框内的条件表述在解决同一 问题时是不同的，它们恰好相反.
A.6
B.25
C.100
D.400
(2)(2019·广州模拟)如图给出的是计算1＋1＋1＋1＋…＋ 1 的值的一个程序框图，
2468
96
其中判断框内应填入的条件是( )
A.i>48?
B.i>24?
C.i<48?
D.i<24?
解析 (1)输入 n＝3，x＝4，第一步：v＝1，i＝3－1＝2；第二步：v＝1×4＋2＝
(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题.
2.程序框图
定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的
图形.
3.三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
由若干个按先后顺序 算法的流程根据条 从某处开始，按照一定
执行的步骤组成，这是 件是否成立而选择 的条件反复执行某些步 定义
A.1
B.2
C.3
D.4
解析 运行程序，N＝10 是整数，T＝1，i＝3；N＝20不是整数，i＝4；N＝5 是
i
i3
i
整数，T＝2，i＝5，退出循环．输出 T 的值为 2.故选 B.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
内部资料，请勿外传
1
第三讲 算法的概念、程序框图(一)
【考纲要求】：
①了解算法的含义、了解算法的思想．
②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．
一、算法的概念
1．用加减消元法解二元一次方程组2121xyxy?=-ïïíï+=ïî 的具体步骤是什么？
2．参照上述思路，一般地，解方程组 111222axbycaxbycì+=ïïíï+=ïî 1221(0)abab的基本步骤是什么？
3．根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行这五个步骤就构成了解二元
一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么
解二元一次方程组的算法包括哪些内容？
4．一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的，你认为这些步骤的个数是有限的
还是无限的？每个步骤是否有明确的计算任务？
5．有人对哥德巴赫猜想“任何一个大于4的偶数都能写成两个质数之和”，设计了如下操作步骤：
第一步，检验6=3+3，
第二步，检验8=3+5，
第三步，检验10=5+5，
……
利用计算机无穷地检验下去！请问：这是一个算法吗？
6．根据上述分析，归纳出算法的概念：在数学中，按照一定规则解决某一类问题的明确和有限的步骤称
为算法.
二、算法的步骤设计
不同类型的问题有不同内容的算法，我们以判断一个整数是否为质数为例，一起来探讨算法的步骤设计.
1．如果让计算机判断7是否为质数，如何设计算法步骤？
2．如果让计算机判断35是否为质数，如何设计算法步骤？
3．整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？
4．用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改
进这个算法，减少算法的步骤.
（1）用i表示2～88中的任意一个整数，并从2开始取数；
（2）用i除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i用i+1替代，再执行同样的操作；
（3）这个操作一直进行到i取88为止.
你能按照这个思路，设计一个“判断89是否为质数”的算法步骤吗？
5．一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？
①
②
①
②
内部资料，请勿外传
2
开始
输入n
i=2
求n除以i的余数
i的值增加1，
仍用i表示
i>n-1或r=0？
r=0？
输出“n不是质数”
输出“n是质数”
结束
是
是
否
否
【典例精讲】
例1.设函数f(x)的图象是一条连续不断的曲线，写出用“二分法”求方程f(x)=0的一个近似解的算法.
小结：“算法“没有一个精确化的定义，教科书只对它作了描述性说明，算法具有如下特点：
（1）有限性：一个算法的步骤是有限的，必须在有限操作之后停止，不能是无限的.（2）确定性：算法的
每一步骤和次序应当是确定的.（3）有效性：算法的每一步骤必须是有效的.
【练习】：某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通
话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个
计算通话费用的算法.要求写出算法．
三、算法的程序框图
1.“判断整数n（n>2）是否为质数”的算法步骤是：
第一步，给定一个大于2的整数n；
第二步，令i=2；
第三步，用i除n，得到余数r；
第四步，判断“r=0”是否成立？若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示；
第五步，判断“i>(n-1)”是否成立，若是，则n是质数，结束算法；否则，返回第三步.
我们将上述算法用下面的图形表示：
内部资料，请勿外传
3
步骤n
步骤n+1
上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流
程线，你能指出程序框图的含义吗？
2.在上述程序框图中，有4种程序框，2种流程线，它们的特定的名称和功能：
图形符号 名称 功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框（执行框） 赋值、计算
判断框 判断某一条件是否成立，成立时在出口处标
明“是”或“Y”；不成立时标明“否”或“N”
流程线 连接程序框，表示算法步骤的执行顺序
3.在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？
四、算法的顺序结构
1.任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻
辑结构，称为顺序结构，用程序框图可以表示为：
在顺序结构中可能会用到哪几种程序框和流程线？
【典例精讲】
例2 若一个三角形的三条边长分别为a，b，c，令2abcp++=，则三角形的面积
()()()Sppapbpc=---
.利用这个公式设计一个计算三角形面积的算法步骤，并画出程序框图
表示.
内部资料，请勿外传
4
开始
结束
输入正整数n
输出y
y=x2+5
x=2n-1
开始
输入A、B、C、
x0、y0
z1=Ax0+By0+C
z2=A2+B2
2
1
z
|z|
d
输出d
结束
【练习】
1.一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程
序框图表示.
2.已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.
【家庭作业】
已知点)y,x(P00和直线l：Ax+By+C=0，画出求点P到直线l的距离d的程序框图。
【作业答案】
程序框图：