下载此文档

课程讨论课方案.doc


文档分类:幼儿/小学教育 | 页数:约5页 举报非法文档有奖
1/5
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/5 下载此文档
文档列表 文档介绍
课程讨论课方案.doc《数据结构 B 》课程讨论课教学计划线性与非线性数据结构的性质和运算 2014 年9月 1 一、整体思路根据课程所学知识,借助 Visual C++ 软件, 对各种数据结构的性质和运算进行实际操作。该内容将多门专业基础课和专业课知识与具体的表数据结构紧密结合, 通过课前布置、指导,让学生利用课外时间查阅相关教材及资料,进行分析、归纳、总结或提炼,以学生上台讲演和讨论为主要教学形式,深入研讨各种数据结构的各种性质和运算方法, 以具体问题的理论解析和提出解决问题的方法为讨论内容,引导学生积极思考、学会学****主动学****综合训练学生能力,提高学生综合运用本专业知识,分析、理解和解决本专业及相关行业的理论和实践问题的能力,锻炼和提高学生的交流、沟通和表达能力以及团队合作能力,培养学生的责任感和职业道德。二、目的与意义 ,加深对所学线性与非线性不同数据结构工作原理的理解,增强学生程序编写等实践能力的培养, 并在沟通能力、团队合作能力等方面得到锻炼; 、阅读相关技术资料和调查研究能力; ; C++ 语言进行程序编写的实践能力。三、具体实施方案 。每组 2~4名同学。相互协作完成所规定的文献查阅汇总, PPT 制作,讲演和讨论。第一次讨论课的每个讨论题由每 2~4名同学独立完成,以便进行讨论。第二次讨论课各组同学依据各自所设计的方案展开讨论。 2. 学生上台讲演、报告抽签确定每组的一个学生完成一个程序设计。学生在课外查找、阅读和分析相关的知识内容,总结、整理并撰写报告,做成 PPT 。由每个学生上台陈述自己的研 2 究内容,陈述时间为 5 分钟,最后每人上交一份分析报告( 程序源文件或 Word 设计文档及 PPT ,电子版)。 3. 课堂互动陈述完后,汇报的学生回答台下学生和评委老师提出的问题,并针对所汇报的问题进行讨论,讨论时间为 10分钟,最后由老师点评(依据需要讨论的具体内容, 总结存在的主要问题,在课堂上由老师引导下进行讨论)。 4. 讨论课时间讨论课共三次,第一次设置在线性表授课结束后,围绕着线性表的性质和运算进行探讨。第二次设置在树和二叉树授课结束后,围绕树和二叉树的特性、结构、运算方法和应用进行探讨。第三次设置在图授课结束后,围绕图的遍历、拓扑结构调整和优化方法进行探讨。讨论课要求所有同学必须参加,否则讨论成绩为零。课后提交报告 PPT 电子版、仿真源文件或 Word 设计文档。四、主要内容(1) 线性表的性质和运算(a) 顺序表的基本运算与实现方法; (b) 单链表的基本运算与实现方法; (c) 不同存储结构下运算复杂度比较; (d) 如何利用线性表设计一个超市收银管理系统; (2) 树和二叉树的性质与应用(a) 如何二叉树实现树的存储与基本运算; (b) 霍夫曼树的基本运算(c) 如何利用二叉树实现信息的无损压缩编码; (3) 图的基本运算与应用(a) 如何对图进行数据存储与表示; (b) 如何实现图的最短路径算法; (c) 以燕山大学为目标,利用图的运算完成校内导航路径计算; 3 五、基本要求与成绩评定( 每次 5分,共 15分) 1. 基本要求: (1)正确选择数据存储结构

课程讨论课方案 来自淘豆网www.taodocs.com转载请标明出处.