《数据结构(本)》课程教学一体化设计.doc

《《数据结构(本)》课程教学一体化设计.doc》由会员分享，可在线阅读，更多相关《《数据结构(本)》课程教学一体化设计.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构(本)课程教学一体化设计专业：计算机科学与技术 类型： 本科 2010 至 2011学年度第一学期序号项 目1课 程名 称数据结构(本)2指 导 教 师姓 名刘文英职 称副教授工作单位岳阳电大联系电话3课 时 安 排数据结构（本）是中央广播电视大学计算机科学与技术本科专业（专科起点）的统设必修、学位课程。本课程4学分，72学时，其中实验24学时，开设一学期。但集中面授辅导课只安排21课时，要依据教学大纲、密切配合教材，采用重点难点讲解、专题讨论等方式进行。在整个学习过程中，安排相应的面授、实验、网上学习、网上答疑、小组讨论等活动，采用多种学习方式进行学习，以使学员达到对知识的理解和掌握

2、。计划总学时72小组讨论课时3面授辅导课时21网上答疑课时3网上学习课时21实践环节课时244课 程 性 质 及 要 求教学大纲见岳阳电大教学平台课程性质数据结构（本）是计算机科学技术与专业的一门重要的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。课程的主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。课程要求课程以C语言作为数据结构和算法的描述工具。教学环节包括理论教学和实验，教学中注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。1掌握常用的数据结构的逻辑关系、存储结

3、构、操作特点及有关应用。2掌握迭代、递归等程序设计技术，了解他们与相关的数据结构的关系。3掌握常用的查找、排序算法的基本原理和实现步骤。4能有效合理地利用所学数据结构，程序设计技术和相关算法解决简单实际应用问题。5了解数据结构在后续课程中的作用。学习目的通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。5本 课 程 学 习 资 源数据结构（本）是计算机科学技术与专业的一门重要的专业基础课。从2008春开始开设，中央电大、省电大、岳阳电大教学平台上有学习资源。文字教材文字主教材为数据结构，主编 李

4、伟生，2008年1月第1版，中央广播电视大学出版社。文字教材的内容是教学大纲所规定的教学基本内容，是本课程教与学和考核的基本依据。文字教材要求体系完整，适合成人自主学习的需求，体现电大教学的规律和特点。音像教材中央电大教学平台上有IP课件4讲。讲授课程的重点和难点，思路和方法。充分利用电视教材直观性的特点，通过动画、演示等手段讲解抽象的概念和某些操作性内容的细节。网上资源课程说明教师介绍教学大纲实施方案课程教学一体化设计方案教学辅导（1-9）习题及解答（1-8）期末复习（1-7）电子教案6教 学 环 节 与 教 学 方 式自主学习在开课前要求学员把第一次辅导课要讲的教材内容自学一遍，将教材上的

5、相关练习先做一遍，将疑难问题记录在自主学习手册上以便在面授课时向辅导老师提出。面授辅导面授辅导除了针对教学中的重点、难点进行适量的讲解与答疑以外，辅导课还应适当安排以学生为中心的教学活动，例如同学之间就学习过程中存在的问题或共同关心的问题进行口头交流，要求学员课后写讨论小结等。1注重基础、突出应用、强化程序设计基本能力的训练。由浅入深、由简单到复杂、由特殊到一般讲解相关概念和原理。2增加案例教学的比重，从分析典型的应用案例入手引出相关概念、理论和技术。理论教学采用启发式教学方法，并适当组织课堂讨论。实践教学可以组织学生进行“程序设计技术交流”。网上辅导由于面授辅导课的学时与计划内学时有差异，学

6、员不可能在简短的面授课堂上将教材内容全部融会贯通，所以组织网上教学辅导成了教学辅导的必要手段之一。网上辅导主要是给学员答疑解难。网上辅导务必在开学前安排好，最好是像安排面授课一样做成课表发给学员以便他们能够按时参与。定期进行网上答疑，由该课程责任教师与同学们进行双向交流，直接回答同学们提出的问题。课程实验共安排8次。上机内容安排按照教学大纲要求和实验教材内容执行。分集中实践和自主实践完成，每次上机后都要按照指导老师要求提供一份调试通过的程序和运行结果。小组学习利用网络教学技术进行小组学习、答疑和讨论。把学员按地域或单位分为不同的学习小组，或者给他们建立QQ群，让他们以小组的形式在实际中或网上进

7、行学习交流，共同探讨学习中的疑难问题，交流学习心得。对在学习过程中的遇到的问题进行讨论；对感兴趣地问题进行研讨。平时作业习题是本课程的重要教学环节，通过做习题以深化和扩展对课程内容的理解，并培养学生分析问题、解决问题的能力。课程形成性考核成绩由学生参加学习小组讨论、集中面授辅导课、作业、课程实践等部分组成。形成性考核成绩按20%的比例记入该课程的考核成绩。学生未完成作业和实验，不能参加该课程的考试，也不能取得该门课程的学分。平时作业、实验报告应存档备查。考核方式本课程考核采用终结性考试与形成性考核相结合的方式。形成性考核分为两种，一种视形成性考核册作业完成情况和所规定的上机实验完成情况而定，占

8、总成绩的20%；另一种为省级电大统一命题和组织的期末上机考核，占总成绩的10%，要求完成一个带有多个程序文件的程序项目的编写（或修改）并上机运行通过，上机考核时限为60分钟。形成性考核成绩由省级电大考核和确认。终结性考试采用书面和闭卷方式，考试成绩占总成绩的70%，由中央电大统一命题和考试时间，答卷时限为90分钟。总成绩满分为100分，合成成绩达到60及以上分数者可获得该课程规定的4学分，否则不获得该课程学分。7导 学 计 划导学时间导 学 内 容导 学 安 排备 注第1次（1）课程的基本框架，把握本课程的重点、难点；（2）本课程网上资源的说明（3）重难点内容辅导(数据结构的基本概念、算法和算

9、法分析的基本概念；线性表的逻辑结构、顺序存储结构、链式存储结构，线性表在顺序结构和链式结构上的基本操作和应用举例，两种存储结构的比较)（4）学习方法指导：作业讲评、问题讨论、综合运用面授辅导学习小组讨论问题讨论网上教学自学指导第2次 （1）上次面授课重难点内容总结，作业讲评（2）重难点内容辅导(栈和队列的定义、表示和实现，串类型定义、C语言中字符串的特点和处理方法、存储结构、基本运算和实现方法、应用举例)（3）学习方法指导：作业讲评、问题讨论、综合运用面授辅导问题讨论网上双向交流自学指导作业评讲心得交流第3次 （1）上次面授课重难点内容总结，作业讲评（2）重难点内容辅导(数组的定义和存储结构、

10、特殊矩阵和稀疏矩阵的存储结构、广义表的定义和存储结构简介，树的基本概念、二叉树的性质和存储结构、二叉树的遍历、哈夫曼树及其应用)（3）学习方法指导：作业讲评、问题讨论、综合运用面授辅导问题讨论网上双向交流自学指导作业评讲心得交流第4次（1）上次面授课重难点内容总结，作业讲评（2）重难点内容辅导 (图的基本概念、图的存储结构、图的遍历、最小生成树和最短路径)（3）学习方法指导：作业讲评、问题讨论、综合运用面授辅导分组讨论作业评讲问题网上教学自学指导多媒体教学与指导第5次（1）上次面授课重难点内容总结，作业讲评（2）重难点内容辅导(顺序查找、折半查找的算法步骤和实现，哈希表的定义、哈希函数的构造、

11、处理冲突的方法、哈希表的查找和分析）（3）学习方法指导：作业讲评、问题讨论、综合运用面授辅导分组讨论作业评讲问题网上教学自学指导多媒体教学与指导第6次（1）上次面授课重难点内容总结，作业讲评（2）重难点内容辅导 (各种排序算法的算法步骤和具体实现)（3）学习方法指导：作业讲评、问题讨论、综合运用面授辅导分组讨论作业评讲问题网上教学自学指导多媒体教学与指导第7次网上双向交流、网上自测、网上辅导、作业讲评、试卷评讲、自学自评、期末复习面授辅导问题讨论多媒体教学与指导自学+辅导8教 学 支 持 服 务通过BBS、课程讨论区、电子邮件方式或电话联系进行教学交流与答疑三级电大网址中央电大湖南电大 岳阳电大联系方式中央电大课程主持教师中央电大主持教师：中央电大 王春凤E-mail：wcf电 话：010(o)湖南电大课程主持教师湖南电大理工部 黄家玮E-mail：hjw电 话：0731-(o)岳阳电大课程责任教师岳阳电大：刘文英E-mail：liuwy12345电 话：0730-（o）