2016第一讲数据结构研究的内容.pptVIP

下载本文档

6
0
约7.16千字
约 39页
2016-12-18 发布于北京
举报
版权申诉

2016第一讲数据结构研究的内容.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

山东师范大学传播学院李大锦 Communication school of SDNU Li Da-Jin Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、数据结构课程的产生与发展计算机处理的数据 ?最初是为了纯粹的数值计算 ? 随着计算机的发展，人们逐步探求用计算机来处理和加工非数值问题：字符、图像、声音、表格等。处理非数值数据为程序设计提出了新的课题：数据的表示？+数据的组织存储？+数据对象的有效运算？——〉《数据结构》 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、“数据结构”作为一门独立的课程在国外是从 1968年才开始设立的。 2、1968年美国唐·欧·克努特教授开创了数据结构的最初体系。 3、 “数据结构”在计算机科学中是一门综合性的专业基础课。 4、数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、数据结构课程的研究内容 ?计算机处理问题：问题的数学模型——〉编程求解数据结构+算法=程序设计算法：处理问题的策略数据结构：问题的数学模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 结构静力问题 ——线性方程组模型人口增长问题 ——微分方程模型更多的非数值计算问题无法用严格的数学方程来表示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、图书馆的书目检索问题：每本书有一条记录，记录包括:书号、书名、作者、出版社、出版年月。书目的检索按记录中的任意数据项作为关键字进行查询。记录在数据库中按顺序排列，对象之间是简单的线性关系这类数学模型称之为：线性的数据结构算法：查找模型：线性结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、人机对弈问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 将每一种可能的棋盘格局存储在计算机里，对弈过程就是根据当前棋局搜索最优的棋局对策。棋盘格局之间的关系是一颗倒立的树结构算法：搜索最优棋盘格局模型：树 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、煤气管道敷设问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 这是一个称之为图的结构算法：如何规划总投资最少？模型：图（网） Evaluation only.