第1章 绪论(严蔚敏 李冬梅版).pptVIP

15:21 数据结构 15:21 编程基础 计算机及相关专业考研考博课程 计算机等级考试课程 程序员考试课程 为什么要学习数据结构 15:21 课程学习指导 1.提前预习、认真听课、按时完成书面及上机作业 2.注意先修课程的知识准备 离散数学、C语言 3.注意循序渐进： 基本概念、基本思想、基本步骤、算法设计 4.注意培养算法设计的能力 理解所讲算法、对此多做思考：若问题要求不同，应如何选择数据结构，设计有效的算法 课程特点：内容抽象、概念性强、内容灵活、不易掌握 15:21 平时成绩 : 30% 作业、小测验、实验 课堂纪律 无故迟到： 无故旷课：－５ 上机：玩游戏、上网聊天 期末成绩 : 70%(闭卷笔试) 考核方式 15:21 教材和参考书 教材： 《数据结构》978-7-115-23490　　　　　　　　　　　　 严蔚敏，李冬梅，人民邮电出版社出版 参考书： 《数据结构C语言版》，严蔚敏，清华大学出版社 《数据结构——用面向对象方法与C++描述》，殷人昆等，清华大学出版社 15:21 第1章　绪论 1. 了解数据结构研究的主要内容 2.掌握数据结构中涉及的基本概念 3. 掌握算法、算法的时间复杂度及其分析的简易方法 教学目标 15:21 1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法与算法分析 教学内容 15:21 N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 电子计算机的主要用途： 早期： 主要用于数值计算。 后来： 处理逐渐扩大到非数值计算领域，能处理多种复杂的具有一定结构关系的数据 1.1 　数据结构的研究内容 15:21 书目自动检索系统 15:21 人机对奕问题 15:21 / (root) bin lib user etc math ds sw yin tao xie Stack.cpp Queue.cpp Tree.cpp 文件系统的系统结构图 15:21 多叉路口交通灯管理问题 顶点：一条通路 连线：不能同时通行 染色：有连线的两个顶点不能具有相同颜色 15:21 求解非数值计算的问题： 设计出合适的数据结构及相应的算法 即：首先要考虑对相关的各种信息如何表示、组织和存储？ 数据结构的研究内容为： 研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作。 15:21 数据结构课程的形成和发展： 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。 15:21 《数据结构》所处的地位： 介于数学、计算机硬件和计算机软件三者之间的一门核心课程 北京林业大学信息学院 15:21 数据结构在计算机学科中的地位 15:21 课程目的 能够分析研究计算机加工的对象的特性，获得其逻辑结构，根据需求，选择合适存贮结构及其相应的算法； 学习一些常用的算法； 复杂程序设计的训练过程，要求编写的程序结构清楚和正确易读； 初步掌握算法的时间分析和空间分析技术 15:21 1、数据（data)—所有能输入到计算机中去的描述客观事物的符号 数值性数据 非数值性数据（多媒体信息处理） 2、数据元素（data element）—数据的基