深圳《信息技术》初中第四册算法设计教学参考(讨论稿).doc

深圳信息技术初中第四册算法设计教学参考（讨论稿）编写意图：一些专家把中学信息技术只定位于“大众信息技术”，也就是会使用Office之类的现成的软件就够了，程序设计的学习只是有兴趣的同学的任务，其实这点10年前就有争论，谭浩强教授早有论述：很多软件是非计算机专业的人编制的。吴文虎教授也指出: “计算机是人类通用智力工具，是人脑的延伸，它强大的功能是人赋予它的，它的一切操作都是由人通过程序来控制的，为了了解人是怎样通过程序控制计算机的，就要学一点计算机语言。”计算机语言是人和计算机对话的桥梁，凝聚着人类的智慧，反映着现代人的思维方式。计算机之所以能够具有高速、强大的运算功能，除了硬件条件之外，是和人的运筹和巧妙控制分不开的。学习计算机高级语言程序设计起码有如下5点好处：1了解程序语言是怎样控制计算机工作的；2人在使用智力工具时的思维模式；3知道计算机是怎样工作的，有助于打破神秘感；4不仅仅会用一般的现成软件，还可以在需要的时候动手设计程序，让计算机帮助自己完成一些任务；5将计算机作为理论联系实际的学习环境，动脑动手，提高分析问题，解决问题的能力。中国人有学习程序设计的天赋，有比美国的优势，苗逢春在报告中说：“信息技术学习的关键期要早于其他学科学习的关键期。信息技术方面创造力的培育和信息技术方面创造性的发挥在青少年时期便开始展露。”算法是程度设计的基础，没有一定的算法支撑，编程只是空中楼阁，无本之源。有人说“算法+数据结构=程序设计”，学过计算机的人都知道，真正算法要与数据结构相辅相成，两者缺一不可，深圳学生学习信息技术有着得天独后的优势：一是学习的学习较长，从小学一年级，甚至幼儿园就开始接触信息技术；二是家庭及学校拥有电脑率较高，所以可以在初中开设程序设计及算法的课程内容，在全国率先适用。第四册教材是合VB、算法和数据结构基础的一本程序设计入门教材，在掌握程度上并不要求所有学生能自行设计出多少源代码，但应学会欣赏，会编写简单的程序就可以了，对程序三种基本结构、数据类型、常用算法和数据结构有所涉猎，对于计算机世界的经典问题能在游戏中体会其奥妙等。教 学 计 划教学任务1.程序设计就是通过分析问题、确定算法、编程求解等步骤来解决问题的过程，其中，算法具有重要的作用，它能够提供一种思考问题的方向和方法。因此，从信息素养同时也是科学素养培养的角度，学习程序设计可以锻炼学生的逻辑思维能力，使学生思考问题时更加科学严密和细致全面。2.初中算法课程的开设是对高中选修课程程序与算法设计的一个铺垫，由于上学期学生已了解了程序设计的基本过程及阅读了一些程序，所以本学期的的学习重点在于一方面提升学生分析问题和解决问题的策略，但由于对象是初中生，并不强调学生代码设计的全过程，侧重于分欣和理论实现；另一方面为高中代码设计调试做好桥梁工作， 教学要求1了解算法与数据结构的有关概念。2、初步掌握程序三大结构及流程图的基本画法。3、了解几种特殊的数据结构：数组、堆栈和数列；4、了解常用算法：穷举法、查找、排序、搜索加回溯5、了解哥尼斯堡、八皇后等著名科学问题的算法解决。学情分析由于原教材的还处于实验阶段，在编写上还有一定不尽人意的地方，同时，全国初中算法与数据结构教学也没有类似参考教材，所以说本书的内容安排应该是有一定前瞻性、也有很大的难度。主要措施1、以校本课程研究为主，推广到全区的新教材教研。 2、课堂上使用一些生动的例子，不要为了举例而举例，让学生拥有强烈的追求知识的欲望，保持学习的良好精神状态。 3、编程内容侧重于事件分析和理论解决，培养学生良好的编程习惯。教 学 进 度 参 考 表周 次教 学 内 容教 学 备 注1步入算法的殿堂【教学目标】知识与技能：1、 了解什么是算法及算法在问题解决中的地位和作用。2、 了解穷举法的基本步骤。3、 了解什么是递归。4、 能按照设计的实验环境和相关的提示思考问题的求解的过程，实在是做不出来的，再考虑从网上获得答案，但最好能看懂并理解。过程与方法1、 河内塔递归游戏通过从特殊现象“三层到四层碟子的移动过程”，进而推广到N-1层碟子和N层之间的关系，希望能培养学生的归纳和推理能力，但对象是初中学生，不强求问题的最终求解，关键在于思考的过程。2、 七桥问题关键是分繁为简，即便是学生不能得出最终的解，能自主的从网上搜索到答案并能理解简化图就可以了。3、 通过小组竞赛，培养学生的竞争意识和合作交流能力。情感态度价值观通过设置学生感兴趣的密码破解、河内塔等游戏激发学生的学习热情。【教学难点】七桥问题的算法求解。【教学重点】体会算法在问题求解中的作用。2算法与流程图教学目的：1. 继续强调由算法到程序的过程；2. 通过分析实例和玩游戏，学会画简单的流程图。教学重难点：理解流程图的运行流向及其运行的过程。3程序的三种基本结构之顺序结构，选择结构（一）教学目的：1. 了解几类常用的运算符：算术运算符、比较运算符、逻辑运算符、赋值运算符。2. 初步掌握选择结构流程图的画法。教学重难点：1. 初步理解逻辑运算符中“与”、“或”、“非”运算；2. 判断条件的书写；4程序的三种基本结构之选择结构（二）（上机实践）教学目的：1. 了解输入输出语句inputbox和msgbox的用法；2. 初步掌握选择语句的用法教学重难点：选择语句的嵌套使用。5程序的三种基本结构之选择结构（三）教学目的：1. 了解常用函数的用法，如数学函数、字符函数、日期和时间函数、转换函数的用法；2. 初步掌握多分支语句SELECT CASE语句的用法教学重难点：1. 字符函数、转换函数；2. 多分支语句与普通分支语句的区别。6程序的三种基本结构之循环结构一教学目的：1. 了解循环的意义；2. 初步了解FOR循环语句的用法； 教学重难点：FOR循环语句的用法。7程序的三种基本结构之循环结构二教学目的：1. 了解while循环和do循环的流程图及用法；2. 初步掌握随机函数rnd()的用法；教学重难点：while循环和do循环的使用。8数组初步教学目的：1. 一维数组的意义；2. 进一步掌握循环语句；3. 能用数组的思想分析和解决一些简单的问题；教学重难点：数组的意义。9单元测试教学目的：1. 检测对三大结构的基本语法；2. 检测常用数据类型及函数；3. 能分析程序写出结果；4. 辨析程序，修改错误的地方10算法与问题解决之一：穷举法教学目的：1. 了解穷举法的意义及在日常生活当中的应用；2. 用穷举法的思想编程，并能根据其运行时间，初步建立优化的思想；教学重难点：穷举法优化思想的建立。11-12算法与问题解决之二：查找法教学目的：1. 几种查找方法（顺序、对分等）的算法描述，能够用图示的方法进行讲解；2. 初步掌握顺序查找法的程序实现； 教学重难点：几种查找方法（顺序、对分等）的算法描述。13-14排序算法教学目的：1. 几种排序算法（选择、冒泡等）的算法描述，能够用图示的方法进行讲解；2. 初步掌握选择排序的编程实现。教学重难点：几种排序算法（选择、冒泡等）的算法描述。15两种重要的数据结构介绍：堆栈和队列教学目的：1. 能用自己的语言描述堆栈和队列的数据特点，并在日常生活中找到相应的实例；2. 分析和欣赏运用这两种数据结构的实例。教学重难点：堆栈和队列的数据特点描述。16图论基础：哥尼斯堡七桥问题求解教学目的：1. 通过图示和游戏的方法了解图论的简单知识； 2. 七桥问题