《数据结构》课程设计方案指导书--
《数据结构》课程设计指导书
一、指导思想
以CDIO理念为理论指导，以技能训练为教学手段，以项目驱动为训练模式，以知识结构为评价标准，以小组协作为组织形式，以培养学生的工程意识和实际操作能力为宗旨目标。
二、项目分类
新手70、胜任80、熟练（精通）90、专家100
0.入门级项目
知识结构：线性结构；成绩等级：0--70 ;小组人数：1人
1.入门级项目
知识结构：线性结构；成绩等级：0--80 ;小组人数：2人（线性表、栈、
2.提咼级项目
知识结构：图、树之一；成绩等级：0--90 ;小组人数：2-3人
3.专业级项目
知识结构：两种结构以上；成绩等级：0--100 ;小组人数：3-4人
三、具体步骤
1.构思：确定项目名称，撰写项目建议书
全班学生根据自身专长和兴趣爱好，分成若干小组，每组选出一个小组长，在小组长的带领下小组成员观察生活，结合自己掌握的知识结构，构思任务要求，确定项目名称（难度、工作量需要通过指导教师审核）
项目建议书一般应按照以下提纲编写：
1）项目的选题意义；
2）项目的主要内容和目标；
3）项目的技术基础、特点及实施的条件；
4）完成人员分工（按照功能模块分工）。
2.设计：撰写设计方案从问题的需求入手，设计合理的数据结构，明确输入和输出信息，并进行功能设计（模块层次图）、界面设计、程序流程图、算法设计等。
要求每个学生在查阅相关文献的基础上，提出自己的设计方案，并介绍为什么要采用此方案，由小组长组织小组讨论，取本小组每一个成员方案的长处，避其短处，形成本小组的最佳方案。
3.实践：程序实现
编写代码并上机调试。
4.验收：对程序进行测试指导教师对程序进行测试，主要考查：数据结构设计、功能设计、系统结构设计及界面设计是否合理；可读性、健壮性、任意性是否良好；是否具有创新性（如能从文件读输入数据或向文件写输出数据则酌情加分）；进行小组答辩（对每名小组成员进行提问并给出评价和相应成绩）。
5.总结：提交设计报告第一部分：项目建议书；第二部分：设计方案；第三部分：源程序（刻录成光盘，不需抄写）；第四部分：参考文献；第五部分：课程设计体会（工作过程、思路、难点及解决办法、收获、亮点、不足等）注意：手写，不许打印。每人一份, 重点写自己所做工作。
四、评分标准
自评（小组组长给成员打分，占10%）、考勤（10%）、答辩成绩（40%）、报告成绩（40%）。
五、课程设计报告范例
职业级项目：北京城市轨道交通咨询模拟系统
项目的选题意义及实现目标
北京城市轨道交通错综复杂，现参照北京地铁运营线路图（图
1），实
现北京城市轨道交通的模拟咨询，以方便大家了解北京城市轨道交通、查 询最优换乘方案。
nAVOMTlUUl
鑫黛 几■山 蓝4M 奎旌韋■?，
frUC4hKi MiUayuN
4WW iMMI
Ulrur
WLitWB 图1北京地铁运营线路图
北京城市轨道交通咨询模拟系统主要实现三种换乘方案的咨询:
一是以途径的站数作为计算依据，查询从甲地到乙地的最短路径；
二是以换乘次数作为计算依据，查询从甲地到乙地的最少换乘次数； 三是以
邻接站点之间的运行时间作为计算依据，查询从甲地到乙地的 最短时间。
二、项目实施方案
北京地铁运营线路图
北 ? a-
1 *??***
?■~?4
宀 ■saq 供u 计
4 ■■KMML.
j r ＜拉山4 ■42]
iwnLva. ■ LM4 If
勒］M 毗 ￡?■
:弼I 园更H ??门
（1）数据结构的选择与设计此项目来源于实际问题，而北京地铁是双向运行的，所以可以根据站点信息和连接情况将北京地铁线路抽象成一个无向带权图；又由于地铁站点相对较少，而每个站点都需要存储包括“站点名称” 、“所属于几号线”、“是否是起点/ 终点站”、“是否是换乘站点”、“邻接站点的运行时间”等较多的信息，所以最终选择邻接表的数据结构进行存储。
而在功能实现过程中，北京城市轨道交通咨询模拟系统实现的三种咨询功能都与图的遍历有关，所以在遍历时会用到栈或队列的数据结构，以辅助解决问题。具体数据结构设计详见头文件Station.h
（2）总体设计方案首先构建模型，初始化数据；其次，为三种需求设计算法并实现；最后，设计界面，完善系统人机交互功能。
（3）项目人员分工项目负责人：张三，构建模型、设计数据结构、实现第一种方案项目组成员：李四，初始化数据、实现第二种方案项目组成员：王五，设计界面、实现第三种方案
（4）详细设计方案
a）模型的详细设计：
b）算法的详细设计：
第一种咨询功能是以途径的站数作为计算依据，计算最短路径。在实现上，可以通过深度遍历图查找从甲地到乙地的所有路径，通过计算途径站点总数，得到最短路径。
第二种是以换乘次数作为计算依据，计算最少换乘次数。在实现上，可以通过深度遍历图查找从甲地到乙地的所有路径，通过计算换乘站点的总数，得到最少换乘次数。
第三种是以邻接站点之间的运行时间作为计算依据，计算最短时间。在实现
数据结构课程设计
1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出；
关于建筑结构课程教学改革的思考
关于建筑结构课程教学改革的思考 发表时间：2019-04-10T11:40:06.970Z 来源：《建筑学研究前沿》2018年第34期作者：潘玮 [导读] 为了满足工程管理专业对建筑结构知识的需要，根据项目导向式教学理念，对课程教学内容进行了整合 大连市建设学校辽宁省大连市 116101 摘要：为了满足工程管理专业对建筑结构知识的需要，根据项目导向式教学理念，对课程教学内容进行了整合，强化了教学重点，弱化了教学难点，扩充了实用性教学内容。提出了教学方法改革思路，引入了启发式教学法、比喻教学法、图形类比法、理论与实际联系法、直观模型教学法。 关键词：建筑结构课程；教学改革；教学优化 引言 建筑结构课程集理论与实践为一体，在建筑力学、工程材料和工程制图等课程基础上，围绕建筑结构受力体系，阐述各种结构构件受力性能、计算原理和计算方法，以及结构构造要求等。课程内容繁多，覆盖面广，是后继建筑施工、工程计量和地基基础等多门专业课程的基础，对于工程管理专业的学生来说，全面掌握建筑结构的内容存在较大的难度。为此，对该课程的教学方法进行改革，以提高学生学习兴趣，激发学习积极性，进而达到良好的教学效果。 1教学内容 1.1强化重点，弱化难点 建筑结构课程教学的目标是掌握一般房屋结构设计概念，对于功能复杂、技术先进的大型建筑结构设计有初步认识。把握知识的纵向和横向扩展，围绕典型知识点组织授课内容，使各部分相互独立的内容彰显内在的逻辑性。例如，受弯构件、受压构件、受拉构件和受扭构件是建筑结构基本构件，也是建筑结构课程中最基本的内容和学习重点，对混凝土结构、钢结构和砌体结构等不同结构类型的基本构件进行对比，以加深学生对基本设计理论的认识，熟练掌握基本构件的设计论和计算方法。 构造要求的满足是建立计算模型的前提和保证结构受力的必要条件，应当充分认识构造要求的重要性。关于高层框架结构、高层剪力墙结构和复杂结构等内容，主要让学生了解结构受力特点、结构布置和构造要求，对其结构设计理论和计算方法不做重点讲解。 1.2增加阅读结构施工图相关知识 工程管理专业培养能在国内外工程建设领域从事项目决策和全过程管理的复合型高级管理人才，识图能力是工程建设领域中的最基本要求。在建筑工程识图能力培养中，结构施工图识读是最难的部分，应当紧密联系结构施工图的识图，将其纳入重要的教学内容。 1.3强化结构构造要求的理解与掌握 能够使结构或构件产生位移、变形、加速度、内力、应力、应变、裂缝等效应的各种因素称为作用，可以分为直接作用和间接作用。在建筑结构设计中，除了直接作用和间接作用的地震作用作为定量计算外，其它如温度作用、徐变等间接作用大都是通过结构构造措施来保证的。构造措施不仅考虑间接作用的影响，而且也是建立结构计算模型的前提，是保证结构计算与假定相符合的必要条件，构造措施与结构计算是结构设计中相辅相成、同等重要的两个方面。在建筑结构课程教学中，应当着重理解构造要求，了解其中的力学原理，并结合平法施工图加以巩固。 1.4强化实践教学内容 实践教学贯穿理论教学环节，将理论知识与实践技能紧密结合，边讲结构设计理论，边与现实中结构构件联系起来，理论与实践相互渗透。例如，在讲解建筑结构的组成时，可以结合教室中的梁、板、柱等实体构造让学生加深印象。在学习钢筋混凝土受弯构件的钢筋骨架组成时，条件允许的情况下，组织学生到工地参观绑扎好的钢筋骨架，或者实验室购置钢筋混凝土结构模型，让学生对钢筋骨架有直观的认识。鼓励学生参加结构模型制作，在结构模型制作过程中，会遇到很多问题，在排解问题时，教师因势利导，使学生了解结构设计规范和相关经验做法。 2教学方法 2.1启发式 在教学的适当时机通过提问和设疑，启发学生的探索和求知欲望，引导学生积极地思考问题。在讲授建筑结构课程时，结合其它相关课程，提出问题或引出矛盾，让学生带着问题听课，通过讲述或者演示等方式解答问题。学生在解决问题的过程中潜移默化地接受新知识，吸收新思想，降低了学习难度，提高了学习效率。例如，在学习受弯构件斜截面受剪承载力计算时，提问斜截面几种破坏形态，与受弯构件正截面破坏形态有何异同，斜截面受剪承载力计算公式适用条件是如何保证的。这样的提问，巩固了建筑结构课程中前述知识点，启发学生对新知识点的掌握。 2.2比喻 在运用比喻教学法时，应当将建筑结构教材中的内容充分消化吸收，以通俗浅显的语言表达出来。以浅显比喻深奥，以简单比喻复杂，以容易比喻困难，既贴合实际，又科学准确；既简洁精炼，又生动形象。例如，学习建筑结构概念时，把房屋建筑中由构件组成的能够承受各种作用的受力体系称为建筑结构，可以将建筑结构比喻为人体骨架，将梁构件比喻成人体手臂，柱子比喻为人体腿骨，将基础比喻为人体脚骨等。学习设计结构使用年限概念时，将其比喻为人的使用寿命期望值。这样的比喻使学生对陌生的事物充满浓厚的兴趣。 2.3图示类比 在建筑结构教学中，充分利用和展示图像信息作为直观教学中的重要形式。图示教学法的灵活运用，有利于改变传统教学中单向传递方法，带来了教学形式的多样化，弥补了传统教学方式的不足，提高了教学效果。在课堂教学过程中，应用图示教学法，通过图示方法将分散、杂乱无章的知识充分联系起来，进行归纳分析，加强了知识点之间的联系，有利于知识结构的系统化。 2.4理论联系实际 建筑是人们工作、学习和生活等活动人工创造的空间环境，建筑结构是满足建筑使用要求的能够承受各种作用的骨架体系，建筑结构课程学习内容与人们的活动有密切的联系。在讲解建筑结构设计理论时，将理论与实际结合起来。例如，学习单向板和双向板设计时，举
【精品】精品课程高校工资系统详细说明(送源代码和数据库)
..................................................................... ..................................................................... ................................................... 五、详细设计说明书 1．引言............................................... 错误!未指定书签。 1。1编写目的..................................... 错误!未指定书签。 1。2项目背景..................................... 错误!未指定书签。 1.3定义.......................................... 错误!未指定书签。 1.4参考资料...................................... 错误!未指定书签。 2．总体设计........................................... 错误!未指定书签。 2.1需求概述...................................... 错误!未指定书签。 2。2软件结构..................................... 错误!未指定书签。 3．程序描述........................................... 错误!未指定书签。 3。1功能......................................... 错误!未指定书签。
数据结构课程设计报告模板
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
数据结构与算法核心课程建设
数据结构与算法核心课程建设 摘要：针对数据结构与算法课程理论联系实际的特点，文章提出在课程建设过程中应不断完善课程体系，加强团队建设，深入教学改革以及丰富教学资源，从培养学生的兴趣入手，注重学生思维能力、动手能力和创新能力的培养，最终达到提高教学质量的目的。 关键词：数据结构；课程体系；实践教学；课程群 1背景 数据结构与算法是计算机类专业的一门核心基础课程，是计算机、软件工程等电子信息类专业的必修课。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排序技术，并对其进行性能分析和比较，内容非常丰富[1-2]。本课程的教学目标是加强学生对数据逻辑关系的分析与认识，培养学生数据抽象的能力，通过理论分析与编程实践相结合，增强学生求解复杂问题的能力以及控制算法复杂性的能力。 在计算机科学中，数据结构不仅是程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统等系统程序和各种大型应用程序的重要基础[3]。数据结构与算法是计算机类专业部分专业课的先导课，如操作系统、编译原理和数据库原理等，因此它为后续的专业课程学习提供必要的知识和技能储备[4]。数据结构与算法课程一直以来都是本学科的核心专业基础课程，而且正逐渐发展成为众多理工科专业的热门选修课。只有学好了这门课，才能在今后的计算机专业课程的学习中游刃有余。因此，本课程在国内同类课程中有较明显的先进性和示范性。 根据新世纪对人才培养的要求，教学应重在学生能力、素质的培养，尤其是思维能力、实践能力、创新能力的培养。多年来我们致力于数据结构核心课程的建设，从完善课程体系、加强团队建设、深入教学改革和丰富教学资源等各个环节不断探索和实践。从提高学生的学习兴趣和加强实践环节教学方面入手，在教育教学方面持续、深入地改进教学方法，开展教学研究，提高教学质量。 2完善课程体系 首先，完善以“扎实基础，强化实践，引导创新”为培养目标的课程体系。计算机类专业核心基础课程体系主要由离散数学、面向对象的程序设计、数据结构与算法、操作系统、编译原理、计算机组成与结构、数据库原理7门课程组成，用于支撑计算机科学与技术、软件工程、网络工程、信息安全、数字媒体技术5个计算机科学相关专业的教学。 我们将课程群的理念引入计算机专业基础类课程教学，建立了以数据结构为核心的计算机类基础课程群，如图1所示。课程群以培养综合运用计算机基础知
工程管理专业建筑结构课程教学改革研究与实践
第１２期（总第140期 ）工作研究■ 0引言 工程管理专业是一个技术性和综合性很强的管理类专业，培养以土木建设技术为本，管理、经济并重的复合型高级管理人才，要求毕业生具有土木工程技术基本知识，能够在建设单位、施工单位、房地产企业、投资与金融领域等从事工程管理及相关工作［１］。建筑结构是工程管理专业的一门主干课程，是学生获得土木工程技术基本知识的唯一途径，但目前建筑结构课程内容体系和课程设计环节中存在一定的问题，笔者通过多年的教学经验，总结了建筑结构课程教学内容和课程设计教学改革的具体做法。 1教学内容体系的改革 工程管理专业的建筑结构课程内容基本上是由钢筋混凝土结构、砌体结构、钢结构和结构抗震这四门课整合而成的，而且很多的整合只是土木工程类专业课内容的排列组合，并没有将这四门课作为一个有机整体融合在一起，没有打破原有的学科化内容体系，没能体现工程管理专业培养建筑施工一线的技术与管理人才这一目标。针对这一现象，课题组成员研究了工程管理专业培养目标，分析了学生就业岗位对知识结构的基本要求，构建了面向一线的教学内容体系。在教学过程中做了五个方面的改革［２］。 1.1重新整合教学内容 工程管理专业学生应获取的专业能力是施工能力，而不是结构设计能力，同时学生应具备在建筑施工技术与管理工作中分析和解决一般结构问题的能力。而土木工程类这四门专业课程的内容偏向设计型人才的培养，因此，教学内容体系的改革势在必行。以“必需、够用”为度，打破原有的学科体系，将四门课融合为结构材料、基本构件、结构设计方法、结构抗震设计基础知识、结构施工图，精简了一些重复交叉的内容、不常用的知识，比如预应力混凝土结构构件的基本原理留到《建筑施工》这门课中去讲授；删除了一些陈旧的、在工程实际中已不再使用的做法。比如梁底的纵向钢筋在适当位置弯起承受支座负弯矩，连续板中受力钢筋的弯起式配筋方式。 对工程管理专业的学生而言，重点应该是建立工程概念、掌握基本构件的设计方法及其构造要求，所以有关这方面的知识要讲清楚讲透彻。比如钢筋混凝土梁板结构中，将现浇单向板肋梁楼盖的受力特点不宜讲得过深，而应将该布置中的单向板、次梁和主梁的构造要求作为重点来讲，使学生重点掌握这些结构中的构造要求。对工程中使用较少的构件，比如钢筋混凝土受扭构件，理论部分不宜讲得过深，使学生能够理解受扭构件的破坏特点、能对简单的雨篷梁进行计算即可，关键是要掌握钢筋混凝土受扭构件的构造要求。1.2增加结构施工图教学内容 建筑结构的教学内容没能很好地体现结构思想，忽略了结构施工图的教学内容，忽视了对学生识图能力的培养。识图能力是工程技术人员的基本能力，因此，建筑结构课程必须将结构施工图的识读作为重要的教学内容。围绕结构施工图识读能力的培养，在教学过程中增加了施工图表示方法等建筑结构基本概念和基本知识，讲授了结构制图的规则，同时讲授了混凝土结构、砌体结构、钢结构三种结构施工图的图示与识读方法，其中，混凝土结构以平法施工图为主，还补充了钢筋混凝土梁板结构施工图、基础施工图和楼梯结构施工图。这些结构施工图可以为学生期末做建筑结构楼盖课程设计提供参考资料。 1.3强化结构构造教学，重点讲述抗震构造 构造措施是保证结构安全的最后一道防线。建筑结构的教学内容没能很好地强化构造教学。在教学中，不少教师习惯于讲“理论”，对公式推导、计算方法等理论性内容的讲解 工程管理专业建筑结构课程 教学改革研究与实践 黄丽娟1，高兰芳2，陈凡1 （１．莆田学院土木建筑工程学系，福建莆田３５１１００；２．福建船政交通职业学院建筑工程系，福建福州３５０００７） 摘要针对目前工程管理专业建筑结构课程教学内容体系和课程设计环节中存在的问题，提出了“构建面向施工一线的建筑结构课程内容体系和课程设计”的新理念，介绍了建筑结构课程教学内容改革和课程设计教学改革的具体做法。 关键词工程管理；建筑结构课程；教学内容；课程设计；教学改革
机械原理课程设计指导手册
一、课程设计的意义、内容及步骤 随着生产技术的不断发展，机械产品种类日益增多，对产品的机械自动化水平也越来越高，因此，机械设备设计首先需要进行机械运动方案的设计和构思、各种传动机构和执行机构的选用和创新设计。本指导书旨在根据高校工科本科《机械原理课程教学基本要求》的要求：结合一个简单的机械系统，综合运用所学理论和方法，使学生能受到拟定机械运动方案的初步训练，并能对方案中某些机构进行分析和设计，针对某种简单机器（即工艺动作过程较简单）进行机构运动简图设计。 设计过程指从明确设计任务到编制技术文件为止的整个设计工作的过程，该过程一般来讲包括四个阶段：1)明确设计任务和要求；2)原理方案设计；3)技术设计；4)施工设计。本次设计的主要内容主要完成前两个任务，完成的步骤如下； 二、机械原理课程设计的基本要求 1.设计结果体现创新精神。 2.方案设计阶段以小组为单位，组织学生参观讨论，分析机器的结构、传动方式、工 作原理，给出至少两种运动方案，并对其进行比较，从中选出最优方案。 3.方案确定以后，进行机构尺寸综合和机构运动分析时，每个学生的参数不同，独自 设计。若发现尚未达到工作要求，应审查方案，调整机构的尺寸，重新进行设计。 4.每个学生绘制一张图纸，应包括机械系统运动方案简图和机械运动循环图，一两个 主要机构的运动分析及设计程序。 5.写一份设计说明书，最后进行答辩。 6.成绩的评定。课程设计的成绩单独评定。应以设计说明书、图样和在答辩中回答问 题的情况为依据，参考设计过程中的表现，由指导教师按五级计分制（优、良、中、及格、不及格）进行评定。 二、机械运动简图设计内容 1.功能分解 机器的功能是多种多样的，但每一种机器都要完成某一工艺动作过程。将机械所需完成的工艺动作过程进行分解，即将总功能分解为多个功能元，在机械产品中就是将工艺动作过程分解为若干个执行动作。设计者必须把动作过程分解为几个独立运动的分功能，然后用树状功能图来描述，使机器的总的功用及各分功能一日了然。 例如，设计一部四工位专用机床，它可以分解成如下几个工艺动作：
数据结构课程改革探讨
数据结构课程改革探讨 [摘要]数据结构是计算机专业重要的专业基础课。文章对数据结构课程改革进行探讨,确定了“知识、能力、素质”的教学质量观,提出“厚基础+开放性思维+创新意识=创新人才”的教学理念,设计了“案例、算法、理论”反推式的理论教学方案和“点、线、面”一体化多层次的实践教学方案,构建了“讲坛、网坛、论坛”多平台紧密结合的教学环境。 [关键词]数据结构课程教学理念教学方法教学手段 数据结构是计算机专业的专业基础课,在整个课程体系中处于承上启下的核心地位。该课程在教给学生数据结构设计和计算机求解问题的同时,培养学生的抽象思维能力和逻辑推理能力,增强分析问题和解决问题的能力,更重要的是培养专业兴趣树立创新意识。对数据结构课程的改革,要从教学理念入手。 一、“厚基础+开放性思维+创新意识=创新人才”的教学理念 1.厚基础。所谓厚基础,就是掌握深厚的理论基础,包括基本概念、基本原理、基本方法。使学生具备一定的可持续发展能力是该课程最重要的目标。在数据结构的授课过程中,始终强调要将基本的理论基础做厚,然后才能谈到应用、创新。以基本概念为中心,将知识点变成知识网,对基本概念强调网状理解。对于基本理论,不是“填鸭式”教学,而是“授之以渔”,教授概念的网状理解的方法,提高自主学习能力。 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
数据结构课程设计报告
数据结构课程设计 设计说明书 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..
数据结构课程设计
《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月
建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include
轧辊机机械设计
机械原理 课程设计 课程设计名称：轧辊机设计 学生姓名：谢自力 学院：材料科学与工程学院 班级：09913 学号：10909010329 指导老师：黄霞
目录 1.设计题目………………………………………………………… 2.工作原理及工艺动作分解……………………….……………... 3.执行机构选型…………………………………………………… 4.机构运动方案的选择和评定…………………………………… 5.机构运动简图…………………………………………………… 6.机械运动原理…………………………………………………… 7.轧辊机机构的尺度设计………………………………………… 8.原动机的选择与装配要求……………………………………… 9.参考文献与资料…………………………………………………
一·设计题目：轧辊机设计 1）工作原理及工艺动作过程 图1 所示轧辊机是由送料辊送进铸坯，由工作辊将铸坯轧制成一定尺寸的方形、矩形或圆形截面坯料的初轧轧机。它在水平面内和铅垂面内各布置一对轧辊（图中只画了铅垂面内的一对轧辊）。两对轧辊交替轧制。轧机中工作辊中心M应沿轨迹mm运动，以适应轧制工作的需要。坯料的截面形状由轧辊的形状来保证。 因此，轧辊机主要由工作辊和送料辊机构组成。
2)原始数据及设计要求 根据轧制工艺，并考虑减轻设备的载荷对轧辊中心点M的轨迹可提出如下基本要求： （a）在金属变形区末段，应是与轧制中心线平行的直线段，在此直线段内轧辊对轧件进行平整，以消除轧件表面因周期间歇轧制引起的波纹。因此，希望该平整段L尽可能长些。 （b）轧制是在铅垂面和水平面内交替进行的，当一个面内的一对轧辊在轧制时，另一面内的轧辊正处于空回行程中。从实际结构上考虑，轧辊的轴向尺寸总大于轧制品截面的宽度，所以，要防止两对轧辊在交错而过时发生碰撞。为此，轧辊中心轨迹曲线mm除要有适当的形状外，还应有足够的开口度h，使轧辊在空行程中能让出足够的空间，保证与轧制行程中的轧辊不发生“拦路”相撞的情况。 (c)在轧制过程中，轧件要受到向后的推力，为使推力尽量小些，以减轻送料辊的载荷，故要求轧辊与轧件开始接触时的啮入角γ尽量小些。γ约取25o左右，坯料的单边最大压下量约50mm，从咬入到平整段结束的长度约270mm。 (d)为调整制造误差引起的轨迹变化或更换轧辊后要求开口度有稍许变化，所选机构应能便于调节轧辊中心的轨迹。 (e)要求在一个轧制周期中，轧辊的轧制时间尽可能长些。 3)设计方案提示 (a)能实现给定平面轨迹要求的机构可以有铰链连杆机构、双凸轮 机构、凸轮—连杆机构、齿轮—连杆机构等。 (b)采用两自由度的五杆机构，可精确实现要求的任意轨迹，且构 件尺寸可在很大范围内任选，但需要给两个主动件，联系两主动件间运动关系的机构常用齿轮机构、凸轮机构、连杆机构等。
《数据结构》课程教学改革
价值工程 0引言 《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术专业和软件工程专业的核心课程，在整个课程体系中处于承上启下的地位，它的理论性和实践性都很强，是从事计算机软件开发的基础，主要研究数据在计算机中的表示和组织，进而研究 对数据的处理方式。因此， 这门课程要求学生要学会分析计算机中各种数据结构的特性，并且初步掌握算法的时间分析和空间分析技术，以便遇到实际应用问题时会选择适当的逻辑结构、存储结构及相应的算法。本课程在教给学生数据结构设计和计算机求解问题（算法设计）的同时，注重培养学生的抽象思维能力和逻辑推理能力，提高分析问题和解决问题的能力。 《数据结构》课程相对于其他应用性课程来说，比较抽象、枯燥，学生学习有一定的难度，教师讲课也比较难讲。如何降低理论性程度，增强直观性，提高学生的学习兴趣，对于教师来说，是一个十分 重要的的问题。 传统的教学方法过分偏重讲授，学生通过学习，虽然能够掌握各种数据结构的一些基本知识，会做题，能通过卷面考试，但缺乏自己的思考，对数据结构课程的意义并不理解，在实践过程中便无法灵活应用。 本文根据目前教学中存在的问题，经过实践研究，对课程教学方法的改进做一探讨，提出一些改革思路。 1改革理论教学方法《数据结构》课程教学难点在于教学内容的抽象性和动态性，讲解时采用启发式、案例驱动式教学、互动式、体验式等多种形式相结合的教学手段，并结合图形化的算法演示系统，将算法的的执行过程动态的呈现在学生面前，这样不仅能激发学生的学习兴趣，而且能帮助学生理解知识，同时也能发挥学习的主动性，激发学生积极的思考，促进创新思维的形成。 1.1提高学生的学习兴趣俗话说： “良好的开端，是成功的一半。” 因此，数据结构课程的第一堂课，应从学生身边的一些有趣的实例入手，激发学生们的学习兴趣，引导学生从宏观上了解数据结构的知识在日常生活中的应用，并大致掌握各种数据结构的意义，理解课程的安排，找到教师的讲授和自己的学习线索。比如，打印机的速度比CPU 慢，那么，怎么解决可能出现的数据丢失或者打印次序混乱的问题，用“队列”这个数据结构就可以解决这样的问题；图书馆的书目检索系统涉及到线性表等。这些都是学生所熟悉的、贴近生活的问题，因此可以激发学生探索问题的解决方法，渴望掌握相应的数据结构知识。这样便形成了一个良好的开端，带着强烈兴趣和愿望去学好这门课程。 1.2采用启发式教学算法的分析需要注意突出重点，分散难点，并在适当的时候设置一些问题，引导学生自己去积极思考，寻找解决途径。当然，由于教学任务重，不少教师认为如果在课堂上给学生太多时间，可能无法完成教学任务。这就需要在给学生更多的思 考机会的同时，权衡教学内容的取舍，不求广，但求精。只要学生掌 握了分析问题的方法，便可以解决课堂上即使没有覆盖的问题，引导学生掌握方法一定比在课堂上罗列问题解决问题效果更好。 根据以往的教学实践，发现大多数同学能掌握数据结构本身的理论知识，老师上课讲的和书本上的算法能读懂，但是要让设计一 个算法，就感到无从下手。 这个问题的原因是来自各方面的，其中可能包括学生的程序设计语言学得不够扎实，但更重要的是教师讲得太多，而留给学生思考和练习的时间太少。 教师在教学过程中可以先提出问题，把所讲解的内容与学生的思考有机地结合起来，激发调动学生的积极性和主动性，培养学生 独立思考能力和创新意识。 对每个知识点的讲授，采用提出问题、分析问题、引导学生自己去思考如何解决问题的方法进行讲解。例如：图的最短路径问题，可以让学生思考，如果要自己去组建校园网，怎样能使总的代价最小？或你想去几个城市旅游，怎样才能使得你的花费最小？通过这种启发式教学可以让学生思维高速运转，激发学生浓烈的探求欲望，使学生积极主动的思考，把好的学习方法、思维方式自然而然地在课堂上传递给学生。 1.3案例驱动式教学所谓 “案例教学”，就是针对课程中的重点、难点知识，选用适当的例题、运用恰当的比喻进行讲解，把抽象的内容具体化、形象化，帮助学生理解和掌握，并适当加以引伸，引导学生作进一步的思考和探索。 例如在讲解堆栈和队列的时候，学生对这两个概念比较陌生，于是我们通过一些日常生活中的例子进行比喻说明，学生不仅听起来较有兴趣，易于理解，而且效果也远比只单纯地讲概念要强得多。比如：排队买车票，每个学生都经历过，可以通过这个例子引入队列的概念。刚来到要排在队列的最后（入队列操作），买过票离开的一定是排在队列最前面的人（出队列操作），说明了队列是一种“先进 先出线性表” 的特殊线性表。1.4课堂讨论式教学选取一些比较简单的案例作为课堂讨论，融汇贯通前后的知识点。比如学生在前面已经学习了线性表的基本概念、存储方式、操作集等内容，这时就可以列举一些问题让学生分组讨论，如：①线性表的存储方式有顺序存储和链式存储，队列也是一种线性表，那么队列是否也可以这样存储呢？②队列应该有哪些操作？③使用链式存储和使用顺序存储的优缺点是什么，具体应如何选择？教师再适当地加以讲评，并给出一个或多个参考答案。或者让学生自己上网或去图书馆查阅资料，等到下次上课时检查结果并给出参考答案，从而激发学生的探究性学习兴趣。在教学中还要鼓励学生敢于质疑，并敢于向大家质疑，对一些有争议的算法让学生自己上机编程、调试来验证自己的想法。 2加强实践教学 数据结构课程是一门实践性很强的课程，在以往的实践教学中，实验大都由教师按教材统一组织进行，先理论后实践，实践只是对理论知识的简单验证，很多学生只要能调试出结果便完成了任务， 教师只关心学生是否来做实验，而很少关注学生实验的效果。导致学生对实验逐渐失去兴趣。—————————————————————— —作者简介：杨晓明（1980-），女，陕西渭南人，讲师，研究方向为软件工程；孙亚红（1977- ），女，陕西韩城人，助教，研究方向为软件工程。《数据结构》课程教学改革初探 Teaching Reform of Data Structure Course 杨晓明Yang Xiaoming ；孙亚红Sun Yahong （西安翻译学院工程技术学院，西安710105） （College of Engineering and Technology ，Xi ′an FanYi University ，Xi ′an 710105，China ）摘要：《数据结构》是计算机专业的专业基础课程，是一门理论性和实践性都很强的课程。如何将理论同实践相结合是一个值得探讨的问题。 本文探讨了该课程的改革思路，重点在于培养学生创新思维能力和解决问题的能力，该改革思路在我们的教学实践中得到了贯彻，并取得了良 好的效果。 Abstract:Data Structure is a very strong theoretical and practical basis course of computer major.How to combine theory with practice is a question which is worth exploring.This paper discusses the innovation thought of the course.The focus is to develop students ′creative thinking and problem-solving skills.The reform in our teaching practice has been implemented,and get a good result. 关键词：数据结构；改革思路；创新能力Key words:Data Structure ；reform thought ；creative ability 中图分类号：G642 文献标识码：A 文章编号：1006-4311（2012）05-0226-02 ·226·
《数据库技术及应用》省级精品课程建设总结1
青海省高职高专省级精品课程 自评报告 课程名称数据库技术及应用 所属专业大类名称电子信息技术大类 所属专业类名称计算机类 所属专业名称（专业课程填写）计算机应用技术课程负责人夏美艺 所属学校青海交通职业技术学院 建设部门信息工程系 二○一六年一月
《数据库技术及应用》省级精品课程自评报告 一、课程建设基本情况 1.课程概况 为贯彻落实教育部、财政部《关于实施高等学校本科教学质量与教学改革工程的意见》（教高[2007]1号）、教育部《关于进一步深化本科教学改革、全面提高教学质量的若干意见》（教高[2007]2号）和《关于全面提高高等职业教育教学质量的若干意见》（教高[2006]16号）精神，依据《青海省教育厅关于组织申报2011年度省级精品课程的通知》（青教高[2011]4号），学院研究决定推荐《数据库技术及应用》为计算机应用技术专业省级精品课程。 2011年4月14日，根据《青海省教育厅关于立项建设省级精品课程的通知》（青教高[2011]15号）文件精神，我院正式启动本门课程建设工作，建设周期2年。 2.建设目标 经过2年建设期将《数据库技术及应用》课程建设成具有工学结合、特色鲜明的省级精品课程。具体目标如下： 1)建立并完善教学文件:制定以项目为导向、任务为驱动的课程标准、课程整体设计及单元设计等教学文件。 2)改革课程教学内容及教学方法：建立基于项目教学的课程体系、改革教学方法和手段、建立基于项目教学的课程评价方法。 3)完善和建立立体化教学资源：建设出版《数据库技术及应用（SQL Server2000）》教材；建设集电子教案、多媒体课件、教学案例、题库、在线测试等为一体的立体化网络教学资源，满足教学及学生自主学习的需要。 4)培养一支“双师型”教师队伍 培养一支拥有国际国内IT认证的“双师型”教师队伍，引入行业企业专家作为兼职教师。 3.建设思路 精品课程建设中，依托专业建设委员会与合作企业进行了基于工作过程的课程开发与设计，确立了课程建设总体思路：以职业能力培养为核心，从职业岗位分析入手，进行课程规划设计，确定课程内容、组织实施教学、探索教学手段、教学方法创新，并建立与职业技能资格考核体系接轨的测试系统。按照数据库人才的
数据结构课程设计
一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1．社团招收新成员； 2．修改社团相应信息 3．老成员离开社团 4．查询社团情况； 5．统计社团成员数； 二、简单文本编辑器 设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中。这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符串，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符串操作的编辑命令。 基本要求： 包含如下命令列。可用大写或小写字母输入。 R：读取文本文件到缓冲区中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行； W：将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。 I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。 D：删除当前行并移到下一行； F：可以从第1行开始或从当前行开始，查找包含有用户请求的目标串的第一行； C：将用户请求的字符串修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。 Q：退出编辑器，立即结束； H：显示解释所有命令的帮助消息，程序也接受？作为H的替代者。 N：当前行移到下一行，也就是移到缓冲区的下一行； P：当前行移到上一行，也就是移到缓冲区的上一行；
B：当前行移到开始处，也就是移到缓冲区的第一行； E：当前行移到结束处，也就是移到缓冲区的最后一行； G：当前行移到缓冲区中用户指定的行； V：查看缓冲区的全部内容，打印到终端上。 三、电话客户服务模拟 一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环的 自增1(分钟)直到达到指定时间为止。在时钟的每个"时刻"，就会执行一次检查来看看对当前电话服务是否已经完成了,如果是,这个电话从电话队列中删除,模 拟服务将从队列中取出下一个电话(如果有的话)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是,其到达时间被记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后这个电话被放入电话队列中,当客户人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所偶电话都得到处理为止。 基本要求： （1）程序需要的初始数据包括：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间 （2）程序产生的结果包括：处理的电话数，每个电话的平均等待时间 四、停车场管理 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的交费（从进入便道开始计时）。在这里假设汽车从便道上开走时不收取任何费用 基本要求： （1）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间）