离散数学图论部分重点题型演练

1、离散数学图论部分重点题型演练课件使用报告离散数学作为信息科学和计算机科学的数学基础，是教育部高等教育司指定的计算机科学与技术学科核心课程。因此，电大计算机科学与技术（本）专业把离散数学列为的统设必修专业基础课程也是必然的，它也是该专业的一门学位课程。本课程由集合论、图论、数理逻辑三个部分组成，内容主要是介绍离散量的结构及其相互关系，其包含的理论与方法在各学科领域都有着广泛的应用。同时，离散数学也是计算机科学与技术专业的许多专业课程（包括数据结构、操作系统、网络编程技术、数据库应用技术等）的先修课程。 本课件的主要任务是根据课程教学目标、课程特点和学生需求，优化教学内容和教学资源，最大限度地提高

2、教学效果和学习效率。一、课件定位与目标按照本课程考核要求精炼教学内容，把图论部分教学内容梳理成若干种题型，并充分利用多媒体视频、声音、flash动画、图表等优势，进行图论部分重点题型解题技巧和解题方法的视频讲解，并配以采用教师引领下的交互方式的练习题，供学生反复训练和练习，达到熟练掌握图论部分的教学重难点。这种针对课程重难点内容、给已有的教学资源打补丁的做法，主要是让学生在参与过程中学习和掌握图论部分的几个主要内容。 二、设计思想电大数学课程难教难学、学生学习参与性和主动性不高等问题是不争的事实。为了探索解决这些问题的途径，本课程依托“基于WEB2.0的数字化教学环境与课程建设模型”研究课题，

3、探索和研究了基于WEB2.0的混合式教学模式，完成了一站式网上学习环境的构建。经过08、09学年的教学实践，取得了比较好的效果。离散数学课程被评为2008年度网络教育国家精品课程。但是，课题研究也提出了不少有待深入研究和解决的问题，譬如，如何最大限度地实现让学生充分利用有限的学习时间，训练和练习课程重点内容。因此，我们对课程内容和现有教学资源进行梳理，采用教师引领下的教学方式，针对图论部分重点内容、重点题型，通过能集动画、图片、声音于一体的flash进行生动形象的视频讲解，并配以老师引领下的交互式演练题，使学生在演练过程中实时获得点评。这种采用打补丁式的、方便学生使用的小课件可以有效地补充教学

4、资源，提高学生学习效率和及格率。远程教育中的“教师(线上)引领模式”是北京大学网络教育学院院长侯建军教授在中央广播电视大学课程建设高级研修班（2009，11）上提出的。对教师(线上)引领模式，侯院长指出：从呈现给学生的层面要求看，引领式的教学资源不仅要强调模块化的内容，还要使内容和要素组织化，以利于学习者根据学习认知规律进行有效学习。 三、内容及特点按照本课程图论部分的考核要求，分析历年的试卷题型，我们认为图论部分学生掌握以下几种题型是非常必要的。1图的表示与计算2点割集与边割集3最小生成树4最优二叉树因此，本课件由上述四个栏目组成。每个栏目下分设两个子栏目，即：重点题型讲解、重点题型演练其中

5、重点题型讲解主要从课程的教学要求出发，针对本课程对这四种题型的考核要，充分利用能集动画、图片、声音于一体的flash的优势，通过视频进行解题技巧方面讲解，使学习者获得最佳的学习效果。而重点题型演练主要是对重点讲解的例题，配置适当的练习题（包括历年考试真题），采用老师引领下的人机交互方式，学生可以实时获得点评，供学生反复训练和练习，达到熟练掌握这四种题型的解题方法。每个演练的练习题，在题目后面都配有“本题分析”、“知识点学习”和“我要提问”。“本题分析”是说明该练习题主要涉及哪些内容；在“知识点学习”中，涉及到的相关概念、方法，采用“热键”超链接到课程学习平台相应的资源上，学生可以进一步学习，充

6、分发挥课程平台的教学资源的作用；“我要提问”链接到本课程的学习论坛中。解题的过程，每一步采用四选一的填空方式，在每个空后面都有“提示”，并给出四个备选答案供选择，当答案选择错误时，就会出现该选项为什么是错的，错在哪里的说明，并给出一个温习内容的提示，直到您选对答案，才能进行下一步。通过这样一步一步的交互方式，使学生更好地掌握这种题型的解题方法。这种针对课程重难点内容、给已有资源打补丁的做法，主要是让学生在参与过程中更好地掌握图论的基本内容。 四、参与学习的学生情况因本课件于2009年12月下旬制作完成，12月30日投入使用，目前主要是09春、秋季的计算机科学与技术专业的学生在09秋的期末复习时

7、使用，截止2010年3月4日，已经有395人浏览过本课件。 五、使用方法登入离散数学课程学习平台（进入该课件主页。一、从首页进入课程开始学习离散数学图论部分重点题型演练课件首页上主要包括以下内容：1内容学习栏目本课件按照离散数学课程考核要求精炼教学内容，把图的表示与计算、点割集与边割集、最小生成树、最优二叉树四个知识点的教学内容以重点典型的形式进行梳理，并充分利用多媒体动画、图片、声音及网络资源等优势，进行解题技巧方面讲解，并配以适当的练习题，采用老师引领下的交互方式，供大家反复训练和练习，达到熟练掌握图论部分的教学重难点。学生可以根据需要选择内容进行学习！2使用帮助 单击便会看到本课件的使用

8、方法介绍。3问卷调查 学生可以在这里把他对离散数学图论部分重点题型演练课件的意见和建议留在这里，我们会根据学生的意见对课程进行改进，以便学生能更好地进行本课程的学习。二、课程学习界面 在首页上选择学习一个知识点后将会进入该知识点的学习界面。在学习界面中主要包涵纵横两条线索，学生需要先横后纵选择不同的内容来学习。第一步：横向学习内容选择 横向路径中包含四个知识点的学习内容：图的表示与计算、点割集与边割集、最小生成树、最优二叉树，同学们可以根据自己的需要选择内容进行学习。选择后进入第二步。第二步：纵向学习环节选择 每个学习内容都包括两个学习环节：1.重点题型讲解天津广播电视大学的方子春教授将结合动

9、画演示对该学习内容的重点题型进行了详细、清晰的讲解。2.重点题型演练给出若干往届考试题让同学们通过人机互动，进一步练习这一重点题型，巩固解题方法。每道题目都分别给出了“本题分析”、“知识点学习”、“我要提问”几个环节帮助同学们进行解题。在解题过程中，通过“答案”和“提示”的选择来完成。 六、教学效果为进一步提高本课程的教学质量，便于我们更好地为学生提供优质的小课件资源和教学支持服务，我们在课件首页设置的“问卷调查”，该问卷采取匿名方式，要求学生根据本课件的实际使用情况做出回答。通过问卷调查知道，本课件对图论部分几个重点内容的掌握有明显的教学效果。学生认为本课件“对复习很有用，希望能多些类型题，这样收获会更大”；“通过该课件的学习，使我很好的掌握了离散数学的学习方法及内容，非常好”，“这样的课件重点突出，使用方便，能帮助我更快地掌握这些方法，