DSOutline讲述.ppt

第0章 课程简介 南昌航空大学软件学院 * 南昌航空大学软件学院 * 第0章 课程简介 南昌航空大学软件学院 * 数据结构 A 　　教师－－刘忠民 办公地点－－D312 　　电话－ 　　QQ－－601214326 　E-mail－－601214326@ 答疑时间：星期一9:40-11:40 Data Structure 总学时：80H　　　上机学时：20H 最终成绩＝平时成绩（30%）＋考试成绩（70%） 平时成绩＝实验表现、实验成绩、实验报告　 　　　　　　　＋课堂表现、作业成绩（30%） Shortage in computers －Don’t wait for the last minutes. Data Structure 教学目标 全面系统地介绍数据的逻辑结构、存储结构和操作的实现，介绍常用的非数值计算方法，如数据排序、检索等。 通过这门课程的学习，使学生在软件开发的过程中能够正确、合理地选择数据的存储结构，有效地设计算法，从而提高软件整体质量。 Data Structure 学习方法 学习数据结构，必须经过大量的实践，在实践中体会构造性思维方法，掌握数据组织与程序设计的技术。 课前预习、上课认真听讲、课后复习（认真完成作业）。 Data Structure 课程性质 数据结构是软件工程、计算机科学技术、信息管理等专业的核心课程之一，也是电子类等有关专业的基础课程。数据结构是一门理论与工程实践密切相关的综合性课程，在计算机学科教学中具有十分重要的作用。 Data Structure 课程内容（主要数据结构及其在计算机中的实现） 线性表、栈、队列、串、多维数组和广义表、树和二叉树、图的结构（广义表为选讲） 排序和检索常用算法 数据在内存中的管理和在外存中的表示（文件）（选讲） Data Structure 课程任务 通过本课程的学习，使学生掌握如何根据问题的需求合理地组织数据，在计算机中有效地存储数据和处理数据，并初步了解算法的设计和分析。 通过本课程的上机实习，对学生进行复杂程序设计的训练，要求学生会书写符合软件工程规范的文件（实验报告），编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。 Data Structure 先行课程 计算机文化基础、C语言程序设计、 　线性代数、离散数学 后续相关课程 操作系统、数据库原理、算法设计与分析、 　软件工程、网络及其计算 Data Structure 教材及主要参考书 教材 严蔚敏，吴伟民.《数据结构（C语言版） 》，清华大学出版社， 2007.04 参考书 严蔚敏，吴伟民.《数据结构题集（C语言版） 》，清华大学出版社，2007.05 习题与实验 刘琳岚.《数据结构习题与实验 》，自编，2015.01 Data Structure 课程进度表 Data Structure The End Data Structure * Computer Department LLL * LLL，School of Information Engineering * Computer Department LLL * LLL,Faculty of Computing, Faculty of Software * Computer Department LLL * Computer Department LLL * Faculty of Computing, Faculty of Software * Computer Department LLL 第0章 课程简介 南昌航空大学软件学院 * 南昌航空大学软件学院 * 第0章 课程简介 南昌航空大学软件学院 * * Computer Department LLL * LLL，School of Information Engineering * Computer Department LLL * LLL,Faculty of Computing, Faculty of Software * Computer Department LLL * Computer Department LLL * Faculty of Computing, Faculty of Software * Computer Department LLL