数学思想的源与流.pptVIP

１.定性猜想 ２.定量刻画 ３.形式证明 二、极限思想 二分法 定积分 四、算法思想 在算法概念的界定中，强调了在“数学中”，这为教学时选取教学内容指定了范围，教科书也因此只针对数学中的算法案例阐述算法的概念。这样处理，是为了与信息技术课程中的算法相区别，并避免将算法的概念泛化，以至于教学目标不落实。 算法由步骤组成，步骤的最显著特征就是顺序；算法的每一个步骤都是明确的，同时算法必须在有限步内完成。所以，任何一个算法应具有“有序性”、“明确性”、“有限性”三个基本特征。 “一定规则”指的是设计算法的依据，这些依据通常是不同的数学结论或数学方法。因此，根据不同的规则得到的算法是不同的算法，这与算法是用算法步骤，还是用程序框图或程序来表示是无关的。 一个算法通常有输入和输出，对于不同的输入就有不同的输出，因此，设计算法通常针对解决“某一类问题”，强调的是算法的通性，但这不排斥把解决某一个具体问题的步骤也看成是算法。 例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是质数． 第1步，2不整除53，所以用3继续去除． 第2步，3不整除53，所以用4继续去除． 第3步，4不整除53，所以用5继续去除． …… 第52步，52不整除53，所以53是质数． 一般化后的算法步骤 第一步，给定大于2的整数n. 第二步，令i=2． 第三步，用i除n的得到余数r． 第四步，判断余数r是否为0．若r=0， 则n不是质数，结束算法；否 则，将i的值增加1仍用i表示． 第五步，判断i是否大于（n-1）．若 是， 则n是质数；否则返回 执行第三步． 在“算法的含义”中，是通过解决具体问题的算法步骤来表达算法．这种形式所呈现的算法通俗易懂，但是不够准确．因此，有必要研究算法的基本逻辑结构，并用程序框图表示算法，使学生认识到程序框图表示的算法步骤更直观，也更准确． 算法步骤之间的逻辑结构既是算法的基石，也是算法能在计算机上实现的基本保证。虽然程序框图是表达算法逻辑结构的最直观的方法，但算法的基本逻辑结构是不依赖于程序框图而存在的。 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．三种基本逻辑结构与程序框图是算法教学重点． 顺序结构 程序设计语言是由一些有特定涵义的程序语句构成，与程序框图中介绍的算法三种基本逻辑结构相对应．教学时只需介绍输入输出语句 、赋值语句、条件语句和循环语句，尽管不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的． 输入、输出语句 与其它数学内容的学习相比较，算法学习的最大特点就是操作实践性强．因此，应结合具体例子，尽可能在技术环境下进行算法知识的教学． 6．确定算法的过程 “写出算法步骤、画出程序框图、编制程序、上机验证”是确定一个算法的基本过程，这过程不仅体现了算法“逐渐精确”，而且也是用算法并借用计算机解决问题所通常所经历的步骤． (１)“辗转相除法”求最大公约数 算法步骤： 第一步，给定两个正整数m，n． 第二步，求出m除以n所得的余数r． 第三步，m= n，n =r． 第四步，若r=0, 则(m，n)＝m ；否则返回第二步． 谢　谢！ 开始 随机试验次数n 结束 输出m/n j＞3? 是 否 a=2? 是 否 m=0:i=0 a=0:j=0 x≤3? x=RAND(10)-1 a=a+1 j=j+1 m=m+1 i＞n? 是 i=i+1 否 是 否 Tqyb() prgm clrio input “n=?”,n 0→m:0→i loop 0→a:0→j loop rand(10)-1→x if x≤3 then a+1→a endif j+1→j if j3 then exit endif endloop if a=2 then m+1→m endif i+1→i if in then exit endif endloop disp “p=”,m/n Endprgm (3