Chap1_算法与数据结构—C语言描述(第2版)张乃孝编课件(精品·公开课件).pptVIP

算法与数据结构 计算机与电子信息工程系 万励 QQ : 529566152 Email: teacherwan@ 数据结构的地位 “数据结构”在计算机科学中是一门综合性的专业基础课。 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。 课程目的 能够分析研究计算机加工的对象的特性，获得其逻辑结构，根据需求，选择合适存储结构及其相应的算法； 学习一些常用的算法； 复杂程序设计的训练过程，要求编写的程序结构清楚和正确易读； 初步掌握算法的时间分析和空间分析技术； 第一章 概论 问题和实例 数据结构？ 抽象数据类型ADT 类C描述 算法和算法分析 问题和实例(1) 当我们使用计算机来解决一个具体问题时，一般需要经过下列几个步骤： 问题 抽象 数据结构 算法 程序 问题和实例(2) 快速送达疫苗 已知有临近的五个村子发生了疫情，我们要用汽车快速地将疫苗送达到5个村子。目标是寻找一条耗时最少的路线。 数据结构 是一门研究非数值计算的程序设计问题中，计算机操作的对象以及它们之间的关系和操作的学科 例子 书目自动检索系统 人机对奕问题 快速送达疫苗问题 数据结构 例1 书目自动检索系统 例