2013江苏省信息技术算法与程序设计详案.docVIP

第一节：计算机解决问题的过程 教学目的：了解对现实问题的自然语言的描述 教学重点：用计算解决问题的过程中的分析问题、设计算法步骤 教学难点：用计算机解决问题的过程中的分析问题、设计算法 教学时间：2课时 ?教学内容： 探究问题记录表 “韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 ??? 设所求的数为X，则X应满足： X整除3余1 X整除5余2 X整除7余4 X整除13余6 X整除17余8 1、令X为1。 2、如果X整除3余1， ??X整除5余2， ? X整除7余4， X整除13余6， X整除17余8，则记下这个X。 3、令X为X+1。 4、如果算出，则结束；否则跳转2。 5、写出答案。 用计算机解决问题 ??? 教师：“用计算机解题，是不是输入上面的算法？上面用自然语言描述的算法，计算机不懂，必须翻译成计算机的语言，这就是程序设计语言。” 教师展示与用Visual Basic语言编写的程序作对照。简单解释变Y的作用，并提示学生程序设计语言是我们以后学习的重点。 本例用Visual Basic语言编写的程序请看教材如下： Private Sub Command1_Click() ? Dim X As Integer, Y As Integer ? X = 1: Y = 0 ? Do ??? If X Mod 3 = 1 Then ????? If X Mod 5 = 2 Then ??????? If X Mod 7 = 4 Then ????????? If X Mod 13 = 6 Then ??????????? If X Mod 17 = 8 Then Y = X ????????? End If ??????? End If ????? End If ??? End If ??? X = X + 1 ? Loop Until Y 0 ? Print 韩信统御士兵数：; Y End Sub ?程序编好以后，通过键盘输入计算机，并运行程序查看结果这个过程叫调试程序。 教师提问2~3个小组的讨论结果，并引导出大致如下的形式结果： 求解问题的方式 相同点 不同点 人工求解问题 分析问题、设计算法、得出结果、验算结果等 对题目进行解答、运算速度慢、不需要计算机等 用计算机求解问题 编写程序、调试程序、运算速度快等 　第二节：算法和算法的描述 教学目的：了解算法的定义及其表达方法；认知流程图的六种基本符号；理解计算机解决问题的一般过程 教学重点：算法的定义；算法的三种表达方法；流程图的六种基本符号；用流程图描述简单的算法 教学难点：算法的描述（三种）；用流程图描述算法 教学时间：1课时 教学内容： 一、对算法的初步了解 1．一个简单的物理问题： 书中例6-1-1：求物体在恒力作用下的加速度。 根据在物理课中学过的知识，要解决这个问题有多种方法： 方法一： a)??? 测量出物体的质量m、拉力F和滑动摩擦力f b)??? 将测量所得的数据输入计算机 c)??? 根据牛顿第二定律F-f=m*a，计算出加速度a d)??? 输出所得的结果 方法二： a)??? 测量出物体从静止开始移动的距离s、时间t b)??? 将测量所得的数据输入计算机 c)??? 利用公式：s=a*t*t/2计算出加速度a d)??? 输出所得的结果 2．算法的定义 这种为解决某一问题而设计的确定的有限的步骤称为算法。 二、算法的描述 要把解决问题的步骤表达出来，有多种方法可以表达算法。 1．用自然语言表达 用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 2．用图形符号表达 用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。 常用的“流程图”所用的基本符号 3．用程序实现算法 用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。 不同类型的计算机能够识别的指令和语言不尽相同，即使对同一种计算机语言，不同类型的计算机对该语言的解释程序也有差异。 因此，用程序表示算法时，必须按照程序设计语言适用某类计算机的具体规定来进行。 三、用计算机解决问题的一般过程 使用计算机解决一个问题，一般包括四个过程 1．需求分析 “需求分析”是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。 2．设计算法 弄清楚要计算机“做什么”后，就要设计计算法，明确要计算机“怎么做” 解决一个问题，可