开放教育专科计算机应用专业《数据结构》课程教学设计方案.docVIP

开放教育专科计算机应用专业《数据结构》课程 教学设计方案 青海广播电视大学 一、课程基本情况介绍 1、课程性质及教学要求 数据结构是计算机应用专业的一门专业基础课，主要任务是讨论各种数据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 本课程包括绪论、线性表、树和二叉树、图、排序及查找等六大部分，每个部分根据教学内容要求再分若干章节，循序渐进，便于学生掌握。 《数据结构》课程是中央电大计算机应用专业一门专业基础课，第四学期开设，5学分，90学时，其中含实验２７学时和大作业18学时。本课程的先修课程为《C++语言程序设计》 2、有关教师联系方式 中央电大主讲教师：刘杰 副教授 北京工商大学计算机系 个人电话 010电子邮件 tljie@public3.bta.net.cn 中央电大主持教师：徐孝凯 Email地址：xuxk@crtvu.edu.cn 电话：0100911 （O）省电大辅导教师： 李继华 联系电话：0971—6321425 Email地址：lijh@qhrtvu.edu.cn 二、多种教学媒体的配置及教学手段运用情况 本课程采用多种媒体教材组织教学，主要有文字教材、音像教材、网上辅导、答疑等多种手段。 （一）文字教材的使用 主教材：《数据结构》 许卓群主编 中央电大出版社出版　　主教材在版式安排和风格设计上，充分考虑自学、助学作用。根据该课程教材一体化总体设计方案，主教材中将导学内容和正文放到一起，系统地介绍了数据结构的基本概念和知识以及进行各种运算的方法和算法描述。 实验教材：《数据结构实验》 徐孝凯编 中央电大出版社出版实验教材共给出了九个实验和两个大作业，每个实验包括实验目的、实验内容和实验要求等三部分内容，在每个实验内容中既有面向过程的程序设计，又有面向对象的程序设计。每个大作业给出了与外存磁盘文件操作有关的内容。 教学参考书：《数据结构课程习题解析》 徐孝凯编 中央电大教育杂志社出版和发行，本学期请通过当地电大教材发行部门统一征订和发行。咨询电话：010该书给出了主教材中全部习题的参考解答，供同学们独立做题后参考，以便发现问题和解决问题。 （二）?音像教材：录像带或校园网 共20讲，每讲50分钟，刘杰副教授主讲，中央电大音像出版社出版。它对课程进行系统讲授，突出讲概念，讲思路，讲算法，帮助同学理解和掌握数据结构基本知识和算法分析与设计能力。 录像课安排：录像课共20讲，每讲50分钟，每讲内容安排如下。 讲次 章次 内容 1 第一章 数据结构的基本概念 2 第二章 线性表的定义、顺序存储和运算 3 第二章 单链表的定义、存储结构和运算 4 第二章 第四章 循环链表和双向链表 栈的定义和运送 5 第四章 算术表达式的转换和运算 6 第四章 栈的应用举例，队列的定义和运算 7 第三章 稀疏矩阵的定义、存储结构、求和 8 第三章 广义表的定义、存储结构和运算 9 第五章 树和二叉树的定义和性质 10 第五章 二叉搜索树定义和运算 11 第五章 树的存储结构和运算 12 第六章 二叉搜索树定义和运算 13 第六章 堆和哈夫曼树 14 第七章 图的概念和存储结构 15 第七章 图的遍历，用克鲁斯卡尔算法求图的最小生成树 16 第七章 用普里姆算法求图的最小生成树，拓扑排序 17 第八章 顺序表查找和索引查找 18 第八章 B_查找和散列查找 19 第八章 第九章 散列查找 选择排序，交换排序 20 第九章 快速排序，总复习 （三） 网上教学辅导及答疑 　　　　该课程主讲、主编、主持教师及辅导教师与同学们进行网上在线交流，同学们能够直接提出问题并得到老师的及时回答。 （四） 学习手段 学生通过自学文字教材、视听音像教材、参加面授辅导、收看直播课堂、浏览计算机网页、电子邮件、电话答疑、网上讨论、网上测试等多种手段获得有关知识和教学支持服务。 三、??教学过程和环节 1、教师设计、制订好课程教学方案。各教学班辅导教师应根据中央电大和省电大教学实施方案制订好课程辅导教学方案。 2、学生制订好课程自主学习方案。学生应根据课程资源、课程学习手段、学校教学辅导安排以及个人实际情况等因素，制订好个人学习方案。 3、学生自学。学生应在教师指导下，根据自身情况自主学习文字教材和IP课件，对重要问题和疑难问题应做好笔记，以便面授辅导时或通过其它手段向