浅谈物理与人生之天道向左人道向右.pdfVIP

2012年12月 广西师范学院学报：自然科学版Dec．2012 Education ScienceEditionV01．29No·4 of Teachers University：Natural 第主9卷第4期 JournalGuangxi 文章编号：1002—8743(2012)04—0111—03 “蓝桥杯软件大赛对《数据结构》课程教学改革的启示 邓育林，覃晓 (广西师范学院计算机与信息工程学院，广西南宁530023) 摘要：基于“蓝桥杯”全国软件专业人才设计与创业大赛，结合本校计算机专业学生的实际情况，探索研究 “数据结构”课程理论与实践教学的改革方法，培养学生创新思维和实践动手能力，提高学生的学习兴趣，改善课程 教学的效果。 关键词：软件大赛；数据结构；教学改革 中图分类号：G642文献标识码：A “数据结构”是计算机学科的一门核心课程，它是计算机程序设计的重要理论技术基础。Pascal之 Wirth最著名的一本书——《算法+数据结构=程序》，揭示了算法 父、结构化程序设计的先驱Nicklaus 和数据结构对于程序设计的重要性。全国软件专业人才设计与创业大赛(简称软件大赛)，是由教育部 高等学校计算机科学与技术教学指导委员会及工业和信息化部人才交流中心联合主办，并由中国软件 行业协会、教育部高等学校高职高专计算机类专业教学指导委员会协办的全国性高校大学生年度竞赛， 截止到今年已成功举办了三届比赛。大赛设置三个比赛项目：JAVA软件开发、c／c-I-+程序设计和创 业大赛，以其公平性、权威性受到众多高校和软件企业的参与和关注。今年的第三届大赛有900多所高 校，共15000多名选手参加；获得了IBM、东软集团、方正国际等十几家著名软件百强企业的大力支持 笔者的学校，连续两届共选派20名选手参加了大赛，有4名获分赛区一等奖，进入全国总决赛。 1 软件大赛对“数据结构”课程相关知识的要求 软件大赛的题目类型完全为客观题型，分两类：题型(1)填空题，分结果填空题和代码填空题两种， 其中：结果填空题要求选手对一个具有确定解的问题给出问题的解；代码填空题要求选手理解问题，并 读懂题目给出的解决该问题的代码逻辑，对其中的空缺部分补充代码。题型(2)编程题，要求选手通过 编程，对给定的标准输入求解，并通过标准输出按题目要求的格式输出解。题目的难度主要集中于对算 法的设计和逻辑的组织上…。 相关数据结构与算法知识，本科组竞赛题目中涉及的“数据结构”内容以《数据结构》经典教材为准， 可能直接引用“数据结构”课程中的特定术语(如：平衡二叉树)，不再做解释。涉及的算法：穷举法、回溯 法、分治法和动态规划等。c／c++本科组解题所涉及的知识包括：数组、结构、指针、标准输入／输出、字 符串、文件操作、递归、函数指针、位运算等…。 软件大赛中解题对数据结构知识的运用是灵活的。例如：赛题中出现的21位大整数的运算问题， 由于C语言中的整数类型无法表示21位长的整数，需要考虑运用特定的结构来实现。线性结构(数组 或链表)就是一个好方法，解题时除了要合理的定义该数据结构之外，在算法设计中也要能准确的操作 和处理该结构。类似的，大赛题虽然着重于逻辑组织和问题分析能力，但要编程实现，离不开适当的数 据结构的建立。因此，参加软件大赛的选手需要具备扎实的数据结构理论知识，并且能够综合、灵活地 运用相关知识到实际的问题求解当中去。 收稿日期：2012—06—20 )，女，广西横县人，讲师，从事计算机科学教学与研究工作 作者简介：邓育林(1975一 万方数据 ·112· 广西师范学院学报：自然科学版 第29卷 2结合软件大赛对“数据结构”课程理论教学改革 2．1 传统教学模式存在的问题 “数据结构”课程理论性很强，内容较抽象，传统的理论教学方式是以教师课堂讲解演示为主，着重于