算法的概念和程序框图是高考命题的重点,考查的对象是算法.ppt

《算法的概念和程序框图是高考命题的重点,考查的对象是算法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、12.1　算法与程序框图考纲要求高考展望①了解算法的含义，了解算法的思想，能用自然语言描述解决具体问题的算法．②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．③了解自然语言、框图语言与算法语言之间的联系，理解几种基本算法语句，即输入、输出语句，赋值语句，循环语句的含义．④理解复数、实数、虚数、共轭复数的概念及复数的几何表示，掌握复数是实数、纯虚数的条件．⑤掌握复数代数形式的四则运算法则，了解复数加法、减法的几何意义，熟练进行复数代数形式的四则运算.算法的概念和程序框图是高考命题的重点，考查的对象是算法步

2、骤、程序框图、三种基本逻辑结构，可能联系到对应的基本算法语句和算法案例中的某些具体方法．一般出现在选择题和填空题当中，属于中低档题．算法的思想渗透在整个高中课程中，要注意多项式的求值、数列求和、比较实数的大小、方程求解、公式求值等问题的算法意义.2012年高考命题除了保持写算法步骤和理解程序框图的意义和风格外，可能会有所创新，如以算法案例为背景分析算法程序的意义等．对于复数，仍是以复数代数形式的四则运算为主，但要注意对复数的简单几何意义的考查.DC算法设计例题1：每张音乐唱片售价25元，如果购买5张以上(含5张

3、)唱片，则按九折收费；如果购买10张以上(含10张)唱片，则按八折收费．设计一个完成计费工作的算法，能画出程序框图吗？反思小结：算法是用来解决一类问题的，因此算法的设计应考虑到这类问题可能出现的各种情况．本题是分段函数的算法问题，对于变量x的不同范围，其计算公式是不相同的，要注意这一类问题算法的表述．拓展练习：设计一个算法，求1+2+4+…+249的值，并画出程序框图．解析：算法如下：第一步：sum=0；第二步：i=0；第三步：sum=sum+2i；第四步：i=i+1.第五步：判断i是否大于49，若是，则输出s

4、um，且结束程序，否则返回第三步继续执行．程序框图如下：例题2：设计求半径为r的圆的面积的算法及程序框图．算法的逻辑结构反思小结：求平面图形的面积，是有公式可以套用的．在选算法时，一般选择公式运算作为解决问题的算法，选用顺序结构就可以完成程序框图．反思小结：这是一个分段函数求值的算法问题．由于要求行李的托运费用，应先给出行李的重量和托运的路程，针对不同的重量按不同的算式求值．解决分段函数求值问题一般需采用条件结构来设计算法．反思小结：对于多个数的求和、求积与数列的求和等都可归结为这一类问题．循环结构中都有一个计

5、数变量和累加变量，计数变量用于记录循环次数，同时它的取值还用于判断循环是否终止；累加变量用于输出结果．累加变量和计数变量是同步执行的．基本算法语句反思小结：这是用条件语句进行的算法设计．使用条件语句时，要注意书写顺序及语句间的对应．如果程序框图能够正确地画出来，那么算法语句的编程就不难了．算法案例反思小结：利用秦九韶算法计算多项式的值关键是能正确地将所给多项式进行改写，然后由内向外逐次计算一次多项式的值；由于后项计算要用到前项的结果，必须认真仔细，确保中间结果准确．1.算法与程序框图算法过程要简练，每一步执行的

6、操作必须为下一步作准备．要注意，解决某一具体问题的算法不一定是唯一的，可能有多种．算法可以理解为是解决一类问题的算理的步骤，表示算法最便捷的方式是用自然语言对解决问题的步骤进行描述，以算法步骤形式表达算法．算法中的顺序结构是由若干个依次执行的处理步骤组成的，是任何一个算法都离不开的基本结构；条件结构(选择结构)是依据指定条件选择执行不同指令的控制结构；循环结构(重复结构)是依据指定条件是否重复执行一条或多条指令的控制结构，它由循环变量和初始条件、循环体、循环的终止条件组成．由于结构的不同，循环结构分为直到型(u

7、ntil)和当型(while)两种，这两种循环结构用于预先难以知道循环次数，通过设置某个条件进行操作．它们的区别是，直到型循环是满足条件时退出循环，而当型循环是不满足条件时退出循环．在使用循环结构写算法时，要引入恰当的循环变量，并注意循环变量的循环方式．2.基本算法语句程序是由若干算法语句组成的．程序语言一般包含输入语句、输出语句、赋值语句、条件语句和循环语句五种基本语句．基本算法语句是用来编程的，编程时，先写出算法，再画出程序框图，然后编程．3.算法案例基本了解辗转相除法、更相减损术、秦九韶算法、排序法、进位

8、制等案例．