个人介绍
专业课程-计算机科学与技术-数据结构-张玉霞(2024-2025-2)

主讲教师:张玉霞

教师团队:共2

  • 石磊娜
  • 王保民

第2期

学校: 邯郸学院
开课院系: 信息工程学院
专业大类: 计算机
开课专业: 计算机科学与技术
课程英文名称: Data Structure
课程编号: 404011240
学分: 2.5
课时: 90
教师团队

石磊娜

职称:副教授

单位:邯郸学院

部门:信息工程学院

职位:骨干教师

王保民

职称:教授

单位:邯郸学院

部门:信息工程学院

职位:院长

教学理念

《数据结构》课程具有较强的理论性、综合性,通过本课程学习,使学生掌握扎实的数据结构基础知识,更为重要的是培养学生的实践能力能力,课程理念应有以下几个方面:

1、课程地位理念:《数据结构》是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法的分析和评价。通过本课程的学习,使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为学习软件工程、操作系统、编译原理和数据库等课程奠定基础。

2、课程学情理念:《数据结构》是综合了软件设计、硬件中的存储、离散数学等多门学科内容,因此学好数据结构课程对学生的专业素质的提高有着极其重要的作用,能有效地提高学生的计算机理论认知水平和实践能力,使学生能从现实世界中的问题中抽象出一个适当的数学模型,然后在计算机上用相应的数据结构来表示,再设计一个针对该数学模型的算法进行编程调试,最后获得问题的解答。学生在其先修课上已经掌握了理论,本门课程就是要将这些理论有效组织,渗透到实际编程中,潜移默化实现知识的迁移。

3、课程内容理念:根据《数据结构》教学大纲及指定教材的要求,对教学内容去粗取精,提炼出该课程、每章、每节的框架体系,从数据结构的逻辑结构、存储结构和数据的运算三个方面去组织教学内容,要重点突出,简洁明了而不求面面俱到。在了解学生实际情况的基础上进行分析研究,预见学生会对哪些内容感到困难,在学习中会出现什么问题,做到有的放矢。

4、课程要求理念:数据结构》的教学不仅是让学生了解数据结构的理论知识,更重要的是培养学生解决实际问题的能力,因而数据结构的教学要以培养学生的实践能力为核心,重点提高分析设计能力和编程能力,这样才能搞好数据结构课程的教学,为学生后续课程的学习及实践打下良好的基础。

5、课程考核理念:依据本课程的目标要求,强调理论知识和基本操作双重训练。依据数据结构课程特点提出了该课程的考核模式——以培养学生的实践能力为核心的考核模式,该模式包含了课堂理论考核、项目实训(上机实践)考核、教学效果检验等环节。


教学目标

㈠、总目标

通过对本课程的学习,使学生在重点建立起典型数据结构的概念,掌握其存储方法、基本算法的设计、分析算法的时、空效率的基础上,将基本算法转换成程序并上机实现。为后续课程的学习和应用打下基础,为用计算机解决实际问题提供方法。

㈡、分目标

1、知识目标

《数据结构》课程内容是非数值计算程序设计的基础,也是各种应用软件设计和实现的重要基础。该课的主要教学目的是研究常用数据结构的逻辑结构、存储结构及其支持的运算操作,比较不同数据结构和算法的特点,使学生全面理解数据结构和算法的概念,掌握设计数据结构与算法的主要原理和方法,研究解决常用问题的经典算法。

2、能力目标

(1)我系人才培养目标定位于复合应用型人才,这就要求学校所培养的学生不仅要具备较扎实的理论基础,而且要具备相应的专业技能和素养,具有创新精神、实践能力和创新能力。

(2)让学生学会学习、分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理。达到提高软件设计和程序编制水平的能力目标。

3、情感态度价值观目标

通过教学使学生加深对理论知识的理解掌握;培养学生的基本技能和专业技能,使学生具有较强的实际操作和创新能力;培养学生良好的社会公德、责任意识和敬业精神,培养实事求是、严肃认真的科学精神、探索精神和创新精神,提高综合分析解决问题的能力,塑造初步的创新能力。

教学设计

Ⅰ.以项目为中心的实践教学

为了提高学生综合运用所学专业知识分析、解决实际问题的能力,我们在教学中采用以项目为导向的教学。项目教学是师生通过共同实施一个完整的项目工作而进行的教学活动,它将学习者融入有意义的任务完成过程中,让学生有目标地自主学习;同时要求学生通过自己的实践进行知识建构和技能训练。

教师根据学生的状况、教学目的和内容,结合知识点,制定具有实用性的项目。按照软件开发的过程,首先提出项目任务设想,与学生一起讨论项目的目标和任务。然后确定项目完成的功能,使学生带着明确的目的汲取知识,减少学习的盲目性。随着教学内容的展开,教师依据综合项目安排大部分子项目内容的讲授。最后指导学生以个人或小组的形式进行项目扩展和链接,生成一个综合项目。

Ⅱ.以问题为驱动的实践教学

编写程序就是解决一个问题,而“问题”又是创新的起点,是激发学习兴趣、诱发学习动机的理想载体。因此,实践内容的设计必须以问题求解为主线索,体现分析、设计能力的培养。针对每个教学单元的重要知识点,教师选择有代表性、难度适中、综合性的典型算法,合理设计“问题”,以点带面,使学生在面对实际问题时学会分析问题、设计解决问题的方案,编程、上机、调试,在实验中掌握在某种数据结构下数据组织、加工、处理的方法,进一步理解算法的设计,锻炼编程和调试程序的能力,提高创新意识。

Ⅲ.以实战为动力的实践教学

如何将学习由被动变为主动,由枯燥变为兴趣,是一个很重要的问题。我校将实践教学形式多样化,引入不同级别的程序设计大赛,避免单一呆板的教学,让学生有的放矢,提高学习的参与性和能动性。我们鼓励学生参加每年一次的校级大学生程序设计大赛,加强学习实战性。竞赛大大拓展了学生的视野,提高了学生编程和学习数据结构的热情,使学习生动有趣。

参考教材

1教材建设选用:

本课程教材应首选由清华大学出版社出版,《数据结构》(C语言版)严蔚敏 吴伟民  清华大学出版社  2004年11月。该教材获得了国家科学进步奖、国家优秀教材特等奖等29项部级以上奖励。其特点是兼顾知识的广度与宽度,适用面广、以c伪码语言描述存储结构和算法,有助于提高学生的程序设计能力。

2、参考书目:

(1)《数据结构题集(C语言版)(严蔚敏、吴伟民编著,清华大学出版社,1999)

(2)《数据结构习题与解析(C语言篇)(李春葆编著,清华大学出版社,2000)

(3)《数据结构程序设计题典》(李春葆等编著,清华大学出版社,2002)

课程评价

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
1.2 数据结构前提知识(c语言程序基础)
视频
.mp4
2025-01-18 7.65MB
 
视频
.mp4
2025-01-18 7.41MB
1.3 讲义+课件
文档
.pptx
2025-01-18 190.28KB
1.4 知识点讲解(微视频)
视频
.mp4
2025-01-18 53.71MB
1.5 实验一:抽象数据类型三元组基本操作的实现
视频
.mp4
2025-01-18 43.52MB
 
视频
.mp4
2025-01-18 67.92MB
1.6 单元测试
作业
.work
2025-01-18 --
2.1 讲义
文档
.pptx
2025-01-18 1.60MB
2.2 顺序表讲解
视频
.mp4
2025-01-18 40.77MB
 
视频
.mp4
2025-01-18 114.32MB
2.4 链式结构讲解
视频
.mp4
2025-01-18 35.88MB
 
视频
.mp4
2025-01-18 72.86MB
 
视频
.mp4
2025-01-18 190.21MB
2.6 线性表的应用
视频
.mp4
2025-01-18 65.64MB
2.7 单元测试
作业
.work
2025-01-18 --
3.1 讲义
文档
.pptx
2025-01-18 714.73KB
3.2 栈结构讲解
视频
.mp4
2025-01-18 48.08MB
 
视频
.mp4
2025-01-18 44.57MB
3.4 栈的应用-表达式
视频
.mp4
2025-01-18 34.80MB
3.6 队列结构讲解
视频
.mp4
2025-01-18 68.88MB
 
视频
.mp4
2025-01-18 41.30MB
3.8 单元测试
作业
.work
2025-01-18 --
4.1 讲义
文档
.pptx
2025-01-18 187.13KB
4.2 串讲解
视频
.mp4
2025-01-18 86.76MB
4.4 单元测试
作业
.work
2025-01-18 --
5.1 讲义
文档
.pptx
2025-01-18 201.23KB
5.2 数组讲解
视频
.mp4
2025-01-18 112.21MB
5.3 广义表讲解
视频
.mp4
2025-01-18 120.19MB
5.5 单元测试
作业
.work
2025-01-18 --
6.1 讲义
文档
.pptx
2025-01-18 769.32KB
6.2.1 1、树的顺序存储
视频
.mp4
2025-01-18 105.89MB
6.2.2 2、二叉树的遍历与线索
视频
.mp4
2025-01-18 198.84MB
6.2.3 3、树与森林
视频
.mp4
2025-01-18 58.12MB
6.3 实验八:二叉树的创建与遍历
视频
.mp4
2025-01-18 73.11MB
6.4 赫夫曼树与应用
视频
.mp4
2025-01-18 81.63MB
6.6 单元测试
作业
.work
2025-01-18 --
7.1 讲义
文档
.pptx
2025-01-18 1.46MB
7.2 图的定义与存储
视频
.mp4
2025-01-18 90.26MB
 
附件
.${file.extension}
2025-01-18 --
7.3 图的遍历
视频
.mp4
2025-01-18 98.97MB
7.4 图的连通(最小生成树)
视频
.mp4
2025-01-18 89.08MB
 
附件
.${file.extension}
2025-01-18 --
7.5 图的应用
视频
.mp4
2025-01-18 81.45MB
 
附件
.${file.extension}
2025-01-18 --
 
视频
.mp4
2025-01-18 21.28MB
7.7 单元测试
作业
.work
2025-01-18 --
9.1 讲义
文档
.pptx
2025-01-18 471.10KB
9.2 静态查找
视频
.mp4
2025-01-18 71.65MB
9.3 动态查找
视频
.mp4
2025-01-18 97.34MB
 
附件
.${file.extension}
2025-01-18 --
9.5 单元测试
作业
.work
2025-01-18 --
10.1 讲义
文档
.pptx
2025-01-18 178.53KB
10.2 排序微视频
视频
.mp4
2025-01-18 57.43MB
10.4 单元测试
作业
.work
2025-01-18 --
11.1 贪吃蛇
文档
.pptx
2025-01-18 1.17MB
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号