课程讨论课案.docVIP

《数据结构B》课程 讨论课教学计划 线性与非线性数据结构的性质和运算 2014年9月 一、整体思路 根据课程所学知识，借助Visual C++软件，对各种数据结构的性质和运算进行实际操作。该内容将多门专业基础课和专业课知识与具体的表数据结构紧密结合，通过课前布置、指导，让学生利用课外时间查阅相关教材及资料，进行分析、归纳、总结或提炼，以学生上台讲演和讨论为主要教学形式，深入研讨各种数据结构的各种性质和运算方法，以具体问题的理论解析和提出解决问题的方法为讨论内容，引导学生积极思考、学会学习、主动学习，综合训练学生能力，提高学生综合运用本专业知识，分析、理解和解决本专业及相关行业的理论和实践问题的能力，锻炼和提高学生的交流、沟通和表达能力以及团队合作能力，培养学生的责任感和职业道德。 二、目的与意义 1. 通过基于团队的学生上台讲演和课程讨论这种体验式教学方式，加深对所学线性与非线性不同数据结构工作原理的理解，增强学生程序编写等实践能力的培养，并在沟通能力、团队合作能力等方面得到锻炼； 2. 初步训练学生查阅文献、阅读相关技术资料和调查研究能力； 3. 掌握所学线性表结构的基本内容； 4. 进一步增强适用C++语言进行程序编写的实践能力。 三、具体实施方案 学生分组 讨论课采用分组的方式进行。每组2~4名同学。相互协作完成所规定的文献查阅汇总，PPT制作，讲演和讨论。第一次讨论课的每个讨论题由每2~4名同学独立完成，以便进行讨论。第二次讨论课各组同学依据各自所设计的方案展开讨论。 学生上台讲演、报告 抽签确定每组的一个学生完成一个程序设计。学生在课外查找、阅读和分析相关的知识内容，总结、整理并撰写报告，做成PPT。由每个学生上台陈述自己的研究内容，陈述时间为5分钟，最后每人上交一份分析报告（程序源文件或Word设计文档及PPT，电子版）。 课堂互动 陈述完后，汇报的学生回答台下学生和评委老师提出的问题，并针对所汇报的问题进行讨论，讨论时间为10分钟，最后由老师点评（依据需要讨论的具体内容，总结存在的主要问题，在课堂上由老师引导下进行讨论）。 讨论课时间 讨论课共三次，第一次设置在线性表授课结束后，围绕着线性表的性质和运算进行探讨。第二次设置在树和二叉树授课结束后，围绕树和二叉树的特性、结构、运算方法和应用进行探讨。第三次设置在图授课结束后，围绕图的遍历、拓扑结构调整和优化方法进行探讨。讨论课要求所有同学必须参加，否则讨论成绩为零。课后提交报告PPT电子版、仿真源文件或Word设计文档。 四、主要内容 (1) 线性表的性质和运算 (a) 顺序表的基本运算与实现方法； (b) 单链表的基本运算与实现方法； (c) 不同存储结构下运算复杂度比较； (d) 如何利用线性表设计一个超市收银管理系统； (2) 树和二叉树的性质与应用 (a) 如何二叉树实现树的存储与基本运算； (b) 霍夫曼树的基本运算 (c) 如何利用二叉树实现信息的无损压缩编码； (3)图的基本运算与应用 (a) 如何对图进行数据存储与表示； (b) 如何实现图的最短路径算法； (c) 以燕山大学为目标，利用图的运算完成校内导航路径计算； 五、基本要求与成绩评定（每次5分，共15分） 1. 基本要求： (1) 正确选择数据存储结构，并完成基本功能模块设计； (2) 利用Visual C++完成程序编写，给出运行结果。 3. 其它要求 (1) 所有学生必须参加，无故不参加讨论课者，讨论课成绩按零分计。所有上台汇报的学生必须着正装，在讲台前站立汇报。 (2) 每位同学的讨论课成绩由小组成绩和组内成绩两部分构成。 小组成绩由以下三个方面进行评价： 资料的查阅整理及PPT制作质量，占讨论课成绩的30%； PPT讲解及回答问题情况，占讨论课成绩的40%； 提问交流情况，占讨论课成绩的30%。 小组得分为组内所有同学的平均分，每位同学的得分依据其在组内的贡献，在小组平均分的基础上浮动，但最高分与最低分差值不得小于15%。组内得分定由各小组成员自行讨论确定，签字后由小组组长上报。 (3)演示汇报的主要目的是让老师和其他同学了解你们的主要内容和工作。 每个同学的演示汇报时间不超过5分钟，另外有10分钟的提问讨论时间。每个小组必须严格控制演示时间，超过时间1分钟以上要扣分。每一个同学都要事先练习好，避免超时。 演示汇报的PPT文件要清楚地说明讨论和研究的主题、讨论主题的简要介绍、主要内容、总结和结论等。 (4) 制作PPT文档的一些建议 尽量多使用图表和图片 文本要简洁、字体要足以看得清楚 要避免全篇的文字 每一个幻灯片要提供清晰的信息 要巧妙使用文字的颜色和字体 每一个幻灯片的内容要适当