数据结构课程教学方法初探1
数据结构课程教学方法研究
谢红侠，张艳群，徐慧，张辰
（中国矿业大学计算机学院，徐州221116）
摘要《数据结构》是计算机科学与技术专业中的一门重要的专业基础核心课。也是一门理论性和实践性都很强的课程。本文分析了目前数据结构课程教学中存在的一些问题，并针对这些问题提出了一些合理的教学手段来提高教学效果。
关键词数据结构；教学改革；实践教学；互动式教学
1 引言
《数据结构》是计算机科学与技术专业中的一门重要的专业基础核心课, 它不仅是大学计算机专业的核心课程之一, 也是非计算机专业的主要热门选修课程之一。课程旨在使学生了解数据的特性, 学会分析研究计算机加工的数据结构的特性，以便为应用设计的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析技术，另一方面，数据结构也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。
数据结构是一门理论性很强的课程,课程还具有高度抽象、内容丰富，学习量大、需要运用较难掌握的先修课程知识、隐含在各部分的技术和方法丰富等特点。学生普遍反映在课堂上能听得懂，但是做实验动手编程实现各种数据结构时就不知从何下手了。也有些同学觉得数据结构理论性太强，不知道哪些知识能在实际应用中用得上。
2 教学中存在的问题
通过近几年的教学研究，笔者认为教学中存在的问题主要有以下几个方面。
(1)课程内容抽象, 有时利用简单的课件也无法将理论知识完全表达清楚; 另外学时有限而课程内容繁多, 加大了教师的教学难度。教材中列出的常见数据结构, 如顺序表、链表、队列、堆栈、树、图等, 还有各种查找方法、排序方法以及分析和计算, 使得很多学生在学习时虽然能够掌握各种数据结构的一些基本知识, 会做题, 能应付卷面考试, 但始终不能理解学习数据结构课程的意义, 不能形成对课程内容的整体概念, 不知道这种数据结构为何存在、如何变化, 在实践过程中更缺乏灵活运用的意识。
(2)学生知识的储备不足。数据结构的先修课程主要包括离散数学和程序设计语言, 很多学生对于先修课程掌握不熟, 导致本课程的学习难度加大。例如, 程序设计语言课程中重要的知识点指针、函数以及结构体, 对于数据结构的学习是相当重要的, 而很多学生却没有熟练掌握, 编程能力不足。仅仅借助一门程序设计语言课程的学习, 学生很难完全掌握程序设计的方法和理论, 更谈不上融会贯通。这就导致在学习了一个算法后, 不会用程序来实现它, 很多学生由于上面的原因, 对本课程失去兴趣。
(3)数据结构中阐述的抽象数据类型，有其独立于应用的好处，然而这种抽象性反而如一堵墙挡在了它与学生之间，使学生在应用时常常觉得麻烦或无从下手。如何将这堵墙转变成一架桥梁是广大教师需要考虑的问题。
(4)实验是加强学生应用能力的重要环节。目前的情况是实验学时不足，学生除了实谢红侠（1980~）讲师，硕士，研究方向：数据仓库，数据库。张艳群（1977~）副教授，硕士，研究方向：数据结构，数字水印。徐慧（1980~），讲师，硕士，研究方向：数据挖掘。
现教材中的基本数据结构及其算法外，得不到更多的训练。
(5)有些教师对课程的理解不够深入, 特别是没有把理论与实际应用问题联系起来, 导致学生学习该课程感到枯燥无味。
对于上述的几个方面, 我们在教学过程中有必要对课程结构及内容条理化、形象化, 从而降低知识要点本身的难度,, 要因势利导, 针对不同的对象, 层次不同的学生, 并结合学生自身所需, 有个性地进行教学根据教学内容和学生实际情况, 提出一些富有启发性的问题, 让学生积极思考, 深入探讨, 并提出解决问题的方法, 这样, 学生获得了知识, 又培养了其分析问题、解决问题的能力, 学生在学习上更主动、更积极, 提高了学生的学习兴趣及学习的主动性和创造性。
3综合运用多种教学方法
3.1 互动式教学
互动式教学，是在教学过程中教与学双方交流、沟通、协商、探讨，在彼此平等、彼此倾听、彼此接纳、彼此坦诚的基础上，通过理性说服甚至辩论，达到不同观点碰撞交融，激发教学双方的主动性，拓展创造性思维，以达到提高教学效果的一种教学方式。
比如在图的深度优先遍历这个问题中，可以先提问学生在树的先序遍历是如何实现的，遍历路径是怎样的，然后再讲解图的深度优先遍历思想，并有意识的将例题中的图画成有层次感，类似于树结构的图，这样学生就将图的遍历跟已经学过的树的遍历联系起来，使得新的算法不再难理解，而对算法的实现学生也能立刻通过类比知道应该用栈来实现。同样的道理在讲解宽度优先遍历时学生根据树的层次遍历的思想也很容易想到应该借助
队列实现。这样激发了学生的兴趣,引起他们的好奇心和求知欲,同时也能培养学生解决实际问题的能力。
3.2 将可视化的多媒体教学方式与传统的板书教学方式相结合
传统的板书讲解方法能够使学生有足够的时间思考和消化教师讲解的内容，而且还可以通过举例等手段让讲解更形象。但是学生的程度不同，吸收知识的能力也不同，黑板一擦，学生只能凭记忆复习。而多媒体手段比板书讲解更生动，其次，它利于保存，便于作为一种学习资料供学生课后复习。而实践也证明了图、文、声并茂比单纯文字叙述更有助于学生理解和长期记忆。但现在许多教师一味强调多媒体手段的好处，摈弃传统的板书教学也是不妥当的。可以把多媒体手段作为板书教学的必要补充，两者相辅相成。充分发挥多媒体教学软件作为课堂和课后的补充教学手段的作用。
在教学中可以选用国内外优秀的数据结构多媒体软件，也可以由教研组组织教师开发符合自身教学需求的类似软件。我们在教学中就选用了清华大学提供的数据结构演示软件，该软件除了演示算法过程外，还有以下特点：(1)允许学生输入，进而观察不同条件下算法的演算过程，不仅更具灵活性，还培养学生主动探索的精神。例如演示起泡排序，观察选取不同的初始序列对效率的影响。(2)算法演示过程的单步控制功能，便于学生控制和观察演算过程。(3)增加互动部分，如演算到某一步骤时暂停提出问题让学生思考。(4)算法演示的每一步骤的动画画面与其对应的伪码置于同一界面显示，方便学生比对学习。
3.3 教师博客与数据结构教学
课堂时间毕竟有限，学生在课余学习过程中还需要与教师多交流，目前采用最多的Email 方式功能过于单一。课程的学习系统也提供了诸如论坛这类形式的交流平台方便师
生互动，不过这种方式缺乏个性化色彩，也往往受到教育网或校园网的访问限制。所以，教师还可以利用诸如个人博客的方式加强专业学术交流的氛围。教师可以将自己的教学理念、学习心得以日志的形式呈现，也可以将国内外优秀网站资源的链接放置于博客中，此外，多媒体软件、实验教案也可以上传供学生下载。博客的另一个好处就是可以促进教师的自我学习、日常反思，提升教师的教学质量。
3.4加强实践环节，切实提高学生的解决实际问题能力
实验教学部分其实是数据结构教学中一个非常重要的环节。只有自己动手实现才能真正理解数据结构是什么。实验内容的安排一方面要考虑到学生专业水平和认知能力等方面的实际情况；另一方面又要调动学生的积极性，体现数据结构的魅力所在。而目前实验题目过于单一，只注重了专业课程知识点的验证实验，显然是只考虑了前一方面，而忽视了后一方面。
计算机科学是一门应用科学，学生学习的理论知识，只有应用到实际中才能检验出正确和错误。数据结构也是这样，学习并掌握其中的框架、原理和思想，目的是为应用打好扎实的理论基础。例如，在构造一个新的数据结构时，学生思维所产生的数据结构设计思路并不一定是完全正确的，往往是部分正确，甚至是全部错误的，这时就需要通过调试程序来验证算法的正确性。另外在实践过程中，学生会遇到很多细节问题，这是他们在思考的时候很少想到的，但实际上这些问题都是重要的。所以，实践的过程，实际上是训练学生完整、彻底地解决问题能力的过程。
还有，实践也要讲究一点小策略。现在学生都拥有自己的电脑，在实验课时他们并不是全部依赖实验室的电脑，所以应该充分发挥他们自己电脑的作用，上实验课之前给学生布置好相关知识点的任务，让他们课外先完成。其实实验课是老师解决学生疑问的时间，或学生展示自己的成果及同学们相互讨论的机会。这样与单纯上实验课的区别是，学生课前已经自己独立思考，并努力去完成。不管结果怎样，学生都会带着问题来上实验课。没实现的学生希望老师给他指点，而已经完成的学生希望参考老师的方法。对于优秀的学生，让他来讲解是怎样完成的，他们有成就感，可以激发完成下次任务的热情。当然，需要对每位学生的任务完成情况进行合理的考核，这样为了更好的肯定学生的成绩。
3.5 考核方式
目前，我们对学生学习成绩的评价采用的是平时成绩（10%）+ 实验成绩（20%）+ 期末笔试成绩（70%）。这种以期末考试为主的形式测评学生，不利于对学生进行全面的考核，使得学生不注重平时和实验的学习而为了应付考试突击学习，考试过后不知道这门课学了什么，不利于知识的掌握。而数据结构本身是一门注重理论联系实践的课程，只有通过大量的上机操作，才会对理论内容和各种算法深入地理解。因此我们提出将实验成绩的比例提高到40%，期末笔试成绩的比例相应缩减为50%，引导学生将精力更多地放在实验环节上，注重学生实践能力的培养。对于教师要加强实验教学的考核，要求学生在上实验之前要写好预习报告，实验课上来调通程序，学生教师之间进行讨论，充分发挥实验课的作用。每个实验的成绩均由实验预习报告、实验演示检查结果和实验报告三部分体现，最后汇总到学生总成绩中。
4 总结
“数据结构”是计算机相关专业的一门非常重要的课程。也是一门理论性和实践性都很强
的课程。本文讨论了目前“数据结构”教学中存在的一些问题集缺陷，为提高教学效果提出了几点策略。在实际应用中还应充分考虑到教学的需求和学生的实际情况，因材施教，以学生为中心，注重学生兴趣和能力的培养，以便更好地发挥“数据结构”课程理论指导实践的作用。
参考文献
[1] 张巧生,邓廷勇,《数据结构》课程教学方法探讨,山西科技,2009 年第1 期:36-37
[2] 贺春林，唐新国，《数据结构》课程教学改革，四川师范学院学报（自然科学版），2003，24（1）：19-21
[3] 青宇航，关于《数据结构》现代教学方法的探索，教育与职业，2007，（9）：151-152
[4] 赵建利，朱东升，基于多媒体平台的《数据结构》实训教学研究与实践，实践教学，2008，（22）：71-72
[5] 毛养红，浅谈《数据结构》教学，中国科技信息，2009.（5）：256-257
[6] 邵菊，数据结构教学实践与体会，湖北三峡职业技术学院学报，2006，3（1）：92-94
[7] 连进，数据结构课程教学方法的研究，湖北经济学院学报（人文社会科学版），2008，5（5）：183-184
[8] 卢雪燕，万励，谈教师博客与《数据结构》课程的教学改革，高教论坛，2008，（3）：38-39,50
[9] 叶双，吴清江，缑锦等，提高“数据结构”课程教学效果的方法初探，计算机教育，2009，（21）：90-92
Research on Teaching Methods of Database Theory
XIE Hong-xia, MENG Fan-rong, Y AN Qiu-Yan, Ge Xin
School of Computer Science and Technology, China University of Mining and Technology
Xuzhou , 221116
Abstract "Data Structure" is an important basic core course in computer science and technical expertise. Theoretical and practical are the course’s distinguishing feature .This paper analysis some problems of the current database theory course teaching, and then address some reasonable means for these problems to improve teaching effectiveness.
Keywords Data Structure; Educational Reform; Practical Teaching; Interactive teaching
小学语文课的教学方法
小学语文课的教学方法 小学语文教学的方法是多种多样的，正所谓“教学有法，教无定法”。语文教师选择什么样的教学方法没有固定的套路，要根据学生的状况，选择最适合学生的教学方法，这样才能促进学生的学习。反之，如果教学方法不适应学生，就是无效的教学，反而阻碍了学生对知识的掌握。 小学语文课的教学方法 一、在课堂教学中，渗透写字练习 教师在进行语文教学中，要突出并强调四个“坚持”：一是要坚持写字，将识字和写字进行有机结合。教师在教会学生认识某一个字之后，可以有意地教学生如何写好该字，使其有目、有意识地练习写字。 二是坚持指导写字和培养习惯有机结合。对学生写字的姿势有所要求，要想写好字，写字的姿势要正确，而且还要爱惜写字工具，维护环境卫生。 三是坚持提高写字技能技巧与审美教育、品德教育有机结合，即结合书写指导和书写评价、赏析，有机激发学生审美情趣，渗透德育，培养学生专注、耐心和顽强的意志力，使学生的品性得到实实在在的训练和提高。四是坚持课堂教学评价与评价写字教学有机结合。 另外，在教学中，教师要加强写字基本技能的训练： 1.基本笔画的训练，重在指导运笔。由于小学生的模仿能力较强，因此，教师要进行直观教学，加强示范。基本笔画的训练应一丝不苟，让学生懂得笔画的位置和形状，并体会起笔、行笔和收笔，以及运笔的轻重、缓急和提按，从而把每个基本
笔画写得规范、顺利。 2.独体字的训练，重在定准主笔(即字的骨架)。大多独体字有一两个主要笔画，定准主笔，其笔画(即字的血肉)的位置也就容易摆布了。教学时要注意引导学生观察找出字的主笔，如“木”字，它的主笔是“|”，如果“|”写歪了，那么“木”的重心也就不稳了，所以教学重点便是让学生认准并定准主笔，摆布好副笔，做到疏而不空，重心平稳。 3.偏旁部首的训练，重在揭示规律。偏旁部首大多是从独体字演变过来的，字的偏旁部首直接影响到整个字的结构和重心。 4.合体字的训练，重在把握部件比例。合体字的结构比较复杂，教师要注意帮助学生把握上下、左右、上中下、左中右、全包围、半包围等结构的合体字各部件的大致比例，使学生的书写比例恰当、穿插合理、揖让得法、匀称美观，引导学生给汉字分类，能够举一反三，触类旁通。 二、培养学生良好的学习习惯 俗话说，“少成若天性，习惯成天然。”意思是说，小时候养成的习惯会在一个人的成长过程中起到定势的作用，会成为很自然的一种行为。因此，小时候养成良好的习惯是非常有必要的。 小学阶段是学生行为习惯养成的关键时期，因为小学生没有辨别能力，需要教师给予正确的指导。在小学语文教学中，教学要从培养学生养成良好的学习习惯开始。学生有了良好的学习习惯，学习的能力具备，学习成绩自然提高。不光如此，良好的学习习惯也会促进其他行为习惯的养成，好习惯会使学生终身受益的。 1.养成独立解决问题的习惯
数据结构课程设计题目2010
一、数据结构课程设计要求 1.学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2.学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3.课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上2小时的上机来调试C 或C++语言设计的程序，总共至少要上机调试程序20小时。属教师安排上机时间学生不得缺席。 二、数据结构课程设计题目 1. 运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
数据结构课程教学方法的探讨
数据结构课程教学方法的探讨 发表时间：2009-07-17T14:22:04.577Z 来源：《中外教育研究》2009年第3期供稿作者：黄德玲汪林林 [导读] “数据结构”是计算机程序设计的重要理论技术基础，是软件工程专业的核心课程。 数据结构课程教学方法的探讨 黄德玲汪林林重庆邮电大学 【摘要】依据“数据结构”课程的特点，结合教学中的一些经验，从教学实践出发，对“数据结构”课程教学方法的改进提出了一些意见和建议，以期加强“数据结构”课程建设，提高学生实践能力和创新能力。 【关键词】数据结构教学方法课程建设 【中图分类号】G642 【文献标识码】A 【文章编号】1006－9682（2009）03－0061－02 一、引言 “数据结构”是计算机程序设计的重要理论技术基础，是软件工程专业的核心课程。“数据结构”主要研究的内容包括数据在计算机中的表示和组织，进而研究对数据的处理方式。因此，这门课程要求学生会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。而该课程内容多、综合性、实践性强，如何取得良好的教学效果，本文就该课程教学方法的改进做一探讨。 二、存在的问题及改革方法 传统的教学方法过分偏重讲授，导致学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但由于缺乏自己的思考和运用，对数据结构课程的意义并不理解，甚至不知道不同的数据结构如何运用，如何变化，在实践过程中更不能灵活运用。本文所讨论的数据结构课程教学方法改革的主旨就是要加强培养学生的创新精神和创造能力，采用启发式、讨论式、研究式的教学方法，这需要我们从课程的一开始就着手培养学生的兴趣，引导学生发现问题、解决问题，最后能有创新的运用，具体采用以下几点做法：1．提高学生的学习兴趣，第一堂课很重要。 俗话说：“良好的开端，是成功的一半。”因此，数据结构课程的第一堂课，不要急于给学生灌输基础的理论知识，而应从学生身边的一些有趣的应用入手，激发学生们的学习兴趣和主动性，引导学生从宏观上了解数据结构的知识在日常生活中的运用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。比如，计算机如何才能与人对弈，如何应对变化的情况给出考虑周全的相应对策，实现灵活对弈，用一棵倒着生长的“树”就可以解决这样的问题；打印机的速度比CPU慢，那么，怎么解决可能出现的数据丢失或者打印次序混乱的问题，用“队列”这个数据结构就可以解决这样的问题；智能汉字输入法是如何实现把常用的字排在候选输入的最前面的，用课程中涉及到的查找的方法去解决；还有图书馆的书目检索系统涉及到线性表，多叉路口交通灯的管理涉及到图的染色等等。所有这些问题都是同学们所熟悉的、贴近生活的问题，因此可以激发同学们探索问题的解决方法，渴望掌握相应的数据结构知识。这样便形成了一个良好的开端，带着兴趣和愿望去学好数据结构这门课程。 2．采用问题驱动的启发式教学方法 通过几轮数据结构课程教学实践，发现多数同学可以掌握数据结构本身的相关理论知识，能读懂书本上的算法，但是遇到实际问题，要求设计一个算法，就感到无从下手。这个问题的原因是来自各方面的，其中可能包括同学们的程序设计语言学得不够扎实，但更重要的是教师讲授得太多，而给同学们思考和练习的时间太少。教师在教学过程中可以先提出问题，启发式地讲解解决问题的思路和方法，调动学生积极思考，使他们主动去掌握知识。教师需要注意的是，在提出问题的时候引导学生分析问题，找出适合的数据结构解决问题，然后再引出学生需要学习和掌握的新知识，并深入详细地讲解重点知识和相关算法。算法的分析需要注意突出重点，分散难点，并在适当的时候设置一些问题，引导学生自己去积极思考，寻找解决途径，使课堂活跃，使学生在课堂上收获更多。当然，不少教师认为教学任务重，如果在课堂上给学生太多时间，教学任务可能无法完成。这就需要在给学生更多的思考机会的同时，权衡教学内容的取舍，不求广，但求精。只要学生掌握了分析问题的方法，便可以解决课堂上即使没有覆盖的问题，引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好，毕竟实际生活中的问题是永远无法被穷举的。 3．加强实践教学 除了在课程开始时给出应用例子，设计好每一知识单元的实验和综合性的课程设计环节，是提高学生程序设计能力非常关键的一步。在课程的理论教学中，教师为主，学生为辅，在实践教学中一定要打破这个角色定位，实现学生为主，教师为辅。教师在给出实验任务后，要引导同学们分析解决问题，自己编写程序。在实验过程中，教师对个别同学存在的特殊问题可进行个别辅导，随时总结，对具有共性的问题，应给予集体辅导。在学生编写完自己的程序之后，教师应给出一个示范程序，以便学生们可以参照示范程序发现自己思路的缺陷或者不足，以及完善改进自己的程序。 在期末设置综合性的课程设计环节，要求学生分成若干小组，精心设计一些难度系数不同的综合性问题，每小组据不同难度，组员3～5人不等，组内成员分工合作完成分析设计和实现，最后提交规范的课程设计报告。教师除给出题目外，需要同时引导学生分析问题的方法和角度，使学生积极参与，调动学生的主动性，激发学生的创造力，不断培养学生发现问题、分析问题的能力。最后要求学生采用软件工程的思想，按照软件工程的要求，从需求分析、总体设计、详细设计、编程实现到用户使用说明和测试结果等方面组织成标准化文档。这种规范有利于提高学生的基本程序设计素质和形成良好的程序设计习惯，同时也可以完善学生软件开发的能力。另外，建议在制定成绩考核机制时，加大实践教学的权重，让学生重视能力的培养，培养学生将理论知识灵活应用于解决实际问题的能力，适应高等教育中应用型人才的培养需求。 4．注意多媒体课件的使用 通过多媒体课件，可以为许多原本对学生来说抽象的算法制作动态演示过程，如链表的插入、删除、二叉树的遍历、图遍历、各种查找排序等等。通过动态演示，学生很容易理解各种操作过程，事半功倍。通过多媒体课件，可以很清晰地给学生展示授课思路、回顾历史知识等。但同时使用多媒体课件也存在一些弊端。由于它信息量大，呈现速度快，如果教师不及时把握学生对知识的理解情况，极可能导致学生不能接受过多的信息。另一方面，由于有了电子课件，许多学生不做笔记，在课堂上就只是“听”课，不动脑，不动手，往往有时课堂上以为自己懂了，实际却不然，课后遇到相似甚至相同的问题仍然无法编写出算法。因此，教师在使用多媒体课件时，一定要注意与板书结
关于开展2018年课程思政示范课程
关于开展年“课程思政”示范课程 建设项目中期检查的通知 各学院： 根据《关于公布河海大学年“课程思政”示范课程建设项目的通知》（河海教务〔〕号）文件要求，学校要加强“课程思政”示范课程项目建设过程管理，对门立项课程进行中期检 查评审。 一、材料报送 所有立项课程均须按下表项目及要求准备好相关电子 材料（每门课程一个文件夹，内容根据表格项目编号排序），由学院汇总后，于月日前报送至教务处教研科邮箱。 序号材料内容提供内容及数量修订后的课程教学大纲份 “课程思政”教学整体设计、课件 以上课时或课程教学实施方案（教案） 段（如没有视频，则紧扣“课程思政”主题制作教学微 提供明确的拍摄计视频（每段时长分钟） 划）课程思政育人典型教学案例份 其他材料（教研论文、获奖、社 自选 会评价等） 其他要求：（）教学微视频片头中需有“课程思政”示范 课程建设项目画面；（）发表的教研论文，需标注“河海 大学课程思政示范课程建设项目资助”和项目编号。
二、专家评审 学校聘请校内外专家，组建“课程思政”示范课程评审小组，对各示范课程项目报送的材料进行审阅、评定结果。 三、结果使用 对中期检查评审为“不合格”的建设项目，中止项目建设，停止建设经费拨付，同时项目负责人年内不得申报教学改革 与教学研究项目，并减扣所在学院当年度年终考核人才培养 相应分值和教改经费。对中期检查评审为“优秀”的一般建设 项目，可升级为重点建设项目并按重点项目拨付建设经费。 联系人：黄波，黄炜栋；电话：（内线：），邮箱：。 附件：河海大学年“课程思政”示范课程建设项目 教务处 年月日
附件 河海大学年“课程思政”示范课程建设项目 项目编号 学院 课程名称学分 课程 项目类别部门负责人 水文院地理学与资源环境张丹蓉重点项目土木院交通工程施工技术刘云重点项目土木院道路交通安全李锐重点项目地学院地质测绘实习黄勇重点项目法学院民法总论陈广华重点项目马院教育学原理陈滔娜重点项目外语院英语报刊选读李霄垅重点项目水电院水利工程施工张继勋一般项目港航院海岸动力学张弛一般项目环境院地下水污染防治郭勇一般项目能电院 微机原理与接口技术 叶彦婓一般项目（含单片机） 计信院操作系统张鹏程一般项目计信院 计算机组成与体系结 黄倩一般项目 构 力材院弹性力学王磊一般项目力材院材料与人类文明陈建清一般项目地学院人文经济地理学颜梅春一般项目农工院防汛抢险原理与技术张睿一般项目
数据结构与算法核心课程建设
数据结构与算法核心课程建设 摘要：针对数据结构与算法课程理论联系实际的特点，文章提出在课程建设过程中应不断完善课程体系，加强团队建设，深入教学改革以及丰富教学资源，从培养学生的兴趣入手，注重学生思维能力、动手能力和创新能力的培养，最终达到提高教学质量的目的。 关键词：数据结构；课程体系；实践教学；课程群 1背景 数据结构与算法是计算机类专业的一门核心基础课程，是计算机、软件工程等电子信息类专业的必修课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排序技术，并对其进行性能分析和比较，内容非常丰富[1-2]。本课程的教学目标是加强学生对数据逻辑关系的分析与认识，培养学生数据抽象的能力，通过理论分析与编程实践相结合，增强学生求解复杂问题的能力以及控制算法复杂性的能力。 在计算机科学中，数据结构不仅是程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统等系统程序和各种大型应用程序的重要基础[3]。数据结构与算法是计算机类专业部分专业课的先导课，如操作系统、编译原理和数据库原理等，因此它为后续的专业课程学习提供必要的知识和技能储备[4]。数据结构与算法课程一直以来都是本学科的核心专业基础课程，而且正逐渐发展成为众多理工科专业的热门选修课。只有学好了这门课，才能在今后的计算机专业课程的学习中游刃有余。因此，本课程在国内同类课程中有较明显的先进性和示范性。 根据新世纪对人才培养的要求，教学应重在学生能力、素质的培养，尤其是思维能力、实践能力、创新能力的培养。多年来我们致力于数据结构核心课程的建设，从完善课程体系、加强团队建设、深入教学改革和丰富教学资源等各个环节不断探索和实践。从提高学生的学习兴趣和加强实践环节教学方面入手，在教育教学方面持续、深入地改进教学方法，开展教学研究，提高教学质量。 2完善课程体系 首先，完善以“扎实基础，强化实践，引导创新”为培养目标的课程体系。计算机类专业核心基础课程体系主要由离散数学、面向对象的程序设计、数据结构与算法、操作系统、编译原理、计算机组成与结构、数据库原理7门课程组成，用于支撑计算机科学与技术、软件工程、网络工程、信息安全、数字媒体技术5个计算机科学相关专业的教学。 我们将课程群的理念引入计算机专业基础类课程教学，建立了以数据结构为核心的计算机类基础课程群，如图1所示。课程群以培养综合运用计算机基础知
数据结构课程设计
福建工程学院课程设计 课程：数据结构课程设计 题目： 1.综合应用 2.折半查找 3.快速排序 专业：软件工程 班级：1101 座号：3110305129 姓名：潘聪 2012 年 6 月26 日
设计题目1：综合应用 一、问题描述 有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： （1）将这些数据存放至文件stuf.dat中； （2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字； （4）输出总分在340分，单科成绩不低于80分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。 二、解决问题的算法思想描述 （1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。 （3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。 （4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。 （5）各科成绩排名用冒泡排序即可。 （6）输出总分，补考名单，各科的平均分都比较简单。 三、设计 1. 数据结构的设计和说明 //定义结构体 typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语文 int score2; //数学 int score3; //物理 int score4; //化学 }student; student stu[MAX]; //结构数组 2．模块结构图及各模块的功能：
完整版小学语文教学方法的探讨.doc
小学语文教学方法的探讨 小学阶段的学生天真、活泼、爱动，精力充沛，求知欲旺盛，富有好奇心;而语文学科涉猎内容广泛，知识、技能种类繁多。对于这样的情况要怎么教学比较好呢?今天我给大家分享一些，希望对您有所帮助! ： 一、语文课堂上注重鼓励性语言的应用，多肯定少批评 在语文教学工作中，教师的语言是非常重要的。语言运用的合理恰当能够促进小学生学习的兴趣，提高小学生对语文课堂的重视程度。相反，如果语言选择的不合理就会伤害小学生的自尊心和自信心，从而使小学生对语文课堂失去兴趣。有时候，语文教师的一句鼓励性话语可以激发小学生学习的动力，让他们积极配合教学讲课，积极完成语文作业。语文教师在教学中不仅要注重鼓励学生，还要实实在在地培养小学生的语文素养，提高小学生的语文知识水平。小学生刚刚踏入校园，许多习惯还需要慢慢改变。 因此，小学语文教师在教学中不能眼中只看到小学生存在的问
题，还要看到小学生的优点和长处，用发展的眼光看待学生，这样才能够将小学语文教好。语文教师在课堂上要多鼓励学生学习，少批评学生的错误，给予学生充分的肯定和支持。比如，在语文课堂上有的小学生爱调皮，上课不注意听讲，还打扰其他同学，这时我不会马上批评这个学生，因为在全班学生面前批评一个学生，会伤害小学生的自尊，这样会适得其反。 所以，我会在课后找到这名学生与他谈心，从他的口中得到问题解决的办法，还会联系学生的家长，通过教师和家长共同的努力，争取改变学生上课不爱听讲的习惯。语文教学需要讲究方法，少批评学生并不是放任自流，而是换一种方式来管理学生。 二、课堂提问时运用鼓励教学法，提高小学生创新能力 语文课堂提问是教学的重要环节。提问是对语文知识的巩固和提升，也是提高小学生注意力和创新能力的有效策略。课堂提问时要重视运用鼓励性语文，无论学生回答问题的正确与否，只要是学生自己动脑思考的都是值得鼓励的。小语文教师通过课堂提问还能够强化新旧知识的衔接，起到承上启下的作用。很多语文教师在课堂上对学生提问次数较少，即使提问也只是应付教学安排，没有真正起到提高小学生语文学习水平的作用。 由此可见，语文课堂有效提问具有重要意义。当语文课堂教学中
数据结构课程设计
<<数据结构>> 课 程 设 计 班级:111004 姓名:董丽美 学号:111004122 指导教师:史延新 完成日期:2013 _07 _10
题目一:约瑟夫环问题 【问题描述】约瑟夫（Joseph）问题的一种描述是：编号为1,2，…,n 的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序打印出各人的编号。 【测试数据】m的初值为20；n=7,7个人的密码依次为：3,1,7,2，4,8,4，首先m值为6（正确的出列顺序应为：6,1,4,7,2,3,5） 一 .需求分析 1．用单循环链表存储并遍历及删除节点的方法，计算并输出约瑟夫环的问题。 2．环中总人数和节点信息由用户输入，且均为正整数。3．在窗口界面输出出列顺序的编号。 二．概要设计
1.设定链表的抽象数据类型定义： ADT List{ 数据对象：D={a(i)|a(i)∝Elemset,i=1,2,…,n,n>=0} 数据关系：R1={
全面四年级语文小学教学方法探讨.doc
四年级语文小学教学方法探讨 很多孩子在小学的时候就会觉得语文学习是件头疼事，如果家长也不太清楚小学语文需要让孩子掌握哪些知识，可以从孩子的语文试卷中找到答案。下面是我给大家带来的，希望能够帮助到大家! 一尊重小学生的身心与个性特点 改革小学语文课堂教学措施，首先就是教师要学会尊重小学生的身心与个性特点，将学生看作是教学过程当中的绝对主体，用正确的方式来引导学生注意力集中。比如，教师在课堂导入的阶段，可以采用一些学生感兴趣的话题与内容作为牵引，首先激发起学生的兴趣，然后再找准切入点，带学生进入教学内容。在兴趣的支配下，学生的注意力自然而然地就会集中起来，相比于强行扭转其行为来说，学生的能动性能高，这能够有效保证课堂教学的有效性。同时，教师还可以为学生推荐一些课外语文读物，一方面拓宽其知识接受范围，另一方面引导他们进行语文知识能力应用实践，并在实践过程当中，不断提高对语文学习的兴趣与自信心。 二调整授课策略
为了充分调动小学生在语文课堂上积极性和主动性，语文教师要重视自身授课方式的不断优化与创新，时刻保持学生在语文课堂上的注意力和学习热情。首先，在课前备课阶段，教师要结合小学生的兴趣偏好和教材内容进行精心的备课，选择学生喜闻乐见、易于接受的教学方法和教学形式。 其次，在教学阶段教师要重视授课方法的优化与选择加小组教学、游戏教学、儿歌教学等都可以激发学生的求知欲，给学生更多展示个性和表现的空间确保课堂教学目标的顺利实现。例如，在小学语文识字教学中一首麻字歌：“一点一横长，一撇下西洋，西洋两棵树，搓绳数它强。”和一首差字歌：“歪羊尾会做工，学习成绩真不行。”让学生很容易记住了两个字的拼写而且不容易遗忘。 三让学生掌握教学主动权 在小学语文课堂上，每个学生的语文基础、学习习惯、知识偏好、学习态度都存在很大的不同。教师标准化、统一化的教学难以满足每个学生语文学习的个性化需求。教师在语文课堂上只有做到了“以学生为中心”将课堂的主动权还给学生，坚持“因材施教”,才能确保小学语文教学的针对性和有效性。 例如，在进行生字、生词的语文复习课上教师单纯对学生进行一
数据结构课程设计报告
数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日
目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..
数据结构课程设计
郑州工业应用技术学院 课程设计说明书 题目：手机信息数据检索 姓名：王港 院（系）：信息工程学院 专业班级：16级计算机科学与技术6班 学号：1601110241 指导教师：王礼云 成绩： 时间：2018 年 1 月 2 日至2018 年 1 月12
郑州工业应用技术学院 课程设计任务书 题目手机信息数据检索 专业、班级16级计算机科学与技术6班学号1601110241姓名王港 主要内容： 开发一个手机信息数据检索，使管理员可以很好的管理回收的手机，避免平时废旧手机没有作用，不知道如何去处理旧的手机等问题。减轻废旧手机资源的浪费。本废旧手机回收系统利用单链表实现了基本信息的添加。管理员能够对各种信息进行修改，例如手机信息添加，手机信息删除，密码修改，退出系统。 基本要求： 1、巩固并加深学生对数据结构基本算法的理解； 2、认识面向过程和面向对象两种设计方法的区别； 3、进一步掌握和应用VC++6.0 集成开发环境； 4、提高运用对于数据结构的理解，增强了我解决实际问题的能力； 5、初步掌握开发小型实用软件的基本方法。 主要参考资料： [1]谭浩强. C语言基础课程[M].北京:清华大学出版社,2009. [2]刘振安. C程序设计课程设计[M].北京:机械工业出版社,2016. [3]滕国文. 数据结构课程设计[M].北京:清华大学出版社, 2010. [4]吴伟民. 数据结构[M].北京:清华大学出版社, 2017. 完成期限：2018.1.2-2018.1.12 指导教师签名： 课程负责人签名： 2018 年1 月12 日
摘要 21世纪以来，经济高速发展，人们生活发生了日新月异的变化，特别是手机普及到每个人生活的各个领域。但对于手机的回收越来越不适应现在社会的发展。计算机技术的飞速发展，也为我们带来了巨大的便利。为了适应现代人们回收旧手机方便的愿望。手机信息管理系统软件能够为我们现如今手机回收带来巨大的便利。 我国现如今已经成为手机产品的生产消费大国，伴随着通信技术的迅猛发展，手机更新换代的速度不断提高。特别是追求时尚潮流的大学生群体手机的更换频率增加更快。随着智能手机产品不断推陈出新，手机更新换代的周期也在缩短。据业内人士估计，我国存量闲置手机至少以亿计，但旧手机的回收率却不到2%，旧手机的处置成为一大问题。 中国目前废旧手机的回收现状和回收模式，造成我国手机回收效率低下，更是对垃圾回收产业带来了巨大的冲击，同时目前，我国年废旧手机产生量约上亿部，大部分闲置家中，未能有效回收利用。既浪费了资源，又威胁居民身心健康，造成环境污染。在分析我国废旧手机回收利用现状的基础上，提出了完善废旧手机回收的法律制度、增强消费者环保意识、构建绿色环保废旧手机回收利用新模式等建议。本手机信息数据检索为回收手机的人管理废旧的手机使用，使用单链表实现，对于信息的增加删除效率比较高，可以很方便的进行各种信息管理，对于数据的管理可以让我们更好的面对管理手机的繁杂工作。 关键字：信息检索；冒泡算法；单链表
小学语文课堂教学方法探讨
小学语文课堂教学方法探讨 摘要：《义务教育语文课程标准》指出：“语文是最重要的交际工具，是人类文化的重要组成部分。工具性与人文性的统一，是语文课程的基本特点。”作为一名小学语文教师，在旧的教学模式向新教学模式转变的过程中，在新的教育观念指导下，探索语文教学的好方法、好途径，既要冲破旧的传统观念的束缚，又要借鉴一些旧的、行之有效的方法，才能使语文教学有所创新，有所发展。 关键词：小学语文语文教学课堂教学教学方法 《义务教育语文课程标准》指出：“语文是最重要的交际工具，是人类文化的重要组成部分。工具性与人文性的统一，是语文课程的基本特点。”作为一名小学语文教师，在旧的教学模式向新教学模式转变的过程中，在新的教育观念指导下，探索语文教学的好方法、好途径，既要冲破旧的传统观念的束缚，又要借鉴一些旧的、行之有效的方法，才能使语文教学有所创新，有所发展。 一、在新课标引导下转变旧教学模式 新的教学观念是通过具体的教育方式体现的。要把先进的教学观念落实到教学实践中首先必须加强新课标理论学习。
过去“以老师为中心，教育为核心”的教与学的方式，严重限制了学生在课堂上的思维自主。过去不论是对课文的理解、阅读、提问、作文，都是课前老师预先设计好的，基本上是封闭的，小学教师实际上成了幼儿园的阿姨―――牵着学生向前走，显然不符合学生身心发展规律。另一方面不论是新老教师，都认为旧的教学模式容易操作，好把握。客观上，对新的教育观念不自觉地产生了抵触情绪，对新课标的推进会产生一定的负面影响，然而形势又不容许你抱着旧观念不放。这就要求我们认真学习新课标，弄懂读懂它。 国外有位专家曾说过：“教学的艺术不在于传授的本领，而在于激励、唤醒、鼓励。”用它来注释新教育观念有入木三分之妙。课堂不是教师表演的舞台，而是师生交流互动的场所，是引导学生自我发展的地方。新课标把教师定位于学习的组织者、引导者，在小学语文教学中，更是参与者，使学生对老师产生亲和力，没有畏惧和压抑。教学的效果自然就体现出来了。当然，老师在课前就如何上好一堂课进行精心设计，利用一堂课去引导学生的自我发展，仍然是非常必要的。 二、优化教学过程，是语文新教学的关键 教学过程，主要还是在课堂上完成的，语文教学也是如此。如何体现新的教育观念，是不是旧的教学模式就真的一无是处，相信很多老师都感到困惑。我认为，只要是真正
数据结构课程设计报告
《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日
一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图
2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）
二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList
小学语文教学中培养学生语感的方法探讨
小学语文教学中培养学生语感的方法探讨 摘要：随着教育的不断改革，语感教学已经被很多学校运用在各类学科的教学中。而在这些学科中，小学语文是培养学生的语感的最佳时期，在这个阶段培养 学生的语感，可以增强学生对语言的理解能力，对学生日后的各科学习都有帮助，所以极为重要。 关键词：小学语文教学培养方法 语感本身就是对语言文字的分析、理解、体会、吸收全过程的高度浓缩。同时，语感也是对语言的一种领悟能力以及感知能力，它主要包括书面语言和口头 语言的两种语言形式。语感的主要作用是：使学生可以判断语境、理解语言、感 知和情感，是学生创造性语言的表达工具。因此，从小培养学生的语感，不仅可 以提升学生的理解能力和文字语言能力，还可以提升学生的语文成绩。 一、从阅读中培养学生的语感 《语文课程标准》中强调：“具有独立的阅读能力，有较丰富的积累，才能形 成良好的语感。”由此可以看出，阅读是培养学生语感的关键。因为，语感并不是上天赋予我们的，它需要通过一定的途径获得。阅读中就蕴含着语感，学生经过 大量的阅读，逐渐感悟就能培养出良好的语感。因此，教师在阅读训练培养学生 的语感时可以： 1.让学生朗读课文，在课文中领悟文章的含义。 2.让学生进行课文阅读，积累阅读，激发语感。 3.让学生在遇到作品时多读几遍，揣摩品味。 4.可以让学生将优美的语句记录下来，积累语言。 例如，教师在讲到二年语文《黄山奇石》这篇课文时，教师可以用多媒体将 课文范读放一遍，让学生注意生字词的正确读音。或者，教师可以自己为学生用 婉转、优美的语调有感情地朗诵课文，使学生融入这种氛围，能想象出黄山奇石 的景观，激发学生学习兴趣。然后，教师可以让学生自己有感情地朗读课文，通 过自己的朗读体会文中优美、形象的语言以及优美的意境。同时，俗话说：“书读百遍，其义自现”。这是语感培养的过程，教师应注意提醒学生多读几遍，让学生仔细揣摩文章将文章语言品味透彻。如：文中一开始说：“ 闻名中外的黄山风景 区在我国安徽省南部。那里景色秀丽神奇，尤其是那些怪石，有趣极了。”教师应引导学生：“那些怪石为什么有趣极了？”然后让学生通过阅读从文中找寻答案， 从而加深学生对课文的理解，让学生更好地感受语言文字所暗示和启发的蕴意和 情感。另外，教师应提倡学生多阅读课外材料，逐渐积累阅读，并将优美的适合 自己的词汇、语句积累下来，学生在逐渐的积累中，自然而然就知道如何去运用。 二、从背诵中培养学生的语感 语感的培养离不开大量的语言材料和语言环境。由于小学生记忆力较强，而 教材中很多课文都出于名家之手，文质兼美。因此，教师应让学生将文中精彩的 片段背诵下来，既提升学生的背诵能力，又在背诵中积累语感。教师从背诵中培 养学生的语感时，应注意以下几点： 1.让学生背诵课文。 2.让学生背诵一定量的诗、词。 3.教师可以让学生将自己积累的句子或是背诵的片段进行仿写，加深学生的 理解，提升自己的仿写能力。 三、从作文中培养学生的语感
数据结构课程设计：地铁
数据结构课程设计：地铁建设问题
软件学院 课程设计报告书 课程名称数据结构 设计题目地铁建设问题 专业班级 学号 姓名 指导教师
2014 年1月17日
目录 1 设计时间 0 2 设计目的 0 3设计任务 0 4 设计内容 0 4.1总体设计 0 4.2需求分析 (1) 4.3详细设计 (1) 4.4测试与分析 (3) 4.4.1测试 (3) 4.4.2分析 (4) 4.5 附录 (4) 5 总结与展望 (8) 参考文献 (9) 成绩评定 (11)
1 设计时间 2014年1月15日 2 设计目的 设计各辖区之间最短地铁，使修建费用最少 3设计任务 某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总费用最小。 4 设计内容 (1)输入各个辖区名称和各辖区间直接距离（地铁铺设费用与距离成正比）。 (2)根据辖区距离信息，计算出应该在哪些辖区建立地铁线路。 (3)输出应该建设的地铁线路及所需建设总里程。 4.1总体设计
图4-1算法图 4.2需求分析 （1）本程序设计计算城市内各辖区间修建地铁的最短路程。 （2）运行时，输入辖区的名称，各辖区之间用空格键隔开，以#输入结束。 （3）输入各辖区间距离时，先输入两辖区名称，再输入距离。 （4）最后计算最短距离来得出最少费用。 4.3详细设计 采用邻接矩阵存储构造无向图 int creatgraph(Graph *g) { int i=0,j,m,k,p; char a[10],b[10]; printf("请输入所有的辖区，以#为输入结束标志\n"); scanf("%s",g->V[i]); while(strcmp("#",g->V[i])!=0) { i++; scanf("%s",g->V[i]); } g->vexnum=i;
数据结构课程设计全集
数据结构实践教程
前言 数据结构是计算机专业的必修。主干课程之一，它旨在使读者学会分析研究数据对象的特性，学会数据的组织方法, 以便选择合适的数据逻辑结构和存储结构, 以及相应的运算（操作），把现实世界中的问题转化为计算机内部的表示和处理，这是一个良好的程序设计技能训练的过程. 在整个教学或学习过程中，解题能力和技巧的训练是一个重要的环节。为了帮助教师讲授“数据结构"，满足指导和评价“课程设计”的需要, 为了帮助和指导读者更好地学习数据结构这门课程，我们特编写了这本《数据结构实践教程》辅助教材,旨在弥补课堂教学和实验中的不足，帮助学生充分理解和巩固所学的基本概念、原理和方法，达到融会贯通、举一反三的目的。 实践证明，理解课程内容与较好地解决实际问题之间存在着明显差距，而算法设计完成的质量与基本的程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念。原理和方法, 牢固地掌握所学的基本知识。基本技能, 达到融会贯通。举一反三的目的, 就必须多做。多练。多见（见多识广）。正是为了达到上述目的，书中用一些实际的应用，对一些重要的数据结构和算法进行解读。经过循序渐进地训练, 就可以使读者掌握更多的程序设计技巧和方法，提高分析。解决问题的能力。 本书根据学生的基础知识和兴趣爱好将内容分为基础篇和提高篇两个部分。第一部分基础篇精选出适当的、与实际生活结合密切的课程设计实例加以分析实现。第二部分提高篇旨在使读者通过运用数据结构知识及复杂算法去解决现实世界中的一些实际问题。 本书依据数据结构课程教学大纲要求，同时又独立于具体的教科书，既重视实践应用，又重视理论分析,本书的主要特点有： ●本书精选出来的实例项目经典、实用、具有一定的趣味性,其内容丰富、涉及面广、难易适当，能给读者以启发，达到让读者掌握相关知识和开阔视野的目的 ●为了提高学生分析问题、解决问题的能力，本书对实例项目进行分析,其设计思路清晰流畅，值得参考. ●本书不仅仅是对照数据结构课程教学大纲举些例子说明数据结构能解决什么问题，而是通过分析具体的实例项目,得到对数据组织关系的需求，从而选择某个数据结构适应一些特定的问题和算法，并说明使用这种数据结构的优缺点. ●所有实例项目都给出了参考算法和源程序代码并在Turbo C和VｉｓualＣ++6．0环境下运行通过。 由于作者水平有限、时间仓促，本书难免存在一些缺点和错误,恳请广大读者及同行们批评指正。