数据结构-绪论_副本.pdfVIP

《数据结构 》 《数据结构 》 北京理工大学 自动化学院 北京理工大学 自动化学院 李慧芳 李慧芳 我的联系方式： 我的联系方式： Office: 中心教学楼1413室 Office: 中心教学楼1413室 Tel: ext. 805 (O) Tel: ext. 805 (O) Mobile Mobile Email: huifang@bit.edu.cn Email: huifang@bit.edu.cn 《数据结构 》教材 《数据结构 》教材 教材： 教材： 《数据结构》 （C语言版） 《数据结构》 （C语言版） 严蔚敏 吴伟民 清华大学出版社 严蔚敏 吴伟民 清华大学出版社 习题集： 习题集： 《数据结构题集》 （C语言版） 《数据结构题集》 （C语言版） 严蔚敏 吴伟民等 清华大学出版社 严蔚敏 吴伟民等 清华大学出版社 参考书： 参考书： 《数据结构与算法》第二版。张晓莉，王苗等，机械工业 《数据结构与算法》第二版。张晓莉，王苗等，机械工业 出版社，2008 出版社，2008 《数据结构—C语言描述》。耿国华，高等教育出版社， 《数据结构—C语言描述》。耿国华，高等教育出版社， 2005 2005 《数据结构 》授课安排 《数据结构 》授课安排 授课专业：信息类非计算机专业 上课时间：第1-8周 星期二下午7-8节(16:10~18:00) 星期四下午5-6节(14:00~15:50) 上课地点：良乡1-107室 《数据结构 》学时分配 《数据结构 》学时分配 总学时数32，其中理论教学24 ，实验8学时 Ch1：绪论 理论2学时 Ch2：线性表 理论4学时 + 实验2学时 Ch3：栈和队列 理论4学时 + 实验2学时 Ch6：树和二叉树 理论6学时 + 实验2学时 Ch7：图 理论4学时 Ch9：查找 理论2学时 Ch10：内部排序 理论2学时 + 实验2学时 《数据结构》考核方式 《数据结构》考核方式 作业：手工作业和编程作业务必在指定时间前按照以 下要求交给 （盘拷贝或邮件）课代表： 手工作业：用作业纸书写，在课堂上提交上次课 的作业，批改后不再发给学生； 编程作业：将.c和.h文件放在以学号+作业序号为 名的目录下。 实验：上机时间、地点与内容将在课堂上公布； 实验占20%，平时作业与出勤10%； 实验占20%，平时作业与出勤10%； 期末闭卷考试占70% 。 期末闭卷考试占70% 。 第1章 绪论 第1章 绪论 什么是数据结构 什么是数据结构 基本概念和术语 基本概念和术语 数据类型和抽象数据类型 数据类型和抽象数据类型 算法的描述和算法分析 算法的描述和算法分析 C编程中的关键技术 C编程中的关键技术 什么是数据结构？ 什么是数据结构？ 程序(Programs)