数据结构+DS.ppt

1、引言---为什么要学习数据结构 构建网络问题，最快、最省问题，工程计划问题等 （第一讲） 绍兴文理学院 计算机系计算机应用教研室 AAA BBBB 起始课 、 第1章 绪论 一、教学目的：明确数据结构课程在本专业知识结构中的地位、作用；明确课程的特点、教学的要求、学习的方法；明确数据结构所研究的问题以及有关基本概念。明确算法的概念，明确算法分析的作用与分析的重点；初步掌握算法分析的方法。 二、教学重点：数据结构课程在本专业知识结构中的地位、作用；数据结构所研究的问题以及有关基本概念；算法分析的作用；算法的时间复杂度的分析方法。 三、教学难点：理解数据结构所研究的问题；算法时间复杂度的分析方法。 四、教学过程： AAA BBBB TKS * (1) 三个世界 ① 现实世界：现实中的事物和问题。 ② 信息世界：把现实世界中的事物和问题经过分析、抽象、归纳、整理后得到的逻辑意义上的事物和问题的数据和数据关系。 ③ 机器世界：把信息世界里的数据和数据关系，组织并存储到计算机里，通过计算机来处理事物和解决问题。 (2) 计算机求解问题的步骤： 实际问题 问题模型 机器模型 求解算法 编制程序 问题实现 分析 抽象 分析 归纳 模型 求解 命令 编程 调试 程序 AAA BBBB TKS * (3)问题模型与四类基本结构 ① 集合：“同一集合”关系 ② 线性结构：一对一关