图论及其应用优质课程建设探索与实践.docVIP

图论及其应用优质课程建设探索与实践 　　摘要：针对我校研究生公共基础课《图论及其应用》优质课程建设的实际情况以及教学中存在的问题，该文总结了我们在《图论及其应用》课程的教学改革、教材建设、师资队伍建设、网站建设等方面建设研究生优质核心课程的经验。通过近几年的建设，目前课程在教学目标、教学内容、教学手段和考核评价等方面具有一定的优势和特色。 　　关键词：课程建设；图论；教学改革；教学内容 　　1概述 　　大量事物以及事物之间的关系，常可用图形来描述，如物质结构、通信网络、交通规划、工作调配、算法流程等都可以用点和线连起来所组成的图形来模拟。图论是数学的一个重要分支，是研究自然科学、工程技术、社会科学等问题的一个重要的现代数学工具。国内外有许多高等院校已为数学、计算机科学、通信工程、控制与管理科学等学科的研究生和信息与计算科学专业的本科生开设了图论课程。我校通信类、计算机类、自动化类、经管类、物理类、系统科学类等学科的研究生培养方案把《图论及其应用》作为学位课来开设。教学规模逐年扩大，每年有近600人愿意修这门课程，而大约有400人成功选课，受益面非常广泛。 　　然而，随着我校研究生规模扩大，研究生教育教学改革得深化，在着力提升研究生教学质量的关键时期，迫切需要加强课程建设，特别是《图论及其应用》这门公共基础课程的建?O，更新和优化教学内容，实现信息化教学，以致培养新世纪的IT创新人才。《图论及其应用》课程的开设正是为着这个目的，它对拓宽学生的知识面，优化学生的知识和能力结构具有极其重要的意义。 　　随着最近教育部《关于全面提高高等教育质量的若干意见》和重庆市教委《关于推进协同创新，全面提高高等教育质量的若干意见》的改革举措相继出台，很多高校在面临扩大研究生规模、深化研究生教育教学改革、提升研究生教育质量和培养研究生创新能力的关键时期，迫切需要加强公共基础课的教学质量，夯实工科学生数学基础，特别是急需加强研究生课程建设，尤其是量大面广的公共基础课程的建设。为此，学校高度 　　重视该课程的建设和教学团队的发展，2011年学校将《图论及其应用》课程列为重庆邮电大学研究生教育创新计划重点项目来加以建设，目前该课程在教学内容体系、教学大纲、网络资源、教材建设等方面取得突出成果，课程教学团队年龄、学历、职称结构显著改善，该课程已初现优质课程的特征。 　　2《图论及其应用》课程当前存在的主要问题 　　就目前来讲，我校《图论及其应用》课程教学虽然取得了长足的进步，基本能够适应学生对课程基本知识的需求。但是，在课程建设、教材建设、信息化建设、师资队伍建设等方面还需要进一步完善，特别是作为以信息学科为特色的教学研究型大学的研究生教育的一门公共基础课，主要存在如下问题： 　　2.1教学内容需要进一步凸显工科专业特色 　　当前，《图论及其应用》课程教学内容还是有些重理论、重推导，对图论中的原理在信息学科中的应用渗透不够，应用背景挖掘不够。图论的概念、公式和定理比较多，定理的证明通常相对较难，在一定程度上造成教学枯燥难懂。因此，在教学中往往忽略了图论与多学科的横向交叉联系和实际应用背景，使得学生难以灵活运用图论模型来解决各种实际问题，特别是在授课过程中如何将图论算法的分析、复杂度分析、最大流算法、最短路径算法和网络优化等方面与电子信息学科的专业背景有机结合方面还有些欠缺，究其原因在于两个方面，第一很多教材对应用内容涉及太少，第二授课教师的学科背景知识本身较为缺乏。因此，加强教材建设和扩充教师相关学科背景知识是我们需要解决的问题。 　　2.2教学资源需要进一步完善 　　随着学校推出的一系列提高研究生教学质量举措，《图论及其应用》课程被列为校研究生创新计划重点项目进行建设，教学资源得到有效补充。虽然我们开发创建了图论课程教学网站，并有基本的教学内容，但是如何充分发挥课程网站的功能，急需补充优质课程要求的更高层次的教学资源：习题库、教学录像、试题库、实践讨论题库、考评系统等，需要进一步补充相应的教学资源。当前，课程网站的教学互动模块需要开发利用，实现更加有效的网络答疑、师生互动；同时需要共享课程资源、课程录像、多媒体教学课件等；开发系统实现远程访问与教学探讨，扩大课程的影响力，发挥课程辐射示范作用。因此，进一步完善教学资源，实现优质课程资源共享是需要重点解决的问题之一。 　　2.3教学研究和教学改革需要进一步深入 　　图论是一门覆盖内容非常广泛的交叉学科，图论的产生和发展得益于各学科的交叉和渗透。因此，图论提供的理论和方法应用于不同学科，各学科的发展又为图论提供新的概念、新的研究课题和新的研究方法。目前来讲，我们的教学还是主要围绕图论的基本数学理论，在教学内容上还需要进一步与通信工程、计算机科学与技术、软件工程、电子信息、系统科