数据结构与算法分析课程标准 联系客服

发布时间 : 星期三 文章数据结构与算法分析课程标准更新完毕开始阅读ea0abc83910ef12d2bf9e703

序 3.了解:基数排序 1.掌握直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序 2.理解希尔排序、堆排序 3.了解基数排序 文件的基本概念、顺序文件、索引文件、ISAM文件和VSAM文件,直接存取文件,多关键字文件 了解:文件的基本概念、顺序文件、索引文件、ISAM文件和VSAM文件,直接存取文件,多关键字文件 合计 10 文件 1. 多媒体教学,进行启发诱导,重点讲解; 2. 课堂练习; 3. 布置课后作业。 48 四、教学建议

1.教学方法

在教学过程中,应立足于加强学生实际编程能力的培养,采用项目教学,以工作任务引领提高学生学习兴趣,激发学生的成就动机。通过对项目的课外分析与编程和课堂总结,培养学生利用计算机编程解决实际问题的能力,综合分析能力,创新能力。

?增设数据结构与算法分析课程主页,实现网上交互式教学,在每一章的教学内容之后配备相关的编程题目,倡导“问题导向”,引导学生对相关题目进行编程,以掌握程序设计的基本原理:数据结构+算法=程序

?编程开发:编程开发是数据结构与算法分析教学联系实际的特色形式,应引起教师高度重视。本课程所选编程题目,应是较为典型的、学生有能力完成的。教师的指导重点要放在指导学生如何进行程序设计以及提高程序的质量上,而不是代替他们进行程序设计,鼓励学生课下自己根据编译器的错误提示信息,找出所编制程序的错误,逐步提高程序调试水平。

作业评讲:制作学生作业错误汇总PPT,收集学生平时作业中的常见问题,以图片展示、关键点解释、计算技巧讲解的方式教会学生如何自己发现错误、如何自行纠正错误的方法与技巧。

?鼓励学生上网查阅中国学术期刊,万方数据库、中宏数据库等电子资源。向学生推荐数据结构与算法分析理论与应用成果较多的1. 软件学报2. 计算机

学报3.计算机研究与发展 4. 系统仿真学报5. 计算机辅助设计与图形学学报6.自动化学报 7. 控制与决策8. 中国图象图形学报9. 计算机集成制造系统10. 中文信息学报11. 控制理论与应用12. 计算机应用13. 计算机应用研究14 计算机科学15. 信息与控制16. 模式识别与人工智能等国内高水平科技期刊。让学生主动查阅、了解数据结构与算法分析的发展现状和新理论、新方法、新概念、新应用。鼓励学生利用目前最流行开发平台来进行程序设计,提高分析设计的水平和开发能力。

2.评价方法

行程性评价与结果评价相结合,成绩构成比例等。

(1)行程性评价:主要包括出勤评价、课后实验作业评价。出勤评价分旷课、迟到(早退)、请假3种情况。其中旷课3次及以上,或旷课与请假次数超过上课总次数的三分之一按学校规定取消考试资格;迟到(早退)超过一定次数酌情减扣平时成绩;作业评价主要考察学生的作业情况,本课程布置实验作业总次数应不少于5次,主要包括作业次数、答题质量、书写规范情况等。

(2)结果评价与成绩构成比例:该课程最后成绩按照“卷面成绩*60%+课后实验成绩( 30分)+出勤成绩(10分)”的方式给出。

3.教学条件

(1)教学班规模以2个班为一个教学班为宜。

(2)教学资源主要包括高级语言开发软件、授课PPT、介绍数据结构与算法分析的文献资料、练习题资料、与本课程相关的电子教材、案例素材、相关教学内容的教学视频等。

4.主讲教师

(1)需要具有很好的高等数学、概率论、高级语言、管理信息系统的知识基础。

(2)需要具有一定的企业实践背景知识。

(3)需要具有很强的教学责任心,能够因材施教、注重启发,充分运用现代化教学方法。具有团结、协作、创新精神。

(4)需要具有多年从事数据挖掘、计算机仿真领域问题的科研经历。 5.教材编选 (1)参考教材

严蔚敏 吴伟民:《数据结构(C语言版)》,清华大学出版社,1997年4月。

孙爱香:《数据结构C#语言版》山东理工大学出版社,2014年2月 (2)参考书目

叶核亚:《数据结构(Java版)》,电子工业出版社,2004年5月。 朱战立:《数据结构(C++语言描述)》,高等教育出版社,2004年2月。 [美]Clifford A.Shaffer 著,张铭 刘晓丹译:《数据结构与算法分析(Java版)》,电子工业出版社,2001年2月

徐孝凯:《数据结构实用教程(第二版),清华大学出版社,2006年9月。

执笔人:孙爱香 审核人:张立涛

2015年3月8日