数据结构说课

一、课程设置
课程定位
本课程为计算机软件专业技术人员提供必要 的专业基础知识和技能训练。通过本课程的学习， 使学生熟练掌握计算机程序设计中常见的各种数据 的逻辑结构、存储结构及相应的运算，初步掌握算 法的时间复杂度分析和空间复杂度分析的技术，并 能根据计算机加工的数据特性运用数据结构的知识 和技巧设计出更好的算法和程序，并进一步培养良 好的程序设计及编写风格。
(4)培养数据抽象能力；训练复杂程序设计的技 能；要求编写的程序结构清楚和正确易读，养 成良好程序设计习惯。
一、课程设置
素质目标（体现教书育人、培养素质的理念）
培养科学的认知理念、认知方法和实事求是、 勇于实践的学习态度；培养科学、独立的思考和辨 识能力；培养学生爱岗敬业，细心踏实、勇于创新 的职业精神。
二、教学设计与实施
课程内容
数据结构的概念 各种线性结构（线性表、串、队列和栈）的特点 非线性数据结构（图和树）的特点 数据结构的存储方式（顺序存储、链式存储） 各种数据结构上操作（包括增、删、改、查） 各种查找算法的分析比较（顺序查找、分块查找、二分查 找以及树表的查找、哈希表查找等） • 各种排序算法的分析比较（插入排序、交换排序、选择排 序、归并排序） • 算法的时间复杂度以及空间复杂度的分析比较等。 • • • • • •
性别
女 女
专业技术职务
副教授 副教授
学历
硕士 硕士
教龄
22 12
三、教学保障
实践条件
软件工程教研室拥有2个专业实验室，基于云 平台的软件基础实验室学院A305（共有50台可用台式 机），软件开发综合实验室学院A301（共有台式机器 60台）；一个校企合作校外实训基地。
四、考核与评价
评分内容 平时表现（出勤） 平时作业及测试 标准 1.无故旷课一次扣2分 2.事假、病假一次扣1分 1.选择4次作业，按时交作业者3-5分 2.只交2次作业，2-3分，未交0分 3. 平时测试（ 2次）：全部完成 5 分；完成部分 2-4 分；未完 成0分。 1.课上给出操作任务90%以上完成者，28-30分； 2.完成80%-90%，学习态度认真者25-27分； 3.完成50%-80%，18-24分； 4.完成<50%，态度认真，18分 5.未参加者，0分 分值 10分
二、教学设计与实施
教学方法与手段
• 理实一体化（理论与实践相结合，理论与实践交替交互 进行） • 项目驱动（针对每个知识点设计具有针对性的项目进行 实践，多个知识点完成后设置相应的较综合的项目进行 训练，将多个知识点进行融合，课程结束后设计一个综 合项目，将所有知识点进行综合应用，融会贯通，强化 训练） • 多媒体辅助教学，大屏幕多媒体联机演示 • 分层教学（针对不同基础、不同学习能力的学生进行不 同的项目任务安排，确保基础弱的同学能够完成任务， 提升信心；基础好的同学能够进行深入拓展训练）
一、课程设置
课程目标：
通过本课程学习，学生掌握数据结构相关的 基础知识和基本技能，了解这些知识与技能在实践 中的应用，使学生学会如何把现实世界的问题转化 为计算机内部的表示和处理。培养科学的认知理念、 认知方法和实事求是、勇于实践的学习态度；培养 科学、独立的思考和辨识能力；培养学生爱岗敬业， 细心踏实、勇于创新的职业精神。
10分 30分
技能考核
期末考核
根据教学情况，选择下面考核方式之一： 笔试； 综合项目开发：给出项目需求，学生按要求完成项目编程 任务，并提交项目源程序及项目设Baidu Nhomakorabea报告。
50分
合计
100分
五、课程特色
采用先进的教学方法与教学手段：理实一体化
的项目驱动教学方法，利用多媒体辅助教学、案例精 讲、分层教学的先进教学思想 作互动，引入IT行业主流的软件工程思想和技术
强调实际动手能力：鼓励独立思考，强调合
课内课外结合：课堂上要求必须完成的项目任务
外，根据个体情况布置课下实践内容，能力强的进行 深入扩展实践，能力稍弱的进行性强化训练。
六、课程建设思考
1. 建设步骤 •自编新的数据结构教材，实验教材，自编题 库; 充分体现基于项目驱动的设计思想，突出 职业能力培养的思路。 •建设课程网站，提供更好的教学服务和学习 交流;
一、课程设置
知识目标 (1)理解《数据结构》课程的基本概念、主要数 据结构类型和算法，尤其是数据结构的三要素、 存储结构的实现和算法的评价策略。
(2)学会分析研究计算机加工的数据的结构特性， 以便为实际应用问题所涉及到的数据选择适当 的逻辑结构、存储结构及其算法。 (3) 逐步掌握算法的时间分析和空间分析的技术。
一、课程设置
能力目标：
（1）专业能力：能够掌握不同的数据结构的不同 存储表示和基本操作，能够掌握各种不同的查找算 法的思想以及算法的编写，比较各种查找算法的区 别以及不同的使用场合。能够熟练掌握各种排序算 法的基本思想，各种排序方法的使用场合。 （2）方法能力：学习设计算法、编写程序、进行 程序调试，形成良好的程序设计风格，提高逻辑思 维和抽象思维的能力。 （3）社会能力：学会如何把现实世界的问题转化 为计算机内部的表示和处理。学会组织数据，选择 合适的逻辑结构和存储结构。
三、教学保障
师资队伍
数据结构课程教师队伍由2名具有高级职称的教 师担任，都具有硕士及以上学位，主讲教师拥有丰富的 教学经验以及较强的教学实践能力；
近三年共发表相关研究论文3篇，主持云南省教 育厅科研基金项目一项，校内科研基金项目一项，建设 精品课程一门，作为副主编编写教材一本。
序号
1 2
姓名
刘艺琴 司马碧荣
•课件更新，完善，丰富，努力建设精品课程 课件;
•设计开放的数据结构教学资源库，实现数据 结构教学资源的网络共享和使用;
六、课程建设思考
2. 课程资源上网计划 •教学内容、教学大纲、 教学计划;
•数据结构教学资源库;
•最新课件及相关资源; •更多拓展性学习资源。
谢
谢！
主要内容：
课程设置 教学设计与实施 教学保障 考核与评价 课程特色
课程建设思考
一、课程设置
课程性质：
本课程为计算机软件工程专业的专业基础必 修课程，课程代码为71093305，课程学时为48课时， 其中理论课32学时，上机16学时，期末实训一周28 课时。该课程的前导课程为离散数学和C#程序设 计，后续课程为操作系统、数据库程序设计。 采用教材：李春葆主编的《数据结构教程》 （C#语言描述），清华大学出版社出版。