数据结构与算法(1).pdf

主讲人：宗玮 E-mail: zongwei@shnu.edu.cn 课程网址：cc.shnu.edu.cn 学习方式：上课听讲 + 结合课程网站自学+课内外 作业 教材：数据结构(C语言版）严蔚敏等 清华大学 出版社 预备知识：熟练掌握C语言 全书共分12章，教学内容为前1-7，9，10章 总计48学时（周四8-9节 5A402+1节网络自学） 考核： 期末闭卷考试（70%）+ 平时（期中考试、考勤、 作业）（30%） 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 l 我们知道计算机科学是一门研究用计算机进行 信息表示和处理的科学。这里面涉及到两个问 题：信息的表示和信息的处理 而信息的表示和组成又直接关系到处理信 息的程序的效率。随着计算机的普及，信息量 的增加，信息范围的拓宽，使许多系统程序和 应用程序的规模很大，结构又相当复杂。因此， 为了编写出一个"好"的程序，必须分析待处 理的对象的特征及各对象之间存在的关系