2021年度数据结构开放本科课程教学一体化设计方案.docVIP

《数据构造》（开放本科）课程教学一体化设计方案 一、课程性质和任务 《数据构造》是计算机科学与技术专业本科生一门必修课程。本课程简介如何组织各种数据在计算机中存储、传递和转换。内容涉及：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序等。C 语言作为算法描述工具，强化数据构造基本知识和程序设计基本能力双基训练。为后续计算机专业课程学习打下坚实基本。 二、先修课规定 C语言、计算机数学（离散数学）。 三、课程教学基本规定 1 、掌握重要数据构造概念、用法及实现技术； 2 、学会做简朴算法分析，涉及算法时间代价和空间代价。 四、教学办法和教学形式建议 面授辅导为主、辅以网上答疑，小组讨论，专项论坛，学生自主观看教学光盘。 教师阶段性进行作业评讲，总结复习、同步进行必要上机实验。 五、考试 期末考试由中央电大统一命题，统一评分原则，统一考试时间。 学生本课程成绩按平时形成性考核成绩满分 20 分，其中平时作业占50%，上机实验占30%，网上学习占20%；期末考试满分 80 分，合并计算。 六、文字教材及媒体 本课程文字教材涉及《数据构造》主教材。中央广播电视大学出版社出版，李伟生编著； 计算机网页：安徽电大及电大在线挂有教学信息、重难点辅导、作业安排、模仿试题等。 七、教学环节 有三个教学环节：授课，作业和教学实验，考试。 面授辅导课安排8次：重要精讲重难点、答疑解惑、作业讲评、与学生讨论交流、专项讲座、指引学员掌握自主学习办法等。 网上教学：网络非实时答疑，过电大在线课程论坛进行。依照需要布置一次网络期中测试。学生也可通过安徽电大在线理解本课程教学信息、重难点辅导、作业安排、模仿试题等。 实验教学：实验课安排4次。实验地点在电教楼3楼。规定在开通实验前在所有教学微机上安装C编译程序。使用Turbo c为实验语言。 课程总成绩记分办法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。课程总成绩为百分制，60分为合格。 作业及实验：形成性考核规定和形式：形成性考核形式有平时作业和课程实验。可以准时、按质、按量完毕平时作业和课程实验者方可得满分。 数据构造教学一体化设计方案 上学时间 上课内容 上课形式 备注 第三周 星期四 1.数据构造概念及其分类 2.算法定义 3.算法性能分析 4.线性表定义及存储构造 5.顺序表 面授 第四周 星期四 线性表实验 上机实习 第五周 星期四 1．栈定义及存储构造 2．队列定义及存储构造 3．递归 面授 第六周 星期四 队列应用、栈与递归 上机实习 第七周 星期四 4．串定义及存储构造栈 5．数组定义及存储构造 6．广义表定义及存储构造 面授 交第一次 作业 第八周 星期四 树定义 二叉树定义及存储构造 哈夫曼树 面授 第九周 星期四 二叉树应用 上机实习 第十周 星期四 图定义 图存储构造 图遍历 图生成树及最小生成树 面授 交第二次作业 第十一周 星期四 图应用 上机实习 第十二周 星期四 查找基本概念 线性表、树表及哈希表查找 面授 第十三周 星期四 排序基本概念 插入、互换、选取、归并排序 面授 交第三次作业 第十四周 星期四 排序应用 上机实习 第十五周 星期四 期末复习 网上答疑 第十六周 星期四 期末复习 面授 交第四次作业