数据结构说课概要.pptVIP

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