高考数学人教新课标A版课件 第7篇1-1.ppt

《高考数学人教新课标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