2009 年度东风学院精品课程
申报表
课 程 名 称 数据结构
所在院系 理学院
课程层次(本/ 专) 本科
课程类型 □ 理论课(不含实践) √ 理论课(含实践)□实践 ( 验 ) 课
所属一级学科名称 理学
所属二级学科名称 计算机科学与技术
课 程 负 责 人 董佑平
联系电话 80687204 ,80683140
申报日期: 2008 年 3 月 11 日
课程名称 数据结构 学时数
60
课程性质 基础课
专业(技术)
基础课
专业课
授课对象
适用专业 计算机科学与技术专业,其它相关专业
授课人
数
200 人/年 开课年限 2003 年— 2007 年
选
用
教
材
情
况
教材名
称
数据结构教程
教材类
别
□国家“十五”规划教材
□省、部级规划教材
□面向 21 世纪课程教材
□获奖教材(注明获奖等级)
√其它
课
程
负
责
人
情
况
姓名 董佑平 职称 副教授 学位 硕士
主要教学、科研经历(授课起止时间、所在单位、教学科研情
况、获奖情况等)
1)自 1993 年至今,山东交通学院信息工程系教师。
2)2001 年被评为校级年度优秀教师。
3)主持横向科研课题一项,参与院科研基金一项,撰写论文
12 篇。
主
讲
教
师
情
况
姓名 年龄 职称 学位 承担工作
吴昌平
43
副教授 学士
课程建设、主讲、实践指导
钱斌
33
副教授 硕士
课程建设、主讲、实践指导
孙力
29
讲师 硕士
课程建设、主讲、实践指导
课程教学情况简介(教学内容是否先进,运用现代信息技术情况、课
程及教学改革情况、理论教学与实践教学结合情况、教学效果等)
一、教学内容先进
本课程是计算机科学与技术专业的专业基础课,其教学内容在计算机
科学与技术学科中起承上启下的作用,是本学科考研必考课程。学生在学
习过一门高级语言(如 C 语言)后开设该课程,是后续专业课学习的必要
知识与技能储备,同时能增强学生求解复杂问题的能力。主要内容为:
1)系统、深入地介绍典型数据结构,如线性表、树、图等基本概念和算
法;经典算法如查找和排序;对算法进行时间与空间复杂度的分析及评
价,为后续课程奠定基础。2)通过将算法改写为程序,实现对学生编写
程序的技能训练;3)学生了解复杂程序的编写结构,引导学生养成编写
程序的习惯,形成了对学生程序员基本专业素质的培养。
二、运用现代信息技术情况
1.在先进的多媒体教室内实现理论教学,既可以通过多媒体课件实现高
效率高质量的基本知识讲解,又可以通过展台与学生互动。
2.网络教学平台的强有力支撑,加强了师生课外互动,拉近了师生距离。
通过网络平台使答疑不再受时间、地点限制,并给学生提供了一个互相交
流、讨论的平台,提高了学生交流与合作的能力。
3.实验课在计算中心进行,单人单机,学生用 Visual C6.0 完成实验内
容。
三、课程及教学改革情况
在本课程的教学中,注重专业素质的培养。
1. 新型的课程体系结构
将课程内容分为相对独立的模块,重点模块后设有实训。通过实践与
理论知识的结合,使学生更容易理解和掌握知识。
2. 多样化的教学方式
1)利用多媒体教学,既可以高效率高质量的讲授基本知识,又可以与
学生互动。注重学生对知识的理解而不是死记硬背。
2)为培养学生自学的能力,在讲述完基本知识的前提下,留出部分
章节让学生课后自学,下节课采取提问的方式检查学生的学习情况。
3)采用对比的方式,选择学生作业中有代表性的不同版本的作业在
课堂上进行讲解和点评,让学生互相取长补短。
4)提倡学生借阅参考书,以提高学生查资料的能力。
5)实验课任务分等级,实验课的任务提前一周布置,每次布置两个
题,一个必做,一个选做。选做题使能力高的学生有发展空间。学生在实
验课前做好准备,对没有准备的学生提出批评。
6)引导学生课下讨论和交流,并将学习好的学生安排到各个讨论组
中,起到帮助他人的作用。
7)及时将用人单位的要求传达给学生,并引导学生平时积累代码,养
成写程序的习惯。
四、理论教学与实践教学结合情况
本课程采用理论与实践相结合的教学模式,理论教学在多媒体教室进
行,通过多媒体课件讲述理论知识,通过展台跟学生互动;实验课在计算
中心进行,单人单机,学生用 Visual C6.0 完成实验内容。通过理论与实践
相结合的教学方式,将理论内容转化为程序,一方面帮助学生消化理论知
识,另一方面提高学生编写程序的技能。
五、教学效果
本课程教学配备本专业骨干教师授课,教学效果优良。很多学生从学习
这门课开始,对写程序产生了兴趣,并养成了写程序的习惯,提高了自己
的专业技能,在毕业前很顺利的被用人单位录用,成为优秀的程序员。