算法和算法的描述

《算法和算法的描述》由会员分享，可在线阅读，更多相关《算法和算法的描述（3页珍藏版）》请在装配图网上搜索。

1、市八中教师课时计划 本期第 时【本节课题】 算法和算法的描述【教学目标】1、知识与技能（1）了解算法的定义及其表达方法；（2）认知流程图的六种基本符号；（3）理解计算机解决问题的一般过程。2、方法与过程（1）理解用不同的表达方法描述算法的优缺点；（2）掌握用流程图描述简单的算法。3、情感态度和价值观以生活中的实例引入算法，激发学生的学习兴趣，培养学生的主动探究能力。【重点难点】（一）教学重点：1、算法的定义；2、算法的三种表达方法；3、流程图的六种基本符号；4、用流程图描述简单的算法。（二）教学难点：1、算法的描述（三种）2、用流程图描述算法。【教学方式】讨论、讲解、操作相结合【教学过程】一、

2、 什么是程序？什么是计算机程序？程序把解决问题的方法用具体的步骤表达出来。计算机程序把解决问题的程序用计算机能够读懂的语言描述出来（computer program）二、 算法的概念：【问题1】展示课件：写出求一元二次方程ax2+bx+c=0的实数根的解题步骤。学生学生讨论回答。【答案展示】【问题2】如果让计算机来解决以上问题应该怎么做呢？学生学生讨论回答。【答案展示】1、让计算机根据a、b、c的值，求出；2、让计算机判断的值，若0，执行3、4；若0，执行5；3、让计算机求出x1和x2； 4、让计算机输出x1、x2的值；5、输出无实根【教师】由此可以知道，计算机解决问题和人解决问题一样需要有清

3、晰的解题步骤。而对于计算机而言，这种解题步骤就称为算法。【课件展示】算法的概念：我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤叫做算法。算法是由有限条可完全机械执行的、有确定结果的指令（或命令、语句）构成的解题过程的精确描述。具有有穷性、确定性和可行性等特性。【算法练习】两个大人和两个小孩一起渡河，渡口只有一条小船，一次只能渡过一个大人或两个小孩，他们四人都会划船，但都不会游泳。请写一写你的渡河方案。学生学生讨论回答。三、算法的描述：1、语言描述：【算法描述1】描述交换两个杯中液体的算法【课件展示】动态显示交换过程。并展示文字描述。【算法描述2】交换两

4、个变量中的数据。【教师】讲解计算机内部对于数据存储的原理。即按地址保存。学生学生讨论【课件展示】展示文字描述。并配以教师的讲解分析。已知变量x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下： 将x中的数据送给变量m，即xm； 将y中的数据送给变量x，即yx； 将m中的数据送给变量y，即my。【算法描述3】输入三个不相同的数，求出其中的最小数。学生学生讨论【教师】引导学生讨论解题思路：先设置一个变量min（存放最小数），将输入的前两个数a，b 比较，将较小的那个数置于min中，然后将输入的c与min中的数比较，若小于min，就将这个数置于min

5、中。【课件展示】展示文字描述。【教师】引导学生讨论语言描述的特点：易于理解和接受。但对于复杂的问题描述太麻烦。【教师】请说出下面这句话的含义：“这个人连老张也不认识”学生学生讨论回答【教师】由此可以看出语言描述有时有岐义，但计算机解决问题时每一步必须有清楚的定义，不能有二义性或模棱两可的解释，我们可以用另外一种方法来描述算法。语言描述的优点：容易理解语言描述的缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行2、流程图流程图是用一组几何图形表示各种类型的操作，在图形上用简明扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。（具体见教材P19“学习指引

6、”）【算法描述练习】按照教材上的规定符号画出算法2和3的描述流程图。【课件展示】：图形描述的优点：直观、形象图形描述的缺点：不能被计算机识别和执行3用程序实现算法用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。因此，用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。四、用计算机解决问题的一般过程（教材P6图1-2）1需求分析“需求分析”是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要

7、输入什么数据，要得到什么结果，最后应输出什么。“需求分析”就是确定要计算机“做什么”。2设计算法弄清楚要计算机“做什么”后，就要设计计算法，明确要计算机“怎么做”解决一个问题，可能有多种算法。例如，数学题常常有“一题多解”。这就是说，解决一个问题的算法可能不止一种。这是，应该通过分析、比较、挑选一种最优的算法。3编写程序计算机只能接受并执行计算机程序设计语言编写的程序。当我们为解决一个问题确定了算法后，还必须将该算法用计算机程序设计语言编写程序。这个过程成为“编码”或“编程”。4上机调试与维护编写完成的程序，不一定完全符合实际问题的要求，还必须在计算机上运行这个程序，排除程序中可能出现的错误，才能得到结果。这个过程称为“上机调试”。即使是经过调试的程序，在使用一段时间后，仍然会被发现错误或不足之处。这就需要对程序做进一步的修改，使之更加完善。这个过程称为“维护”。在实际解决问题时，上述四个步骤可能会根据不同的问题有所侧重。【课外拓展】普通高中技术课程网：