数据结构说课省公开课金奖全国赛课一等奖微课获奖课件

课程设置教学设计与实施教学保障考评与评价课程特色课程建设思索主要内容：1/16课程性质：

本课程为计算机软件工程专业专业基础必修课程，课程代码为71093305，课程课时为48课时，其中理论课32课时，上机16课时，期末实训一周28课时。该课程前导课程为离散数学和C#程序设计，后续课程为操作系统、数据库程序设计。

采取教材：李春葆主编《数据结构教程》（C#语言描述），清华大学出版社出版。

一、课程设置2/16课程定位

本课程为计算机软件专业技术人员提供必要专业基础知识和技能训练。经过本课程学习，使学生熟练掌握计算机程序设计中常见各种数据逻辑结构、存放结构及对应运算，初步掌握算法时间复杂度分析和空间复杂度分析技术，并能依据计算机加工数据特征利用数据结构知识和技巧设计出更加好算法和程序，并深入培养良好程序设计及编写格调。一、课程设置3/16课程目标：

经过本课程学习，学生掌握数据结构相关基础知识和基本技能，了解这些知识与技能在实践中应用，使学生学会怎样把现实世界问题转化为计算机内部表示和处理。培养科学认知理念、认知方法和实事求是、勇于实践学习态度；培养科学、独立思索和辨识能力；培养学生爱岗敬业，细心踏实、勇于创新职业精神。一、课程设置4/16能力目标：（1）专业能力：能够掌握不一样数据结构不一样存放表示和基本操作，能够掌握各种不一样查找算法思想以及算法编写，比较各种查找算法区分以及不一样使用场所。能够熟练掌握各种排序算法基本思想，各种排序方法使用场所。（2）方法能力：学习设计算法、编写程序、进行程序调试，形成良好程序设计格调，提升逻辑思维和抽象思维能力。（3）社会能力：学会怎样把现实世界问题转化为计算机内部表示和处理。学会组织数据，选择适当逻辑结构和存放结构。一、课程设置5/16知识目标(1)了解《数据结构》课程基本概念、主要数据结构类型和算法，尤其是数据结构三要素、存放结构实现和算法评价策略。(2)学会分析研究计算机加工数据结构特征，方便为实际应用问题所包括到数据选择适当逻辑结构、存放结构及其算法。(3)逐步掌握算法时间分析和空间分析技术。(4)培养数据抽象能力；训练复杂程序设计技能；要求编写程序结构清楚和正确易读，养成良好程序设计习惯。

一、课程设置6/16素质目标（表达教书育人、培养素质理念）

培养科学认知理念、认知方法和实事求是、勇于实践学习态度；培养科学、独立思索和辨识能力；培养学生爱岗敬业，细心踏实、勇于创新职业精神。一、课程设置7/16课程内容数据结构概念各种线性结构（线性表、串、队列和栈）特点非线性数据结构（图和树）特点数据结构存放方式（次序存放、链式存放）各种数据结构上操作（包含增、删、改、查）各种查找算法分析比较（次序查找、分块查找、二分查找以及树表查找、哈希表查找等）各种排序算法分析比较（插入排序、交换排序、选择排序、归并排序）算法时间复杂度以及空间复杂度分析比较等。二、教学设计与实施8/16教学方法与伎俩理实一体化（理论与实践相结合，理论与实践交替交互进行）项目驱动（针对每个知识点设计含有针对性项目进行实践，多个知识点完成后设置对应较综合项目进行训练，将多个知识点进行融合，课程结束后设计一个综合项目，将全部知识点进行综合应用，融会贯通，强化训练）多媒体辅助教学，大屏幕多媒体联机演示分层教学（针对不一样基础、不一样学习能力学生进行不一样项目任务安排，确保基础弱同学能够完成任务，提升信心；基础好同学能够进行深入拓展训练）

二、教学设计与实施9/16师资队伍

数据结构课程教师队伍由2名含有高级职称教师担任，都含有硕士及以上学位，主讲教师拥有丰富教学经验以及较强教学实践能力；

近三年共发表相关研究论文3篇，主持云南省教育厅科研基金项目一项，校内科研基金项目一项，建设精品课程一门，作为副主编编写教材一本。三、教学保障序号姓名性别专业技术职务学历教龄1刘艺琴女副教授硕士222司马碧荣女副教授硕士1210/16实践条件

软件工程教研室拥有2个专业试验室，基于云平台软件基础试验室学院A305（共有50台可用台式机），软件开发综合试验室学院A301（共有台式机器60台）；一个校企合作校外实训基地。三、教学保障11/16四、考评与评价评分内容标准分值平时表现（出勤）1.无故旷课一次扣2分2.事假、病假一次扣1分10分平时作业及测试1.选择4次作业，按时交作业者3-5分2.只交2次作业，2-3分，未交0分3.平时测试（2次）：全部完成5分；完成部分2-4分；未完成0分。10分技能考评1.课上给出操作任务90%以上完成者，28-30分；2.完成80%-90%，学习态度认真者25-27分；3.完成50%-80%，18-24分；4.完成<50%，态度认真，18分5.未参加者，0分30分期末考评依据教学情况，选择下面考评方式之一：笔试；综合项目开发：给出项目需求，学生按要求完成项目编程任务，并提交项目源程序及项目设计汇报。50分累计

100分12/16采取先进教学方法与教学伎俩：理实一体化项目驱动教学方法，利用多媒体辅助教学、案例精讲、分层教学先进教学思想强调实际动手能力：勉励独立思索，强调合作互动，引入IT行业主流软件工程思想和技术课内课外结合：课堂上要求必须完成项目任务外，依据个体情况布置课下实践内容，能力强进行深入扩展实践，能力稍弱进行性强化训练。五、课程特色13/161.建设步骤•自编新数据结构教材，试验教材，自编题库;充分表达基于项目驱动设计思想，突出职业能力培养思绪。

•建设课程网站，提供更加好教学服务和学习交流;•课件更新，完善，丰富，努力建设精品课程课件;•设计开放数据结构教学资源库，