- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
南京邮电大学计算机学院*1.2.2问题求解过程理解问题(understandtheproblem)设计方案(deviseaplan)实现方案(carryouttheplan)回顾复查(lookback)南京邮电大学计算机学院*1.2.3系统生命周期一个计算机程序的开发过程就是使用计算机求解问题的过程。软件工程(softwareengineering)将软件开发和维护过程分成若干阶段,称为系统生命周期(systemlifecycle)或软件生命周期。南京邮电大学计算机学院*软件生命周期划分为:分析(analysis)设计(design)编码(codingorprogramming)测试(testing)维护(maintenance)等5个阶段。前4个阶段属于开发期,最后一个阶段处于运行期。南京邮电大学计算机学院*1.3算法设计与分析南京邮电大学计算机学院*算法问题求解过程理解问题选择求解方法确定数据结构设计算法正确性证明分析算法编写代码1.3.1算法问题求解过程南京邮电大学计算机学院*算法分类一个精确算法(exactalgorithm)总能保证求得问题的解。一个启发式算法(heuristicalgorithm)通过使用某种规则、简化或智能猜测来减少问题求解时间。南京邮电大学计算机学院*对于最优化问题,一个算法如果致力于寻找近似解而不是最优解,被称为近似算法(approximationalgorithm)。如果在算法中需做出某些随机选择,则称为随机算法(randomizedalgorithm)。南京邮电大学计算机学院*1.3.2如何设计算法使用计算机的问题求解策略主要指算法设计策略(algorithmdesignstrategy)。如果所求问题符合某种算法设计策略处理的问题特性,就可使用该算法设计策略设计算法、求解问题。南京邮电大学计算机学院*1.3.3如何表示算法算法描述方法自然语言流程图伪代码程序设计语言本书使用C/C++语言描述南京邮电大学计算机学院*1.3.4如何确认算法算法确认(algorithmvalidation):确认一个算法是否正确的活动。算法证明(algorithmproof):使用数学方法证明算法的正确性。程序测试(programtesting):是指对程序模块或程序总体,输入事先准备好的样本数据(称为测试用例,testcase),检查该程序的输出,来发现程序存在的错误及判定程序是否满足其设计要求的一项积极活动。**南京邮电大学计算机学院*算法设计与分析DesignandAnalysisofAlgorithmsInC++南京邮电大学计算机学院*教材:陈慧南.算法设计与分析-C++语言描述先修课:面向对象程序设计语言C++,数据结构性质:计算机科学与技术中处于核心地位的一门专业基础课。南京邮电大学计算机学院*目的:通过学习掌握算法设计的主要方法,并对算法的时、空复杂性有正确分析的能力,能够针对具体的应用问题选择合适的数据结构和设计结构清晰、正确有效的算法,为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。基本任务:介绍算法的基本概念、算法设计的基本策略和方法,同时介绍算法复杂性的概念、性能分析的具体方法和技巧。教学重点:算法设计的基本思想和策略,以及算法性能分析的方法等。南京邮电大学计算机学院*难点:如何将算法优化的思想贯穿在设计过程中,以及算法平均性能的分析技巧。总学时:48学时。成绩考核办法:平时成绩30%,期末考试70%。南京邮电大学计算机学院*第1章算法问题求解基础基本要求:本章概述算法问题、求解方法等重要概念和方法。掌握算法的基本概念,了解使用计算机求解问题的过程和方法。南京邮电大学计算机学院*1.1算法概述1.2问题求解方法 1.3算法设计与分析 1.4递归和归纳 南京邮电大学计算机学院*1.1算法概述南京邮电大学计算机学院* “计算机科学是一门研究算法的科学” 计算机的运算速度很高,但是速度再高也有它的极限。为了充分发挥计算机的高速特点,应在计算机求解问题的过程中,尽量减少人工干预。 为使计算机的计算过程能够解决某一特定
您可能关注的文档
- 会计学第一章总论.ppt
- 会计学原理 第二章.ppt
- 会计学原理 第三章.ppt
- 会计学原理 第一章.ppt
- 会计制度设计课件第八章 账务处理程序的设计.ppt
- 会计制度设计课件第九章 货币资金内部控制与核算规程设计.ppt
- 会计制度设计课件第三章 会计组织机构的设计.ppt
- 会计制度设计课件第十八章 责任会计制度设计.ppt
- 会计制度设计课件第十六章 负债内部控制与核算规程设计.ppt
- 会计制度设计课件第十三章 销售与收款内部控制与核算规程设计.ppt
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
最近下载
- 哈工大入党积极分子、预备党员培训班结业考试试题资料.pdf VIP
- 全稻田养鱼培训综合.ppt
- (新人教PEP版)英语五年级上册Unit1大单元教学设计.pdf VIP
- 2024年临床执业医师考试真题及完整答案(各地真题).docx
- 五年级下册道德与法治11《屹立在世界的东方》教学反思3篇.doc
- 外研版高一必修一英语单词表.pdf
- 《初中英语阅读课“教-学-评”一体化的实践研究》课题研究方案.doc
- 2021油田井控考试-油田井控硫化氢试题(精选试题) .pdf VIP
- 高中化学实验改进与创新案例集(中).docx VIP
- AQ∕T 3057-2019 陆上油气管道建设项目安全评价导则.pdf
文档评论(0)