云南大学软件学院数据结构实验6
- 格式:doc
- 大小:305.00 KB
- 文档页数:17
新东方在线考研计算机说明书1.专业的解读:专业方向、专业考察情况、专业院校的情况1)专业方向:随着计算机应用到各个领域,计算机方向也变得多样化,主要包括:(081200)计算机科学与技术、(081201)计算机系统结构、(081202)计算机软件与理论、(081203)计算机应用技术、 (83500)软件工程、(85208)电子与通信工程(专业学位)、(85211)计算机技术(专业学位)、(85212)软件工程(专业学位)、(0812Z1)★信息安全、(0812Z2)★智能科学与技术、(0812J3)数据科学和信息技术、(0812Z1)高可靠嵌入式系统、网络与信息安全、数字化艺术与设计、模式识别与智能系统、人工智能与信息处理。
2)专业考察情况:计算机考研包括统考和非统考两种形式。
统考为(408)计算机学科专业基础综,具体考察的科目包括:数据结构(45分)、计算机组成原理(45分)、操作系统(35分)、计算机网络(25分)。
非统考由各个招生院校自主命题,比如清华(912)计算机专业基础综合、北大(907)计算机学科专业基础综合,但是基本考察科目以数据结构、计算机组成原理、操作系统、计算机网络四门为主,或者其中几门,个别专业倾向性强的专业,可能还考察其他科目,具体看各个院校的招生简章。
3)专业院校的情况:随着计算机行业变的异常火热,国内几乎所有院校都在开设相关课程。
但是专业实力强的还是那些老牌院校,主要包括:清华大学、浙江大学、哈尔滨工业大学、北京大学、东南大学、东北大学、西北工业大学、安徽大学、上海交通大学、华中科技大学、北京航空航天大学、北京理工大学、西安电子科技大学、西安交通大学、电子科技大学、北京工业大学、复旦大学、武汉大学、同济大学、南京大学、中国科学技术大学、四川大学、天津大学、北京邮电大学等。
2.专业考察科目的解读:分数线、科目考什么、参考书、怎么学、学2)参考书:四门基础课程的参考书目主要为:数据结构(《数据结构》(C语言版)(严蔚敏清华大学出版社))、组成原理(《计算机组成原理(第2版)》(唐朔飞高等教育出版社))、操作系统(《计算机操作系统》(汤子瀛西安电子科技大学出版社))、计算机网络(《计算机网络》(谢希仁电子工业出版社))。
教育部关于公布2006年度国家精品课程名单的通知教育部关于公布2006年度国家精品课程名单的通知教高函〔2006〕26号各省、自治区、直辖市教育厅(教委),新疆生产建设兵团教育局,有关部门(单位)教育司(局),解放军总参谋部,部属各高等学校:按照《教育部关于启动高等学校教学质量与教学改革工程精品课程建设工作的通知》(教高〔2003〕1号)精神,现将我部批准的2006年度国家精品课程374门,其中普通高等学校358门,军队院校16门予以公布(名单见附件)。
国家精品课程荣誉称号有效期5年。
期间,有关高等学校的课程内容要按照规定上网,并取消所有登录用户名和密码,保证“国家精品课程” 向全国免费开放。
有关高校要按照《教育部办公厅关于印发<国家精品课程建设工作实施办法>的通知》(教高厅〔2003〕3号)和《教育部办公厅关于<国家精品课程建设工作实施办法>补充规定的通知》(教高厅〔2004〕13号)要求,进一步加强课程建设,不断改善网络条件,更新和完善课程网上教学资源;统计课程网站的点击率,及时了解掌握课程教学内容的辐射效果,收集分析用户的反馈意见;在有效期内,接受我部组织的年度检查。
根据解放军总参谋部规定,军队院校的国家精品课程要免费为全军院校使用,秘密(含)以下等级的课程必须在军事训练信息网上开放。
可以公开的要向全国高校免费开放。
军队院校的国家精品课程由总参谋部负责管理。
各级教育行政部门和高等学校要切实落实质量工程,进一步巩固教学工作的中心地位,继续加大经费投入并给予政策支持,推进优质资源的建设与共享。
高等学校要充分利用国家精品课程的优质资源和建设经验,推进本校课程改革,不断提高教学质量。
用户可通过登录“高等学校精品课程建设工作”网页(教育部网站 点击“高校教学”栏“工作链接”中的“国家精品课程建设”进入,或从进入)浏览国家精品课程内容和了解全国精品课程建设工作的相关信息。
未经著作权人许可,任何人不得将国家精品课程内容用作商业目的活动。
研研究究生生专专业业信信号号与与信信息息处处理理毕毕业业后后都都能能从从事事什什么么类类型型的的工工作作以以及及在在校校期期间间都都学学些些什什么么1.就业方向:可到电子信息管理、电子设备、计算机、通讯等企业和公司从事开发、研究等方面的工作。
也可在光通信、光电子学、应用光学、光信息科学等领域从事设计、开发、科研及技术管理等部门工作;或在工业网络技术或其它相关领域中从事科研教学、科技开发、产品设计、工程技术、技术改造与生产管理等工作。
还可从事光通信、光电信息转换、信息处理、网络技术、计算机应用等现代高新技术领域中有关研究、开发、检测、控制、管理等工作。
2.在校期间学习课程一般有:随机数字信号、图像处理、图像编码、嵌入式、DSP 、现代电路(FPGA )通信与信息系统 主要侧重接入网系统级的知识,诸如宽带接入网(NODEB,RNC ),标准在TDSCDMA,WCDMA,CDMA,LTE 等系统,涉及 的东西较多,比较大型,做设备研发较好,设备厂商和运营商都需要,诸如HW,zte,asb 等接入网部门,PS,CS 等,所学课程侧重:通信原理,无线网络技术,现代通信系统等等,关注系统设计与实现及性能;信号与信息处理:范围较多,主要无线电通信信号的研究、图像、音频、视频等等,要是做信号处理,就侧重无线链路级信号,偏软就是做信号处理算法或者链路级物理层的底层信号仿真,类似于滤波器设计等,还有就是做图像视频等研究;总体说来,通信与信息系统较好些,不说别的,就是专业名称听着也好,找JOB 时很容易。
当然,有些学通信与信息系统和信号与信息处理的学的知识差不多,还得看导师的研究方向和项目需要,以及学校的课程安排了。
考研时,通信与信息系统的竞争比信号与信息处理激烈些,分数也稍高些。
清华的,东南的,成电,西电,北邮的通信与信息系统,上海交大的信号与信息处理都很有特色。
信信信号号号与与与信信信息息息处处处理理理,,,能能能干干干的的的事事事情情情多多多了了了去去去了了了。
电子信息类专业介绍专业名称:电波传播与天线(特设)门类:电子信息类学科:工学修业年限:四年授予学位:工学学士主要课程:信号与系统、电磁场理论、电波传播、电磁波散射、天线原理与设计、微波技术基础、电路分析基础、模拟电路基础、自适应天线、天线与微波测量、数字信号处理、随机信号分析等。
主要实践性教学环节:包括课程实习、毕业设计等。
专业培养目标:本专业旨在培养具有坚实数学物理基础,掌握现代电子信息科学技术的基本理论、基本知识和实验技能,能运用计算机等现代工具对无线电系统及信息获取进行分析、设计和综合应用的高级专门人才。
专业培养要求:本专业学生主要学习电波传播与天线领域及相关专业的基本理论和基本知识,受到电波传播与天线技术方面的训练,具备分析和解决实际问题等方面的基本能力。
毕业生应具备以下的知识和能力:1.系统掌握数学、物理学、电波传播与天线方面的基本知识、基本理论和基本技能;2.掌握电波传播与天线方面的基本理论及应用技术;3.具有将电波传播、天线、计算机、单片机等相结合的综合设计和开发应用能力;4.具有解决电波传播与天线中相关问题的能力。
就业前景和方向:本专业的就业前景还不错,毕业生可到信息电子、航空、航天、船舶、电信等工业部门和国防科研院所从事相关科学研究、技术研发、技术应用、技术管理和教学等工作。
专业点评:本专业为国防建设发展需要所设立,属于国防紧缺专业。
开设此专业的高校:武汉大学、电子科技大学、西安电子科技大学专业名称:电磁场与无线技术(特设)门类:电子信息类学科:工学修业年限:四年授予学位:工学学士主要课程:电路分析基础、信号与系统、模拟电子技术基础、数字电路与逻辑设计、射频电路基础、电磁场与电磁波、微机原理与系统设计、软件技术基础、微波电子线路、微波网络、射频识别技术、软件无线电技术等。
主要实践性教学环节:包括课程实习、毕业设计等。
专业培养目标:本专业旨在培养具有坚实的电磁场理论与工程基础,较强的射频、微波电路与系统开发能力,也具有很好的通信技术基础的高级工程技术人才。
高考专业解读案例展示:数学与应用数学专业专业代码:070101学科门类:理学专业类:数学类授予学位:理学学士学位专业介绍数学与应用数学专业属于基础专业。
无论是进行科研数据分析、软件开发,还是从事金融保险,国际经济与贸易、化工制药、通讯工程、建筑设计等,都离不开相关的数学知识。
可见数学与应用数学专业是从事其他相关专业的基础。
随着科技事业的发展和普及,数学专业与其他相关专业的联系将会更加紧密,数学知识将会得到更广泛的应用。
培养目标本专业培养掌握数学科学的基本理论与基本方法,具备运用数学知识、使用计算机解决实际问题的能力,受到科学研究的初步训练,能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作的高级专门人才。
培养要求本专业学生主要学习数学和应用数学的基础理论、基本方法,受到数学模型、计算机和数学软件方面的基本训练,具有较好的科学素养,初步具备科学研究、教学、解决实际问题及开发软件等方面的基本能力。
毕业生应获得以下几方面的知识和能力1.具有扎实的数学基础,受到比较严格的科学思维训练,初步掌握数学科学的思想方法;2.具有应用数学知识去解决实际问题,特别是建立数学模型的初步能力,了解某一应用领域的基本知识;3.能熟练使用计算机(包括常用语言、工具及一些数学软件),具有编写简单应用程序的能力;4.了解国家科学技术等有关政策和法规;5.了解数学科学的某些新发展和应用前景;6.有较强的语言表达能力,掌握资料查询、文献检索及运用现代信息技术获取相关信息的基本方法,具有一定的科学研究和教学能力。
主要课程分析学、代数学、几何学、概率论、物理学、数学模型、数学实验、计算机基础、数值方法、数学史等,以及根据应用方向选择的基本课程。
主要实践性教学环节包括计算机实习、生产实习、科研训练或毕业论文等,一般安排10~20周。
就业方向应用数学专业属于基础专业,是其他相关专业的“母专业”。
信息与计算科学专业描述各位读友大家好,此文档由网络收集而来,欢迎您下载,谢谢信息与计算科学专业描述本专业是以信息处理和科学与工程计算为背景,由信息科学、计算科学、运筹学与控制科学等学科交叉渗透而形成的一个新的理科专业。
培养具有坚实的数学基础和计算机基础,掌握信息与计算科学的基本理论和方法,受到科学研究的初步训练,能运用所学的知识和计算机技能解决某些实际问题,能在科技、教育和经济部门从事研究、教学、应用开发和管理工作的(高级)专门人才。
文化素质培养本教学计划增加了文化素质知识课程的份量,以弥补理科大学生在人文学科知识上的薄弱,同时要求在教学过程中开辟第二课堂,营造理工科大学中的人文学科的文化氛围,增强大学生的多层次文化素质的培养。
鼓励学生参加文化素质教育和生产、社会实践活动,对于有突出表现者,如在省部级以上的辩论大赛、演讲大赛、体育比赛、知识竞赛中获奖,在国内外正式相关刊物上或学术会议上发表论文者,可代替1-5个文化选修课或实践课学分,并在车票使用和经费上提供方便。
创新能力培养培养方案对在学生个性发展和创新能力的培养上给予了足够的重视,对于一些学有专长的学生,将根据学生的具体特点,指定专门教师指导其进行科研训练,并在经费和其它一些相关条件上给予一定的支持,以培养学生的创新能力。
本段主要课程操作系统,计算机络,c语言,c++程序设计语言,软件设计方法,数据结构与算法,计算机图形学,信息理论基础,编码理论与应用,数字信号处理,信号与系统,图像语言处与模式识别,应用密码学与信息安全,软件工程方法,以及数学分析,离散数学,高等代数,科学计算与数学软件,线性代数,空间解析几何,复变函数,实变函数与泛函分析,数据分析,最优化理论,运筹学,常微分方程,偏微分方程,计算方法,数值分析,数学建模,管理运筹学,概率论与数理统计,数学模型,数学实验,金融分析。
主要实践性教学环节:包括生产实习,科研训练,毕业论文(毕业设计)等,一般安排10--20周。
教育部 财政部关于批准2009年度双语教学示范课程建设项目的通知教高函〔2009〕19号各省、自治区、直辖市教育厅(教委)、财政厅(局),新疆生产建设兵团教育局、财务局,有关部门(单位)教育司(局)、财务司(局),教育部直属各高等学校:为贯彻落实《教育部 财政部关于实施高等学校本科教学质量与教学改革工程的意见》(教高〔2007〕1号)和2009年度高等学校本科教学质量与教学改革工程项目申报工作要求,经专家评审,现批准中国人民大学《国际商务伦理》等152门课程为2009年度双语教学示范课程(名单见附件)。
现将有关事宜通知如下:一、双语教学示范课程的建设内容包括双语师资的培训与培养、聘请国外教师和专家来华讲学、先进双语教材的引进与建设、双语教学方法的改革与实践、优秀双语教学课件的制作、双语教学经验的总结等。
有关高等学校应积极利用现代教育技术手段,发挥示范辐射作用。
双语教学示范课程的项目管理按照教育部、财政部《高等学校本科教学质量与教学改革工程项目管理暂行办法》(教高〔2007〕14号)执行。
二、双语教学示范课程建设项目每门课程资助经费10万元。
有关高等学校应为双语教学示范课程提供配套经费,重点做好双语师资的培养。
资金管理按财政部、教育部《高等学校本科教学质量与教学改革工程专项资金管理暂行办法》(财教〔2007〕376号)执行。
三、各高等学校要充分利用示范课程的资源和经验,不断提高本校的双语教学质量,不断探索与国际先进教学理念和教学方法接轨的、符合中国实际的双语课程教学模式,为全面提高我国高等教育教学质量做出新成绩。
附件:2009年度双语教学示范课程名单教育部 财政部二○○九年八月十八日附件:1. 2009年度双语教学示范课程名单.doc附件:2009年度双语教学示范课程拟支持建设项目名单序号课程负责人所属学校课程名称1李茂森中国人民大学国际商务伦理2蒋 硕清华大学普通物理 (3)3符 松清华大学流体力学4王方石北京交通大学数据库系统5赵海雷北京科技大学固体电解质6苏 菲北京邮电大学多媒体计算机应用基础7许家喜北京化工大学有机化学8刘国琴中国农业大学生物化学9卢忠林北京师范大学基础有机化学10刘宝元北京师范大学流域管理11姚艳霞北京外国语大学国际公法12浦 军对外经济贸易大学国际财务管理13孟焰王鑫中央财经大学高级财务会计14莫世健中国政法大学普通法商法原则15贾文华中国政法大学欧盟政治与政策16刘 波中国矿业大学(北京)建筑材料17邵龙义中国矿业大学(北京)岩石学18温宇红北京体育大学游泳理论19姜 澜北京理工大学现代加工技术20刘家康北京理工大学现代通信系统21林 岩北京航空航天大学自动控制原理22何泾沙北京工业大学信息安全概论23安 威首都医科大学细胞生物学24李 婧首都经济贸易大学国际经济学25刘利群中国传媒大学国际传播26刘晓彦华北电力大学财务会计27刘向杰华北电力大学现代控制理论28刘 玮南开大学海上保险29王劲峰天津大学生物化学30姜忠义天津大学化工分离过程31赵 征天津科技大学食品科学技术导论32姚 军河北科技大学波谱解析33王家鑫河北农业大学兽医免疫学34张 翼河北医科大学生理学35张洪吉张希颖河北经贸大学出口行销学36曹晓卿太原理工大学冲压工艺与模具设计37张若芳内蒙古大学分子生物学38苏海全内蒙古大学工程材料科学与设计39原毅军大连理工大学国际经济学40吕连海大连理工大学物理化学41王淑梅沈阳大学会计学原理42关一夫中国医科大学生物化学43程卯生沈阳药科大学药物化学44史 达东北财经大学网络营销45谭会萍大连民族学院国际商务46戴明华大连工业大学国际贸易实务47王克明沈阳航空工业学院机械振动48于洪彦吉林大学市场营销49黄根哲长春理工大学工程材料50甄玉宝哈尔滨工业大学材料力学51吴群红哈尔滨医科大学社会医学52于 海复旦大学发展研究53臧斌宇复旦大学计算机系统引论54陈 玲同济大学环境监测55叶为民同济大学地下水动力学56徐冬根上海交通大学国际金融法57王一飞上海交通大学组织胚胎学58顾春华华东理工大学软件工程概论59丁 辛东华大学机织学60陈立侨华东师范大学水生动物营养学61邹 平上海财经大学金融计量学62凌 婕上海对外贸易学院证券投资分析63陈剑峰上海政法学院国际关系概论64周跃进南京大学先进制造系统65陈道蓄南京大学算法设计与分析66乔丕忠河海大学结构力学67谢悦波河海大学水信息采集与处理(水文测验学)68宋启军江南大学无机及分析化学69陈劲枫南京农业大学园艺作物育种学70徐胜元南京理工大学自动控制原理71姜 斌南京航空航天大学控制系统工程72张焕相苏州大学细胞生物学73王 勇南京医科大学人体寄生虫学74袁 生南京师范大学微生物学75许承明南京财经大学国际金融76蒋岳祥浙江大学计量经济学77吕 萍浙江大学基础有机化学78陈建康宁波大学理论力学79李小年浙江工业大学物理化学80季晓芬浙江理工大学服装立体造型设计基础81任明仑合肥工业大学电子商务概论82檀结庆合肥工业大学数值分析83罗 斌安徽大学数字图像处理84朱国萍安徽师范大学分子生物学85方潜生安徽建筑工业学院面向对象程序设计86王松良福建农林大学农业生态学87郑美凤福建中医学院经络腧穴学88蒋经法江西财经大学会计学原理89蔡 薇江西理工大学塑料成型工艺及注塑模具设计90姜作利山东大学国际商法91周庚寅山东大学病理学92谢俊霞青岛大学生理学93李 平山东理工大学国际经济学94王淑云烟台大学现代物流95陈克正青岛科技大学材料科学导论96佟月华济南大学健康心理学97王晓云山东农业大学生物化学98宋华岭山东工商学院项目管理学99刘绣华河南大学波谱分析100常方高河南师范大学现代物理学进展101郭学锋河南理工大学凝固技术及控制102吴 燕武汉大学细胞生物学103胡 钋武汉大学电路104刘惠好中南财经政法大学国际金融105张敦力詹雷中南财经政法大学财务管理106罗小平华中科技大学儿科学107曾佐勋中国地质大学(武汉)构造地质学108黄巧云华中农业大学土壤学109王伟军华中师范大学电子商务概论110邓引斌华中师范大学常微分方程111柏正武武汉工程大学有机化学及实验112唐 英中南大学大学物理113聂资鲁湖南大学国际公法原理与案例研究114刘云国湖南大学生态学115王仙桃湖南师范大学数学分析116高志良中山大学传染病学117黄 平华南理工大学机械设计118唐书泽暨南大学食品安全概论119宿宝贵暨南大学系统解剖学120莫蓓莘深圳大学植物生理学121易露霞广东工业大学国际贸易实务122蒋爱民华南农业大学畜产食品工艺学123马文丽南方医科大学生物化学124朱文忠广东外语外贸大学当代商业概论125钟南山广州医学院内科学126梁碧波广东商学院国际贸易127陈保善广西大学病毒学128李隽波桂林理工大学管理学129刘卫东杨静梧州学院外贸单证实务130李 燕西南政法大学外国民商法131彭 军重庆科技学院数据结构与算法132姜 和重庆理工大学生物技术制药133叶建明西南财经大学国际财务会计134王 擎西南财经大学投资学135巴登尼玛四川师范大学多元文化教育学136杨 涛贵阳中医学院实验针灸学137张晓萍云南大学管理沟通138李建平云南大学离散数学139干晓蓉昆明理工大学概率论与数理统计140王维才西藏大学人力资源管理141田高良西安交通大学财务管理142臧伟进西安交通大学药理学143刘慧侠西北大学保险学原理144房鼎益西北大学操作系统145王晓昌西安建筑科技大学环境学146卢虹冰第四军医大学计算机基础与应用147王瑞安第四军医大学病理学148万 毅兰州大学数字信号处理149勾晓华兰州大学生态学与陆地生态系统150久毛措青海大学管理学151马凤云新疆大学化工原理152李 锋石河子大学病理学贡献排名教师姓名所属单位课程名称项目类别排序年度戴明华管理学院国际贸易实务国家级双语教学示范课12009朴赫夫管理学院国际贸易实务国家级双语教学示范课22009孙晓程管理学院国际贸易实务国家级双语教学示范课32009崔艳娟管理学院国际贸易实务国家级双语教学示范课42009范晓男管理学院国际贸易实务国家级双语教学示范课52009徐晓飞管理学院国际贸易实务国家级双语教学示范课62009。
实验难度: A □ B □ C □ 序号 学号 姓名 成绩
指导教师 (签名) 学 期: 2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作: 联系电话: 电子邮件: 完成提交时间: 年 月 日 一、【实验构思(Conceive)】(10%) (本部分应包括:描述实验实现的基本思路,包括所用到的离散数学、工程数学、程序设计等相关知识,对问题进行概要性地分析)
1.基本思路:用无向网表示校区内的各建筑的平面图,图
中顶点表示主要建筑,存放建筑的编号、名称、简介等信息,图中的边表示建筑间的道路,存放路径长度等信息,将导游图看作一张带权无向图,顶点表示校园的各个建筑,边表示各建筑之间的道路,边上的权值表示距离;根据用户的输入信息用迪杰斯特拉算法计算出任意两个地点之间的最短路径,并用二维数组来存储相关的信息,输出给用户;同时用数组存储各个地点的相关信息,当用户输入要了解的地点名称是,调用相关函数输出该地点的相关信息给用户。 2、在程序中运用到了图的相关知识以及迪杰斯特拉算法和哈密尔顿图的遍历等,无向图的相关知识和相关操作,还有图的存储及相关的数据结构。 二、【实验设计(Design)】(20%) (本部分应包括:抽象数据类型的定义和基本操作说明,程序包含的模块以及各模块间的调用关系,关键算法伪码描述及程序流程图等,如有界面则需包括界面设计,功能说明等) 主程序模块:该模块包含一个main函数,在main函数中调用其他函数和子程序。 int main() { int v0, v1; int i, num; char flag; Create(NUM, 11); do { flag = Menu(); switch (flag) { case'1': system("cls");//清空屏幕的当前内容 List();//输出景点列表 printf("\n请选择起点景点(0~26):"); scanf("%d", &v0); printf("\n请选择终点景点(0~26):"); scanf("%d", &v1); ShortPath(v0);//求出最短路径 Output(v0, v1);//输出结果 printf("\n请按任意键继续...\n"); getchar();//利用getchar()函数让程序运行到上一行时,等待下下一个按键时才返回 getchar(); break; case'2': system("cls"); List(); printf("\n请输入您要查找的景点编号: "); scanf("%d", &num); for (i = 0; i{ if (num == g.vex[i].number) { printf("\n你要查找的景点信息如下:"); printf("\n%s:", g.vex[i].sight); printf("%s\n\n", g.vex[i].description); printf("\n按任意键返回..."); getchar(); getchar(); break; } } if (i == NUM) { printf("\n没有找到!"); printf("\n按任意键返回..."); getchar(); getchar(); } break; case'e': exit(0); } } while (flag != '0'); return 0; }
流程图:
子程序模块包括:地点列表函数、输出函数、哈密尔顿图的遍历函数、迪杰斯特拉算法判断最短路径函数、创建图的函数。 各模块之间的调用关系:在主函数中调用列表函数,输出个地点,同时调用最短路径判断函数,计算出两地点之间的最短路径;调用输出函数来输出相关的信息给用户,调用图的创建函数来创建校园个地点所表示的无向图。在哈密尔顿图的遍历函数中递归调用该函数本身来实现校园内所有地点的遍历。 核心关键算法: 迪杰斯特拉算法: void ShortPath(int num)//迪杰斯特拉算法最短路径函数,num为入口点的编号 { int v, w, i, t;//v, w, i为计数变量 int final[NUM]; int min; for (v = 0; v{ final[v] = 0;//假设从顶点num到顶点v没有最短路径 D[v] = g.arc[num][v].adj;//将与之相关的权值放入D中存放 for (w = 0; wP[v][w] = 0; if (D[v]<20000)//存在路径 { P[v][num] = 1;//存在标志位为1 P[v][v] = 1;//自身到自身 } } D[num] = 0; final[num] = 1;//初始化num顶点属于S集合 //*********************************************** //开始主循环,作为更新。每次求得num到某个顶点的最短路径,并将其加入到S集合 for (i = 0; i{ min = Max;//当前所知离顶点num的最近距离 for (w = 0; wif (!final[w])//w顶点离num顶点更近 { if(D[w]{ v = w; min = D[w]; } } final[v] = 1;//离num顶点更近的 v加入到s集合 for (w = 0; wif (!final[w] && ((min + g.arc[v][w].adj)当前路径 { D[w] = min + g.arc[v][w].adj; for (t = 0; tP[w][t] = P[v][t]; P[w][w] = 1; } }
}
哈密尔顿图遍历: void HaMiTonian(int m)//哈密尔顿图的遍历 { if (m>26) return; L: NextValue(m); if (x[m] == 0) return; if (m == 26 && g.arc[0][x[26] - 1].adj != 0000) Display(); else HaMiTonian(m + 1); goto L; }
三、【实现(Implement)】(30%)
(本部分应包括:抽象数据类型各操作的具体实现代码、 关键操作的具体算法实现、 函数实现,主程序实现等,并给出关键算法的时间复杂度分析。如有界面则需包括界面的关键实现方法等。) typedef struct ArcCell { int adj;//相邻矩阵的建筑之间的路程 }ArcCell;//定义改的类型
typedef struct VertexType { int number;//建筑编号 char* sight;//建筑名 char* description;//建筑描述 }VertexType;//定义定点的类型 typedef struct { VertexType vex[NUM];//图中的顶点,即为景点 ArcCell arc[NUM][NUM];//图中的边,即距离 int vexnum, arcnum;//顶点数,边数 }MGragh;//定义图的类型
MGragh g;//把图定义为全局变量 抽象数据类型定义:图的存储结构的定义、图的类型的定义、
各相关头文件的定义及相关变量存储的大小的定义和各个函数的原型定义: #include #include #include
#define Max 10000 #define NUM 27
typedef struct ArcCell { int adj;//相邻矩阵的建筑之间的路程 }ArcCell;//定义改的类型
typedef struct VertexType { int number;//建筑编号 char* sight;//建筑名 char* description;//建筑描述 }VertexType;//定义定点的类型
typedef struct { VertexType vex[NUM];//图中的顶点,即为景点 ArcCell arc[NUM][NUM];//图中的边,即距离 int vexnum, arcnum;//顶点数,边数 }MGragh;//定义图的类型
MGragh g;//把图定义为全局变量 int P[NUM][NUM];//用于存储最短路径下标的数组 long int D[NUM];//辅助变量存储最短路径长度 int x[26] = { 0 };
void Create(int v, int a);//构造图函数 void List();//列表函数