- 1、本文档共668页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
南京邮电大学计算机学院 陈慧南2019年9月 数据结构 Data Structures in C++
南京邮电大学计算机学院 陈慧南2019年9月 第1章 概论
南京邮电大学计算机学院 陈慧南2019年9月 1.1 问题求解方法
南京邮电大学计算机学院 陈慧南2019年9月 问题求解无疑是计算机科学的根本目的。随着计算机解决问题能力的提升,很多问题都可以用计算机求解,计算机的应用已渗透到人类活动的方方面面。计算机科学被应用于解决许多学科领域的计算问题。
南京邮电大学计算机学院 陈慧南2019年9月 1.1.1 问题和问题求解什么是问题(problem)?只要目前的情况与人们所希望的目标不一致,就会产生问题。例如,排序问题是“任意给定一组记录,排序的目的是使得该组记录按关键字值非减(或非增)次序排列。”
南京邮电大学计算机学院 陈慧南2019年9月 问题求解(problem solving)是寻找一种方法来实现目标。问题求解是一种艺术,没有一种通用的方法能够求解所有问题。有时,人们不得不一次又一次地尝试可能的求解方法,直到找到一种正确的求解途径。一般说来,问题求解中存在着猜测和碰运气的成分。然而,当我们积累了问题求解的诸多经验后,这种对问题解法的猜测就不再是完全盲目的,而是形成了某些问题求解的技术和策略。问题求解过程(problem solving process)是人们通过使用问题领域知识来理解和定义问题,并凭借自身的经验和知识去选择和使用适当的问题求解策略、技术和工具,将一个问题描述转换成问题解的过程。
南京邮电大学计算机学院 陈慧南2019年9月 1.1.2 问题求解过程问题求解的四步法简述如下(1)理解问题(understand the problem)(2)设计方案(devise a plan)(3)实现方案(carry out the plan)(4)回顾复查(look back)
南京邮电大学计算机学院 陈慧南2019年9月 1.1.3 计算机求解问题过程借助计算机求解问题的过程与上述传统的问题求解过程本质上是类似的。 (1)分析理解问题,从待求解的问题中抽象出适当的模型,并以适当方式表述之。 (2)提取和合理组织数据,设计求解问题的有效算法。 (3)选择适当的程序设计语言编程实现数据结构与算法。 (4)评估和改进。
南京邮电大学计算机学院 陈慧南2019年9月 数据结构和算法是计算机学科的基础之一,更是软件技术的基础。数据的组织和表示方法直接影响使用计算机求解问题的效率。算法设计通常建立在所处理数据的一定组织形式之上的,它们之间有着本质的联系。当讨论一种算法时,自然要涉及算法所处理的数据问题。程序 = 数据结构+算法
南京邮电大学计算机学院 陈慧南2019年9月 1.2? 什么是数据结构
南京邮电大学计算机学院 陈慧南2019年9月 1.2.1 算法与数据结构粗略地说,算法一词用于描述一个可用计算机实现的问题求解方法,算法是程序的灵魂。此外,通常还需根据问题组织数据,数据的组织结构方式直接影响求解问题的算法及其效率。算法和数据结构最终必须使用某种程序设计语言编程实现,才能在计算机上实际运行得到问题的解。算法、数据结构与程序三者的关系恰如Niklaus Wirth教授所著的一本书的书名《算法+数据结构=程序》。 因此,算法与数据结构的理论和方法对计算机学科是至关重要的。
南京邮电大学计算机学院 陈慧南2019年9月 数据结构和算法的内容主要被包括在ACM/IEEE的《计算机科学课程体系规范 2013》(computer science curricula 2013,CS2013)的下列知识领域中:软件开发基础(software development SDF)算法与复杂性(algorithms and complexity,AL程序设计语言(programming language,PL)
南京邮电大学计算机学院 陈慧南2019年9月 关于经典数据结构和算法的知识点和要求见“SDF/基本数据结构”和“AL/基本数据结构和算法”知识单元。“AL/高级数据结构和算法”涵盖平衡树、B-树、拓扑排序、键树等内容。算法分析基本方法的相关知识点可见“AL/基本分析” 。“SDF/算法与设计”知识单元涉及问题求解、算法及其效率以及抽象、封装和信息隐蔽、行为和实现分离等诸多知识点。递归技术可见“SDF/程序设计基本概念”。
南京邮电大学计算机学院 陈慧南2019年9月 1.2.2 数据结构基本概念基本术语 数据(data):计算机加工处理的对象。 数据元素:组成数据的基本单位 数值数据(numerical data) 非数值数据(non-numerical data)
南京邮电大学计算机学院 陈
您可能关注的文档
- 《机器学习与深度学习》全套PPT课件.pptx
- 《网络工程综合实践教程》全套PPT课件.pptx
- 《新能源汽车网关控制与娱乐系统技术》全套PPT课件.pptx
- 三维动画设计软件应用(3ds Max 2016)全套PPT课件.pptx
- 投资与理财(第三版)全套PPT课件.pptx
- 《PhotoshopCC2019实例教程》全套PPT课件.pptx
- 《纯电动汽车结构原理与检修》全套PPT课件.pptx
- 《大学计算机》全套PPT课件.pptx
- 《道路交通安全与事故预防》全套PPT课件.pptx
- 《电气控制技术》全套PPT课件.pptx
- 2025年休闲食品健康化转型下的市场拓展策略与渠道创新报告[001].docx
- 农村电商服务站品牌建设:2025年运营模式创新与品牌传播报告.docx
- 2025年互联网金融平台合规整改与金融科技监管的合规监督与可持续发展策略.docx
- 2025年短视频平台内容监管与平台社会责任关系研究报告.docx
- 农产品溯源体系在农产品质量安全监管中的信用体系构建与实施策略研究.docx
- 2025年工业互联网平台数据备份与恢复策略创新方案探讨.docx
- 2025年线上法律咨询服务平台法律咨询行业竞争策略研究.docx
- 农业产业集群农产品流通体系构建与发展机制报告.docx
- 智能制造领航者:2025年3D打印技术在规模生产中的应用效果分析报告[001].docx
- 农村金融服务创新与农村金融消费者权益保护法规实施效果分析报告.docx
文档评论(0)