欢迎来到天天文库
浏览记录
ID:50554563
大小:375.50 KB
页数:31页
时间:2020-03-10
《高考数学人教新课标A版课件 第7篇1-1.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第一讲 算法与程序框图重点难点重点:算法的意义,程序框图的概念及三种基本逻辑结构.难点:条件分支结构与循环结构中条件的把握.知识归纳1.算法的概念“算法”通常指按照一定的规则解决某一类问题的明确和有限的步骤.2.算法的要求(1)写出的算法,必须能解决一类问题,并且能重复使用;(2)算法过程要能一步一步执行,每一步执行的操作必须确切,不能含混不清,而且在有限步后能得出结果.(1)用框图表示算法步骤的一些常用的图形符号3.框图的概念用程序框、流程线及文字说明来表示算法的图形叫程序框图或流程图.(1)用框图表示算法步骤的一些常用的图形符号图形符
2、号名 称符号表示的意义终端框(起止框)算法的起始和结束输入、输出框算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框,表示流程进行的方向连结点连结程序框图的两部分(2)对图形符号的几点说明①终端框(起止框)是任何流程不可少的,表明程序开始和结束.②输入和输出可用在算法中任何需要输入、输出的位置.③算法中间要处理数据或计算,可分别写在不同的处理框内.④当算法要求你对两个不同的结果进行判断时,判断条件要写在判断框内.⑤一个算法步骤到另一个算法步
3、骤用流程线连结.⑥如果一个流程图需要分开来画.要在断开处画上连结点,并标出连结的号码.(3)画流程图的规则①使用标准的框图符号.②框图一般按从上到下、从左到右的方向画.③除判断框外,大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.④在图形符号内描述的语言要非常简练清楚.(4)程序框图分为顺序结构、条件结构和循环结构,任何算法都可以由这三种基本逻辑结构来构成.顺序结构是最简单的算法结构.语句与语句之间,框与框之间按从上到下、从左到右的顺序运行.条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同
4、流向的算法结构.根据指定条件,决定是否重复执行某些步骤的控制结构称为循环结构.反复执行的处理步骤为循环体.常见的循环结构有当型循环和直到型循环.(1)当型(while型)循环结构如图所示,它的功能是当给定的条件P1成立时,执行循环体即语句序列A,执行完后,再判断条件P1是否成立,如果仍然成立,再执行循环体,如此反复执行循环体,直到某一次条件不成立为止,此时不再执行循环体,而从b点脱离循环结构.(2)直到型(until)循环结构直到型循环一般用于预先难以知道循环次数,通过设置某个条件满足时退出循环.如图所示,它的功能是先执行循环体,即语句序
5、列A,然后判断给定的条件P2是否成立,如果条件P2不成立,则再执行循环体,然后再对条件P2作判断,如果条件P2仍然不成立,又执行循环体……如此反复执行循环体,直到给定的条件P2成立为止,此时不再执行循环体,从b点脱离本循环结构.误区警示1.条件结构中的条件要准确,不能含混不清,要清楚在什么情况下需要作怎样的判断,用什么条件来区分.2.循环结构中要注意循环控制条件的把握,不要出现多一次循环和少一次循环的错误.[例1]任意给定一个大于1的整数n,判断n是否为质数.解析:S1判断n是否等于2.若n=2,则n是质数;若n≠2,则执行S2;S2依次
6、从2到n-1检验是不是n的因数,即整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.现有有限个正整数,试设计一个求这有限个正整数中最小数的算法.解析:第一步,先假定这些正整数中的第一个数为“最小数”;第二步,将这些整数中下一个数与“最小数”比较,如果它小于此“最小数”,这时就假定“最小数”是这个整数;第三步,如果还有其它正整数,重复第二步;第四步,一直到没有可比的数为止,这时假定的“最小数”就是这有限个正整数中的最小数.[例2](08·宁夏)下面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空
7、白的判断框中,应该填入下面四个选项中的()A.c>xB.x>cC.c>bD.b>c解析:第一次判断后,x取a与b中较大的一个,故第二次判断后x应取x与c中较大者,故判断框中应填c>x,故选A.下面程序框图表示的算法是()A.将a、b、c按从小到大输出B.将a、b、c按从大到小输出C.输出a、b、c三数中的最大数D.输出a、b、c三数中的最小数答案:C[例3]给出下面的程序框图,那么输出结果应为()A.2450B.2550C.5050D.4900解析:由条件知i=100时退出循环,故最后一个加数为98,∴此框图即计算2+4+6+…+98的值
8、.故选A.如果执行下面的程序框图,那么输出的S等于()A.2450B.2500C.2550D.2652解析:由题意知输出的结果S为2、4、6、…、100的和,所以S==2550.答案:C[例4
此文档下载收益归作者所有