算法的教材浅析.docxVIP

算法教材分析 算法是数学及其应用的重要组成部分是计算科学的重要基础。随着现代信息技术飞速发展算法在科学技术、社会发展中发挥着越来越大的作用并日益融入社会生活的许多方面算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是中国古代数学中蕴涵了丰富的算法思想。 在本模块中学生将在初步感受算法思想的基础上结合对具体数学实例的分析体验程序框图在解决问题中的作用通过模仿、操作、探索学习设计程序框图表达解决问题的过程体会算法的基本思想以及算法的重要性和有效性发展有条理的思考与表达的能力提高逻辑思维能力。 1、课时安排： §1 算法与程序框图 约 4学时 §2 基本算法语句 约 3学时 §3 算法案例 约 4学时 小 结 约 1学时 2. 考纲要求 （1）算法的含义，程序框图 ? ①了解算法的含义，了解算法的思想。 ? ②理解程序框图的三种基本逻辑结构：顺序，条件分支，循环。 （2）基本算法语句 理解几种基本算法语句——输入语句，输出语句，赋值语句，条件语句，循环语句的含义。 3. 教学建议 （1）教学中要从熟知的问题出发，让学生体会算法的程序化思想，而不能只是简单呈现一些算法。 （2）变量和赋值是算法学习的重点之一，因为设置恰当的变量，学习给变量赋值，是构造算法的关键，在教学中应将程序框图和基本算法语句作为重点。 （3）本章所指的算法基本上是能在计算机上实现的算法，不必刻意追求最优的算法，因为计算机是不怕麻烦的，把握算法的基本结构和程序化思想才是我们的重点。 （4）通过阅读教材了解中国古代和西方数学中几个典型的算法案例，理解其中所包含的算法思想，体会中国古代数学对世界数学发展的贡献。 4、高考试题解析： 1.【2015高考四川，理3】执行如图所示的程序框图，输出S的值是( ) （A） （B） （C）- （D） 【答案】D 【解析】 这是一个循环结构，每次循环的结果依次为：，大于4，所以输出的，选D. 【考点定位】程序框图. 【名师点睛】程序框图也是高考的热点，几乎是每年必考内容，多半是考循环???构，基本方法是将每次循环的结果一一列举出来. 2.【2015高考新课标1，理9】执行右面的程序框图，如果输入的t=0.01，则输出的n=( ) （A）5 （B）6 （C）7 （D）8 【答案】C【解析】 第1次，t=0.01,S=1,n=0,m==0.5,S=S-m=0.5,=0.25,n=1,S=0.5＞t=0.01,是，循环， 第2次，S=S-m=0.25,=0.125,n=2,S=0.25＞t=0.01,是，循环， 第3次，S=S-m=0.125,=0.0625,n=3,S=0.125＞t=0.01,是，循环， 第4次，S=S-m=0.0625,=0.03125,n=4,S=0.0625＞t=0.01,是，循环， 第5次，S=S-m=0.03125,=0.015625,n=5,S=0.03125＞t=0.01,是，循环， 第6次，S=S-m=0.015625,=0.0078125,n=6,S=0.015625＞t=0.01,是，循环， 第7次，S=S-m=0.0078125,=0n=7,S=0.0078125＞t=0.01,否，输出n=7，故选C. 【考点定位】本题注意考查程序框图 【名师点睛】本题是已知程序框图计算输出结果问题，对此类问题，按程序框图逐次计算，直到输出时，即可计算出输出结果，是常规题，程序框图还可考查已知输入、输出，不全框图或考查程序框图的意义，处理方法与此题相同. 3.【2015高考重庆，理7】执行如题（7）图所示的程序框图，若输入K的值为8，则判断框图可填入的条件是　　（　　） A、s B、s C、s D、s 【答案】C 【解析】由程序框图，的值依次为0，2，4，6，8，因此（此时）还必须计算一次，因此可填，选C. 【考点定位】程序框图. 【名师点晴】先阅读程序，确定其语句类型，本题是嵌套的条件语句，再根据程序画出程序框图，转化成求数列求和问题，要会灵活地把符号语言、图形语言、文字语言进行相互转化． 4.【2015高考北京，理3】执行如图所示的程序框图，输出的结果为（ ） A． B． C． D． 【答案】B 【解析】运行程序：，，，因为不满足，，，因为不满足， ，，因为满足，输出 考点定位：本题考点为程序框图，要求会准确运行程序 【名师点睛】本题考查程序框图的程序运行，本题为