欢迎来到天天文库
浏览记录
ID:52239146
大小:1.54 MB
页数:37页
时间:2020-04-03
《2011届高考数学单元专项复习课件31 文 新人教A版.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第一节 算法的基本结构及设计考纲点击1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.热点提示1.本节是高考的热点内容,主要考查算法的含义和程序框图的理解和应用.2.本部分在高考题中以选择、填空为主,属于中档题.1.算法(1)古代定义:指的是用阿拉伯数字的过程.(2)现代定义:算法通常是指按照解决某一类问题的和的步骤.(3)应用:算法通常可以编成计算机,让计算机执行并解决问题.2.程序框图进行算术运算一定规则程序明确有限(1)定义:程序框图又称流程图,是一种用、及来表示算法的图形.(2)说明:在程序框图中,一个或几个的组合表示算法中的一
2、个步骤;带有方向箭头的将程序框连接起来,表示算法步骤的.程序框流程线文字说明程序框流程线执行顺序名称内容顺序结构条件结构循环结构定义由的步骤组成的,这是任何一个算法都离不开的.算法的流程根据有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照某些步骤的情况,反复执行的步骤称为若干个依次执行基本结构条件是否按照一定的成立一定的条件反复执行循环体程序框图三种基本逻辑结构的共同点是什么?提示:三种逻辑结构的共同点,即只有一个入口和一个出口,每一个基本逻辑结构的每一部分都有机会被执行到,而且结构内不存在死循环.1.下列关于算法的说法正确的有()①求解某一类问题的算法是唯一的;
3、②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后产生确定的结果A.1个B.2个C.3个D.4个【解析】只有①不正确,算法不是唯一的,其他都正确.【答案】C2.下列说法不正确的是()A.三种基本逻辑结构包含顺序结构、条件结构、循环结构B.一个程序框图一定包含顺序结构C.一个程序框图一定包含循环结构D.一个程序框图不一定包含条件结构【解析】并不是每个程序框图都有循环结构.【答案】C3.给出如图程序框图,其功能是()A.求a-b的值B.求b-a的值C.求
4、a-b
5、的值D.以上都不对【解析】 程序框图中主要是条件结构,从判断框后输出的结果
6、看是求
7、a-b
8、.【答案】C4.补充完整解方程x2-3x-4=0的算法.第一步:输入三个系数1,-3,-4;第二步:计算Δ=________;第四步:计算x1=________,x2=________;第五步:输出x1=________,x2=________.【解析】该算法是利用求根公式求方程x2-3x-4=0的两根,故Δ=(-3)2+16=25,【答案】(-3)2+16p+qp-q4-15.如图给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有________个.【解析】由题意得知,当x≤2时,输出y=x2,令
9、y=x2=x,解得x=0或1,适合条件;当25时,输出y=,令y==x,解得x=1或-1,不适合条件.所以适合条件的x的值有0,1,3三个.【答案】3写出解二元一次方程组的算法.【思路点拨】本题是解二元一次方程组的问题,可先考虑解二元一次方程组的一般方法,如加减消元法,然后确定解决步骤.本题算法可按三步去设计.【自主探究】第一步:①×3-②得-10y=-10③第二步:解③得y=1;第三步:将y=1代入②得x=0.【方法点评】给出一个问题,设计算法时应注意:(1)认真分析问题,联系解决此问题的一般数学
10、方法.(2)综合考虑此类问题中可能涉及的各种情况.(3)将解决问题的过程划分为若干个步骤.(4)用简练的语言将各个步骤表示出来.1.已知三元一次方程组,写出解方程组的算法.【解析】第一步:①+②得4x-2y=3④第二步:②×2-③得4x-y=-1⑤第三步:④-⑤得y=-4;已知函数y=,写出求该函数的函数值的算法并画出程序框图.【思路点拨】【自主探究】算法如下:第一步:输入x;第二步:如果x>0,那么使y=2x-3,否则y=x2+2;第三步:输出y.程序框图如下:【方法点评】1.顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下顺序进行的.程序框图中一定包含顺
11、序结构.2.解决分段函数的求值问题时,一般采用条件结构设计算法.利用条件结构解决算法问题时,要引入判断框,要根据题目的要求引入一个或多个判断框.而判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件.3.画程序框图的规则:(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框外,大多数程序框图中的程序框只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;(4)在图形符号内描述的语言要非常简练清楚.【特别提醒】(1)终端框
此文档下载收益归作者所有