数据结构-济南大学数学科学学院.DOC

授 课 计 划 2016 — 2017 学年第二学期 学 院：数学科学学院 课程名称：数据结构 课程编码课程类别：专业必修课 计划学时： 64 （理论：48 实验：16 ） 学 分：3.5 授课时间：周一7-8节、周三7-8节（双周上机） 授课地点：10J202 教 学 班：计算1501 授课教师： 宋 玉 成 填报日期： 2017 年 2 月 25日 数据结构课程授课计划 一、课程内容简介与教学目的 （一）本课程讨论几种常见的数据的逻辑结构、存储结构及实现算法；介绍常用的多种查找和排序技术，并对性能进行分析和比较。要求学生掌握基本数据结构的逻辑特点、存储方法、基本运算，掌握常用的查找与排序的原理与技术方法；能够针对具体问题选择适当的结构，并编写出结构清晰的程序。 （二）通过本课程的学习，培养学生设计算法、开发程序的能力，使学生能够根据实际问题的需要，选择适当的数据结构及设计出相应的算法；通过上机实验，进一步锻炼学生的动手能力，培养学生分析和解决实际问题的能力。 二、课程要求及教学活动项目 （一）课程要求： 课程的主要任务包括48学时的基本知识理论学习、16学时的上机实验、16次课下作业（含实验报告）；一次期末考试等。 （二）教学活动项目及学时分配： 教学活动包括：理论教学（48学时）；实验课（16学时）；课程设计（1周）；辅导答疑、课外自学等。 三、成绩考核 成绩考核的方式和组成： （一）平时成绩：主要包括课堂表现、作业、上机实验等。 （二）期末考试成绩：闭卷考试。 （三）最终成绩由平时成绩（20%）和期末考试成绩（80%）综合而定。 四、教材及参考资料 教材：《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社。 参考书：《数据结构题集（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社。作业题均出自该教材。晋良颍《数据结构》，人民邮电出版社，2002年。张乃孝，数据结构基础，北京大学出版社，1993。 参考网站与资源： 烟台大学数据结构教学网/ 计算机考研网/down/zyk/sjjg/20080702163451_142.html 西北工业大学数据结构教学网/datastr/ 合肥工业大学数据结构教学网/other/sjjg/ 清华大学计算机学院： 五、教改说明 六、教师联系方式及答疑要求 教师联系电话邮箱：ss_songyc@ 答疑时间：周四下午、 课后答疑、网上答疑 答疑地点：7JC102 七、课程教学计划安排及策略 第1周 学时：4 授课内容：第一章 绪论 §1本课程的研究对象 §2数据结构的有关概念 §3数据结构的分类及表示 §4算法及算法分析 目的要求：了解数据结构的研究对象，理解数据结构有关概念的含义，掌握数据结构的分类及表示。熟悉类c语言的书写规范，掌握计算时间复杂度的方法。 授课方式：课堂讲授 作业：习题集中第一章的练习题。 第2周 学时：4 授课内容：第二章 线性表 §1线性表的概念及基本操作 §2线性表的顺序存储和实现 上机实验：顺序表的基本操作 目的要求：理解线性表逻辑结构的特征，掌握线性表的顺序存储结构及基本操作算法。掌握顺序表的插入、删除等基本操作的实现。 授课方式：课堂讲授与上机实验相结合。 作业：顺序表的实验报告。 第3周 学时：4 授课内容：§3线性表的链式存储和实现 上机实验：单链表的基本操作 目的要求：掌握线性表的链式存储结构及基本操作算法。掌握单链表的建立、插入、删除等基本操作的实现。 授课方式：课堂讲授与上机实验相结合。 作业：习题集中第二章的练习题；链表的实验报告。 第4周 学时：4 授课内容：第三章 栈和队列 §1栈 §2栈的顺序存储和实现 §3栈的应用举例 目的要求：掌握栈的基本结构与操作特点，掌握栈的顺序存储结构与链式存储结构及基本操作算法。 授课方式：课堂讲授 作业：习题集中第三章的练习题（关于栈的习题）。 第5周 学时：4 授课内容：上机实验：顺序栈的基本操作。 §4队列 目的要求：掌握顺序栈的入栈、出栈等基本操作的实现。掌握队列的逻辑结构及操作特点，掌握循环队列和链队列的基本操作算法，掌握队空和队满的判定方法。 授课方式：课堂讲授 作业：习题集中第三章的练习题（关于队列的习题）； 顺序栈的实验报告。 第6周 学时：4 授课内容：上机实验：队列的基本操作。 第四章 串 §1串的基本概念 §2串存储及实现 目的要求：掌握队列的入队、出队等基本操作的实现。理解串的基本概念，理解串的存储及基本操作的实现。 授课方式：课堂讲授与上机实验相结合 作业：队列的实验报告。习题集中第四章的练习题 第7周 学时：4