人教高一数学必修三 算法初步.pptxVIP

人教高一数学必修三 算法初步高二数学必修三第1页/共38页中国传媒大学汪程洁第2页/共38页算法初步算法的基本思想第3页/共38页【例】在电视台的某个娱乐节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能回答高了、低了或者正确。 在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：参与者：800元！ 主持人：高了！ 参与者：400元！ 主持人：低了！ 参与者：600元！ 主持人：低了！ ………………….如果你是参与者，你接下来会怎么猜？我们为什么要学习算法？第4页/共38页问题：为什么要在数学课上教语句和算法？学习算法有什么用，跟生活又什么关系？1、体会算法基本思想；2、提高逻辑思维能力；3、提高思辨能力和实践能力；第5页/共38页思考以下问题的算法：　一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？解: 1.把银元分成3组，每组3枚；　 2．先将两组分别放在天平的两边。如果天平不平衡，那边假银元就放在轻的那一组；如果天平左右平衡，则假银元就在未称的第3组里； 3．取出含假银元的那一组，从中任取两枚放在天平的两边。如果左右不平衡，则轻的那一边就是假银元；如果天平两边平衡，则末称的那一枚就是假银元。第6页/共38页【例】写出你在家中烧开水的过程的一个算法1、往壶内注水；2、点火加热；3、观察：如果水开，则停止烧火，否 则继续烧火；4、如果水未开，重复“3”直至水开。第7页/共38页总 结一、其实大部分事情都是按照一定的程序执行， 因此要理清事情的每一步，才能更好地认清事物的本质，进而提出解决问题的方法；二、判断水是否烧开与是否继续烧火的过程是一个判断与反馈的过程，因此有必要不断重复过程“3” 第8页/共38页 △随着计算科学和信息技术的飞速发展，算法的思想已经渗透到社会的方方面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 算法的基本思想第9页/共38页 △算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能解决一类问题。 简单的说，算法就是解决问题的步骤和方法。算法是什么第10页/共38页判断一个正整数是否是质数的算法1、自然语言描述第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步；第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。开始输入n是n=2?否d=2否d整除n?是flag=0d=d+1是d=n-1且flag=1?否否flag=1?是n是质数n不是质数结束第11页/共38页算法的四个特征第12页/共38页算法不同于求解一个具体问题的方法，是这种方法的高度概括。算法具有如下特征：（1）可行性(effectiveness） 算法的可行性包括两个方面：一是算法中的每一个步骤必须是能实现的。例如，在算法中，不允许出现分母为零的情况；在实数范围内不能求一个负数的平方根等。二是算法执行的结果要能达到预期的目的。通常，针对实际问题设计的算法，人们总是希望能够得到满意的结果。 算法的四个特征第13页/共38页（2）确定性(definiteness） 算法的确定性，是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。这一特征也反映了算法与数学公式的明显差异。在解决实际问题时，可能会出现这样的情况：针对某种特特殊问题，数学公式是正确的，但按此数学公式设计的计算过程可能会使计算机系统无所适从，这是因为，根据数学公式设计的计算过程只考虑了正常使用的情况，而当出现异常情况时，该计算过程就不能适应了。算法的四个特征第14页/共38页 例如，某计算工具规定：大于100的数认为是比1大很多，而小于10的数不能认为是比1大很多；且在正常情况下出现的数或是大于100,或是小于10.但指令“输入一个X，若x比1大很多，则输出数字1，否则输出数字0”是不确定的。这是因为，在正常的输入情况下，这一指令的执行可以得到正确的结果，但在异常情况下（输入的x在10与100之间），这一指令执行的结果就不确定了． 算法的四个特征第15页/共38页（3）有穷性(finiteness） 算法的有穷性是指算法必须能在有限的时间内执行完，即算法必须能在执行有限个步骤之后终止。数学中的无穷级数，在实际计算时只能取有限项，即计算无穷级数的过程只能是有穷的。因此，一个数的无穷级数的表示只是一种计算公式，而根