数据结构和算法分析解决问题的范畴.PPT

数据结构与算法分析 第一章 绪论 知识点1 什么是数据结构和算法 一、“数据结构与算法分析”的产生和发展背景（1） 计算机科学研究的两个问题是： 信息表示 信息处理 其中，信息的表示和组织直接关系信息处理程序的效率。 －－分析处理的对象的特征及各对象之间存在的关系，这就是“数据结构与算法分析”这门课所要研究的问题之一。 二、数据结构和算法分析解决问题的范畴（3） 例1.2 人机对弈问题 例1.3 多叉路口交通灯管理问题 要求：车辆的最大流通 二、数据结构和算法分析解决问题的范畴（5） 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 算法：是对特定问题求解步骤的一种描述。 《数据结构与算法分析》是计算机程序设计的重要理论基础。主要要求学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的结构和算法。通过本课程的学习，可使学生初步掌握算法的时间、空间分析技术，提高学生程序设计的能力。 三、课程地位 现在，在我国已经成为计算机专业核心课程 “数据结构与算法分析”在计算机科学中是一门综合性的专业基础课，介于数学、计算机硬件和计算机软件三者之间