_数据结构与算法.pdf

数据结构与算法 数据结构与算法 • 课程编号：T050307 • 教学目的: • 英文译名：DA TA STRUCTURE and A L GORITHMS (1)学会分析和研究计算机处理的数据对象的特性,掌握 • 总 学 时：54/12 常用数据结构内在的逻辑关系、在机内的存储表示,掌 • 授课对象：计算机科学与技术 本科生 握常用数据结构上的运算操作的动态性质和执行算法. • 先修课程：高等数学、集合与图论、C程序设计 (2)能够为实际应用选择适当的数据结构、存储结构和相 • 课程要求：必修课 应算法； • 课程分类：技术基础 (3)初步掌握算法性能的分析方法。 • 授课教师：张 岩 李秀坤 • 考核要求： • 答疑地点：综合楼513、D楼实验室 (1)考试:70%;(2)作业:10%; • 办公电话86413341 (3)实验:20%;(4)缺勤:-10% • 课程网站： ftp :///.users/zhangyan/ftp_pub/student/DSA2004/ 第1章绪论 1.1数据结构的研究对象 1.1数据结构的研究对象 1.1.1基本概念和术语 1.2数据结构的发展概况 1.1.2四种基本的数据结构 1.3抽象数据型(ADT) 1.1.3数据结构的研究对象 1.4逐步求精的程序设计方法 返回 1 1.1.1基本概念和术语 1.1.1基本概念和术语 一.客观世界与计算机世界的关系 二.基本概念和术语 1.数据: 计算机科学是研究信息表示和信息处理的科学。信息 数据是用于描述客观事物的数值、字符，以及一切可 在计算机内是用数据表示的。用计算机解决实际问题的实 以输入到计算机中的并由计算机程序加以处理的符号的集 质可以用下图表示： 合。其范围随着计算机技术的发展而不断发展。 2.数据元素 映象 映象 数据的基本单位是数据元素，在计算机程序中通常作 客观世界 概念世界 机器世界 为一个整体进行考虑和处理。 抽象 (逻辑模型) 实现 3.数据项 映象