个人介绍
数据结构(KX) 李伟光等
提供学校: 长春光华学院
院系: 电气信息学院
专业: 计算机科学与技术
课程英文名称: Data Structure
课程编号: 40701206
学分: 4
课时: 72
      数据结构是计算机科学中的核心主干课程,是一门理论和实际紧密结合的专业基础必修课,是计算机学科全国硕士研究生入学统考科目。可以说,《数据结构》是一门综合性的专业基础课,是介于数学、计算机硬件、计算机软件之间的核心课程。系统地学习和掌握数据结构知识和方法,对于提高设计与开发软件系统尤其是复杂软件系统以及大型应用程序的能力,无疑是十分重要的。
      本课程的先修课程是《计算机导论》、《C语言程序设计》等,后续课是计算机类的专业课,如《操作系统》、《数据库系统概论》、《面向对象程序设计》、《编译原理》和《计算方法》等。
      通过对本课程的学习,使学生能够掌握数据组织方法和计算机的表示方法,为数据选择适当的逻辑结构、存储结构以及相应的处理算法,能够分析算法的时间、空间复杂度,培养良好的程序设计风格,掌握进行复杂程序设计的技能,掌握数据结构在查找和排序等常用算法中的应用,进一步进行较复杂程序设计的训练,以增强程序设计以及解决实际问题的能力。
      数据结构课程主要内容包括线性表、栈、队列和串、多维数组及广义表、树和二叉树、图、查找、排序。
教师团队

李伟光 副教授

单位:长春光华学院

部门:电气信息

职位:计算机科学与技术专业教研室主任

颜萌 讲师

单位:电气信息学院

部门:计算机基础

职位:计算机基础教研室主任

教学方法

在《数据结构》的教学过程中,我们积极探索新的教学方法,在教学方式、实验方式以及教学辅导方式等各方面不断探索,以便能够调动和发挥学生的主观能动性。近年来逐步实现了课程教学实验室化(实验室课堂)与课程辅导网络化的先进教学方式,保障了对计算机专业基础课程教学需求,提高了教学质量。

教学方式:从传统的粉笔+黑板模式为主过渡到“计算机+大屏幕”,多媒体实验室授课方式,提供多媒体电子教案辅助以生动的动态算法演示和程序实例,在大屏幕上形象生动地展示各种抽象算法的执行过程,加上板书交流相配合,大大增加了从教师到学生传递的信息量和信息种类,有助于建立从感性到理性的深入理解与相关技术掌握。 课堂教学用任务驱动模式,通过问题解决的过程,培养学生自主分析问题和解决问题的能力,强调学生自主学习,鼓励学生学会探索研究性学习,小组协作学习。

实验方式:本课程尤为注重学生实践活动,除了在课堂上用大量实例辅助教学,还要求学生做大量实际编程实例,课程设计分为基础训练,应用实践,和项目工程三种类型。使得个人编程和合作项目相结合,注重小组协作,集体评价。逐步加大了实验机时比例,上机时间由原来的周2学时增加到周4学时。

鼓励学生的自主性学习和小组协作学习:通过大量实践,不仅能加深对抽象理论知识的理解,更能感受到数据结构课程的在基础研究以及应用领域的重要作用,增加学生学习的兴趣,培养学生基本的研究规范和综合素质,为以后的研究和工作打下坚实的基础。这是以上教学设计以及研究性学习的重要体现。

教学辅导方式:从传统的辅导老师面对面的辅导教学过渡到教师辅导与通过校园网进行实时联网辅导相结合的方式。课下学生和老师可通过WebCL协作学习平台在网上交流与互动。

考核方式:考核方法为结合平时作业、章节测验、积极思考参加讨论、实践和问题解决的成果、考试等多方面进行综合评价,注重考核学生的综合素质的提高。将教师评价,个人评价和集体评价相结合。  

教学大纲


教学日历

参考教材

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
2.5 顺序表与链表的比较
文档
.docx
2017-09-26 80.87KB
5.1 数组
文档
.docx
2017-09-28 77.56KB
5.2 特殊矩阵的压缩存储
文档
.docx
2017-09-28 584.34KB
5.3 新建课程目录
文档
.docx
2017-09-28 294.40KB
6.2.1 二叉树的定义
文档
.docx
2017-09-28 157.45KB
6.2.3 二叉树的存储结构
文档
.docx
2017-09-28 148.65KB
6.3 遍历二叉树
文档
.docx
2017-09-28 82.52KB
6.5 树、二叉树森林的转换
文档
.docx
2017-09-28 2.45MB
6.6 哈夫曼树
文档
.docx
2017-09-28 1.20MB
7.1.1 图的定义和术语
文档
.docx
2017-09-28 38.19KB
7.2.2 邻接表
文档
.docx
2017-09-28 799.49KB
7.3 邻接表
文档
.docx
2017-09-28 219.65KB
7.5 最短路径
文档
.docx
2017-09-28 227.51KB
7.6 有向无环图及其应用
文档
.docx
2017-09-28 988.29KB
8.3.1 二叉排序树
文档
.docx
2017-09-28 216.79KB
8.3.2 平衡二叉树
文档
.docx
2017-09-28 371.06KB
8.4.3 处理冲突的方法
文档
.docx
2017-09-28 543.32KB
9.2 插入排序
文档
.docx
2017-09-29 163.09KB
9.3 交换排序
文档
.docx
2017-09-28 139.05KB
9.4 选择排序
文档
.docx
2017-09-28 221.79KB
9.5 归并排序
文档
.docx
2017-09-28 348.71KB
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消