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