c语言勾股定理程序流程图,方法总结1.表达算法的方法有自然语言.流程图和基本算法语句三种.先有自然语言.再画流程图.最后才能写出基本算法语句.即程序,——青夏教育精英家教网——...

考点一:自然语言表示的算法

[内容解读]通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;对于某一问题往往可以设计出多种算法,通过选用步骤最少的、结构最好的算法。

[命题规律]以选择题或解答题的题型为主,难度不大。

例1、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法  (    )

(A)第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶

(B)第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶

(C)第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶

(D)第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶

解:烧水要8分钟,这时刚好刷茶具和水壶,可节省时间。所以选(D)。

点评:一个问题的算法有多种,我们应该选择结构最好的算法。

例2、已知直角三角形的两直角边长分别为5dc296ba7f4d81cfadb9c58dba8a9f2e.gif,设计一个求该三角形周长的算法.

解:由勾股定理,可求出斜边ae2d6af709ed24d41f1d0f8c03eca57f.gif,从而周长58a658019d18ba1466d9739e41e5ee83.gif

算法步骤如下:

第一步:输入实数5dc296ba7f4d81cfadb9c58dba8a9f2e.gif

第二步:计算93a495da27280035f3f3a6f04d89f69c.gif的结果,并将这个结果赋给c;

第三步:执行计算:577853c9fd172745133622b3a320d675.gif

第四步:输出63fb169423fc53a58fb062ff96a60e36.gif

点评:用自然语言描述算法,然后才能画出程序框图,写出程序。因此,用自然描述算法是程序设计的基础。

考点二:程序框图

[内容解读]顺序结构、选择结构和循环结构是算法的三种基本逻辑结构.在画流程图时,首先要进行逻辑结构的选择,若求只含有一个关系式的解析式的函数的函数值时,只用顺序结构就能解决,顺序结构是任何一个算法中必不可少的结构.选择结构主要用在一些需要依据选择进行判断的算法中,如分段函数的求值、数据的大小关系比较等问题.循环结构主要用在一些有规律的重复计算的算法中,如累加求和、累乘求积等问题.用循环结构表达算法,关键要做好以下三点:①确定循环变量和初始值;②确定算法中反复执行的部分,即循环体;③确定循环的终止选择.

循环结构又分为当型(While型)和直到型(Until型)两种.当型循环在每次执行循环体前对控制循环的选择进行判断,当选择满足时执行循环体,不满足则停止;直到型循环在执行了一次循环体之后,对控制循环的选择进行判断,当选择不满足时执行循环体,满足则停止.两种循环只是实现循环的不同方法,它们是可以互相转换的.对同一个问题如果分别用当型循环和直到型循环来处理的话,那么两者判断的条件恰好相反.

[命题规律]考查程序框图的知识经常出现在高考的选择题或填空题中,理解程序框图中,程序的流向,执行步骤。难度属中等。

e1f49b5a9c84ae5b176ffcc2c60b6ccc.gif例3、(2008广东)阅读图1的程序框图,若输入73a3261f1a7bdec0b4b45025072de8e5.gifde6d9258ea7dd2f7e78eb684d34e49f6.gif,则输出802e201dda0f4de1d0d6e241644ef898.gif59cabe07882dae3a7aee661c069207bd.gif

(注:框图中的赋值符号“60f4938e075b9d55d6a1d766ee475334.gif”也可以写成“0d7a96a088ad969ed84b3f7723c199e7.gif”或“2bb8e7a5675a20dafa6474bfd7fbf343.gif”)

解:要结束程序的运算,就必须通过2d5c658c6ea3541a9a347f14e620d571.gif整除ee602efc977629a777aabb72f8ad9864.gif的条件运算,

而同时fa323ad680a962182fe7fa370109776d.gif也整除ee602efc977629a777aabb72f8ad9864.gif,那么ee602efc977629a777aabb72f8ad9864.gif的最小值应为fa323ad680a962182fe7fa370109776d.gif2d5c658c6ea3541a9a347f14e620d571.gif的最小公倍

数12,即此时有9c37146083ed1a58152b494f4dfce102.gif

因此填:12,3

3c52206d54e15d4bb09d54c4ebdb0c30.gif点评:这是一个直到型循环结构的程序框图,求解时,最好先写出程序运行的前几步,再总结出规律,最后才找到答案。

例4、(2008山东)执行右边的程序框图,若3d5b034f15395895cd315b5a0e9e614e.gif,则输出的742d47e789fc05d81c10be825fd47dc1.gif

解:循环的第一步:S=7c79793217e20a23882aef64dc1fd82f.gif,n=2,

循环的第二步:S=7c79793217e20a23882aef64dc1fd82f.gif+d0b6eda907ef434c3eff6eb4bff18dc5.gif,n=3,

循环的第三步:S=72b3726a76636846dccda08d69ac9d8c.gif,n=4,

因此输出a1683b3f131ff0c7289b9487c69ba5ac.gif

点评:这是一个当型循环结构的程序框图,

解法还是一样,从第一步开始写,直到循环的

a0cde8a177f6d086944f3f62e7c7ff58.gif条件不成立时,结束循环,输出结果。

例5、(2008海南、宁夏)右面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的(   )

A.e3b30c65bd21a88202397062b5f6898f.gifB.cc222fb1fcde28c91ddf05e867889fcc.gif

C.e1efe4ffc530b318012fb4854202e232.gifD.81b7fb1f4e13726cbef6e4333c55bb9c.gif

解:由流程图可知第一个选择框作用是比较x与b的大小,

故第二个选择框的作用应该是比较x与c的大小,故应选A;

点评:本题考查条件结构的程序框图,求解时,对字母比较难理解,可以取一些特殊的数值,代进去,方便理解。从以上三题来看,因为算法是新课程中的新增加的内容,因此它也必然是新高考中的一个热点,应高度重视。

考点三:基本算法语句

[内容解读]算法语句是表达算法的简单而实用的好方法,要注意各语句的作用,准确理解赋值语句,灵活表达选择语句,注意WHILE语句和UNTIL语句的区别.

(1)输入、输出语句和赋值语句基本对应于算法中的顺序结构,这是任何一个算法都用到的语句,利用输入、输出语句和赋值语句设计算法时应明确:需输入信息时用INPUT语句,需输出信息时用PRINT语句.当变量需要的数据较少或给变量赋予表达式时,用赋值语句即可,当变量需要输入多组数据且程序重复使用时,使用输入语句较好.当然,赋值语句还具有将一个变量的值赋给另一个变量,前一个变量的值保持不变的功能.

(2)选择语句是表达算法中的选择结构,因为算法的流程根据选择是否成立有不同的流向,就需要对选择作出判断,所以算法中要用到选择语句.在某些较复杂的算法中,有时需要对按选择要求执行的某一语句(特别是Else后的语句)继续按照另一选择进行判断,这时可以再利用一选择语句完成这一要求,这就需要选择语句的嵌套.

(3)循环语句是用来实现循环结构的,在本章我们主要需要掌握WHILE语句和UNTIL语句.

1e1c7e871e6ffbabdf8e2a136ed97a59.gif[命题规律]考查基本算法语句的试题出现在选择题、填空题或解答题中都有可能,属中等偏难。

例6、(2008江苏模拟)右边是根据所输入的cde3ccd9f78340684215f8d7bf9e97ac.gif值计算c43dbc7850bae954e147ceff5d4616b5.gif值的一个算法程序,  若cde3ccd9f78340684215f8d7bf9e97ac.gif依次取数列712fe54663ea811cb1a20a5647f5f5a1.gif730e1107cc895463faf1e5ae740ccf3c.gif中的前200项,则所得c43dbc7850bae954e147ceff5d4616b5.gif值中的最小值为.

(注:程序中的赋值符号“60f4938e075b9d55d6a1d766ee475334.gif”也可以写成“0d7a96a088ad969ed84b3f7723c199e7.gif”或“2bb8e7a5675a20dafa6474bfd7fbf343.gif”)

解:1≤n≤200,所以,-9ed84b8a3929154f98dfc5aacd33586c.giff22c05172abf2c71e290c5870a74de5d.gif-1≤ 1,

当x>0,即0<x≤1时,由y=1+x,得1<y≤2,

当x≤0,即-9ed84b8a3929154f98dfc5aacd33586c.gif≤x≤0时,由y=1-x,得1≤y≤1+9ed84b8a3929154f98dfc5aacd33586c.gif

所以,y值中的最小值为1。

点评:本题考查条件语句,与数列和不等式结合,属中等难度的试题。

例7、(2008江苏模拟)已知伪代码如下,则输出结果S=▲.

(注:程序中的赋值符号“60f4938e075b9d55d6a1d766ee475334.gif”也可以写成“0d7a96a088ad969ed84b3f7723c199e7.gif”或“2bb8e7a5675a20dafa6474bfd7fbf343.gif”)

I←0

S←0

WhileI<6

I←I+2

S←S+I2

End while

Print S

解:第一步:I=2,S=4,第二步:I=4,S=4+16,第三步:I=6,S=4+16+36=56,所以,输出56。

点评:这是一个当型循环语句,求解时,写出前面几步中循环体的结果即可。

例8、某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法.要求写出算法,画出程序框图,编写程序.

解: 我们用c(单位:元)表示通话费,t(单位:分钟)表示通话时间,

则依题意有  71f82609629939004c4e1baa593c393d.gif

算法步骤如下:第一步,输入通话时间t;

第二步,如果t≤3,那么c = 0.2 ;否则令 c = 0.2+0.1 (t-3);

第三步,输出通话费用c ;

程序框图如图所示

b39bd1771a089ddc1476623b4b2dbe3f.gif

c62ce1ad3a7a0181e6aadb07dcc96716.png

点评:这是综合考查程序算法中的程序框图,程序的写法,属中等偏难试题。

考点四:算法案例

[内容解读]掌握辗转相除法、更相减损术求最大公约数的方法;掌握秦九韶算法,各种进位制之间的转换方法。

[命题规律]多以选择题或填空题为主,属容易题。

例9、用秦九韶算法计算多项式33d028a03b3a13eec2a93ff81f0a4c97.gifcf8dd4abffa358e19d7b3ea1fcacb05b.gif时的值时,需要做乘法和加法的次数共次.

解:12次。

对于一个15d74292cf36eca5d9c0e67405b8c27f.gif次多项式,利用秦九韶算法计算,只要做15d74292cf36eca5d9c0e67405b8c27f.gif次乘法和15d74292cf36eca5d9c0e67405b8c27f.gif次加法。

点评:本题考查秦九韶算法中加法与乘法的最优化问题。

例10、下列各数中最小的数是  (   )

A.47d8b3fbb073f84818633be474049d64.gif      B.c19763761f9a4b50f93b725dc8540edc.gif     C.786658483f5f325324a92369676790f6.gif     D. ff52b9433070a0ce2304eb71c7a97d0e.gif

解:47d8b3fbb073f84818633be474049d64.gif =8×9+5=77,c19763761f9a4b50f93b725dc8540edc.gif=2×62+1×6+0=78,

786658483f5f325324a92369676790f6.gif=1×43=64 ,  ff52b9433070a0ce2304eb71c7a97d0e.gif=1×25+1×24+1×23+1×22+1×2+1=63,

所以,选(D)。

点评:本题考查进位制之间的转换,将所以其它进制数转换为十进制数来比较大小。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值