中南民族大学数据结构课程设计
中南民族大学2016年硕士招生通信与信息系统专业介绍
中南民族大学2016年硕士招生通信与信息系统专业介绍通信与信息系统硕士点介绍一、学科概况信息产业是一个国家的支柱产业，通信与信息系统是现代高新技术的重要组成部分和信息社会的主要支柱。
通信与信息系统是信息与通信工程下属的一个二级学科，本学科所研究的主要对象是通信理论及以信息传输、交换以及信息网络为主体的各类通信与信息系统。
本学科主要研究方向为：通信网、移动通信、光通信、信息光电子技术、信号处理在现代移动通信技术中的应用及数字集成电路设计等。
二、培养目标在一级学科的宽范围内打通培养。
通过系统学习数学基础理论，通信基础理论和现代信号处理理论，通过学位论文阶段的研究工作，本专业学科毕业的研究生能够牢固地掌握信息学科领域坚实的基础理论，具备从事通信系统、信息处理系统和空间信息科学及相关领域的理论研究和工程技术研究能力。
注重四个特点：严谨求实与创新开拓并举，理论研究与工程实践并重，系统设计与核心技术并发，硬件能力与程序开发并行，适应社会对通信与信息专业人才的要求，有很强的专业应变能力。
三、业务范围1．学科研究范围：通信系统，移动通信，现代信号处理，现代网络通信技术，多媒体信息处理与多媒体通信，网络与信息安全技术，计算机图形、图像处理与人工智能，远程教育关键技术2．课程设置：除了学习信息与通信工程一级学科共同的基础课程外，还学习相关学科的部分课程，具体课程设置见培养方案。
四、主要相关学科电路与系统，信号与信息处理，电磁场与微波技术，计算机网络技术。
培养方案一．培养目标培养适应社会主义建设和经济发展需要，德、智、体、美全面发展，具有电子信息、通信及相关领域的坚实理论基础和分析解决实际问题能力，能独立从事电子信息及通信工程的研究与开发工作，且有严谨求实的科学态度的科学研究人才或工程应用人才。
二．研究方向1．图象处理与人工智能2．移动通信3．通信理论与通信系统4．现代网络理论及其应用三．学习年限3年文章来源：文彦考研。
全套电子课件：数据结构(第3版)
数据元素是组成数据的基本单位。在程序
中通常把结点作为一个整体进行考虑和处
理。
53080105 杨帆
学号 53080101 53080102
姓名 韩冬 冯明
53080103 刘禹伯
53080104
每一行（代表一位同学）
53080105 53080106
孙晓东 杨帆 迟克逊
作为一个基本单位来考 53080107 陆静雅
1956年，美国杜邦公司提出关键路径法，并 于1957年首先用于投资1000万美元的化工厂 建设，工期比原计划缩短了4个月。杜邦公司 在采用关键路径法的一年中，节省了100万美 元。
Ⅱ. Dijkstra算法在物流配送问题中的应用
Ⅲ. 树结构在数据挖掘领域中的应用 Ⅳ. 散列技术在数据加密领域中的应用 Ⅴ. 查找技术在数据库领域中的应用 Ⅵ. 倒排文件、查找算法在搜索引擎中的应用
➢1976年，著名计算机科学家沃思（N. Wirth） 出版了名为《算法＋数据结构＝程序》的专 著，不仅形象地描述了数据结构、算法与 程序之间的关系，还旗帜鲜明的提出数据
数据结构的发展历史
➢20世纪40年代：处理纯数值性的信息
➢20世纪50年代末：解决非数值计算问题
➢20世纪60年代：数据结构列为一门独立的 课程
采用算法描述语言(ADL)和C++程序设计语言描述算法。 重视时间复杂性分析，重要算法的关键步骤给出正确性证
明。
教学计划
第二章 第三章 第四章 第五章 第六章 第七章 第八章
绪论 线性表、堆栈和队列 数组和字符串 树与二叉树 图 排序 查找
第二章 绪 论
2.1 为什么要学习数据结构
计算机科学是一门研究数据表示和数据处 理的科学。
信息工程专业介绍
K徉师范学院长样税务学阮
湛江师范学院
沈阳建筑大学盐城师范学疏
贵州民族学院
上海工程技术大学恭山医学阮
安敬中医学咲
中国民用航空学院北方工业大学
山西大冋大学
湖北民族学啖大连轻工业学阮
制閘中医学底
大连水产学院郑州竝空工业管理学诜
临沂师范学院
北京石油化L学跌南旧师紅学疏
漳州师範学院
沈阳航空工业学院河北科技师他学院
中南民族大学
辽宁工程技术大学安徵匸业大学
齐齐哈尔大学
云南师紅大学北京匸商大学
江西财经大学
菜阳农学疏安傲理I:大学
河北科技大学
河伺科技大学西华师范大学
内裁古农业大学
沈阳大学贵州E业大学
内裁古师范大学
内妾古科技大学石河子大学
天律理工大学
北杀联合大学贵州师范大学
兰州交通大学
安徴财经大学苏州科技学院
河北经贸大学
信息工程专业介绍：
1.专业简介，佶息技术足衡显一个国墩现代化木丫的巫要标总・我田把怙息技术列为21世纪发啟战略计•划的由也.佶息匚程足一门研 尤佶息的产生.获取、传输、存储和显示技术的学科.怙息1：程专业站养在（S息匸程.更点疑光电佶息匸程飆域貝有宽厚的理论基础、 扎实的专业知识和熟练的实豊技能的岛级ISSI：程科技人才•毕业生椅在光电佶号的采集、传输、处理、存储和显示的科学研允.工程 设i十.技术开发和企业管理中瑕示才华.
电子工程的课程另一大块就是信号系统、数字信号处理、通信原理、电磁场与微 波技术基础，这些课程用到很多数学，学起来比较痛苦而且我觉得本科很难把这 些课程学明白（因为你的数学基础不够）,不过在理论上能搞明白一些总比稀里 糊涂强
Nanxue/fe字电路・模拟电佶号与系统.通佶电子线路-电礎场弔电礁波. 曲波通佶・通怙煤理.拧制J理论…
中南民族大学
中南民族大学中药学硕士研究生培养方案一级学科：中药学（专业代码：100800）药学院2015年6月12日中南民族大学中药学硕士研究生培养方案（一级学科：中药学专业代码：100800 授医学硕士学位）一、学科概况中药学专业于2011年获得硕士学位（一级学科）授予权，2012年开始招生。
现有硕士生导师11人，约90%的具有博士学位，其中教授5人，副教授4人，讲师2人。
导师中有国家“973”项目首席科学家及国家杰出青年基金获得者1人，中科院“百人计划”入选者2人，国家“百千万工程”第一层次入选者1人，湖北省政府津贴获得者1人。
本学位点所在的药学院现有国家中医药管理局民族药学三级实验室、湖北省民族药物现代化工程技术研究中心等科研机构，2013年被国家中医药管理局命名为民族药学重点学科。
中药学硕士学位点下设中药资源与中药分析、中药药理学、中药制剂学三个研究方向。
经过几年的努力，现已形成包括中药民族药资源、鉴定、化学、药理、炮制与中医药和民族医药理论相结合的研究体系。
在中药和民族药的资源、质量控制新技术新方法及质量标准、活性成分与药效物质基础研究、制剂工艺及新制剂开发，中药民族药炮制作用及炮制机理研究，以及民族医药理论整理等方面取得一系列较有影响的成果和显著的研究特色，在中药学尤其是民族药学领域具有一定的影响。
近5年来中药学专业的导师共承担国家及省部级各类科研项目70余项，发表论文200余篇，其中被SCI收录90余篇，出版专著10余部，获得国家发明专利授权多项。
有多项科研成果获省部级科学技术奖，其中以主要完成人（排名第一）获湖北省科技进步二等奖2项，中国民族医药学会自然科学二等奖1项。
二、培养目标本专业培养德、智、体、美全面发展，适应我国中药及民族药事业需要，具有创新意识、科研能力和发展潜质的高层次中药学专业人才。
毕业生能够从事高等院校、科研机构的相关教学和科研工作，能胜任或承担政府部门以及企、事业单位的相关管理和专业技术工作。
中南民族大学-软件工程复习题
软工复习题1.软件是一种（B）实体，具有抽象性。
A.有形B.逻辑C.物理D.消耗2.就内容来看，软件工程应包括三个要素，它们是（C）（1）方法。
（2）工具。
（3）产品。
（4）过程A．（1）（2）（3） B. （2）（3）（4） C. （1）（2）（4） D. （1）（3）（4）3.软件工程模型有多种，下列选项中，（C）不是软件工程模型。
A．螺旋模型 B. 增量模型 C. 功能模型 D. 破布模型4.软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、（B）、维护等活动。
A．应用 B. 测试 C. 检测 D. 以上答案都不正确5.实体模型的三个基本组成成为是实体、联系和（B）A.模型B.属性C.特征D.事务6.数据流图中的基本符号有（D）A.变换、加工、数据流和存储。
B.输入、输出、外部实体和加工。
C.变换、数据存储、加工和数据流。
D.数据的源点或终点、数据流、数据存储和加工。
7.在数据流图中，有名字及方向的成分是（C）A．控制流 B. 信息流 C. 数据流 D. 信号流8.需求分析阶段研究的对象是软件项目的（A）A．用户要求 B. 合理要求 C. 模糊要求 D. 技术人员要求9.软件需求规格说明书的内容不应该包括对（B）的描述A．主要功能 B. 算法的详细过程 C. 用户的界面及运行环境 D. 软件的性能10.状态迁移图是一种描述系统状态随（A）进行迁移的有效的图形手段。
A．外部信号或事件 B. 数据 C. 时间 D. 信息11.（C）是数据流图中数据结构的操作。
A．数据流 B. 数据流量 C. 数据文件 D. 数据项12.软件设计阶段一般又可分为（B）A．逻辑设计与功能设计 B.概要设计与详细设计C．概念设计与物理设计 D. 模型设计与程序设计13.研究开发所需要的成本与资源是属于可行性研究中的（B）研究的一方面A．技术可行性 B. 经济可行性 C. 社会可行性 D. 法律可行性14.瀑布模型本质上是一种（A）A．线性顺序模型 B. 顺序迭代模型 C. 线性迭代模型 D. 及早见产品模型15.好的软件结构应该是（B）A．高耦合，高内聚 B. 低耦合，高内聚 C. 高耦合，低内聚 D. 低耦合，低内聚16.划分模块时，一个模块的（A）A．作用域应该处于其控制范围之内B．控制域应该处于其作用域之内C．作用域与控制域互不包含D．作用域与控制域不受任何限制17.（C）用于说明软件中各个模块的功能、性能及接口。
撰写简历的技巧及面试笔试的技巧
就业过程中技巧的培养一、简历撰写技巧（一）简历的基本类型和格式1.建立的基本类型。
现在,大部分毕业生都用word里面的简历模板来制作求职简历，这不仅方便快捷,而且制作出来的简历美观大方,一目了然。
但是,word中的简历模板有多种类型，每种类型适用于不同的人群和工作，并非每一类毕业生都可以使用。
（1)时间型简历.以时间为顺序列举经历和教育背景情况，它强调的是求职者的工作经历.按时间顺序又分为两种，一种是按时间先后排列;另一种是逆时间顺序排列,即从目前的或最近的经历和教育情况开始依次往前推。
我国通常采用前者,国外则常常使用后者。
它比较适合经历（特别是社会实践经历）和教育情况十分丰富的大学毕业生。
（2）功能型简历。
它强调的是求职者的能力和特长,不注重工作经历，对毕业生来说比较实用。
为此，大学生在校学习期间，要根据自身实际，培养和强化自己的一项或两项特长，可以说这是求职的制胜法宝,在实践中有很多这样的成功实例.（3）专业型简历。
它强调的是求职者的专业、技术技能，也比较适合于毕业生，尤其是申请那些对于技术水平和专业能力要求比较高的职位,这种简历最为合适。
(4)业绩型简历。
它强调的是求职者在以前的学习和工作中取得的种种突出业绩。
业绩平淡的大学毕业生不适合使用这种简历.（5）创意型简历。
它强调的是与众不同的个性和标新立异，目的是表现求职者的创造力和想象力。
对于应聘广告策划、文案、美术设计、营销、研发等工作的大学毕业生来说，使用这种简历最好，但不要用“通缉伯乐”这样稀奇古怪甚至带有威胁性的词和句子。
表格式简历是采用表格分类的形式把自己的各种基本情况介绍给用人单位，特点是清楚、简洁、醒目,如以下简历:（三）简历写作的注意事项和方法个人简历是送给用人单位的一份“见面礼”，是展示求职者的“门面”。
简历做得好坏，直接关系到求职的成败与否。
为此,制作个人简历写作要把握以下注意事项：（1）篇幅要简短.个人简历篇幅内容不宜过长,内容要简洁、准确，多数情况下，招聘人员根本无暇顾及那些超过两页纸的简历，简短的简历往往比冗长的简历难写，不过这样的简历值得写。
信息与计算科学专业大学排名
信息与计算科学专业大学排名信息与计算科学专业介绍：信息与计算科学专业Information and Computing Science (原名：计算数学,1987年更名为计算数学及其应用软件，1998年教育部将其更名为信息与计算科学)信息与计算科学专业是以信息领域为背景。
数学与信息，计算机管理相结合的计算机科学与技术类专业。
该专业培养的学生具有良好的数学基础，能熟练地使用计算机,初步具备在信息与计算机科学领域的某个方向上从事科学研究，解决实际问题，设计开发有关计算机软件的能力。
本专业的课程体系和知识结构体现了在扎实的数学基础之上，合理架构信息科学与计算机科学的专业基础理论。
通过信息论、科学计算、运筹学等方面的基础知识教育和建立数学模型、数学实践课、专业实习各环节的训练，着重培养学生解决科学计算、软件开发和设计、信息处理与编码等实际问题的能力，培养能胜任信息处理、科学与工程计算部门工作的高级专门人才。
信息与计算科学专业方向：信息与计算科学专业为理科专业，包括信息科学与计算机科学两个方面。
方向一是以信息科学方面为主，计算数学方面为辅;方向二是以数学方面为主，信息科学方面为辅。
信息与计算科学专业课程：数学分析、高等代数、几何、概率统计、数学模型、离散数学、模糊数学、实变函数、复变函数、微分方程、物理学、信息处理、信息编码与信息安全、现代密码学教程、计算智能、计算机科学基础、数值计算方法、数据挖掘、最优化理论、运筹学、计算机组成原理、计算机网络、计算机图形学、c/c++语言、java 语言、汇编语言、算法与数据结构、数据库应用技术、软件系统、操作系统等。
信息与计算科学专业怎么样?(学长学姐评价)北京化工大学：信息与计算科学这个专业，属于数学系。
毋庸置疑，扎实的数学功底必不可缺。
因此，学号本专业的基础知识在大一大二阶段尤为重要。
既然有信息两字,就联系上了计算机，除非对数学有着特别的爱好，想搞数学方面的研究生(或者博士)，否则毕业找工作90%都是计算机相关的(至少我们这一届差不多)。
中南民族大学学生选课操作手册
中南民族大学学生选课操作手册目录学生选课操作手册 (1)1. 首页 (1)1.1选课操作介绍 (1)1.2选课帮助 (2)1.3选课课程预览 (2)1.4留言反馈 (2)2.选课概览 (2)3.选课中心 (3)3.1推荐选课 (3)3.2方案内课程选课 (3)3.3方案外课程选课 (3)3.4重修选课 (4)3.5体育选项选课 (4)3.6全校公共选修课选课 (4)4.我的已选课程（含预选） (5)5.我的课表 (5)6.我的历史选课 (5)1.首页学生选课系统位置：bbb://bbb/xsxk用户名及密码：学生登录新教务选课系统的初始账号为个人学号，初始密码为身份证号后6位（若身份证号包含X请注意用大写，若系统中身份证号为空则密码为学号），该信息同步于学校数字校园信息门户，学生若需更改个人密码需登录【信息门户】（bbb://bbb/）进行修改（修改后教务选课系统密码自动同步）。
注：为了更好的保证选课操作的流畅性，请使用IE8及以上版本、Chrome(谷歌)、Firefox(火狐)等浏览器，不建议使用IE6、IE7等老版本浏览器。
操作入口：登录选课系统，进入首页，如下图所示：主要操作方式：A.功能列表：1.1选课操作介绍进入系统后，点击功能列表下的【选课操作介绍】，学习此次选课操作步骤，如下图所示：1.2选课帮助点击功能列表下的【选课帮助】，详细解释志愿法选课系统说明，如下图所示：1.3选课课程预览点击功能列表下【选课课程预览】，查看此次选课的班级情况，可通过查询条件，查询你将要选课的课程，如下图所示：1.4留言反馈点击功能列表下的【留言反馈】，可将您的宝贵意见提交给我们，如下图所示：B．选课服务公告：在选课中遇到任何问题，可先咨询学院教学秘书，或给公告上的QQ号留言。
C.选课功能：我的课表、课程预览、选课帮助D.选课通知：查看此次系统公布的选课通知信息，点击【查看详情】，查看选课通知详情。
E．选课日历：蓝色高亮显示选课开放时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目录
贪心法求解TSP问题
一目的
1、题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
类似的问题有：
中国邮递员问题（Chinese Postman Problem CPP）
一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？
配送路线问题（Route of Distribution）
TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。
如何确定最短路线。
2、功能要求及说明：
（1）将上图存入文件，运行时从文件读取数据；
（2）输出所求的环路，并计算该环路上的总代价；
（3）采用模块化设计。
二需求分析
1、功能需求
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
2、性能需求
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
3、出错处理需求
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
4、将来可能提出的要求
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
三概要设计
1、引言
1.1目的与范围
1.2参考资料
2、环境说明
3、系统设计
3.1子系统分解
3.2软件控制流设计
3.3异常处理设计
3.4数据设计
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
四详细设计
1、引言
2、程序设计说明
2.1程序描述
2.2功能
2.3性能
2.4输入项
2.5输出项
2.6算法
2.7流程逻辑
2.8存储分配
2.9条件限制
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
五调试分析
1、名称
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
六测试结果
1、名称
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
七用户使用说明
1、名称
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。
八课程设计总结
1、名称
详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容详细内容……。