普通高中课程标准实验教科书数学3(A版).ppt

算法初步解读 学习算法的意义 算法初步的知识结构及课程目标 算法初步重点内容介绍 教学建议 二.知识结构 课程目标 算法是高中数学课程中的新增内容，其思想是非常重要的．在算法教学中，学生将学习算法的初步知识，并通过对具体算法案例的分析，体验算法在解决问题中的重要作用，培养算法基本思想，提高逻辑思维能力，发展有条理的思考与数学表达的能力． 三.重点内容介绍　 (一)算法的概念 1.目标:通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法涵义． 2.概念:算法至今没有一个严格的统一定义．因此，教科书通过概括解二元一次方程组的步骤，以“在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法概念． 解读算法含义中的关键词 “在数学中”，这就为教学时选取教学内容（特别是具体的算法案例）指定了范围，教科书也因此只针对数学上的算法案例来阐述算法的概念。这样处理，就是为了避免将算法的概念泛化，以至于教学目标不落实。 “步骤”是算法的最显著的特征，它蕴含着“有序性”。“明确的”指算法的步骤不能不明确，也就是说算法步骤具有“明确性”，任何人（特别是计算机）可以根据给定的步骤逐步执行步骤就可得出正确结论。 “有限的”揭示算法的第三个基本特征是步骤的“有限性”，也就是说任何一个算法都必须在有限步内完成。 “一定规则”指的是设计算法的依据(例如“辗转相除法”和“更相减损术”是求两个正整数的最大公约数的不同依据)，这些依据通常是不同的数学结论或数学方法，因而是不同的规则。因此，根据不同的规则得到的算法是不同的算法，这与算法是用算法步骤，还是用程序框图或程序来表示是无关的。 设计算法通常针对解决“某一类问题”，强调的是算法的通常态，但这不排斥把解决某一个具体问题的步骤也看成是算法。 例1　设计“判断7是否为质　　 数” 的算法． 因为2～6中的任意整数都不整除7，所以7是质数． 算法步骤 第一步，用2除7得到余数为1，所以2不整除7． 第二步，用3除7得到余数为1，所以3不整除7． 第三步，用4除7得到余数为3，所以4不整除7． 第四步，用5除7得到余数为2，所以5不整除7． 第五步，用6除7得到余数为1，所以6不整除7， 所以7是质数． 一般化后的算法步骤 第一步，给定大于2的整数n. 第二步，令i=2． 第三步，用i除n的得到余数r． 第四步，判断余数r是否为0．若r=0， 则n不是质数，结束算法；否 则，将i的值增加1仍用i表示． 第五步，判断i是否大于（n-1）．若 是， 则n是质数；否则返回 执行第三步． (二)基本逻辑结构与程序框图 1.目标:通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程．在具体问题的解决过程中（如二元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 2.在“算法的概念”中，是通过解决具体问题的算法步骤来表达算法．这种形式所呈现的算法通俗易懂，但是不够准确．因此，有必要研究算法的基本逻辑结构，并用程序框图表示算法，使学生认识到程序框图表示的算法步骤更直观，也更准确． 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．三种基本逻辑结构与程序框图是算法教学重点． 顺序结构 (三)基本算法语句 1.目标：经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想． 2.程序设计语言是由一些有特定涵义的程序语句构成，与程序框图中介绍的算法三种基本逻辑结构相对应．教学时只需介绍输入输出语句 、赋值语句、条件语句和循环语句，尽管不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的． 四.算法的教学建议 三.课时分配（12课时） 1.1 算法与程序框图 　约4课时 1.2 基本算法语句 　约3课时 1.3 算法案例 　约4课时 小 结 　约1课时 谢　谢！ INPUT “a，b，d＝”；a，b，d DO m=(a+b)/2 g=a^2－2 f=m^2－2 IF g*f0 THEN b=m ELSE a=m END IF LOOP UNTIL abs(a－b)