人教版高数必修三第1讲：算法与程序框图(1)(学生版).doc

算法与程序框图（1）_1.正确理解算法的概念,掌握算法的基本特点。2.熟悉各种程序框及流程线的功能和作用。1. 算法的概念算法(algorithm)一词出现于12世纪，源于算术(algorism)，即算术方法。指的是用阿拉伯数字进行算术运算的过程。在数学中，算法通常是指按照一定的规则解决某一类问题的明确的和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法，等等。在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法。思路简单清晰，叙述复杂，步骤繁琐，计算量大，完全依靠人力难以完成。而这些恰恰就是计算机的特长，它能不厌其烦地完成枯燥的、重复的繁琐的工作。 正因为这些，现代算法的作用之一就是使计算机代替人完成某些工作，这也是我们学习算法的重要原因之一。算法具有五个重要特点：（1）_：算法应由有限步组成，至少对某些输入，算法应在有限多步内结束，并给出计算结果。（2）_：算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。（3）_：算法从初始步骤开始，分为若干明确的步骤，每一步都只能有一个确定的后续步骤，前一步是后一步的前提，只有执行完前一步才能进入到后一步，并且每一步都确定无误后，才能解决问题。（4）_：求解某一个问题的解法不一定是唯一的，对于同一个问题可以有不同的解法。（5）_：很多具体的问题，都可以设计合理的算法去解决。2. 程序框图（1）程序框图的概念程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。（2）常见的程序框图(ANSI，美国国家标准化协会) 程序框名称功能_流程进行的方向连接点连接另一页或另一部分_表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。_赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。_判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。（3）四种基本的图形及其功能用法：起止框：框内填写开始、结束，任何程序框图中，起止框是必不可少的；输入、输出框：框内填写输入、输出的字母、符号等；处理框(执行框)：算法中需要的算式、公式、对变量进行赋值等要用执行框表示。判断框：当算法要求在不同的情况下执行不同的运算时，需要判断框。框内填写判断条件。（4）画流程图的规则为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则作简单的介绍。使用标准的框图符号。框图一般按从上到下、从左到右的方向画。除判断框外，其它框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号。一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。在图形符号内描述的语言要非常简练清楚。起始框只允许一条流出线，终止框只允许一条流入线，输入框、输出框、处理框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线，但任何时候只有一条流出线起作用。一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明。类型一 算法的概念例1：我们已学过的算法有一元二次方程的求根公式、加减消元法求二元一次方程组的解、二分法求函数零点等对算法的描述有：(1)对一类问题都有效；(2)对个别问题有效；(3)计算可以一步一步进行，每一步都有唯一结果；(4)是一种通法，只要按部就班地做，总能得到结果以上描述正确的有()A1个B2个C3个D4个练习1:下列可以看成算法的是_(填序号)(1)某人乘车去公园，先遛弯，再买菜，最后带着菜回家；(2)利用三角形的面积公式S底高，求解边长分别为3、4、5的三角形的面积；(3)解不等式2x30；(4)已知圆经过点A(0,0)、B(2,1)、C(0,2)，设出圆的一般方程，利用待定系数法求出圆的方程练习2：算法的有限性是指()A算法的最后包含输出B算法中每个操作步骤都是可执行的C算法的步骤必须有限D以上说法都不正确类型二 数值性问题的算法例2：写出解不等式2的一个算法练习1：写出求123456的一个算法练习2：求过P(a1，b1)、Q(a2，b2)两点的直线斜率k有如下算法，请在横线上填上适当的步骤：S1取x1a1，y1b1，x2a2，y2b2；S2判断“x1x2”是否成立，若是，输出“斜率不存在”，否则执行S3；S3_；S4输出k.类型三 非数值性问题的算法 例3：有蓝和黑两个墨水瓶，但是错把黑墨水装在了蓝墨水瓶里面，而蓝墨水装在了黑墨水瓶里面请你设计一个算法，将其互换练习1：一位商人有9枚银元，其中有1枚略轻的是假银元，你能用天平(无砝码)将假银元找出来吗？写出解决这一问题的一种算法类型四 算法的要求与设计 例4：给出求解下列方程组的一个算法：练习1：设火车托运行李，当行李重量为m(kg)时，每千米的费用(单位：元)标准为y，试写出当托运路程为S千米时计算运费的算法练习2：已知直线l的倾斜角是60，且l过点(1,2)，写出求l的方程的一个算法类型五 程序框图的概念 例5：关于程序框图，有以下说法：程序框图只有一个入口，也只有一个出口；输入框只能在开始框之后，输出框只能在结束框前；判断框内的条件是惟一的；在程序框图中，大多数框图符号只有一个进入点和一个退出点，判断框是惟一具有超过一个退出点的一个符号；一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果；在图形符号内描述的语言要非常简练、清楚其中正确说法的个数为()A2B3C4D5练习1：下列关于程序框图的说法正确的是()A程序框图是描述算法的语言B在框图中，一个判断框最多只能有两个退出点C程序框图虽可以描述算法，但不如用自然语言描述算法直观D程序框图和流程图不是一个概念练习2：下列关于程序框图的说法中正确的个数是()用程序框图表示算法直观、形象、容易理解；程序框图能够清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言；在程序框图中，起止框是任何流程不可少的；输入和输出框可用在算法中任何需要输入、输出的位置A1个B2个C3个D4个类型六 程序框图的画法 例6:已知f(x)x22x3，画出求f(3)、f(5)、 f(5)的值的一个程序框图练习：已知两点A(x1，y1)、B(x2，y2)，求线段AB的长度d及中点P的坐标请设计算法并画出框图. 类型七 判断框的应用 例7：画出一个求一个数绝对值的程序框图.练习：下面的程序框图描述的算法的运行结果是()A5B1C6D不确定1.下面四种叙述中，能称为算法的是()A在家里一般是妈妈做饭B做米饭需要刷锅、淘米、添水、加热这些步骤C在野外做饭叫野炊D做饭必须有米2.下面对算法描述正确的是()A算法只能用自然语言来描述B算法只能用图形方式来表示C同一个问题可以有不同算法D同一个问题算法不同，结果必不同3.在程序框图中，算法中间要处理数据或计算，可分别写在不同的()A处理框内 B判断框内C输入、输出框内 D循环框内4.如下算法：S1输入x的值；S2若x0，则yx；S3否则，yx2；S4输出y的值若输出的y值为9，则x_.5.已知圆柱的底面半径r和高h，设计一个算法，求圆柱的表面积6.画出计算2242621002的算法程序框图7.给出如图所示的程序框图，根据该图回答以下问题：(1)该程序框图表示的算法的功能是什么？(2)若输入a2，那么输出结果是什么？(3)能否使输入的a的值与输出的y的值相等？_基础巩固（1）一、选择题1指出下列哪个不是算法()A从广州到北京旅游，先坐火车，再坐飞机抵达B解一元二次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C方程x210有两个实根D求1234的值，先计算123，再由336,6410得最终结果是102计算下列各式中的S值，能设计算法求解的是()S123100；S123100；S123n(n1，且nN)ABC D3早上从起床到出门需要洗脸、刷牙(5 min)，洗水壶(2 min)，烧水(8 min)，泡面(3 min)，吃饭(10 min)，听广播(8 min)几个过程，下列选项中最好的一种算法是()A第一步，洗脸刷牙；第二步，刷水壶；第三步，烧水；第四步，泡面；第五步，吃饭；第六步，听广播B第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭；第五步，听广播C第一步，刷水壶；第二步，烧水同时洗脸刷牙；第三步，泡面；第四步，吃饭同时听广播D第一步，吃饭同时听广播；第二步，泡面；第三步，烧水同时洗脸刷牙；第四步，刷水壶4对于一般的二元一次方程组，在写求此方程组解的算法时，需要我们注意的是()Aa10 Ba20Ca1b2a2b10 Da1b1a2b205下面是对高斯消去法的理解：它是解方程的一种方法；它只能用来解二元一次方程组；它可以用来解多元一次方程组；用它来解方程组时，有些方程组的答案可能不准确其中正确的是()A BC D6一个算法步骤如下：S1S取值0，i取值2；S2如果i10，则执行S3，否则执行S6；S3计算Si并将结果代替S；S4用i2的值代替；S5转去执行S2；S6输出S.运行以上步骤输出的结果为()A25 B30C35 D40二、填空题7已知直角三角形两条直角边长分别为a、b，求斜边长c的算法如下：S1输入两直角边长a、b的值S2计算c的值；S3_.将算法补充完整，横线处应填_8一个算法步骤如下：S1S取值0，i取值1；S2如果i12，则执行S3，否则执行S6；S3计算Si并将结果代替S；S4用i3的值代替i；S5转去执行S2；S6输出S.运行以上步骤输出的结果为S_.三、解答题9某年青歌赛流行唱法个人组决赛中，某歌手以99.19分夺得金奖青歌赛在计算选手最后得分时，要去掉所有评委对该选手所打分数中的最高分和最低分，试设计一个找出最高分的算法基础巩固（2）一、选择题1在画程序框图时，如果一个框图需要分开来画，要在断开处画上()A流程线 B注释框C判断框 D连接点2关于程序框图的图形符号的理解，不正确的有()任何一个程序框图都必须有起止框；输入框只能在开始框之后，输出框只能放在结束框前；判断框是惟一具有超过一个退出点的图形符号；对于一个程序来说，判断框内的条件是惟一的A1个 B2个C3个 D4个3在程序框图中，一个算法步骤到另一个算法步骤的连接用()A连结点 B判断框C流程线 D处理框4一个完整的程序框图至少应包括()A起止框和处理框B起止框和输入、输出框C处理框和判断框D起止框和判断框5如图所示的程序框图的运行结果是()A2 B2.5C3.5 D46给出以下一个算法的程序框图，该程序框图的功能是()A求出a、b、c三数中的最大数B求出a、b、c三数中的最小数C将a、b、c按从小到大排列D将a、b、c按从大到小排列二、填空题7.在如图所示的程序框图中，若输出的z的值等于3，那么输入的x的值为_8.如图是求一个数的百分之几的程序框图，则(1)处应填_三、解答题9已知球的半径为1，求其表面积和体积，画出其算法的程序框图能力提升（1）一、选择题1在数学上，现代意义的算法通常指可以用计算机来解决一类问题的程序或步骤，这些步骤是()A三步 B四步C有限步 D无限步2算法：S1输入n；S2判断n是否是2.若n2，则n满足条件；若n2，则执行S3；S3依次从2到n1检验能不能整除n，若不能整除n，则满足条件上述满足条件的数是()A质数 B奇数C偶数 D4的倍数3下列说法正确的是()A算法是计算的方法B算法是计算机语言C算法是与计算机有关的问题的解决方法D算法通俗地讲是解决问题的程序与过程4现用若干张扑克牌进行扑克牌游戏小明背对小亮，让小亮按下列四个步骤操作：第一步：分发左、中、右三堆牌，每堆牌不少于两张，且各堆牌的张数相同；第二步：从左边一堆拿出两张，放入中间一堆；第三步：从右边一堆拿出一张，放入中间一堆；第四步：左边一堆有几张牌，就从中间一堆拿出几张牌放入左边一堆这时，小明准确地说出了中间一堆牌现有的张数，你认为中间一堆牌的张数是()A4 B5C6 D8二、填空题5下面算法运行后输出结果为_S1设i1，P1；S2如果i6则执行S3，否则执行S5；S3计算Pi，并将结果代替P的值；S4用i1的值代替i的值，转去执行S2；S5输出P.6下面是解决一个问题的算法：S1输入x；S2若x4，转到S3；否则转到S4；S3输出2x1；S4输出x22x3.当输入x的值为_输出的数值最小值为_三、解答题7设计一个算法，求表面积为16的球的体积. 8已知函数y，请设计一个算法，输入x的值，求对应的函数值9韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝立下了汗马功劳据说他在点兵的时候，为了保证军事，不让敌人知道自己部队的实力，采用下述点兵从13方法：先令士兵报数，结果最后一个士兵报2；再令士兵从15报数，结果最后一个士兵报3；又令士兵从17报数，结果最后一个士兵报4；这样，很快就算出了自己部队士兵的总数请设计一个算法，求出士兵有多少人能力提升（2）一、选择题1下列所画程序框图是已知直角三角形两条直角边a、b求斜边的算法，其中正确的是()2如图所示，若a4，则输出结果是()A是正数 B是负数C4 D16二、填空题3如图，程序框图的功能是_4如图所示是一个算法的程序框图，回答下面的问题：当输入的值为3时，输出的结果为_三、解答题5利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积设计出该问题的算法及程序框图6如图所示的程序框图，根据框图和各题的条件回答下面的问题：(1)该框图解决的是一个什么问题？(2)当输入的x值为0和4时，输出的值相等，问当输入的x值为3时，输出的值为多大？7某居民区的物业部门每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图14