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

第一讲：数据结构及其研究的内容Data Structure Curriculum It’s Research Field 山东师范大学传播学院 李大锦 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 L